Основы алгоритмов

С помощью этого хендбука вы научитесь проектировать, оптимизировать, комбинировать и отлаживать алгоритмы — причём без привязки к какому-либо языку программирования. Кроме теории мы собрали и практические задания разного уровня сложности, а также подготовили систему автоматической проверки эффективности алгоритмов — всё это поможет вам закрепить и отточить новые навыки.

1. Введение
- 1.1.
  Как устроен хендбук
  Не прочитан
- 1.2.
  Введение
  Автор(ы): Алексей Толстиков
  Не прочитан
2. Алгоритмы и сложность
- 2.1.
  Алгоритмы и сложность
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
3. Техники проектирования алгоритмов
- 3.1.
  Полный перебор и оптимизация перебора
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 3.2.
  Жадные алгоритмы
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 3.3.
  Динамическое программирование
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 3.4.
  Рекурсивные алгоритмы
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 3.5.
  Алгоритмы «Разделяй и властвуй»
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 3.6.
  Рандомизированные алгоритмы
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
4. Решение практических задач по программированию
- 4.1.
  Практические задания с автоматической проверкой
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
- 4.2.
  Задача «Сумма двух чисел»
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 4.3.
  Задача «Максимальное произведение»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
5. Разминка. Последовательные алгоритмы
- 5.1.
  Задачи о числах Фибоначчи
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 5.2.
  Вычисление НОК и НОД
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
6. Жадные алгоритмы
- 6.1.
  Задача «Размен»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 6.2.
  Задача «Специи»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 6.3.
  Задача «Рекламная кампания»
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 6.4.
  Задача «Сбор подписей»
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 6.5.
  Задача «Количество призов»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 6.6.
  Задача «Максимальный оклад»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
7. Разделяй и властвуй
- 7.1.
  Двоичный поиск
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 7.2.
  Поиск доминирующего элемента
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 7.3.
  Модификация быстрой сортировки
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 7.4.
  Подсчёт инверсий
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 7.5.
  Задача «Пара ближайших точек»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
8. Динамическое программирование
- 8.1.
  Принципы построения алгоритмов
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
- 8.2.
  Задача «Размен 2»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 8.3.
  Задача «Простой калькулятор»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 8.4.
  Задача «Расстояние редактирования»
  Автор(ы): Александр Куликов, Алексей Толстиков
  Не прочитан
  0 / 0 выполнено
- 8.5.
  Задача LCS
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 8.6.
  Задача о рюкзаке
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 8.7.
  Задача «Сувениры»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
- 8.8.
  Задача «Расставить скобки»
  Автор(ы): Алексей Толстиков, Александр Куликов
  Не прочитан
  0 / 0 выполнено
9. Основные структуры данных
- 9.1.
  Односвязный список
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено
- 9.2.
  Множество
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено
- 9.3.
  Словарь
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено
- 9.4.
  Стек
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено
- 9.5.
  Очередь с приоритетом
  Автор(ы): Мария Горденко
  Не прочитан
- 9.6.
  Дек
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено
10. Графы
- 10.1.
  Природа графа
  Автор(ы): Мария Горденко
  Не прочитан
- 10.2.
  Представление графа в памяти компьютера
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено
- 10.3.
  Обходы графа
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено
- 10.4.
  Алгоритм нахождения компонент связности в графе
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено
- 10.5.
  Задача поиска кратчайшего пути в графе
  Автор(ы): Мария Горденко
  Не прочитан
  0 / 0 выполнено

Основы алгоритмов

1. Введение

2. Алгоритмы и сложность

3. Техники проектирования алгоритмов

4. Решение практических задач по программированию

5. Разминка. Последовательные алгоритмы

6. Жадные алгоритмы

7. Разделяй и властвуй

8. Динамическое программирование

9. Основные структуры данных

10. Графы