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

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

material.view.file_icon
material.view.file_icon КР1-6 Вариант.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

На вход поступает последовательность из 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 – конечное состояние, если такая пара не найдена;
Движения головки – 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 по курсу Алгоритмы и алгоритмическая сложность. Вариант №2
На вход поступает последовательность из 0 и 1. Машина должна заменить каждый второй 0 на 1. Пример. 000111 заменяется на 010111. Внешний алфавит (алфавит ленты) – S={0, 1, ε}, где: 0, 1 – символы; ε – пустой символ; Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2}, где: Q0 – начальное состояние; Q2 – конечное состояние; Движения головки – 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 по курсу Алгоритмы и алгоритмическая сложность. Вариант №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 руб.
Система верхнего привода СВП Varco TDS-11SA грузоподъёмностью 500 тонн-Верхний привод с гидроприводом-Вертлюг редуктор-Талевый блок-Трубный манипулятор-Кран шаровый механизированный-Кран шаровый с ручным приводом-Датчик температуры-Бандаж: Манжетное уплон
Система верхнего привода СВП Varco TDS-11SA грузоподъёмностью 500 тонн-Верхний привод с гидроприводом-Вертлюг редуктор-Талевый блок-Трубный манипулятор-Кран шаровый механизированный-Кран шаровый с ручным приводом-Датчик температуры-Бандаж: Манжетное уплонтнение, торцевое уплотнение, Зажим трубный,Ствол, Вал-шестерня, колесо зубчатое - Модернизация: Предложено и обосновано использование гидропривода, который имеет большую плавность пуска и точность регулирования крутящего момента-Деталировка-Сбор
User leha.nakonechnyy.2016@mail.ru : 26 сентября 2018
1258 руб.
Система верхнего привода СВП Varco TDS-11SA грузоподъёмностью 500 тонн-Верхний привод с гидроприводом-Вертлюг редуктор-Талевый блок-Трубный манипулятор-Кран шаровый механизированный-Кран шаровый с ручным приводом-Датчик температуры-Бандаж: Манжетное уплон
Ролик натяжной
Натяжной ролик предназначен для натяжения ремней в клнноременных передачах. Основанием ролика служит рама поз. 1, закрепленная 12 болтами на месте установки. На цилиндрическую часть ползуна поз. 3 устанавливают два шарикоподшипника поз. 14, на которых свободно вращается ролик поз. 2. Перемещение ползуна в направляющих пазах рамы осуществляется при помощи винта поз. 9. При вращении винта гайка поз. 7 перемещается и через пружину поз. 10 воздействует на ползун. МЧ00.40.00.00 СБ_Ролик натяжной МЧ0
User vermux1 : 7 ноября 2017
170 руб.
Ролик натяжной
Зростання ефективності роботи зони ТО-2 в реорганізованому цеху АТП вантажних автомобілів
ВСТУП 1 ЗАГАЛЬНА ЧАСТИНА 1.1 Характеристика, функції, та структура підприємства 1.2 Призначення і коротка характеристика об'єкту проектування 1.3 Вибір і обґрунтування вихідних даних для проектування. 1.4 Заходи, що пропонуються з організації і технології робіт на об'єкті проектування. 2. ТЕХНОЛОГІЧНИЙ РОЗРАХУНОК 2.1 РОЗРАХУНОК РІЧНОЇ ВИРОБНИЧОЇ ПРОГРАМИ 2.2 Технологічний розрахунок об’єкту проектування 3 КОНСТРУКТОРСЬКА ЧАСТИНА 3.1 Призначення, обґрунтування і будова конструкції 3.2 Інструкц
User Рики-Тики-Та : 23 мая 2012
1100 руб.
Шлицевое соединение. Вариант 28
Шлицевое соединение. Вариант 28 D-8х36х40х7 Выполнить чертежи деталей 1 и 2 в отдельности, нанести обозначения, учитывая требования ГОСТ 2.409-74. Все чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
User coolns : 23 июня 2023
150 руб.
Шлицевое соединение. Вариант 28 promo
up Наверх