Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №6
-
Категории:
Информационные технологии и системы, БГУИР (институт информатики и радиоэлектроники), Работа Контрольная
-
Добавлен:
15.06.2013
-
Размер:
9 KB
-
Покупок:
3
-
Добавил:
maksimus
Написать сообщение
Скачать
Состав работы
|
КР1-6 Вариант.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
На вход поступает последовательность из 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 – конечное состояние, если такая пара не найдена;
Движения головки – L – движение влево; R – движение вправо; S – без движения;
Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где:
0, 1 – символы;
x – символ переноса и разделения;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,},
где: Q0 – начальное состояние;
Q6 – конечное состояние, если число пар четное; Q7 – конечное состояние, если число пар нечетное; Q8 – конечное состояние, если такая пара не найдена;
Движения головки – L – движение влево; R – движение вправо; S – без движения;
Похожие материалы
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №1
maksimus
: 15 июня 2013
На вход поступает последовательность из 0 и 1. Машина должна записать ее в обратном порядке. Пример 0001110 заменяется на 0111000.
Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где:
0, 1 – символы;
x – символ переноса и разделения;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q6 – конечное состояние;
Движения головки – L – движение влево;
R – движение вправо; S – без движения;
maksimus
: 15 июня 2013
260 руб.
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №2
maksimus
: 15 июня 2013
На вход поступает последовательность из 0 и 1. Машина должна заменить каждый второй 0 на 1. Пример. 000111 заменяется на 010111.
Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где:
0, 1 – символы;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2},
где: Q0 – начальное состояние;
Q2 – конечное состояние;
Движения головки – L – движение влево;
R – движение вправо; S – без движения;
maksimus
: 15 июня 2013
260 руб.
Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант № 8
maksimus
: 15 июня 2013
На вход поступает последовательность из 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 – без движения;
maksimus
: 15 июня 2013
260 руб.
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №9
maksimus
: 15 июня 2013
1. Написать правила машины Тьюринга для решения следующей задачи:
На вход поступает последовательность из 0 и 1. Машина должна дописать к ней слева единицу. Пример: 011001 заменяется на 1011001 (слева появилась 1).
Входной алфавит (алфавит ленты) – S={0,1,ε}, где:
0, 1 – символы;
ε – пустой символ;
Алфавит состояний машины – Q={Q0, Q1, Q2}, где:
Q0 – начальное состояние; Q2 – конечное состояние;
Алфавит движения – D={L, R, H}, где:
L – движение влево; R – движение вправо; H – без движения;
maksimus
: 15 июня 2013
260 руб.
Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №3
maksimus
: 15 июня 2013
На вход поступает последовательность из 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 – конечное со
maksimus
: 15 июня 2013
260 руб.
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №7
maksimus
: 15 июня 2013
На вход поступает последовательность из 0 и 1. Машина должна поменять местами соседние элементы по парам. Пример. 0100101001 заменяется на 1000010110.
Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где:
0, 1 – символы;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,},
где: Q0 – начальное состояние;
Q6 – конечное состояние;
Движения головки – L – движение влево;
R – движение вправо;
S – без движения;
maksimus
: 15 июня 2013
260 руб.
Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №5
maksimus
: 15 июня 2013
На вход поступает последовательность из 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 – движение
maksimus
: 15 июня 2013
260 руб.
Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №4
maksimus
: 15 июня 2013
На вход поступает последовательность из 0 и 1. Машина должна выдать 1, если не встречается комбинация 011 в данной последовательности и 0 – в противном случае. Пример 0001001. Машина выдает 1.
Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где:
0, 1 – символы входного слова;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,},
где: Q0 – начальное состояние;
Q6 – конечное состояние;
Движения головки – L – движение влево;
R – движение вправо;
maksimus
: 15 июня 2013
260 руб.
Другие работы
Пресс-форма МЧ00.59.00.00 СБ. Деталирование
HelpStud
: 11 июля 2018
Пресс-форма, изображенная на чертеже, используется в операции нанесения капронового покрытия на поверхность вала для увеличения его срока службы и защиты от коррозии.
Вал (на чертеже показан тонкой линией) устанавливают между корпусом поз. 1 и зажимом поз. 2. Зажим регулируется болтами 10. Жидкий капрон под давлением через отверстия деталей поз. 2 и поз. 4 заполняет зазоры между валом и зажимом и покрывает поверхность вала. Вкладыш поз. 8 служит заглушкой и опорой вала.
Вариант №59 из альбома Б
HelpStud
: 11 июля 2018
170 руб.
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 1 Вариант 25
Z24
: 4 ноября 2025
Стальной ступенчатый брус нагружен сосредоточенными силами. Соотношение между площадями поперечных сечений приведены на рис. 12.1. Из условия прочности при растяжении найти площадь поперечного сечения А. Определить удлинение стержня.
Z24
: 4 ноября 2025
275 руб.
Контрольная по дисциплине: Математика (часть 3). Вариант 5
xtrail
: 21 декабря 2025
Дистанционное обучение
Направление «Информатика и вычислительная техника»
Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»
Дисциплина «Математика» Часть 3.
Вариант № 5
1. Найти область сходимости степенного ряда
2. Разложить функцию в ряд Фурье на данном отрезке (период Т)
f(x)=4x, (0;2pi), T=2pi
3. Начертить область на комплексной плоскости по данным условиям:
4. Вычислить интеграл по дуге L от точки z1 до точки z2
xtrail
: 21 декабря 2025
500 руб.
Когнитивный подход к регулированию налогообложения на макроуровне
Elfa254
: 19 декабря 2013
Основной чертой рациональной налоговой системы должно быть соблюдение принципа стабильности, проявляющегося в постоянстве норм налогового законодательства. В украинской практике налогообложения невыполнение указанного принципа затрудняет планирование и прогнозирование налоговых поступлений в бюджет, о чем свидетельствует отсутствие стабильного возрастающего тренда в статистических данных выполнения бюджета. Внесение более 100 изменений в каждый из базовых законов налогообложения является, по мне
Elfa254
: 19 декабря 2013
15 руб.
