Лекция: Стандартные структуры данных
| Вид материала | Лекция |
- Структура программы. Часть Структуры данных. 24. Классификация структур данных. Операции, 41.26kb.
- Лекция №3. Организация данных в гис первым шагом к проекту гис является создание пространственной, 268.29kb.
- Программа дисциплины «Структуры данных», 88.1kb.
- Курс лекций "Базы данных и субд" Ульянов В. С. Лекция Язык sql. Выборка данных, 168.86kb.
- Лекция №4. Модели данных > Лекция №4. Модели данных Вопросы организации данных в гис,, 462.87kb.
- Программа дисциплины программирование на языке С++ для направления 080700. 62 «Бизнес-информатика», 131.2kb.
- Цель любой программы обработка данных, т е. надо грамотно построить структуры данных, 165.23kb.
- Структуры данных, 484.34kb.
- Курс лекций "Базы данных и субд" Ульянов В. С. Лекция. Манипулирование реляционными, 276.31kb.
- 1 научиться создавать таблицу базы данных в режиме таблицы, 54.71kb.
18 июля:
Лекция:
Стандартные структуры данных:
дерево интервалов, сжатое дерево интервалов.
19 июля:
Практика:
Мордобой, Мобильные телефоны, Скобочки.
Лекция:
Стандартные структуры данных:
бинарная куча, система непересекающихся множеств.
Алгоритмы Дейкстры, Прима, Краскала с теоретическим обоснованием сложности.
20 июля:
Практика:
Каркас.
Лекция:
Потоки в графах:
Алгоритмы поиска максимального потока: Форда-Фалкерсона, Эдмонса-Карпа, проталкивания предпотока.
21 июля:
Практика:
Остоз, Ладьи, Конгресс.
Лекция:
Паросочетания в графах:
Алгоритмы поиска максимального паросочетания в двудольном графе, в произвольном графе (алгоритм сжатия соцветий), задача о назначениях (венгерский алгоритм).
22 июля:
Практика:
Переселение комнат, Назначения, Компоненты связности.
Лекция:
Стандартные структуры данных:
Сбалансированные деревья: AVL – деревья, B – деревья, красно-черные деревья.
23 июля:
Практика:
K-ый минимум.
Лекция:
Стандартные структуры данных:
Бор.
Алгоритмы поиска подстрок:
Рабина-Карпа, Кнута-Мориса-Пратта, Бойера-Мура, Ахо-Карасик.
24 июля:
Командная олимпиада:
- Парабола,
- Носки
- Дискотека
- План уничтожения
- Восстановление графа
- Умные и красивые.
25 июля:
Лекция:
Разбор задач командной олимпиады:
Парабола, Носки, Дискотека, План уничтожения, Восстановление графа, Умные и красивые.
Практика:
Тур индивидуального дописывания.
26 июля:
Выходной.
27 июля:
Лекция:
Символьное кодирование. Неравенство Мак Милана. Префиксные коды. Оптимальный код Хафмана. Коды с исправлением ошибки.
Практика:
Код Хафмана.
Максимальный префиксный палиндром.
28 июля:
Лекция по геометрии:
Идеи решения стандартных задач. Алгоритмы построения выпуклой оболочки.
Практика:
Пересечение отрезков, Высота и длина.
29 июля:
Личная олимпиада.
А. Вполоборота
В. План застройки
С. Химия
D. Передатчик
E. Факториал
30-31 июля:
Разбор задач личной олимпиады.
Подготовка к зачету.
1 августа:
Зачет. Практическая часть.
2 августа:
Зачет. Теоретическая часть.