• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
  • Разработчик майнора

    Рабочая группа по разработке образовательных программ по направлению "Прикладная математика и информатика"

    Ответственный за майнор

    профессор департамента информатики – Омельченко Александр Владимирович

Алгоритмические основы программирования

Читается: 1-2 модули 2 курса

Пререквизиты: нет

Трудоемкость:  5 кредитов

60 аудиторных часов:

  • 20 часов лекции;
  • 40 часов практические занятия

Формы контроля:

  • 1 экзамен,
  • 4 домашние задания

О курсе

Цель данного курса – сформировать у студентов базовое представление об алгоритмах и структурах данных, применяющихся в современном программировании, а также о возможностях реализации алгоритмов и структур данных на скриптовых языках программирования. Основные темы курса:

  • основы программирования (целые числа, ввод-вывод, строки; условный оператор; цикл while; вещественные числа и операции над ними; функция и рекурсия; кортежи и списки; цикл for; множества и словари; базовые понятия объектно-ориентируемого программирования);
  • основные понятия теории алгоритмов (числа Фибоначчи, О-символика, сортировка и поиск); метод «разделяй и властвуй» (умножение чисел, рекуррентные соотношения);
  • основные структуры данных (массив фиксированного размера, список двусвязный, односвязный, на массиве; вектор (расширяющийся массив); стек, очередь, дек);
  • сортировки (простейшие алгоритмы;  сортировка кучей; сортировка слиянием; быстрая сортировка). 

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

Преподаватели

Дворкин Михаил Эдуардович

Департамент информатики: Преподаватель

 
Гардер Антон Владимирович

Департамент информатики: Преподаватель

 
Мишунин Александр Сергеевич

Департамент информатики: Преподаватель