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

Abstract

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