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

Бакалавриат 2023/2024

Лучший по критерию «Полезность курса для Вашей будущей карьеры»

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Статус: Курс обязательный (Информационная безопасность)

Направление: 10.03.01. Информационная безопасность

Кто читает: Кафедра информационной безопасности киберфизических систем

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Когда читается: 1-й курс, 1-4 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Лукашов Сергей Александрович, Морозов Владимир Игоревич, Никитин Богдан Сергеевич

Язык: русский

Кредиты: 10

Контактные часы: 160

Дополнительные материалы в LMS Задать вопрос

Аннотация

Курс "Алгоритмизация и программирование" направлен на формирование навыков применения стандартных алгоритмов и различных структур данных для решения практико-ориентированных задач, умение использовать стандартное программное обеспечение в своей профессиональной деятельности.

Цель освоения дисциплины

Введение в теорию сложности алгоритмов
− освоение технологии структурного программирования;
Изучение основных подходов к проектированию алгоритмов
− изучение базовых элементов языков Python и C/C++;
Изучение основных структур данных
− изучение стандартных алгоритмов обработки различных структур данных;
изучение базовых элементов языков Python и C++
− изучение приёмов разработки алгоритмов для обработки различных структур данных.

Планируемые результаты обучения

Знает алгоритмы поиска и сортировки с наименьшей асимптотической сложностью.
Знает определения Тьюринг-полноты и NP-полноты.
Знает основные коллекции и алгоритмы стандартной библиотеки.
Знает основные структуры данных, такие как очередь, список, хеш-таблица, красно-чёрное дерево.
Знает основы языка программирования C++.
Знает основы языка программирования Python.
Понимает внутреннее устройство большей части алгоритмов из стандартной библиотеки.
Умеет выбрать подходящую структуру данных для решения конкретной задачи.
Умеет использовать динамическое программирование и метод «разделяй и властвуй» для проектирования алгоритмов.
Умеет использовать основные конструкции языка, такие как ветвления циклы, generator expressions.
Умеет оценивать сложность алгоритмов.
Умеет реализовывать свои функции и классы.
Умеет реализовывать свои функции и классы.

Содержание учебной дисциплины

Тема 1. Алгоритмы и их сложность. Алгоритмы поиска и сортировки.
Тема 2. Основные методы проектирования алгоритмов.
Тема 3. Структуры данных.
Тема 4. Общая теория сложности задач
Тема 5. Python.
Тема 6. C++

Элементы контроля

Домашнее задание
Проект
Экзамен
Экзамен
Работа на семинаре
Работа на практических занятиях

Промежуточная аттестация

2023/2024 учебный год 2 модуль
0.2 * Работа на практических занятиях + 0.2 * Работа на семинаре + 0.2 * Экзамен + 0.2 * Домашнее задание + 0.2 * Проект
2023/2024 учебный год 4 модуль
0.1 * Экзамен + 0.1 * Проект + 0.1 * Работа на семинаре + 0.5 * 2023/2024 учебный год 2 модуль + 0.1 * Домашнее задание + 0.1 * Работа на практических занятиях

Список литературы

Авторы

Евсютин Олег Олегович
Морозов Владимир Игоревич

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