| Лекция 1 | Компьютерные сети. Проблемы, терминология, модель OSI ISO | Конспект 1 |
| Лекция 2 | Socket интерфейс. Основные функции | Конспект 2 |
| Лекция 3 | Практические примеры | Конспект 3 |
| cli0.cpp ser0.cpp cli.cpp ser.cpp cli2.cpp ser2.cpp | ||
| Лекция 4 | TCP сервер. Примеры select, poll, fork | Конспект 4 |
| Примеры кода (zip) | ||
| Лекция 5 | ТСР сервер под windows. Обзор протоколов | Конспект 5 |
| Примеры кода (zip) | ||
| Лекция 6 | Обзор протоколов, продолжение | Конспект 6 |
| Лекция 7 | Простейший HTTP сервер | Конспект 7 |
| Пример кода (cpp) | ||
| на этом лекции данного семестра закончились |
Ссылка на zoom для семинарских занятий (четверг 15:00)
https://us02web.zoom.us/j/81630567625?pwd=cFJrcVlucEdjU3dDSXpibjE0S0NSZz09
Ссылка на zoom для зачета та же, что и для семинарских занятий (т.е. выше)
207 группа, задания и отчетность
Формулировки, график и комментарии по заданиям.
Пример примитивного генератора с семинара 2021.02.18 (на уровне идеи).
Комментарии по поводу контрольной на клиент-сервер.
Отчетность 207 группы по заданиям.
| Тема 1. Введение в С++. | Лекция 1 Конспект 1 | |
| пример: Vector_0.zip, | ||
| пример: вызовы конструкторов и деструкторов (zip) | ||
| Лекция 2 Конспект 2 | ||
| Тема 2. Непрерывные схемы хранения данных. | ||
| Динамический массив. | Лекция 3 Конспект 3 | |
| Стек, очередь, дек. | Лекция 4 Конспект 4 | |
| пример: стек и ханойские башни (zip) | ||
| Тема 3. Ссылочные схемы хранения данных. | ||
| Однонаправленные ссылки, стек. | Лекция 5 Конспект 5 | |
| пример: StackList.zip | ||
| Двунаправленный список. | Лекция 6 Конспект 6-7 | |
| Итератор по списку. | Лекция 7 пример: DList_0.zip, DList_1.zip | |
| Итераторы. Деревья. | Лекция 8 Конспект 8 пример: DList_2.zip, ExternalIterator.cpp | |
| Итератор по дереву. Деревья поиска. | Лекция 9 Конспект 9 | |
| Тема 4. Быстрые деревья поиска. | ||
| AVL деревья, глубина. | Лекция 10 Конспект 10 | |
| AVL деревья, добавление, удаление элементов. | Лекция 11 Конспект 11 | |
| Красно-черные деревья. | Лекция 12 Конспект 12 | |
| B-деревья. | Лекция 13 Конспект 13 | |
| Модификации B-деревьев. | Лекция 14 Конспект 14 пример: Добавление в 2-3 дерево | |
| Тема 5. Множества. | ||
| Множества и хеширование. | Лекция 15 | |
| Хеш-функции, совершенная хеш-функция. | Лекция 16 Конспект 15-16 | |
| Контейнеры и аллокаторы. | Лекция 17 Конспект 17 | |
| Тема 6. Некоторые алгоритмы. | ||
| Поиск на графах. | Лекция 18 Конспект 18 | |
| Еще раз о сортировках. | Лекция 19 Конспект 19 | |
| Сжатие данных, RLE, метод Хаффмена. | Лекция 20 Конспект 20 | |
| Сжатие данных, арифметическое кодирование. | Лекция 21 | |
| Сжатие данных, LZW. | Лекция 22 Конспект 21-22 | |
| Лекция - консультация. | 17.12.2020 в 14:00 Zoom конференция |
| Задание 1 (геометрия и арифметика) | формулировки и требования, | ||
| Задание 2 (списки и прочее) | формулировки и требования, | Пример: внешний итератор | |
| Задание 3 (деревья и множества) | формулировки и требования |
207 группа, задания и отчетность
Отчетность 207 группы по заданиям.