Алгоритмические основы программирования
Читается: 1-2 модули 2 курса
Пререквизиты: нет
Трудоемкость: 5 кредитов
60 аудиторных часов:
- 20 часов лекции;
- 40 часов практические занятия
Формы контроля:
- 1 экзамен,
- 4 домашние задания
О курсе
Цель данного курса – сформировать у студентов базовое представление об алгоритмах и структурах данных, применяющихся в современном программировании, а также о возможностях реализации алгоритмов и структур данных на скриптовых языках программирования. Основные темы курса:
- основы программирования (целые числа, ввод-вывод, строки; условный оператор; цикл while; вещественные числа и операции над ними; функция и рекурсия; кортежи и списки; цикл for; множества и словари; базовые понятия объектно-ориентируемого программирования);
- основные понятия теории алгоритмов (числа Фибоначчи, О-символика, сортировка и поиск); метод «разделяй и властвуй» (умножение чисел, рекуррентные соотношения);
- основные структуры данных (массив фиксированного размера, список двусвязный, односвязный, на массиве; вектор (расширяющийся массив); стек, очередь, дек);
- сортировки (простейшие алгоритмы; сортировка кучей; сортировка слиянием; быстрая сортировка).
Программа дисциплины
Преподаватели
Дворкин Михаил Эдуардович
Департамент информатики: Преподаватель
Гардер Антон Владимирович
Департамент информатики: Преподаватель
Мишунин Александр Сергеевич
Департамент информатики: Преподаватель