Главная | Новости | Абитуриентам и школьникам | Учебный процесс | Аспирантура и докторантура | Научная деятельность | Фотогалерея | О кафедре | Партнёры |
ТРУДОЕМКОСТЬ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 7 ЗЕТ (252 часа).
ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Целью дисциплины является изучение применяемых в программировании (и информатике) структур данных, их спецификации и
реализации, а также алгоритмов обработки данных и анализ этих алгоритмов, взаимосвязь алгоритмов и структур.
Основной задачей изучения дисциплины является приобретение студентами прочных знаний и практических навыков в области,
определяемой основной целью курса.
СОДЕРЖАНИЕ ДИСЦИПЛИНЫ. ОСНОВНЫЕ РАЗДЕЛЫ
Данные и ЭВМ. Фундаментальные структуры данных. Линейные динамические структуры. Древовидные структуры данных.
Сортировка. Исчерпывающий поиск. Быстрый поиск. Алгоритмы на графах. NP-полные и труднорешаемые задачи.
ВИДЫ УЧЕБНОЙ РАБОТЫ
Лекции, лабораторные работы.
ФОРМА АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ
Изучение дисциплины заканчивается зачетом и экзаменом.