Структуры и алгоритмы обработки данных на ЭВМ

ТРУДОЕМКОСТЬ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 7 ЗЕТ (252 часа).

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Целью дисциплины является изучение применяемых в программировании (и информатике) структур данных, их спецификации и реализации, а также алгоритмов обработки данных и анализ этих алгоритмов, взаимосвязь алгоритмов и структур. Основной задачей изучения дисциплины является приобретение студентами прочных знаний и практических навыков в области, определяемой основной целью курса.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ. ОСНОВНЫЕ РАЗДЕЛЫ
Данные и ЭВМ. Фундаментальные структуры данных. Линейные динамические структуры. Древовидные структуры данных. Сортировка. Исчерпывающий поиск. Быстрый поиск. Алгоритмы на графах. NP-полные и труднорешаемые задачи.

ВИДЫ УЧЕБНОЙ РАБОТЫ
Лекции, лабораторные работы.

ФОРМА АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ
Изучение дисциплины заканчивается зачетом и экзаменом.

Методические материалы:

  1. Горитов А.Н. Структуры и алгоритмы обработки данных на ЭВМ: методические указания по выполнению лабораторных работ студентов всех форм обучения / А.Н. Горитов. – Томск: ТУСУР, 2011. – 16 с.
  2. Горитов А.Н. Структуры и алгоритмы обработки данных в ЭВМ: методические указания по самостоятельной и индивидуальной работе студентов всех форм обучения / А.Н. Горитов. – Томск: ТУСУР, 2011. – 9 с.