Экзаменационные вопросы по ДА 2013-2014 учебный год прикладная математ

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
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
Экзаменационные вопросы по ДА 2013-2014 учебный год (прикладная математика)
часть 1. Вопросы для коллоквиума по материалу первого семестра
Условия коллоквиума. Коллоквиум проводится по просьбе студентов
и является добровольным. Список студентов, желающих сдавать коллоквиум,
составляется заранее. Результаты коллоквиума учитываеются в экзамене:
если он сдан на "отлично" или "хорошо": сдавшим студентам вопросы по первому
семестру, как правило, не задаются.
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 Приоритетные очереди. Биномиальное дерево
И.Романовский
Вопросы, помеченные *, - для претендующих на отлично.