ВНИМАНИЕ НИАСИЛИЛ!!!!
Просьба тем кто асилил вывесить фотки последних 3-х билетовКак вы видели в билетах повторяются вопросы...
Сейчас я выложу список этих вопросов, а помере того как я буду их находить, я буду их выкладывать на i-folder.ru
И так, вот вопросы:
1)Понятие рекурсии.Достоинства и недостатки рекурсивных алгоритмов. Нахождение всех подмножеств заданного множества.
http://ifolder.ru/899714
password: 111
2)Решение комбинаторных задач при помощи динамического программирования.
http://ifolder.ru/899769
password: 222
3)Переборные алгоритмы основанные на рекурсии. Получение всех перестановокэлементов множества. Получение всех упорядоченных подмножеств заданного множества.
http://ifolder.ru/899854
password: 333
4)Основные принципы, положенные в основу динамического программирования. Применение динамического программирования вместо перебора.
http://ifolder.ru/900444
password: 444
5)Основные типы переборных задач-задача коммивояжера, задача о составлении трубы. Поиск в глубину и в ширину. Отсечение при переборе.
http://ifolder.ru/907025
password:555
6)Графы основные понятия и определения. Представление графов в памяти компьютера. Алгоритм нахождения компонент графа.
http://ifolder.ru/907030
password:666
7)Применение переборных алгоритмов для решения игровых задач. Alpha Beta отсечение.
http://webfile.ru/1287928
password:777
8)Понятие паросочетания. Алгоритм нахождения оптимального паросочетания.
http://ifolder.ru/907618
Password:888
9)Взвешенные графы. Алгоритм нахождения кратчайшего пути в графе.
http://paimafiles.ifolder.ru/908236
password:999
10)Эйлеров путь и Эйлеров цикл в графе, алгоритм его нахождения. Теорема Эйлера о необходимом и достаточном условии существования Эйлерова цикла в графе.
http://ifolder.ru/909024
password:101010
11)Алгоритм нахождения минимального остовного дерева во взвешенном графе.
http://ifolder.ru/909562
password: 111111
12)Алгоритм нахождения оптимальной расстановки рабочих на конвеере. (задача об оптимальном назначении).
http://ifolder.ru/910061
password: 121212
13)Замена рекурсии итерацией.
14)Применение динамичкского программирования для решения игровых задач.
15)Понятие очереди сообщений. Организация взаимодействия объектов через очередь сообщений.
16)Оределение потока в графе. Теорема о величине максимального потока.Алгоритм нахождения максимального потока.
И так вот вопросы...
Прошу проверить все ли я правильно нашел... Неет ли повторябщихся...И нет ли пропущенных...
И после того как вы проверите, я начну работать...
Отредактировано Fuck_For_Life (2007-01-21 16:54:03)
