Лица ВКонтакте

Описание: Вот вопросы:


Экзаменационные вопросы по ДА 2006-2007 учебный год (основной поток)

1 Разбиения множества. Произведение разбиений
2 Трактовки набора из нулей и единиц.
3 Простейшее соединение вершин многомерного единичного куба
4 Способы перебора 0-1 векторов
5 Кодировки ASCII, Unicode, UTF-8
6 Перевод информации в видимый формат
7 Перестановки, размещения, сочетания
8 Бином Ньютона и треугольник Паскаля
9 Использование формулы Муавра для получения комбинаторных тождеств
10* Задача перебора разбиений
11 Вероятность и ее свойства
12 Условные вероятности
13 Формула полной вероятности и формула Байеса
14 Случайная величина и ее функция распределения
15 Математическое ожидание и дисперсия случайной величины
16* Спасобы моделирования непрерывных распределений
17 Моделирование дискретных распределений (метод Уолкера)
18 Аксиоматическое определение энтропии
19 Неравенство Крафта
20 Алгоритм Хаффмена для построения оптимального префиксного кода
21 Алгоритм MTF (Move To Front)
22 Алгоритм сжатия Зива-Лемпеля
23 Алгоритм сжатия Зива-Лемпеля-Уэлча
24 Алгоритм сжатия Барроуза-Уилера
25 Защита информации от сбоев. Контрольные суммы. Код Хэмминга
26* Защита информации от несанкционированного доступа
27 Операции над строками
28 Лексикографическое сравнение
29 Поиск образца в строке. Дактилоскопический метод Карпа-Рабина
30* Поиск образца в строке. Другие методы
31 Задача о максимальном совпадении двух строк
32 Классификация функций от строк
33 Сортировка вставкой
34 Сортировка слиянием (фон Неймана)
35 Сортировка Шелла
36 Быстрая сортировка
37 Иерархическая сортировка
38 Поразрядная сортировка
39 АВЛ-дерево
40 В-дерево
41 Хеширование и его использование
42 Приоритетные очереди. Биномиальное дерево
43 Классификация предикатов
44 Транзитивное замыкание отношения
45 Классы эквивалентности
46 Основные определения теории графов
47 Существование остовного дерева в связном графе
48 Различные определения дерева
49 Матрица инциденций и ее свойства
50 Нахождение частного решения неоднородной лин. системы с матрицей инциденций
51 Структура общего решения однородной линейной системы с матрицей инциденций
52 Метод Прима для поиска кратчайшего остовного дерева
53 Метод Краскала для поиска кратчайшего остовного дерева
54 Вычисление матрицы кратчайших расстояний
55 Метод Дейкстры для поиска кратчайшего пути в графе
56* Китайский метод для построения кратчайшего направленного дерева
57 Построение сетевого графика
58 Критические пути в сетевом графике
59 Теорема двойственности для задачи о паросочетаниях
60 Построение максимального паросочетания
61 Теорема Биркгофа-фон Неймана
62 Венгерский метод для задачи о назначениях
63 Метод ветвей и границ
64 Приближенные методы решения экстремальных задач
65 Конечные автоматы
66 Марковские цепи. Матрица переходных вероятностей
67 Марковские цепи. Эргодические классы
68 Процессы принятия решений (динамическое программирование)
69 Производящая функция. Получение формулы для чисел Фибоначчи
И.Романовский
Вопросы, помеченные *, - для претендующих на отлично.

------------------------------------------------------------ --

Место проведения операции - ауд. 3522
Всем участникам захватить бомбы!
Водные пистолетики, холодное оружие, мозг - по желанию