Алгоритмы и структуры данных
Лекции
- Лекция 1. Определение и свойства алгоритмов
- Лекция 2. Сложность алгоритмов
- Лекция 3. Методы разработки и анализа алгоритмов
- Лекция 4. Структуры данных и их классификация
- Лекция 5. Простые алгоритмы сортировки
- Лекция 6. Продвинутые алгоритмы сортировки
- Лекция 7. Стек и очередь на массиве
Конспекты практических занятий
- Итерация и рекурсия
- Алгоритмы на массивах
- Стек на массиве. Вычисление арифметических выражений
- Очередь на массиве. Кольцевой буфер. Очередь с приоритетом
- Стек и очередь на списке
Самостоятельные задания
Инструкции к выполнению заданий находятся здесь
Замечание
Текущая информация по успеваемости: https://github.com/NNTU-CS/ADS-2026.git
| Название | Задание | Репозиторий | Срок выполнения |
|---|---|---|---|
| ADS-0 | Задание 0. Реализация алгоритма Евклида | ADS-0 | по 07.06.2026 |
| ADS-1 | Задание 1. Библиотека простых чисел | ADS-1 | по 01.03.2026 |
| ADS-2 | Задание 2. Реализация численных методов для трансцедентных функций | ADS-2 | по 15.03.2026 |
| ADS-3 | Задание 3. Исследование последовательности Коллатца | ADS-3 | по 22.03.2026 |
| ADS-4 | Задание 4. Подсчет всех пар целых чисел в массиве | ADS-4 | по 05.04.2026 |
| ADS-5 | Задание 5. Вычисление арифметического выражения | ADS-5 | по 19.04.2026 |
Вопросы к экзамену
Информация об экзаменах
| Дата | Время | Группа | Мероприятие | Аудитория |
|---|
Справочная информация по оформлению кода
Список литературы
- Кормен Т.,Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ, 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.