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

Abstract

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