Алгоритмы и структуры данных, c5

02.03.01, СВ.5001 Математика и компьютерные науки

Материалы

Мультимедиа

Слайды

Слайды по ссылкам практически точно совпадают с теми, которые показываются на лекциях

  1. Кэширование

Задания и примеры

Опубликованы здесь

Темы практических занятий

  1. Немного о кэшировании и моделировании кэширования

Темы для докладов

  1. Количественные измерения работы кэшей разных размеров с разными стратегиями для известных алгоритмов — самостоятельно или с использованием Mimircache

Вопросы к экзамену, осень 2020

Часть I

  1. ...

Часть II

  1. ...

Рекомендованные онлайн-курсы

  • На все семестры Data Structures and Algorithms University of California San Diego; National Research University Higher School of Economics

Список литературы и не литературы

  • Конспект.

  • Дж. Д. Ульман А. В. Ахо, Дж. Э. Хопкрофт. Структуры данных и алгоритмы. Издательский дом «Вильямс», 2000.

  • Дональд Э. Кнут. Искусство Программирования. Издательский дом «Вильямс», 2000.

  • Томас Кормен, Чарльз Лейзерсон, Рональд Ривест. Алгоритмы: построение и анализ. М.: МЦНМО, 1999.

  • Кубенский А. А. Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на C++. СПб.: БХВ-Петербург, 2004.

  • Тоби Сегаран. Программируем коллективный разум: [пер. с англ.] // М. — Символ-Плюс, 2008, 368 с.

  • Кузнецов С. Д. Методы сортировки и поиска. ИСП РАН, Центр Информационных Технологий.

  • Материалы лектора: приложение к данной странице; кому-то может показаться, что это лучше, чем ничего.