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

Abstract

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