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