1. |
Название дисциплины |
Алгоритмы и структуры данных |
2. |
Курс обучения, специальность |
3, Математика и информационные технологии (математическое и программное обеспечение мобильных устройств) |
3. |
Семестр обучения |
5 |
4. |
Количество кредитов |
3 |
5. |
Ф.И.О. лектора |
Кандидат физико-математических наук, доцент Суздаль Станислав Валерьевич |
6. |
Цели изучения дисциплины |
Ознакомление студентов с наиболее часто используемыми комбинаторными алгоритмами, с основными идеями, методами и алгоритмическими стратегиями, что позволит подготовить их к решению реальных задач, возникающих на практике. Формирование у студентов навыков алгоритмического мышления и умения применять его в конкретных задачах. |
7. |
Пререквизиты |
Методы программирования и информатика (1, 2 курсы) Дискретная математика (3, 4 семестры) |
8. |
Содержание дисциплины |
Основные структуры данных и сложность алгоритмов. Предмет теории алгоритмов. Структуры данных. Стеки, очереди, связанные списки, бинарные деревья. Необходимость оценки трудоемкости алгоритмов. Детерминированные и недетерминированные машины Тьюринга. Алгоритмы сортировки. Алгоритмы поиска и выборки. Алгоритмы на графах. |
9. |
Рекомендуемая литература |
1. Ахо, А. Построение и анализ вычислительных алгоритмов / А. Ахо, Дж. Хопкрофт, Дж. Ульман. – М.: Издательский дом «Вильямс», 2001. – 384 с. 2. Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. – М.: Мир, 1982. – 416 с. 3. Кормен, Т. Х. Алгоритмы. Построение и анализ / Т. Х. Кормен., Ч. И. Лейзерсон, Р. Л. Ривест, К. Штайн. – М.: Вильямс, 2005. – 1296 c. 4. Кнут, Д. Искусство программирования. Т. 1. Основные алгоритмы / Д. Кнут. – М.: Вильямс, 2006. – 720 с. 5. Кнут, Д. Искусство программирования. Т. 3. Сортировка и поиск / Д. Кнут. – М.: Вильямс, 2007. – 824 с. |
10. |
Методы преподавания |
Пассивный, активный, интерактивный, словесный, наглядный, проблемный |
11. |
Язык обучения |
Русский |
12. |
Условия (требования), текущий контроль |
Контрольная работа; Проверка выполненных практических заданий. |
13. |
Форма аттестации |
Зачет |