- •Министерство образования и науки украины государственное высшее учебное заведение донецкий национальный технический университет
- •Индивидуальные варианты к заданию №1
- •Индивидуальные варианты к заданию 2.1
- •Индивидуальные варианты к заданию 2.3
- •Индивидуальные варианты к заданию №3
- •Содержание пояснительной записки
- •Приложение а Техническое задание Приложение б Руководство пользователя
- •Реферат
Индивидуальные варианты к заданию №3
1. Реализовать алгоритм, выполняющий замену в слове в алфавите каждого символа на символ .
2. Реализовать алгоритм, выполняющий перестановку в слове в алфавите букв таким образом, чтобы сначала стояли все нули, а затем все единицы.
3. Составить нормальный алгоритм, преобразующий исходную строку в алфавите в строку, в которой буквы расположены в алфавитном порядке.
4. Реализовать алгоритм, выполняющий над числами в унарном коде.
5. Реализовать алгоритм, выполняющий над числами в унарном коде.
6. Реализовать алгоритм, выполняющий над числами в унарном коде.
7. Реализовать алгоритм, вычисляющий арифметическое вычитание в унарном коде.
8. Реализовать функцию выбор аргумента над числами в унарном коде.
9. Реализовать вычисление предиката X=Y в унарном коде с сохранением (восстановлением) исходных данных.
10. Реализовать вычисление предиката X>Y в унарном коде с сохранением (восстановлением) исходных данных.
11. Реализовать алгоритм в алфавите , меняющий местами первую и последнюю буквы слова.
12. Реализовать алгоритм над алфавитом , меняющий местами первый ноль и последнюю единицу.
13. Реализовать операцию копирование в алфавите , то есть получить из слова слово .
14. Реализовать алгоритм над алфавитом , который выдает единицу, если в исходном слове только парные нули и ноль в противном случае.
15. Реализовать алгоритм в алфавите , который переставляет буквы в слове так, чтобы сначала шли все нули, потом – единицы.
16. Реализовать алгоритм над алфавитом , исключающий в слове последнюю звездочку.
17. Реализовать алгоритм, реализующий функцию циклический сдвиг двоичного числа на одну ячейку.
18. Реализовать алгоритм в алфавите , анализирующий последовательность цифр в слове и выдающий «+», если цифры образуют неубывающую последовательность, и «–» в противном случае.
19. Реализовать алгоритм над алфавитом , который выдает 1, если исходное слово содержит комбинацию baccd, и 0 - в противном случае.
20. Реализовать алгоритм, выполняющий следующие действия. В слове в алфавите стереть все, кроме . Если такой последовательности нет, все стереть.
21. Реализовать алгоритм над алфавитом , переставляющий буквы в обратном порядке.
22. Реализовать алгоритм над алфавитом , который выдает 1, если в исходном слове содержатся только парные нули, и 0 - в противном случае.
23. Реализовать алгоритм над алфавитом , который выдает «да», если в исходном слове четное количество y-ков, и «нет» в противном случае;
24. Реализовать алгоритм над алфавитом , выдающий в результате столько единиц, сколько нулей в исходном слове.
25. Реализовать алгоритм над алфавитом , выделяющий часть слова расположенную между первой парой звездочек.
Содержание пояснительной записки
Титульный лист
Реферат
Содержание
Введение
1. Описание формальной модели алгоритма на основе рекурсивных функций
2. Описание аналитической модели алгоритма в виде элементарных машин Тьюринга и композиции МТ
3. Разработка аналитической и программной модели алгоритма для распознающей машины Тьюринга
3.1 Формальное определение машины распознающей Тьюринга
3.2 Протоколы работы машины Тьюринга (на двух словах языка и двух словах, не принадлежащих языку)
3.3 Программная модель машины Тьюринга
3.4 Протоколы работы машины Тьюринга, построенные программно (на двух словах языка и двух словах, не принадлежащих языку)
3.5 Расчет временной сложности (график функции временной сложности)
4. Разработка аналитической модели алгоритма с использованием нормальных алгоритмов Маркова
Выводы
Перечень ссылок