Вопросы устной части экзамена
Часть 1
Часть 2
Консультации к экзамену
Пятница, 7 января, 11:00
https://us02web.zoom.us/j/84126009043?pwd=K3VwVmR4d00ySWJPY21UK3R6cHdiQT09
| Тема 1. Введение в С++. | Конспект | |
| пример: Vector_1.zip, | ||
| пример: вызовы конструкторов и деструкторов (zip) | ||
| Тема 2. Непрерывные схемы хранения данных. | ||
| Динамический массив. | Конспект | |
| пример: Array.zip | ||
| Стек, очередь, дек. | Конспект | |
| пример: стек и ханойские башни (zip) | ||
| Тема 3. Ссылочные схемы хранения. Списки. | Конспект | |
| пример: стек на базе списка (zip) | ||
| Двунаправленный список. Итераторы по списку. | Конспект | |
| примеры: DList_0 DList_1 DList_2 | ||
| Тема 4. Деревья. | ||
| Деревья как контейнеры. Обходы и итераторы | Конспект | |
| пример Tree.zip | ||
| Вопросы по основным понятиям С++ | вопросы_1 | |
| Бинарные деревья поиска | Конспект | |
| пример SearchTree.zip | ||
| Тема 5. Быстрые деревья поиска. | ||
| Сбалансированное AVL дерево | Конспект | |
| Красно-черное дерево | Конспект Иллюстрации | |
| В-дерево, В+ дерево | Конспект | |
| Опять введение в С++. Наследование | Конспект | |
| 2-3 дерево | Пример: Tree23.zip | |
| Тема 6. Множества и хеширование | Конспект | |
| Тема 7. Контейнеры и аллокаторы | Конспект | |
| Тема 8. Графы | Конспект | |
| Тема 9. Сортировки, теория и практика | Конспект | |
| Тема 10. Сжатие данных. | ||
| Метод RLE, метод Хаффмена. | Конспект | |
| Арифметическое колирование. | Конспект | |
| Семейство алгоритмов LZ (77,78,SS,W). | Конспект |