Авторы и составители: Матковский Иван Васильевич, старший преподаватель кафедры "Вычислительная техника" ИКИТ СФУ.
Институт:
Институт космических и информационных технологий

Направление: 09.03.01 Информатика и вычислительная техника
Название:
Б1.В.ОД.6 – АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ

Год набора: 2015,2016,2017 

КУРС: 2

ОБЪЕМ: 108 часов (3 зачетных единицы)

В рамках данного курса студентам предстоит изучить принципы построения и анализа алгоритмов и ознакомиться с рядом базовых алгоритмов и структур данных. В курсе затрагиваются следующие темы:
• сложность алгоритма
• линейные структуры данных (массивы, связные списки, их вариации)
• нелинейные структуры данных (самобалансирующиеся двоичные деревья, кучи)
• алгоритмы поиска
• построение и использование хэш-таблиц
• алгоритмы сортировки

Требования к студентам:
- студенты, начинающие обучение по данному курсу, должны владеть материалом из учебных курсов "Основы программирования ч.1" и "Основы программирования ч.2".
- необходимо владение понимание базовых концепций математики и математического анализа

Технические требования:
- IDE для работы с языком С++