МГУ им М.В.Ломоносова

Механико-математический факультет

Учебные материалы для 2 курса

Лекции 3 семестра

Тема 1. Введение в С++. Конспект
пример: Vector_1.zip,
пример: вызовы конструкторов и деструкторов (zip)
Тема 2. Непрерывные схемы хранения данных.
Динамический массив. Конспект
пример: Array.zip
Стек, очередь, дек. Конспект
пример: стек и ханойские башни (zip)
Тема 3. Ссылочные схемы хранения. Списки. Конспект
пример: стек на базе списка (zip)
Двунаправленный список. Итераторы по списку. Конспект
примеры:   DList_0   DList_1   DList_2
Тема 4. Деревья.
Деревья как контейнеры. Обходы и итераторы Конспект
пример   Tree.zip
Вопросы по основным понятиям С++ вопросы_1
Бинарные деревья поиска Конспект
пример   SearchTree.zip
Тема 4. Быстрые деревья поиска.
Сбалансированное AVL дерево Конспект
Красно-черное дерево
В-дерево, 2-3 дерево, В+ дерево
Тема 6. Графы
Обходы в ширину и в глубину
Разные задачи и алгоритмы на графах
Тема 7. Множества и хеширование
Тема 8. Универсальные контейнеры
Аллокаторы
"Файловые" контейнеры
Тема 9. Сортировки, теория и практика
Тема 10. Сжатие данных
Тема 11. Синтаксический разбор и компиляция