Цельпреподавания дисциплины:
Содержание:
Объектно-ориентированная парадигма компьютерной обработки данных. Алгебраические основы объектно-ориентированного моделирования и программирования
Простые типы данных, реализованные в архитектурах процессоров и языках программирования.
Структурные типы данных, реализованные в языках программирования: массивы, записи, объекты (классы).
Массивы и математические структуры.
Сложные структуры данных: списки, стеки, очереди, графы, их реализация и применение при решении различных предметных задач из внешних областей и задач системного программирования.
Технология построения объектов для решения различных задач.
Простейшие алгоритмы решения задач на компьютерах.
Алгоритмы поиска и сортировки данных. Хеширование.
Технология решения задач на основе связных списков. Реализация отложенных вычислений с помощью стеков и очередей. Рекурсивные алгоритмы. Рекурсия и стеки.
Алгоритмы обхода графов, оптимизационные алгоритмы на графах: Дейкстры, Краскала, транзитивного замыкания.
В результате изучения дисциплины студент должен:
иметь представление об основных структурах и алгоритмах компьютерной обработки данных;
знать фундаментальные основы теории структур данных и алгоритмов.
уметь проектировать объекты, ориентированные на решение различных задач компьютерной обработки данных;
иметь навыки выбора структур данных и алгоритмов, оптимально реализующих решение задач из различных предметных областей..
Разработчик к.т.н., доцент Мунерман В.И.