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

ru en cn

с начала прошло: 8306 д. 00:35
страница обновлена: 28.09.2022 00:34

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

Домашние задания (турниры в CATS, список будет обновляться):🔗

  1. Сортировки
  2. Кучи
  3. Структуры данных
  4. Brute force
  5. Дополнительный турнир со сложными задачами
  6. Динамическое программирование
  7. Графы
  8. Жадность + амортизационный анализ
  9. Строки

задания

Текущая таблица результатов

Прошедшие лекции:

  1. Модель вычислений. Асимптотическая сложность. Квадратичные сортировки. Линейные сортировки
  2. Сортировки, основанные на сравнениях. Быстрая сортировка, k-я статистика. Сортировка слиянием, подсчет числа инверсий последовательности.
  3. Бинарная куча
  4. Бинарные деревья поиска. AVL - дерево
  5. Мастер-теорема. Хеширование. Метод цепочек, открытая адресация.
  6. Жадные алгоритмы
  7. Алгоритмы полного перебора. Перебор перестановок, размещений, сочетаний.
Дальневосточный федеральный университет