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

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

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

Информация по поводу экзамена

Консультация по экзамену 2 потока: время 22 января в 10:00, ссылка на ZOOM запись консультации на яндекс диск

Правила проведения дистанционного экзамена и ссылки на zoom для экзамена

Вопросы устной части экзамена

Пересдача экзамена


Для пересдач экзамена назначены даты 11, 18, 25 февряля с 16:45. Правила и процедура пересдачи будет полностью повторять прошедший экзамен (решение задачи и устный ответ).
Очередная пересдача экзамена состоится дистанционно в пятницу 16 апреля с 16:45
Ссылка на zoom для пересдачи
https://us02web.zoom.us/j/81808441718?pwd=eGxzVVVHTzhMbHh2Y0hGOVAzWnVPdz09
До начала экзамена каждый студент присылвает мне или своему преподавателю письмо
с темой "пересдача"-Nгруппы-Фамилия". Ответным письмом вам будет выслана задача
практической части экзамена.

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

Лекция 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)
на этом лекции данного семестра закончились

Семинары 4 семестра, 207 группа

Ссылка на zoom для семинарских занятий (четверг 15:00)
https://us02web.zoom.us/j/81630567625?pwd=cFJrcVlucEdjU3dDSXpibjE0S0NSZz09

207 группа, задания и отчетность

Формулировки, график и комментарии по заданиям.
Пример примитивного генератора с семинара 2021.02.18 (на уровне идеи).

Отчетность 207 группы по заданиям.

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

Тема 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 конференция

Семинары 3 семестра, 207 группа

Задание 1 (геометрия и арифметика) формулировки и требования,
Задание 2 (списки и прочее) формулировки и требования, Пример: внешний итератор
Задание 3 (деревья и множества) формулировки и требования

207 группа, задания и отчетность

Отчетность 207 группы по заданиям.

Комментарии 3 семестра

Ссылки на разные справочные ресурсы