Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №3

Состав работы

material.view.file_icon
material.view.file_icon КР1-3 Вариант.doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

На вход поступает последовательность из 0 и 1. Машина должна выдать 0 если число 0-ей больше и 1 – в противном случае. Пример. 000011. Машина выдает 0.
Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где:
0, 1 – символы;
x – символ затирания символов;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q4 – конечное состояние, если число 0 и 1 равно; Q5 – конечное состояние, если 0 больше, чем 1; Q6 – конечное состояние, если 1 больше, чем 0;
Движения головки – L – движение влево; R – движение вправо; S – без движения;
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №1
На вход поступает последовательность из 0 и 1. Машина должна записать ее в обратном порядке. Пример 0001110 заменяется на 0111000. Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где: 0, 1 – символы; x – символ переноса и разделения; ε – пустой символ; Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q6 – конечное состояние; Движения головки – L – движение влево; R – движение вправо; S – без движения;
User maksimus : 15 июня 2013
260 руб.
Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №5
На вход поступает последовательность из 0 и 1. Машина должна заменить каждые два подряд идущих нуля одной единицей. Пример 00010100 заменяется на 101011. Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где: 0, 1 – символы входного слова; x – символ замены одного из пары, подряд идущих нулей; ε – пустой символ; Внутренний алфавит (алфавит состояний головки) – Q={Q0 Q0, Q1, Q2, Q3, Q4, Q5, Q6, Q7, Q8, Q9}, где: Q0 – начальное состояние; Q6 – конечное состояние; Движения головки – L – движение
User maksimus : 15 июня 2013
260 руб.
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №4
На вход поступает последовательность из 0 и 1. Машина должна выдать 1, если не встречается комбинация 011 в данной последовательности и 0 – в противном случае. Пример 0001001. Машина выдает 1. Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где: 0, 1 – символы входного слова; ε – пустой символ; Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q6 – конечное состояние; Движения головки – L – движение влево; R – движение вправо;
User maksimus : 15 июня 2013
260 руб.
Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №6
На вход поступает последовательность из 0 и 1. Машина должна выдать 1, если число пар 01 четное, и 0 – если нечетное. Пример 001001 выдаем 1. Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где: 0, 1 – символы; x – символ переноса и разделения; ε – пустой символ; Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q6 – конечное состояние, если число пар четное; Q7 – конечное состояние, если число пар нечетное; Q8 – конечное состоя
User maksimus : 15 июня 2013
260 руб.
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №7
На вход поступает последовательность из 0 и 1. Машина должна поменять местами соседние элементы по парам. Пример. 0100101001 заменяется на 1000010110. Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где: 0, 1 – символы; ε – пустой символ; Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q6 – конечное состояние; Движения головки – L – движение влево; R – движение вправо; S – без движения;
User maksimus : 15 июня 2013
260 руб.
Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант № 8
На вход поступает последовательность из 0 и 1. Машина должна заменить каждую единицу на 01. Пример. 00110010 заменяется на 00010100010. Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где: 0, 1 – символы; x – символ переноса и разделения; ε – пустой символ; Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q6 – конечное состояние; Движения головки – L – движение влево; R – движение вправо; S – без движения;
User maksimus : 15 июня 2013
260 руб.
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №2
На вход поступает последовательность из 0 и 1. Машина должна заменить каждый второй 0 на 1. Пример. 000111 заменяется на 010111. Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где: 0, 1 – символы; ε – пустой символ; Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2}, где: Q0 – начальное состояние; Q2 – конечное состояние; Движения головки – L – движение влево; R – движение вправо; S – без движения;
User maksimus : 15 июня 2013
260 руб.
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №9
1. Написать правила машины Тьюринга для решения следующей задачи: На вход поступает последовательность из 0 и 1. Машина должна дописать к ней слева единицу. Пример: 011001 заменяется на 1011001 (слева появилась 1). Входной алфавит (алфавит ленты) – S={0,1,ε}, где: 0, 1 – символы; ε – пустой символ; Алфавит состояний машины – Q={Q0, Q1, Q2}, где: Q0 – начальное состояние; Q2 – конечное состояние; Алфавит движения – D={L, R, H}, где: L – движение влево; R – движение вправо; H – без движения;
User maksimus : 15 июня 2013
260 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 11
Провести термодинамический расчет поршневого двигателя, работающего по циклу Дизеля, если начальный удельный объем газа υ1; степень сжатия ε=υ1/υ2; начальная температура сжатия t1; количество тепла, подводимое в цикле q1. Определить параметры состояния в крайних точках цикла. Энтальпию (h), внутреннюю энергию (u) определить относительно состояния газа при T0=0 K, энтропию (s) — относительно состояния при условиях T0=273 K, р=0,1 МПа. Построить цикл в рυ- и Ts-координатах. Для каждого процесса оп
User Z24 : 9 января 2026
500 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 11
Призма раздвижная МЧ00.07.00.00. Деталировка
Раздвижная призма служит в качестве фиксированной опоры при обработке деталей диаметром 40 ... 200 мм на сверлильных, расточных, фрезерных и строгальных станках. Она состоит из корпуса поз. 1, который фиксируется относительно инструмента шпонками (шпонка на чертеже не показана) и крепится станочными болтами. Призматические губки поз. 2 и поз. 3 по направляющим корпуса передвигают вращением винта поз. 4 (с правой и левой резьбой). Призма раздвижная МЧ00.07.00.00 сборочный чертеж Призма раздвижна
User bublegum : 10 декабря 2020
350 руб.
Призма раздвижная МЧ00.07.00.00. Деталировка promo
Курсовая работа. Бухгалтерский учет и анализ. Вариант №7
Задание №1 По данным таблицы 1 осуществить группировку имущества компании по видам и источникам их обеспечения на отчетную дату. Подобрать синтетические счета первого уровня для учета указанных наименований объектов. Полученные данные свести в таблицы 2,3,4. Таблица 1. Перечень хозяйственных средств и источников их образования. Тыс.руб. № п/п Наименование объекта учета Сумма 1 Компьютер(ы) 23 2 Подписка на журнал «Главный бухгалтер» 5 3 Прибыль нераспределенная 17 4 Уставный капитал 2300 5
User den1204 : 9 марта 2017
150 руб.
Управление информационной безопасностью в телекоммуникационных системах. Вариант №12
Вариант №12 1 Задание на курсовую работу Курсовая работа «Разработка инструмента по оценки соответствия информационной безопасности организаций отраслевым требованиям» выполняется в рамках дисциплины «Методология оценки безопасности информационных технологий», студентами заочного обучения (с примене-нием дистанционных технологий). Для достижения цели нам необходимо решить следующие задачи: 1) сбор и анализ актуальных нормативных документов из открытых источников в соответствии с заданием; 2) ос
User IT-STUDHELP : 14 июня 2021
900 руб.
promo
up Наверх