Контрольная работа по теории алгоритмов вариант 4
| Цена, руб. | 400 |
| Номер работы | 10828 |
| Предмет | Информатика |
| Тип работы | Контрольная |
| Объем, стр. | 30 |
| Оглавление | "Вариант 4 ЗАДАНИЕ 1 1. Найдите f(2), f(3), f(4), f(5) для следующих рекурсивных функций ЗАДАНИЕ 2 2. Найдите явные выражения для f(п), исключив рекурсию из следующих определений а) ; б) ЗАДАНИЕ 3 3. Вычислите значение функции Аккермана: Аккер(4,5) ЗАДАНИЕ 4 4. Сколько нужно выполнить перемещений в задаче о Ханойской башне, если число дисков равно 13? ЗАДАНИЕ 5 5. Назвать число выигрышных номеров в задаче Иосифа Флавия для отряда из 43 воинов. ЗАДАНИЕ 6 6. Рассортируйте последовательность щ, а, с, у, л, п, з, к, т, м , я, б, д, н, ж, используя: а) сортировку выбором; б) пузырьковую сортировку; в) сортировку слиянием; г) быструю сортировку; д) сортировку вставками. ЗАДАНИЕ 7 7. Под «единичной» системой счисления понимается запись неотрицательного целого числа с помощью палочек - должно быть выписано столько палочек, какова величина числа; например: 2→| | , 5 → | | | | | , 0 → <пустое слово>. а) A={a,b,c}. Оставить в слове P только первый символ (пустое слово не менять); б) A={a,b}. Удвоить каждый символ слова P (например: bab ^ bbaabb). ЗАДАНИЕ 8 8. Пусть для слов в алфавите А= заданы следующие марковские подстановки: ; c ; ; ; ; ; ; ; ; ; Примените каждую из данных подстановок к слову bcabbcabcabca. ЗАДАНИЕ 9 9. Нормальный алгоритм в алфавите А= задается схемой: ; . Примените его к слову а) bbbb; б) 1abbb11. СПИСОК ЛИТЕРАТУРЫ 1. Андреева, Е.В. Математические основы информатики. Элективный курс: Учебное пособие / Е.В. Андреева, Л.Л. Босова, И.Н. Фалина – М.: БИНОМ. Лаборатория знаний, 2011 – 328 с.: ил. 2. Стариченко, Б.Е. Теоретические основы информатики: Учебное пособие для вузов. – 2-е изд. перераб. и доп. – М.: Горячая линия – Телеком, 2014. – 312 с.; ил. 3. Теория алгоритмов: учебник / Д.Ш. Матрос, Г.Б. Поднебесова. – М.: БИНОМ. Лаборатория знаний, 2011. – 202 с.: ил. – (Педагогическое образование). " |
| Цена, руб. | 400 |
Заказать работу «Контрольная работа по теории алгоритмов вариант 4»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил