ExtMem 23
Материал из Wiki - Факультет компьютерных наук
Версия от 18:38, 24 октября 2023; TurtlePU (обсуждение | вклад)
Содержание
Алгоритмы во внешней памяти
Осенний курс по выбору для студентов 3-4 курсов ПМИ ФКН ВШЭ.
Преподаватели:
- Павел Соколов aka @TurtlePU;
- Михаил Анопренко aka @manoprenko.
Полезные ссылки
Лекции и семинары
- Лекция 27 сен 23. Организационная информация; Модель вычислений во внешней памяти; Сортировка во внешней памяти. Доска; Запись.
- Семинар 28 сен 23. Практические аспекты вычислений во внешней памяти: операционная система, файловая система, системные вызовы. Запись.
- Семинар 4 окт 23. Решение теоретических задач в модели внешней памяти: стек, очередь, суммы на отрезках. Доска; Запись.
- Лекция 5 окт 23. List Ranking; Решение теоретических задач на List Ranking. Запись.
- Семинар 11 окт 23. Решение теоретических задач на List Ranking; Distribution sweeping. Доска.
Домашние задания
- Домашнее задание 1 (практическое). TBA
- Домашнее задание 2 (теоретическое). Доступно в classroom. Дедлайн 15 ноября в 16:20.
- Домашнее задание 3 (практическое). TBA
- Домашнее задание 4 (теоретическое). TBA
- Домашнее задание 5 (практическое). TBA
Итоговая оценка за курс
Итог = Округление(0.2 * ДЗ1 + 0.2 * ДЗ2 + 0.2 * ДЗ3 + 0.2 * ДЗ4 + 0.2 * ДЗ5), где ДЗN — оценка за домашнее задание N.
Округление арифметическое.
