Материалы к учебным курсам НГТУ

• Лекция 1. Определение и свойства алгоритмов

• Лекция 2. Сложность алгоритмов

• Лекция 3. Методы разработки и анализа алгоритмов

• Лекция 4. Структуры данных и их классификация

• Лекция 5. Простые алгоритмы сортировки

• Лекция 6. Продвинутые алгоритмы сортировки

• Лекция 7. Стек и очередь на массиве

• Лекция 8. Связанные списки (1)

• Лекция 9. Стек и очередь на списках

• Лекция 10. Связанные списки (2)

• Лекция 11. Бинарные деревья поиска

• Лекция 12. AVL-деревья

• Лекция 13. Красно-черные деревья

• Лекция 14. Хеш-таблицы

• Лекция 15. Алгоритмы на графах

• Итерация и рекурсия
• Алгоритмы на массивах
• Стек на массиве. Вычисление арифметических выражений
• Очередь на массиве. Кольцевой буфер. Очередь с приоритетом
• Стек и очередь на списке

Внимание! Перед началом выполнения заданий необходимо завести бесплатный аккаунт на сайте github.com

Инструкции к выполнению заданий находятся здесь Список участников/веток находятся здесь

Задание	Репозиторий	Срок
Задание 0. Алгоритм Евклида	ADS-0	-
Задание 1. Разработка библиотеки для работы с простыми (prime) числами	ADS-1	03.03.24
Задание 2. Численные методы для вычисления трансцедентных функций	ADS-2	10.03.24
Задание 3. Разработка модифицированного алгоритма бинарного поиска	ADS-3	24.03.24
Задание 4. Подсчет всех пар целых чисел в массиве	ADS-4	24.03.24
Задание 5. Стек. Вычисление арифметических выражений	ADS-5	14.04.24
Задание 6. Очередь. Реализация очереди с приоритетами на массиве	ADS-6	21.04.24
Задание 7. Очередь. Реализация очереди с приоритетами на списке	ADS-7	28.04.24
Задание 8. Задача про круговой поезд	ADS-8	12.05.24
Задание 9. Частотный анализ слов на основе бинарного дерева	ADS-9	26.05.24
Задание 10. Генерация перестановок с помощью дерева вариантов	ADS-10	09.06.24

• Вопросы

• Google C++ Style Guide
• Руководство Google по стилю в C++

• Кормен Т.,Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ, 3-е издение. Вильямс, 2019.
• Хайнеман Джордж, Поллис Гари. Алгоритмы. Справочник с примерами на C, C++, Java и Python. Вильямс, 2017.
• Скиена Стивен С. Алгоритмы. Руководство по разработке. БХВ-Петербург, 2018.
• Кормен Томас Х. Алгоритмы. Вводный курс. Диалектика-Вильямс, 2020.
• Рафгарден Тим. Совершенный алгоритм. Графовые алгоритмы и структуры данных. Питер, 2022.
• Рафгарден Тим. Совершенный алгоритм. Алгоритмы для NP-трудных задач. Прогресс книга, 2021.
• Рафгарден Тим. Совершенный алгоритм. Основы. Питер, 2019.
• Берд Ричард. Жемчужины проектирования алгоритмов. Функциональный подход. ДМК Пресс. 2015.
• Стюарт Том. Теория вычислений для программистов. ДМК Пресс, 2016.
• Паронджанов Владимир. Учись писать, читать и понимать алгоритмы. ДМК Пресс, 2016.
• Бхаргава Адитья. Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих. Питер, 2019.
• Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. МЦНМО 2014
• Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. Вильямс, 2016.
• Ахо, Ульман, Хопкрофт: Разработка и анализ компьютерных алгоритмов. Вильямс, 2021.
• Круз Р.Л. Структуры данных и проектирование программ. М.: Бином, 2017.
• Д. Кнут. Искусство программирования Т.1-3,Вильямс,2019
• Седжвик Р. Алгоритмы на C++. Вильямс, 2019.
• Топп У., Форд У. Структуры данных в С++. М.: Бином, 1999.

• Алгоритмы. Методы. Исходники http://algolist.manual.ru
• MAXimal http://e-maxx.ru/algo/
• Визуализатор алгоритмов https://algorithm-visualizer.org
• Data Structure Visualizations https://www.cs.usfca.edu/%7Egalles/visualization/Algorithms.html
• https://www.geeksforgeeks.org/fundamentals-of-algorithms/
• Анимация алгоритмов сортировки https://www.toptal.com/developers/sorting-algorithms
• Visualising data structures and algorithms through animation https://visualgo.net/en
• Алгоритмы и структуры данных простыми словами