Алгоритмы и структуры данных: учебная программа учреждения высшего образования по учебной дисциплине для специальности: 6-05-0533-10 Информатика. № УД-462/б.

Abstract

Цели и задачи учебной дисциплины Цель преподавания учебной дисциплины «Алгоритмы и структуры данных» состоит в формировании навыков для построения и анализа методов и алгоритмов при решении модельных задач дискретной оптимизации и их применение на практике. При изложении материала учебной дисциплины целесообразно выделить этап построения математической модели, существенно влияющей на ее адекватность реальной проблеме, а также показать возможность использования аппарата теории алгоритмов для анализа и обоснования выбора наиболее эффективных методов и алгоритмов для решения прикладных задач. Задачи учебной дисциплины 1. Сформировать такие фундаментальные понятий, как размерность задачи и трудоемкость алгоритма. 2. Изучить подходы для определения трудоемкости алгоритма посредством составления и решения рекуррентных уравнений. 3. Изучить современные структуры данных, уметь обосновывать выбор соответствующей структуры в зависимости от набора базовых операций, используемых в алгоритме. 4. Уметь строить графовые модели и применять алгоритмы на графах для решения прикладных задач Место учебной дисциплины В системе подготовки специалиста с высшим образованием для специальности 6-05-0533-10 «Информатика» учебная дисциплина относится к модулю «Дискретные структуры и алгоритмы» государственного компонента.