Бакалавриат
2022/2023
Алгоритмизация и программирование
Лучший по критерию «Полезность курса для Вашей будущей карьеры»
Статус:
Курс обязательный (Информационная безопасность)
Направление:
10.03.01. Информационная безопасность
Когда читается:
1-й курс, 1-4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Воднев Александр Андреевич,
Голубев Иван Анатольевич,
Дерендяев Александр Борисович,
Евсютин Олег Олегович,
Морозов Владимир Игоревич
Язык:
русский
Кредиты:
12
Контактные часы:
140
Программа дисциплины
Аннотация
Курс "Алгоритмизация и программирование" направлен на формирование навыков применения стандартных алгоритмов и различных структур данных для решения практико-ориентированных задач, умение использовать стандартное программное обеспечение в своей профессиональной деятельности.
Цель освоения дисциплины
- Введение в теорию сложности алгоритмов
- − освоение технологии структурного программирования;
- Изучение основных подходов к проектированию алгоритмов
- − изучение базовых элементов языков Python и C/C++;
- Изучение основных структур данных
- − изучение стандартных алгоритмов обработки различных структур данных;
- изучение базовых элементов языков Python и C++
- − изучение приёмов разработки алгоритмов для обработки различных структур данных.
Планируемые результаты обучения
- Знает алгоритмы поиска и сортировки с наименьшей асимптотической сложностью.
- Знает определения Тьюринг-полноты и NP-полноты.
- Знает основные коллекции и алгоритмы стандартной библиотеки.
- Знает основные структуры данных, такие как очередь, список, хеш-таблица, красно-чёрное дерево.
- Знает основы языка программирования C++.
- Знает основы языка программирования Python.
- Понимает внутреннее устройство большей части алгоритмов из стандартной библиотеки.
- Умеет выбрать подходящую структуру данных для решения конкретной задачи.
- Умеет использовать динамическое программирование и метод «разделяй и властвуй» для проектирования алгоритмов.
- Умеет использовать основные конструкции языка, такие как ветвления циклы, generator expressions.
- Умеет оценивать сложность алгоритмов.
- Умеет реализовывать свои функции и классы.
- Умеет реализовывать свои функции и классы.
Содержание учебной дисциплины
- Тема 1. Алгоритмы и их сложность. Алгоритмы поиска и сортировки.
- Тема 2. Основные методы проектирования алгоритмов.
- Тема 3. Структуры данных.
- Тема 4. Общая теория сложности задач
- Тема 5. Python.
- Тема 6. C++
Элементы контроля
- Домашнее задание
- Курсовая работа
- Экзамен
- Экзамен
- Тест на семинаре
- Работа на практических занятиях
Промежуточная аттестация
- 2022/2023 учебный год 2 модуль0.2 * Экзамен + 0.4 * Курсовая работа + 0.4 * Домашнее задание
- 2022/2023 учебный год 4 модуль0.2 * Домашнее задание + 0.2 * Тест на семинаре + 0.2 * Работа на практических занятиях + 0.2 * Экзамен + 0.2 * Курсовая работа
Список литературы
Рекомендуемая основная литература
- Алгоритмы: построение и анализ, Кормен, Т., 2011
- Белоцерковская, И. Е. Алгоритмизация. Введение в язык программирования С++ : учебное пособие / И. Е. Белоцерковская, Н. В. Галина, Л. Ю. Катаева. — 2-е изд. — Москва : ИНТУИТ, 2016. — 196 с. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100564 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
- Изучаем Python, Лутц, М., 2014
- Программирование : принципы и практика с использованием С++, Страуструп, Б., 2018
- Солтис, М. Введение в анализ алгоритмов / М. Солтис , перевод с английского А. В. Логунова. — Москва : ДМК Пресс, 2019. — 278 с. — ISBN 978-5-97060-696-4. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/123707 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
- Трофимов, В. В. Алгоритмизация и программирование : учебник для академического бакалавриата / В. В. Трофимов, Т. А. Павловская ; под редакцией В. В. Трофимова. — Москва : Издательство Юрайт, 2019. — 137 с. — (Бакалавр. Академический курс. Модуль). — ISBN 978-5-534-07834-3. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/423824 (дата обращения: 28.08.2023).
Рекомендуемая дополнительная литература
- Python. Самое необходимое, Прохоренок, Н. А., 2015
- Северенс, Ч. Введение в программирование на Python : учебное пособие / Ч. Северенс. — 2-е изд. — Москва : ИНТУИТ, 2016. — 231 с. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100703 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
- Язык программирования С++ : специальное издание, Страуструп, Б., 2015