В. 3. 03. Структуры и алгоритмы компьютерной образотки данных

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

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

Содержание:

Объектно-ориентированная парадигма компьютерной обработки данных. Алгебраические основы объектно-ориентированного моделирования и программирования

Простые типы данных, реализованные в архитектурах процессоров и языках программирования.

Структурные типы данных, реализованные в языках программирования: массивы, записи, объекты (классы).

Массивы и математические структуры.

Сложные структуры данных: списки, стеки, очереди, графы, их реализация и применение при решении различных предметных задач из внешних областей и задач системного программирования.

Технология построения объектов для решения различных задач.

Простейшие алгоритмы решения задач на компьютерах.

Алгоритмы поиска и сортировки данных. Хеширование.

Технология решения задач на основе связных списков. Реализация отложенных вычислений с помощью стеков и очередей. Рекурсивные алгоритмы. Рекурсия и стеки.

Алгоритмы обхода графов, оптимизационные алгоритмы на графах: Дейкстры, Краскала, транзитивного замыкания.

В результате изучения дисциплины студент должен:

иметь представление об основных структурах и алгоритмах компьютерной обработки данных;

знать фундаментальные основы теории структур данных и алгоритмов.

уметь проектировать объекты, ориентированные на решение различных задач компьютерной обработки данных;

иметь навыки выбора структур данных и алгоритмов, оптимально реализующих решение задач из различных предметных областей..

Разработчик к.т.н., доцент Мунерман В.И.