Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №4
-
Категории:
Информационные технологии и системы, БГУИР (институт информатики и радиоэлектроники), Работа Контрольная
-
Добавлен:
15.06.2013
-
Размер:
9 KB
-
Покупок:
0
-
Добавил:
maksimus
Написать сообщение
Скачать
Состав работы
|
КР1-4 Вариант.doc
|
Работа представляет собой 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 – без движения;
Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где:
0, 1 – символы входного слова;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,},
где: 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 по курсу Алгоритмы и алгоритмическая сложность. Вариант №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 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №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 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №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 по дисциплине: Физика. Вариант № 5. Семестр 2-й.
stud82
: 28 октября 2012
115. Конькобежец, стоя на коньках на льду, бросает камень массой m1 = 2,5 кг под углом α = 30° к горизонту со скоростью u = 10 м/с. Какова будет начальная скорость u 0 движения конькобежца, если масса его m2 = 60 кг? Перемещением конькобежца во время броска пренебречь.
185. Скорость электрона v = 0,8 с (где с - скорость света в вакууме). Зная энергию покоя электрона в мегаэлектрон-вольтах, определить в тех же единицах кинетическую энергию Т электрона.
305. Четыре одинаковых заряда Q1 = Q2=Q3=Q4
stud82
: 28 октября 2012
50 руб.
Модернизация талевого блока установки БУ4500/270 ЭК-БМ для монтажа и эксплуатации системы верхнего привода-Курсовая работа
https://vk.com/aleksey.nakonechnyy27
: 27 апреля 2016
Целью курсовой работы является модернизация крюкоблока буровой установки БУ 4500/270 ЭК-БМ, для бурения скважин с использованием системы верхнего привода (СВП). Работа состоит из пояснительной записки и чертежей.
В пояснительной записке приведено описание полиспастной системы используемой на буровой для спуско подъемных операций в процессе бурения скважин, патентно-информационный обзор. Отдельный раздел курсовой работы посвящен описанию модернизации крюковой подвески буровой установки. Основой
https://vk.com/aleksey.nakonechnyy27
: 27 апреля 2016
1294 руб.
Установка насосная УНБ-400-400-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 20 мая 2016
Установка насосная УНБ-400-400-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 20 мая 2016
400 руб.
Предприятие – основное звено внешнеэкономического комплекса страны (на материалах ООО «SunBell»)
Алёна51
: 15 сентября 2015
Введение 3
1. Теоретические основы организации внешнеэкономической деятельности предприятий 5
1.1 Виды и формы внешнеэкономической деятельности предприятия 5
1.2 Организация внешнеэкономической деятельности предприятия 12
1.3 Экономическое обоснование выхода предприятия на внешний рынок 24
2. Анализ экспортно-импортных отношений ООО «SunBell», складывающихся в процессе внешнеэкономической деятельности 32
2.1 Организационно-экономическая характеристика ООО «SunBell» 32
2.2 Особенности организации
Алёна51
: 15 сентября 2015
300 руб.
