Досрочный экзамен: вторник, 17 декабря,
16:45 в дисплейных классах 1307, 1308
Допуск к экзамену от преподавателя группы.
Программа экзамена (темы и т.д.)
Вопросы по основным понятиям С++
Ссылки на разные справочные ресурсы
| Тема 1. | Введение в С++. | Конспект 1 |
| пример | number.zip (05.09.24) | |
| пример | geometry_h.zip (05.09.24) | |
| Конспект 2 | пример | вызовы конструкторов-деструкторов |
| iostream, Raii, наследование | Конспект 3 | |
| Массивы | Конспект 4 | |
| Тема 2. | Непрерывные схемы хранения. | |
| Массив, динамический массив | vector.zip (30.09.24) | |
| Стек, очередь, дек. | Конспект 5 | |
| Тема 3. | Ссылочные схемы хранения. | |
| Однонаправденные списки. | Конспект 6 | |
| пример: стек на базе списка | StackList.zip | |
| Списки и итераторы. | Конспект 7 | |
| пример: однонаправленный список | ForwardList.zip | |
| Тема 4. | Деревья. | |
| Деревья. Обходы и итераторы | Конспект 8 | |
| внешние итераторы по дереву | Tree1.zip | |
| внутренние итераторы по дереву | Tree2.zip | |
| Бинарные деревья поиска | Конспект 9 | |
| Сбалансированное AVL дерево | Конспект 10 | |
| Красно-черное дерево | Конспект | |
| 2-3 дерево | Конспект | |
| B дерево, B+ дерево | Конспект | |
| Тема 6. | Множества и хеширование | Конспект |
| Тема 7. | Графы | Конспект |
| Тема 8. | Функциональные объекты | Конспект |
| Тема 9. | Библиотека STL | Конспект |
| Примеры к STL и прочему | stl-examples.zip | |
| Тема 10. | Сжатие данных. | |
| Метод RLE, метод Хаффмена. | Конспект | |
| Арифметическое кодирование. | Конспект | |
| Семейство алгоритмов LZ (77,78,SS,W). | Конспект |