ExtMem 23

2023-11-10T14:17:00Z

Manoprenko:

== Алгоритмы во внешней памяти ==

Осенний курс по выбору для студентов 3-4 курсов ПМИ ФКН ВШЭ.

'''Преподаватели:'''

* Павел Соколов aka [https://t.me/TurtlePU @TurtlePU];
* Михаил Анопренко aka [https://t.me/manoprenko @manoprenko].

== Полезные ссылки ==

[https://t.me/+UHnlwF5uwGczYTM6 Канал курса (Telegram)]

[https://t.me/+zOE-EOL51bNiMTZi Чат курса (Telegram)]

[https://us06web.zoom.us/j/86396765992?pwd=2N5tQo73yjbCTMC3LbnIaBCUDIaCEc.1 Ссылка на среды (Zoom)]

[https://us06web.zoom.us/j/84898926825?pwd=QE0HV1wzFjFc406jzbPtylVIMegFaK.1 Ссылка на четверги (Zoom)]

[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 Записи занятий (Я.Диск)]

[https://classroom.google.com/c/NjM2MTE4MTkxNDQ5?cjc=r4r4bcg Курс в classroom]

== Лекции и семинары ==
{| class="wikitable"
|-
! Дата !! Тема !! Информация, ссылки
|-
| 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
|| Практические аспекты вычислений во внешней памяти: операционная система, файловая система, системные вызовы
|| [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; Time Forward Processing
|| [https://disk.yandex.ru/d/oKjH_1vZHP1x1Q/05.10.mp4 Запись]
|-
| 11 окт 23
|| Решение теоретических задач на List Ranking; Distribution sweeping
|| [https://jamboard.google.com/d/1qE7_D1UW3acVOB4c29eoSmuvvXvVH0DYpHwpQW2TRmE/edit?usp=sharing Доска]
|-
| 12 окт 23
|| External memory hash table; Linear hashing; Partial extensions
|| [https://disk.yandex.ru/d/oKjH_1vZHP1x1Q/%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80%202023-10-12T15-08-04Z.mp4 Запись]; [https://link.springer.com/article/10.1007/s00453-007-9155-x Статья]
|-
| 9 ноя 23
|| Write-optimized data structures: B-eps trees, COLA
|| [http://supertech.csail.mit.edu/papers/BenderFaJa15.pdf B-eps tree]; [http://supertech.csail.mit.edu/papers/sbtree.pdf COLA]
|}

== Домашние задания ==

* Домашнее задание 1 (практическое). Задание Disk Measurement, условия в телеграм-канале. Дедлайн '''19 ноября 23:59 MSK'''
* Домашнее задание 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.

Округление арифметическое.

ExtMem 23

2023-11-09T22:04:02Z

Manoprenko: Add ht 1

== Алгоритмы во внешней памяти ==

Осенний курс по выбору для студентов 3-4 курсов ПМИ ФКН ВШЭ.

'''Преподаватели:'''

* Павел Соколов aka [https://t.me/TurtlePU @TurtlePU];
* Михаил Анопренко aka [https://t.me/manoprenko @manoprenko].

== Полезные ссылки ==

[https://t.me/+UHnlwF5uwGczYTM6 Канал курса (Telegram)]

[https://t.me/+zOE-EOL51bNiMTZi Чат курса (Telegram)]

[https://us06web.zoom.us/j/86396765992?pwd=2N5tQo73yjbCTMC3LbnIaBCUDIaCEc.1 Ссылка на среды (Zoom)]

[https://us06web.zoom.us/j/84898926825?pwd=QE0HV1wzFjFc406jzbPtylVIMegFaK.1 Ссылка на четверги (Zoom)]

[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 Записи занятий (Я.Диск)]

[https://classroom.google.com/c/NjM2MTE4MTkxNDQ5?cjc=r4r4bcg Курс в classroom]

== Лекции и семинары ==

* '''Лекция 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'''. Практические аспекты вычислений во внешней памяти: операционная система, файловая система, системные вызовы. [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 Запись].
* '''Семинар 11 окт 23'''. Решение теоретических задач на List Ranking; Distribution sweeping. [https://jamboard.google.com/d/1qE7_D1UW3acVOB4c29eoSmuvvXvVH0DYpHwpQW2TRmE/edit?usp=sharing Доска].

== Домашние задания ==

* Домашнее задание 1 (практическое). Задание Disk Measurement, условия в телеграм-канале. Дедлайн '''19 ноября 23:59 MSK'''
* Домашнее задание 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.

Округление арифметическое.

Wiki - Факультет компьютерных наук - Вклад [ru]

ExtMem 23

ExtMem 23