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

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

C9542381-1476-4786-B2B5-C64D3E0217A0.rar [ 9 KB ]

КР1-3 Вариант.doc [ 41 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

На вход поступает последовательность из 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 – конечное состояние, если 1 больше, чем 0;
Движения головки – 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 – без движения;

Информационные технологии и системы БГУИР (институт информатики и радиоэлектроники) Работа Контрольная

maksimus : 15 июня 2013

260 руб.

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

На вход поступает последовательность из 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

На вход поступает последовательность из 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

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 по курсу: Алгоритмы и алгоритмическая сложность. Вариант №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 – конечное состоя

Информационные технологии и системы БГУИР (институт информатики и радиоэлектроники) Работа Контрольная

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 – без движения;

Информационные технологии и системы БГУИР (институт информатики и радиоэлектроники) Работа Контрольная

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 – движение

Информационные технологии и системы БГУИР (институт информатики и радиоэлектроники) Работа Контрольная

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 – движение вправо;

Информационные технологии и системы БГУИР (институт информатики и радиоэлектроники) Работа Контрольная

maksimus : 15 июня 2013

260 руб.

Лабораторная работа №3 по дисциплине: Сетевые базы данных. Вариант №7

Тема 1: Создание таблиц. Последовательности Тема 2: Вставка, изменение и удаление данных из таблиц Тема 3: Транзакции 1. Создать таблицу для хранения данных о курортах. Таблица должна содержать поле для уникального номера, названия курорта, количества туров в год. 2. Напишите команды для вставки в таблицу 5-7 записей о курортах. Создайте последовательность и используйте ее в командах вставки для заполнения поля уникального номера. 3. Напишите две команды изменения данных: одну - для изменения на

Сетевые базы данных ДО СИБГУТИ Работа Лабораторная

SibGOODy : 15 июля 2018

300 руб.

Контрольная работа по дисциплине: Производственная безопасность (часть 1). Вариант №17

Вариант No17 Задача 1 Начертить схему электрической сети для питания электроустановок напряжением до 1000 В. Пояснить назначение каждого элемента сети Таблица 1 Вариант 1 2 3 4 5 6 7 8 9 0 Система TN TNC TN-S TN-C-S IT TT TN-S TNC TN TT ------------------------------------------------------------------------------ Задача 2 В данной задаче необходимо: начертить схему трехфазной четырехпроводной сети с заземленной нейтралью и подключенной электроустановкой Требуется: 1. Определить напряжен

СибГУТИ Производственная безопасность Работа Контрольная

IT-STUDHELP : 29 сентября 2023

600 руб.

Гидравлика Москва 1990 Задача 14 Вариант 1

Определить длину трубы l, при которой расход жидкости из бака будет в два раза меньше, чем через отверстие того же диаметра d. Напор над отверстием равен H. Коэффициент гидравлического трения в трубе принять λ=0,025 (рис.12).

Задачи Гидравлика

Z24 : 27 декабря 2025

150 руб.