Теория алгоритмов вариант 1
| Цена, руб. | 400 |
| Номер работы | 10667 |
| Предмет | Информатика |
| Тип работы | Контрольная |
| Объем, стр. | 18 |
| Оглавление | "Задания для контрольной работы Вариант 1 1. Найдите f(2), f(3), f(4), f(5) для следующих рекурсивных функций {■(f(0)=1@f(1)=3@f(k)=2f(k-1)-f(k-2))┤ 2. Найдите явные выражения для f(n), исключив рекурсию из следующих определений а) {■(f(0)=1@f(k)=2f(k-1) )┤; б) {■(f(0)=2@f(k)=f(k-1)!/k!)┤ 3. Вычислите значение функции Аккермана: Аккер(3,4) 4. Сколько нужно выполнить перемещений в задаче о Ханойской башне, если число дисков равно 10? 5.Назвать число выигрышных номеров в задаче Иосифа Флавия для отряда из 48 воинов. 6. Рассортируйте последовательность 7, 11, 4, 0, 3, 1, 9, 4, 2, 8, 5, 13, 10, 6, 15, используя: а) сортировку выбором; б) пузырьковую сортировку; в) сортировку слиянием; г) быструю сортировку; д) сортировку вставками. 8. Пусть для слов в алфавите А={a,b,c} заданы следующие марковские подстановки: b→a; c→b; ab→bc; bc→ca; ca→ab; abc→Λ; bca→Λ; cab→Λ; abca→a; bcab→Λ; a→b Примените каждую из данных подстановок к слову bcabcabcabca. 9. Нормальный алгоритм в алфавите А={a,b,1} задается схемой: a→1; b→1. Примените его к слову а) ababaa; б) abaabbb. Литература Кнут Д. Искусство программирования для ЭBM. Основные алгоритмы: т. 1, M.: Мир, 1976. Кнут Д. Искусство программирования для ЭBM. Сортировка и поиск: т. 3, М.: Мир, 1978. Лекции лауреатов премии Тьюринга. М.: Мир, 1985. Бауэр Ф.Л., Гнац Р., Хилл У. Информатика. Задачи и решения. М.: Мир, 1978 г. Бауэр Ф.Л., Гооз Г. Информатика. T. 1, М.: Мир, 1990 г. Бауэр Ф.Л., Гооз Г. Информатика. T. 2, М.: Мир, 1990 г. " |
| Цена, руб. | 400 |
Заказать работу «Теория алгоритмов вариант 1»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил