Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №2
-
Категории:
Информационные технологии и системы, БГУИР (институт информатики и радиоэлектроники), Работа Контрольная
-
Добавлен:
15.06.2013
-
Размер:
8 KB
-
Покупок:
0
-
Добавил:
maksimus
Написать сообщение
Скачать
Состав работы
|
КР1-2 Вариант.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
На вход поступает последовательность из 0 и 1. Машина должна заменить каждый второй 0 на 1. Пример. 000111 заменяется на 010111.
Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где:
0, 1 – символы;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2},
где: Q0 – начальное состояние;
Q2 – конечное состояние;
Движения головки – L – движение влево;
R – движение вправо; S – без движения;
Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где:
0, 1 – символы;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2},
где: Q0 – начальное состояние;
Q2 – конечное состояние;
Движения головки – 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 по курсу: Алгоритмы и алгоритмическая сложность. Вариант № 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 по курсу Алгоритмы и алгоритмическая сложность. Вариант №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 руб.
Другие работы
Гидравлика Пермская ГСХА Задача 60 Вариант 3
Z24
: 4 ноября 2025
Определить диаметр гидравлически короткого трубопровода, по которому вода вытекает из открытого напорного резервуара в атмосферу. Напор над центром тяжести трубопровода поддерживается постоянным. Задачу решить методом последовательного приближения, задавшись диаметром трубы 50…75 мм. Построить пьезометрическую и напорную линии.
Z24
: 4 ноября 2025
350 руб.
Современная структура банковской системы на территории Республики Башкортостан
Qiwir
: 5 ноября 2013
Содержание
Введение 3
Глава 1. Становление современной структуры банковской системы на территории Республики Башкортостан. 4
Глава 1.1. Исторические этапы формирования банковской системы. 4
Глава 1.2. Современное состояние Национального банка Республики Башкортостан: основные функции и задачи 6
Глава 2. Итоги и перспективы развития банковской системы Республики Башкортостан 11
Заключение 15
Список используемой литературы 16
Введение
Цель контрольной работы заключается в рассмотрении тен
Qiwir
: 5 ноября 2013
10 руб.
Реферат на тему "Массовая культура"
Елена22
: 23 октября 2013
Реферат на тему "Массовая культура"
Содержание работы:
Введение.
Исторические условия и этапы становления массовой культуры.
Экономические предпосылки и социальные функции “массовой” культуры.
Проблема типологии культуры.
Личность как творец культуры, ее ценностей.
Философские основы массовой культуры.
Элитарная культура как антипод массовой культуры.
Литература.
Елена22
: 23 октября 2013
160 руб.
Основы передачи дискретных сообщений
sibgutimts
: 2 марта 2011
Основы передачи дискретных сообщений.
Контрольная работа 1. Вариант 09.
Задача 1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна . Рассчитать вероятности поражения кодовой комбинации длина n = 22, ошибкой кратности t=0...4
Задача 2
Определить вероятность неправильного приема кодовой комбинации Рнп , если для передачи используется код с кодовым расстоянием d0 = 6 в режиме исправления ошибок. Длина кодовой комбинации n = 22, Р(t,n) из первой задачи.
З
sibgutimts
: 2 марта 2011
300 руб.
