Технологии программирования

2026/2027

Статус: Майнор

Кто читает: Кафедра информационных систем и технологий (Нижний Новгород)

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Шадрина Елена Викторовна

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

Кредиты: 5

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

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

Аннотация

Дисциплина «Технологии программирования» призвана сформировать у студентов теоретические знания и практические навыки по основам методологии программирования, а также базовое представление об алгоритмах и структурах данных, применяющихся в современном программировании, и возможностях реализации алгоритмов и структур данных на скриптовых языках программирования.

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

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

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

Владеет основами вычислительной геометрии и методов глобальной оптимизации
Владеет основами работы с графами
Владеет понятием квадратичных алгоритмов
Владеет понятием О-символики
Владеет понятиями линейных и ссылочных типов данных
Владеет понятиями массивов и списков
Владеет понятиями: вектор; стек; очередь; дек; куча
Владеет понятиями: целые числа; ввод-вывод; строки; условный оператор; цикл while; вещественные числа и операции над ними. функция и рекурсия; кортежи и списки; цикл for; множества и словари
Знает алгоритмы над массивами; динамическое программирование
Знает базовые понятия объектно-ориентируемого программирования
Знает синтаксис языка Python
Знает сортировки, работающие за NLogN; сортировки кучей; сортировка слиянием; быструю сортировку
Знает способы различные способы представления графа в памяти ЭВМ, алгоритмы обхода графа, поиска путей в графах
Имеет представление о сложности алгоритмов