ExtMem 23 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
TurtlePU (обсуждение | вклад) (→Лекции и семинары) |
TurtlePU (обсуждение | вклад) (→Лекции и семинары) |
||
Строка 23: | Строка 23: | ||
* '''Лекция 27 сен 23'''. Организационная информация; Модель вычислений во внешней памяти; Сортировка во внешней памяти. [https://jamboard.google.com/d/1BUTRq3ePWB4UzAUDrjB_BU8ei6J7glv6WDJ86-54Wa8/edit?usp=sharing Доска]; [https://disk.yandex.ru/d/zl7DgU7FmuJKLg/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B%20%D0%B2%D0%BE%20%D0%B2%D0%BD%D0%B5%D1%88%D0%BD%D0%B5%D0%B9%20%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D0%B8/%D0%9B%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%202023-09-27T13-17-54Z.mp4 Запись]. | * '''Лекция 27 сен 23'''. Организационная информация; Модель вычислений во внешней памяти; Сортировка во внешней памяти. [https://jamboard.google.com/d/1BUTRq3ePWB4UzAUDrjB_BU8ei6J7glv6WDJ86-54Wa8/edit?usp=sharing Доска]; [https://disk.yandex.ru/d/zl7DgU7FmuJKLg/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B%20%D0%B2%D0%BE%20%D0%B2%D0%BD%D0%B5%D1%88%D0%BD%D0%B5%D0%B9%20%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D0%B8/%D0%9B%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%202023-09-27T13-17-54Z.mp4 Запись]. | ||
− | * '''Семинар 28 сен 23'''. Практические аспекты вычислений во внешней памяти: операционная система, файловая система, системные вызовы. Запись | + | * '''Семинар 28 сен 23'''. Практические аспекты вычислений во внешней памяти: операционная система, файловая система, системные вызовы. [https://disk.yandex.ru/d/oKjH_1vZHP1x1Q/28.09.mp4 Запись]. |
− | * ... | + | * '''Семинар 4 окт 23'''. Решение теоретических задач в модели внешней памяти: стек, очередь, суммы на отрезках. [https://jamboard.google.com/d/1nXLq9S61A85AZGju-O4KPgp_mhcU2eB_KgudYa6Mi88/edit?usp=sharing Доска]; [https://disk.yandex.ru/d/oKjH_1vZHP1x1Q/04.10.mp4 Запись]. |
+ | * '''Лекция 5 окт 23'''. List Ranking; Решение теоретических задач на List Ranking. [https://disk.yandex.ru/d/oKjH_1vZHP1x1Q/05.10.mp4 Запись]. | ||
== Домашние задания == | == Домашние задания == |
Версия 16:35, 9 октября 2023
Содержание
Алгоритмы во внешней памяти
Осенний курс по выбору для студентов 3-4 курсов ПМИ ФКН ВШЭ.
Преподаватели:
- Павел Соколов aka @TurtlePU;
- Михаил Анопренко aka @manoprenko.
Полезные ссылки
Лекции и семинары
- Лекция 27 сен 23. Организационная информация; Модель вычислений во внешней памяти; Сортировка во внешней памяти. Доска; Запись.
- Семинар 28 сен 23. Практические аспекты вычислений во внешней памяти: операционная система, файловая система, системные вызовы. Запись.
- Семинар 4 окт 23. Решение теоретических задач в модели внешней памяти: стек, очередь, суммы на отрезках. Доска; Запись.
- Лекция 5 окт 23. List Ranking; Решение теоретических задач на List Ranking. Запись.
Домашние задания
- Домашнее задание 1 (практическое). TBA
- Домашнее задание 2 (теоретическое). TBA
- Домашнее задание 3 (практическое). TBA
- Домашнее задание 4 (теоретическое). TBA
- Домашнее задание 5 (практическое). TBA
Итоговая оценка за курс
Итог = Округление(0.2 * ДЗ1 + 0.2 * ДЗ2 + 0.2 * ДЗ3 + 0.2 * ДЗ4 + 0.2 * ДЗ5), где ДЗN — оценка за домашнее задание N.
Округление арифметическое.