Алгоритмизация и программирование

Бакалавриат 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 * Курсовая работа

Программа дисциплины