Алгоритмы и структуры данных I. Основной поток 2024 — различия между версиями

Материал из Public ATP Wiki
Перейти к: навигация, поиск
(Общие сведения)
(Оценки)
 
(не показано 14 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
= Общие сведения =
 
= Общие сведения =
  
===== Программа курса =====
+
==== Программа курса и сдача домашек====
 
+
Указаны примерные даты
 
{| class="wikitable"
 
{| class="wikitable"
 
|-  
 
|-  
Строка 8: Строка 8:
 
|-
 
|-
 
| 1
 
| 1
| Базовые структуры, амортизационный анализ
+
| [https:// Асимптотики, простые алгоритмы]
  [[Вектор]]
+
| 1 неделя октября
  [[Стек]]
+
| 2 неделя октября
  [[Дек]] (Double-ended queue)
 
  [[Очередь]]
 
  [[Skip-list]]
 
| Андрей Саранчин
 
| [https://drive.google.com/open?id=1kSmSdV2jcRscsNXx2FUtwdiWcR4Th5yN Задачи на базовые структуры, амортизационный анализ]
 
 
|-
 
|-
 
| 2
 
| 2
| Сортировки
+
| [https:// Сортировки, списки, кучи]
  [[Quicksort]]
+
| 3 неделя октября
  [[Сортировка слиянием]]
+
| 4 неделя октября
  [[Цифровая сортировка]]
+
|-
  [[Сортировка подсчётом]]
+
| 3
 +
| [https:// Sparse Table, дерево отрезков]
 +
| 2 неделя ноября
 +
| 3 неделя ноября
 +
|-
 +
| 4
 +
| [https:// Деревья поиска]
 +
| 1 неделя декабря
 +
| 2 неделя декабря
 +
|-
 +
| 5
 +
| [https:// Хеш-таблицы]
 +
| 3 неделя декабря
 +
| 3 неделя декабря
 
|}
 
|}
 +
 +
==== Руководитель курса====
 +
Степанов Илья
 +
 +
==== Преподаватели курса====
 +
Матвеев Т.А.
 +
 +
Печенкин А.А.
 +
 +
Евдокимова А.Ю.
 +
 +
Василенко Н.А.
 +
 +
Смолин А.А.
 +
 +
Булгаков И.В.
 +
 +
Чубенко П.Н.
 +
 +
Дудко Е.В.
 +
 +
Кулешов И.В.
 +
 +
Савичев Д.А.
  
 
=== Материалы занятий ===
 
=== Материалы занятий ===
 
  
 
===== Оценки =====
 
===== Оценки =====
* 2024 г. осень
+
Правила оценивания (по баллам, набранным в рамках семестра)
 +
{| class="wikitable"
 +
|-
 +
! Оценка !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10
 +
|-
 +
||
 +
Пороги
 +
||
 +
68
 +
||
 +
75
 +
||
 +
95
 +
||
 +
102
 +
||
 +
109
 +
||
 +
122
 +
||
 +
129
 +
||
 +
136
 +
|}
  
 
===== Семинары =====
 
===== Семинары =====

Текущая версия на 12:56, 15 июля 2024

Общие сведения

Программа курса и сдача домашек

Указаны примерные даты

# Тема Теория Контест
1 [https:// Асимптотики, простые алгоритмы] 1 неделя октября 2 неделя октября
2 [https:// Сортировки, списки, кучи] 3 неделя октября 4 неделя октября
3 [https:// Sparse Table, дерево отрезков] 2 неделя ноября 3 неделя ноября
4 [https:// Деревья поиска] 1 неделя декабря 2 неделя декабря
5 [https:// Хеш-таблицы] 3 неделя декабря 3 неделя декабря

Руководитель курса

Степанов Илья

Преподаватели курса

Матвеев Т.А.

Печенкин А.А.

Евдокимова А.Ю.

Василенко Н.А.

Смолин А.А.

Булгаков И.В.

Чубенко П.Н.

Дудко Е.В.

Кулешов И.В.

Савичев Д.А.

Материалы занятий

Оценки

Правила оценивания (по баллам, набранным в рамках семестра)

Оценка 3 4 5 6 7 8 9 10

Пороги

68

75

95

102

109

122

129

136

Семинары

Технические ссылки

Сервера