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

Цена:
260 руб.

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

material.view.file_icon 72163DD3-B830-4A32-8A1C-E1CE39AD22C2.rar [9 KB]
material.view.file_icon КР1-4 Вариант.doc [38 KB]

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

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

Описание

На вход поступает последовательность из 0 и 1. Машина должна выдать 1, если не встречается комбинация 011 в данной последовательности и 0 – в противном случае. Пример 0001001. Машина выдает 1.
Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где:
0, 1 – символы входного слова;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,},
где: Q0 – начальное состояние;
Q6 – конечное состояние;
Движения головки – 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 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №3
На вход поступает последовательность из 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 – конечное со
Информационные технологии и системы БГУИР (институт информатики и радиоэлектроники) Работа Контрольная
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 руб.

Другие работы

Ротор с гидроприводом агрегата А-50-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых пр
Ротор с гидроприводом агрегата А-50-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-Jpeg
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 20 декабря 2017
195 руб.
Ротор с гидроприводом агрегата А-50-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых пр
Контрольная работа №2. Немецкий язык
Упр. 1 Переведите следующие слова и словосочетания Упр. 2 Перепишите предложения, возьмите в скобки распространенное определение, подчеркните его основной член (причастие или прилагательное), переведите предложения на русский язык. Упр. 3 Переведите следующие предложения на русский язык. Упр. 4 Выполните перевод текста на русский язык
СибГУТИ Иностранные языки Работа Контрольная
User NataFka : 5 ноября 2013
100 руб.
Специальные главы математического анализа. Билет №3
Задание 1 Знакочередующиеся ряды. Абсолютная и условная сходимость. Признак Лейбница Числовой ряд, содержащий бесконечное множество положительных и бесконечное множество отрицательных членов, называется знакопеременным. Частным случаем знакопеременного ряда является знакочередующийся ряд, то есть такой ряд, в котором последовательные члены имеют противоположные знаки. Задание 2 Найти область сходимости ряда Задание 3 Вычислить определенный интеграл с помощью разложения подынтегральной функци
СибГУТИ Математика вычислительная Работа Зачетная
User piatui : 19 февраля 2014
100 руб.
Проектирование привода роликового конвейера
1. Выбор электродвигателя и кинематический расчет 2. Расчет быстроходной конической передачи 3. Расчет тихоходной цилиндрической передачи 4. Предварительный расчет валов 5. Конструктивные размеры шестерни зубчатых колес 6. Конструктивные размеры корпуса и крышки редуктора 7. Расчет параметров цепной передачи 8. Проверка прочности шпоночных соединений 9. Подбор подшипников и проверка их долговечности 10. Утонченный расчет валов 11. Выбор муфты 12. Смазка
КГТУ Детали машин Работа Курсовая
User Nemestniy : 1 сентября 2010
50 руб.
up Наверх