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

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

Внимание!

Осторожно! У вас ведёт занятие преподаватель кафедры системного программирования СПбГУ, но ваша группа вероятно ещё не заполняла опрос «Давайте познакомимся»? Это очень опасная ситуация.

Не ждите, пока (и если) преподаватель скажет. Заполняйте!

Материалы

Чатик =)

Добро пожаловать

Вопросы по курсу

To appear...

Источники информации

  • Конспект.
  • Дж. Д. Ульман А. В. Ахо, Дж. Э. Хопкрофт. Структуры данных и алгоритмы. Издательский дом «Вильямс», 2000.
  • Дональд Э. Кнут. Искусство Программирования. Издательский дом «Вильямс», 2000.
  • Томас Кормен, Чарльз Лейзерсон, Рональд Ривест. Алгоритмы: построение и анализ. М.: МЦНМО, 1999.
  • Кубенский А. А. Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на C++. СПб.: БХВ-Петербург, 2004.
  • Кузнецов С. Д. Методы сортировки и поиска. ИСП РАН, Центр Информационных Технологий.
  • Материалы лектора: приложение к данной странице; кому-то может показаться, что это лучше, чем ничего.

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

Учебный план подразумевает по две лекции в неделю в течение 4 семестров. Всё это время сидеть и слушать не полезно для психического здоровья. Поэтому предлагается сделать ряд докладов.

  1. Длинный доклад. Unums & Posits. Объяснить, как (и для чего) хранятся числа в форматах Unum и Posit, попробовать хотя бы одну реализацию, продемонстрировать отличия в работе от IEEE-754.
  2. Короткий доклад. Высота несбалансированного дерева поиска. Доходчиво и внятно изложить материал по ссылке.