Home

Пояснение

Любой участник проекта должен добавлять сюда материалы, помогающие разобраться с его алгоритмами и их программными реализациями.

Кроме того, имеет смысл улучшать страницы одногруппников.

За работу в разделе Wiki выставляются дополнительные баллы успеваемости по лекциям.

Стоит учесть, что над одним алгоритмом (кодом) работают два человека параллельно!

Названия статей предваряются порядком их появления в книге Скиены в виде: "##.##.### Заголовок статьи", где

• Две первых цифры — номер главы.

• Две вторых цифры — номер раздела в главе.

• Три последних цифры — номер страницы, где начинается материал, описываемый в статье. (Номер страницы в электронном варианте издания, как правило, на единицу больше, чем номер в печатном издании.)

• 01.00.025 Алгоритм Бахтеева Вероника

• 02.00.055 Анализ алгоритмов Милицина Елизавета

• 02.01.055 Модель вычислений RAM

• 02.02.059 Формальные определения асимптотических обозначений Подобытько Владмир, Гирина Полина, Козеев Александр

• 02.03.061 Скорость роста и отношения доминирования

• 02.04.064 Работа с асимптотическими обозначениями Бельков Сергей

• 02.05.065 Оценка эффективности Толстобров Дмитрий

• 03.02.101 Стеки и очереди Подобытько Владимир

• 03.04.108 Двоичные деревья поиска Подобытько Владимир

• 04.02.143 Практические аспекты сортировки Опойков Егор, Бельков Сергей

• 04.03.145 Пирамидальная сортировка Опойков Егор

• 04.03.154 Сортировка вставками Путинцев Александр

• 05.01.181 Двоичный поиск Бахтеева Вероника

• 07.02.240 Структуры данных для графов Гультяева Виктория

• 07.06.254. Применение обхода Тюхтин Георгий

• 07.06.254. Применение обхода (2) Старицын Михаил

• 07.06.255. Поиск путей Тюхтин Георгий

• 08.03.301 Алгоритм Дейкстры Корнешов Дмитрий

• 09.01.324 Алгоритм backtracking Самохвалов Георгий

Первоисточники

• Скиена 2022
• Пенроуз НУК