Контрольная работа №1 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №5
-
Категории:
Информационные технологии и системы, БГУИР (институт информатики и радиоэлектроники), Работа Контрольная
-
Добавлен:
15.06.2013
-
Размер:
9 KB
-
Покупок:
0
-
Добавил:
maksimus
Написать сообщение
Скачать
Состав работы
|
КР1-5 Вариант.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
На вход поступает последовательность из 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 – движение влево;
R – движение вправо; S – без движения;
Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где:
0, 1 – символы входного слова;
x – символ замены одного из пары, подряд идущих нулей;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0 Q0, Q1, Q2, Q3, Q4, Q5, Q6, Q7, Q8, Q9},
где: Q0 – начальное состояние;
Q6 – конечное состояние;
Движения головки – 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 по курсу Алгоритмы и алгоритмическая сложность. Вариант №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 руб.
Контрольная работа №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 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №6
maksimus
: 15 июня 2013
На вход поступает последовательность из 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 – конечное состоя
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 по курсу: Алгоритмы и алгоритмическая сложность. Вариант № 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 по курсу Алгоритмы и алгоритмическая сложность. Вариант №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 по курсу Алгоритмы и алгоритмическая сложность. Вариант №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 руб.
Другие работы
Создание МП систему управления настройкой приемника.
step85
: 30 ноября 2009
. Описание алгоритма.
Напряжение на контуре детектируется амплитудным детектором (АД), преобразуется в АЦП в двоичный код и поступает на МП. МП оценивает сигнал и выдает управляющее напряжение Uупр, которое после ЦАП поступает на варикап для изменения частоты настройки контура. Задача, решаемая МП, состоит в поис-ке экстремума функции Uупр(F). Из всех известных алгоритмов поиска вследствие малой разрядности МП выбирается метод нулевого порядка - метод случайного пошагового поиска экстремума с за
step85
: 30 ноября 2009
Физика 1-й семестр. 2020г.
Voodoo322228
: 9 февраля 2022
Билет №3
1. Тангенциальное и нормальное ускорения. Ускорение при криволинейном движении.
2. Действие магнитного поля на проводник с током. Сила Ампера. Работа, совершаемая магнитным полем.
3. Какое сопротивление может содержать колебательный контур, состоящий из катушки с индуктивностью 10 мГн и конденсатора емкостью 4 мкФ, чтобы в нем могли еще возникнуть электромагнитные колебания?
Voodoo322228
: 9 февраля 2022
100 руб.
Правоведение
zb1
: 28 сентября 2013
1. Источники права.
2. Правоотношение.
3. Правонарушение и юридическая ответственность.
4. Гражданско-правовой договор: понятие, содержание, форма, виды.
5. Трудовой договор: понятие, виды, порядок заключения, расторжение по инициативе работника и по инициативе работодателя.
Источниками права считают:
1. Правовой обычай
2. Юридический прецедент (судебная практика)
3. Закон (нормативно-правовой акт)
Правовой обычай - это обычай, применение которого обеспечивается санкцией государства. Обычай по
zb1
: 28 сентября 2013
Налоговые правонарушения и ответственность за их совершение
Elfa254
: 26 октября 2013
Налоги и государство - явления взаимосвязанные: государство не может существовать без системы налогообложения, в то же время существование налогов без государства также является невозможным. Возникновение налогов относят к периоду становления первых государственных образований, когда появляется товарное производство, формируется государственный аппарат - чиновники, армия, суды. Появление налогов связано с самыми первыми общественными потребностями, так как государству всегда необходимы денежные
Elfa254
: 26 октября 2013
30 руб.
