Досрочный экзамен: вторник, 19 декабря,
письменная часть - на лекции,
задача - в дисплейных классах 1307, 1308
сразу после лекции ~12:30
Допуск к экзамену от преподавателя группы.
Программа экзамена (темы и т.д.)
Вопросы по основным понятиям С++
| Тема 1. | Введение в С++. | Конспект 1 |
| пример | number.zip | |
| Конспект 2 | ||
| пример | geometry.zip | |
| Тема 2. | Структуры данных. | |
| Динамический массив | Конспект 3 | |
| пример | Array.zip | |
| Стек, очередь, дек. | Конспект 4 | |
| пример: ханойские башни | Stack.zip | |
| Тема 3. | Ссылочные схемы хранения. | |
| Однонаправденные списки. | Конспект 5 | |
| пример: стек на базе списка | StackList.zip | |
| Списки и итераторы. | Конспект 6 | |
| примеры: | DList DList.h Test-DList.cpp | |
| Наследование. | Конспект 7 | |
| наследование итератора | DList2 | |
| Тема 4. | Деревья. | |
| Деревья как контейнеры. Обходы и итераторы | Конспект | |
| пример | Tree.zip | |
| Бинарные деревья поиска | Конспект | |
| пример | SearchTree.zip | |
| Тема 5. | Быстрые деревья поиска. | |
| Сбалансированное AVL дерево | Конспект | |
| Красно-черное дерево | Конспект | |
| Иллюстрации | ||
| 2-3 дерево | Конспект | |
| Пример: 2-3 дерево | Tree23.h test.cpp | |
| B дерево, B+ дерево | Конспект | |
| Тема 6. | Множества и хеширование | Конспект |
| Тема 7. | Библиотека STL | Конспект |
| Тема 8. | Функциональные объекты | Конспект |
| Тема 9. | Графы | Конспект |
| Тема 10. | Анализ сортировок | Конспект |
| Тема 11. | Сжатие данных. | |
| Метод RLE, метод Хаффмена. | Конспект | |
| Арифметическое кодирование. | Конспект | |
| Семейство алгоритмов LZ (77,78,SS,W). | Конспект |