Контрольная работа теория алгоритмов вариант 2
| Цена, руб. | 400 |
| Номер работы | 10750 |
| Предмет | Информатика |
| Тип работы | Контрольная |
| Объем, стр. | 16 |
| Оглавление | "Задания для контрольной работы Вариант 2 1. Найдите f(2), f(3), f(4), f(5) для следующих рекурсивных функций {■(f(0)=0@f(1)=1@f(k)=〖(f(k-1))〗^2-〖(f(k-2))〗^2 )┤ 2. Найдите явные выражения для f(n), исключив рекурсию из следующих определений а) {■(f(0)=1@f(k)=1+f(k-1) )┤; б) {■(f(0)=-1@f(k)=(-1)/(f(k-1)))┤. 3. Вычислите значение функции Аккермана: Аккер(4,3) 4. Сколько нужно выполнить перемещений в задаче о Ханойской башне, если число дисков равно 11? 5.Назвать число выигрышных номеров в задаче Иосифа Флавия для отряда из 49 воинов. 6. Рассортируйте последовательность 12, 50, -1, -10, 10, 11, 52, 30, 2, 8, -12, 13, 0, 6, 45, используя: а) сортировку выбором; б) пузырьковую сортировку; в) сортировку слиянием; г) быструю сортировку; д) сортировку вставками. 7. Под «единичной» системой счисления понимается запись неотрицательного целого числа с помощью палочек - должно быть выписано столько палочек, какова величина числа; например: 2→| | , 5 → | | | | | , 0 → <пустое слово>. а) A={a,b,c}. Приписать справа к слову P символ bc (P → Pbc); б) A={a,b}. Заменить в P каждое вхождение ab на c. 8)cab→Λ; 9)abca→a; 10)bcab→Λ; 11)a→b Примените каждую из данных подстановок к слову cabcabcabcab. 9. Нормальный алгоритм в алфавите А={a,b,1} задается схемой: a→1 ; b→1. Примените его к слову а) bababbaa; б) abbba. Литература Кнут Д. Искусство программирования для ЭBM. Основные алгоритмы: т. 1, M.: Мир, 1976. Кнут Д. Искусство программирования для ЭBM. Сортировка и поиск: т. 3, М.: Мир, 1978. Лекции лауреатов премии Тьюринга. М.: Мир, 1985. Бауэр Ф.Л., Гнац Р., Хилл У. Информатика. Задачи и решения. М.: Мир, 1978 г. Бауэр Ф.Л., Гооз Г. Информатика. T. 1, М.: Мир, 1990 г. Бауэр Ф.Л., Гооз Г. Информатика. T. 2, М.: Мир, 1990 г. " |
| Цена, руб. | 400 |
Заказать работу «Контрольная работа теория алгоритмов вариант 2»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил