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

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

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