Контрольная работа №1 по курсу Алгоритмы и алгоритмическая сложность. Вариант №1
-
Категории:
Информационные технологии и системы, БГУИР (институт информатики и радиоэлектроники), Работа Контрольная
-
Добавлен:
15.06.2013
-
Размер:
9 KB
-
Покупок:
0
-
Добавил:
maksimus
Написать сообщение
Скачать
Состав работы
|
КР1-1 Вариант.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
На вход поступает последовательность из 0 и 1. Машина должна записать ее в обратном порядке. Пример 0001110 заменяется на 0111000.
Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где:
0, 1 – символы;
x – символ переноса и разделения;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q6 – конечное состояние;
Движения головки – L – движение влево;
R – движение вправо; S – без движения;
Внешний алфавит (алфавит ленты) – S={0, 1, x, ε}, где:
0, 1 – символы;
x – символ переноса и разделения;
ε – пустой символ;
Внутренний алфавит (алфавит состояний головки) – Q={Q0, Q1, Q2, Q3, Q4, Q5, Q6,}, где: Q0 – начальное состояние; Q6 – конечное состояние;
Движения головки – L – движение влево;
R – движение вправо; S – без движения;
Похожие материалы
Контрольная работа №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 по курсу Алгоритмы и алгоритмическая сложность. Вариант №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 руб.
Другие работы
Лабораторная работа №2.2. Поверка аналогового измерительного прибора. Вариант 15
dedtalash
: 13 сентября 2012
Лабораторная работа No2.2. ВАРИАНТ 15
"Поверка аналогового измерительного прибора"
Задача No 1. Определить пределы допускаемых абсолютной и относительной погрешностей прибора класса точности =0,4%, если показание прибора Un = 0,4 В, конечное значение шкалы Uк = 1 В, .....
Задача No 2. Определить пределы допускаемых абсолютной и относительной погрешностей прибора, обозначение класса точности которого , а показание прибора Rп = 3,1275 кОм и конечное значение его диапазона измерений Rк =9,9999 кОм
dedtalash
: 13 сентября 2012
100 руб.
Социально-психологические аспекты управления персоналом на предприятии
Lokard
: 25 марта 2014
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
1 СОЦИАЛЬНО-ПСИХОЛОГИЧЕСКИЕ АСПЕКТЫ УПРАВЛЕНИЯ ПЕРСОНАЛОМ НА ПРЕДПРИЯТИИ 5
1.1 Личность как субъект управления 5
1.2 Социально-психологические методы управления 9
ОАО "КАУСТИК" 2
2.1 Общая характеристика ОАО «Каустик» 2
2.2 Анализ персонала предприятия 10
2.3 Исследование применяемых социально-психологических методов управления персоналом 12
ЗАКЛЮЧЕНИЕ 21
ВВЕДЕНИЕ
В условиях конкурентной борьбы между предприятиями за лидерство на рынке, все большее число этих предприятий п
Lokard
: 25 марта 2014
15 руб.
Презентация про физкультурно-оздоровительный центр - Практическая работа №4
Miller99254
: 14 февраля 2024
Презентация про физкультурно-оздоровительный центр
Miller99254
: 14 февраля 2024
250 руб.
Контрольная работа по дисциплине: Схемотехника телекоммуникационных устройств. Вариант 4
Учеба "Под ключ"
: 11 декабря 2022
Задание на контрольную работу
Выполнить расчет сопротивлений схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией с исходными данными, указанными в таблице 1.
Текст пояснительной записки должен включать:
1. Схему рассчитываемого усилителя.
2. Выбор режима работы транзистора.
3. Расчет цепей питания по постоянному току (сопротивлений схемы).
4. Построение нагрузочной прямой по постоянному и переменному току (с обоснованием процесса построения).
5. Определе
Учеба "Под ключ"
: 11 декабря 2022
1000 руб.
