Добро пожаловать в репозиторий, посвященый курсу по алгоритмам и структурам данных.
Здесь будут выкладываться ссылки на всякий полезный для понимания курса материал.
К тому же напомню, что основное в нашем курсе - это изучение алгоритмов и структур данных.
В перспективе вы можете перейти на другой язык программирования, который будет для Вас более удобным.
Или это будут требования на работе.
Сами алгоритмы от этого не изменятся, поэтому стоит не просто заучивать их код наизусть, а так же понять принцип их
работы. Однако, это не означает, что на изучение языка стоит забить.
Он является частью нашего курса, и Вы его будете использовать на протяжении как минимум года.
Для работы вам понадобится установить интерпретатор Python 3 на ваш компьютер. Для удобства написания кода, дебага и тд вам понадобится удобная среда разработки.
Чистый интрепретатор (без дополнительный модулей) можно скачать с оф. сайта.
На UNIX подобных системах чистый интерпретатор устанавливается через пакетный менеджер. Например для Ubuntu и его
производных: sudo apt install python3
Anaconda - интерпретатор с предустановленным набором библиотек.
Visual Studio Code
PyCharm. Есть как платная (Professional), так и бесплатная (Community) версии.
Можно получить студенческую лицензию от
JetBrains.
Spyder
Visual Studio.
В личном кабинете на mipt.ru есть инструкция о том, как получить лицензионное ПО от Microsoft.
Обычно VS используется для программирования на C++ и C#, но он поддерживает и Python (возможно потребуется установка
дополнительных модулей).
- E-maxx - отличный онлайн сборник алгоритмов.
- Онлайн курс по Python. Курс от Mail.ru и МФТИ. Доступ к просмотру видео, вроде, является бесплатным. В курсе довольно хорошо рассказываются основы языка + примеры. Для тех, кому интересно, дальше освещаются темы, которые в нашем курсе не затрагиваются.
- Документация по Python3 - тут есть вся информация о встроенных функциях и стандартных библиотеках. Кроме этого там можно найти хороший туториал.
- PEP8 - общепринятый стандарт по написанию кода на языке Python. Короткая версия.
- Дискретная оптимизация - неплохой учебник, в котором часть темы по временной сложности и около того. Кроме этого, там есть материалы по теории графов и не только.
- Викиконспекты - материалы программированию и алгоритмам университета ИТМО.
Большая часть теории основана на материалах E-maxx, Викиконспектов, которые в свою очередь основываются на материалах книги авторства Томаса Кормена и др. Алгоритмы: Построение и анализ.
- Временная сложность (пока только на англ., материал на русском смотрите в учебнике по дискретной оптимизации)
- Теория чисел
- Алгоритм Евклида
- Решето Эратосфена
- Расширенный алгоритм Евклида
- Сортировки и поиск
- Алгоритмы на строки
- Префикс-функция
- Z-функция
- Разбор выражений
- Динамическое программирование. Так же почитать можно тут.
- Хеширование
- Графы
- Хранение графов
- Обходы
- Пути минимального веса
- Остовные деревья
- Асимптотически сложные задачи
- Теория игр
- Структуры данных
- Связные списки
- Куча
- Система непересекающихся множеств
- Двоичные деревья поиска
Theese articles mostly based on E-maxx, neerc.ifmo.ru, which are based on Thomas Korman's book Introduction to ALgorithms.
- Time complexity
- Number theory
- Euclidean algorithm
- Sieve of Eratosthenes
- Extended Euclidean algorithm
- Sortings and searches
- Quadratic
- Quasilinear
- Sortings for special cases
- Elements search in array
- String algorithms
- Prefix function
- Z function
- Tokenization
- Dynamic programming
- Hashing
- Graphs theory
- Storage in memory
- Traverse
- Shortest paths
- Minimum spanning trees
- Асимптотически сложные задачи
- Game theory
- Data structures
- Linked lists
- Heap
- Disjoint set union
- Binary search trees
Абрамов Максим Петрович
+7(929)574-91-51
Telegram: @stiimo
maksim.abramov@phystech.edu
https://vk.com/stiimo