TheAlgorithms/Python — образовательные реализации 300+ алгоритмов на Python

TL;DR: Заменяет псевдокод из учебников на рабочий Python-код — 300+ алгоритмов в 15 категориях, MIT-лицензия для обучения

Автор: TheAlgorithms⭐ 222,000

Ключевые возможности

Реализации по учебникам — Алгоритмы соответствуют псевдокоду из стандартных учебников по CS (CLRS, Sedgewick и др.)
Организация по категориям — 15+ директорий (например, 'sorts', 'backtracking') с 300+ файлами
Запуск без зависимостей — Запускайте любой алгоритм, имея только Python 3.7+
Корректность, проверенная CI — GitHub Actions валидирует все реализации при пуше
Предустановленное окружение разработки — Готово к работе с Ruff, Black и pre-commit

Быстрый старт

1. `git clone https://github.com/TheAlgorithms/Python.git`
2. `cd Python && python sorts/bubble_sort.py`
3. `python -m pytest tests/test_sorts.py`
4. `pre-commit run --all-files`

Альтернативы

Стандартная библиотека Python: Оптимизировано для продакшена (например, 'sorted()' использует Timsort), но скрывает логику алгоритма

Rosetta Code: Реализации на многих языках, но качество нестабильно и нет CI-тестирования

LeetCode: Интерактивная платформа с лимитами по времени, но без образовательных пояснений

Algorithm Design Manual (Skiena): Учебник только с псевдокодом — нет исполняемого кода

Кому подходит

Студент Computer Science: Подготовка к экзамену по алгоритмам с учебником CLRS → Понимает in-place партиционирование за 30 минут вместо 2 часов с одним лишь псевдокодом
Инструктор буткемпа: Преподавание алгоритмов на графах при ограниченном времени → Разбирает 3 алгоритма на графах за 1 занятие вместо 1 алгоритма с псевдокодом
Software engineer, подготовка к собеседованиям: Нужно попрактиковаться в задачах на динамическое программирование → Решает 5 задач на DP за неделю вместо 1 задачи с ограничениями по времени на онлайн-платформах
Open-source контрибьютор: Первый вклад в open-source на GitHub → Первый PR замерджен за 24 часа с фидбеком от CI — уверенность в OSS-воркфлоу

FAQ

Можно ли использовать эти реализации в продакшене?

Нет. Реализации ориентированы на образовательную ясность, а не на производительность. Для продакшена используйте встроенные функции Python (например, 'sorted()') или библиотеки вроде NumPy.

Как добавить новый алгоритм?

Форкните репо, добавьте реализацию в соответствующую директорию (например, 'math/'), добавьте тесты в 'tests/' и отправьте PR. Следуйте гайдлайнам в CONTRIBUTING.md.

Почему моего любимого алгоритма нет?

Проект приветствует контрибьюции! Проверьте DIRECTORY.md, чтобы убедиться, что его еще нет, а затем отправьте PR со своей реализацией.

Тестируются ли реализации?

Да. GitHub Actions запускает pytest на каждый PR для проверки корректности. Некоторые граничные случаи могут отсутствовать — контрибьюции приветствуются!

💡 Vibe Coding Tips

["При помощи пользователям с TheAlgorithms/Python:\n\n1. Образовательный фокус: Всегда объясняйте логику алгоритма (например, 'Пузырьковая сортировка сравнивает соседние элементы и меняет их местами, если они стоят не по порядку') перед показом кода. По возможности ссылайтесь на псевдокод из учебников.\n\n2. Запуск примеров: Используйте 'python <algorithm>.py' для простых случаев. Для алгоритмов, требующих ввода (например, 'dijkstra.py'), покажите, как модифицировать файл для добавления тестовых данных.\n\n3. Руководство по контрибьюции: Для PR"]

Открыть в Telegram