Структуры данных и прикладные алгоритмы
Учебный план: 09.03.02, 2024, (4.0), Информационные системы и технологии
- Цели и задачи дисциплины
-
Основная цель изучения дисциплины – изучение структур данных и прикладных алгоритмов, используемых в программировании задач различных прикладных областей, в том числе в экономике, и знакомство с библиотекой классов .Net Framework, реализующих основные структуры данных. Необходимой составляющей обучения является формирование практических навыков по разработке моделей прикладных задач на основе динамических данных. В результате успешного усвоения курса студент должен овладеть специальной подготовкой в предметной области и в области информационных технологий. Задача изучения дисциплины – реализация требований, установленных в квалификационной характеристике, а именно: 1) изучить динамические структуры данных; 2) получить навыки разработки динамических структур данных на основе объектного подхода; 3) изучить структуры данных библиотеки классов Net.Framework; 4) получить навыки проектирования практических задач на основе библиотек классов Net.Framework и опыт разработки Windows приложений. В результате изучения дисциплины формируется теоретическая и методологическая база для цикла общепрофесиональных дисциплин, в которых, так или иначе, используются динамические структуры данных.
- Краткое содержание дисциплины
-
В дисциплине «Реализация структур данных в современных программных средах» изучаются динамические структуры данных, которые используются для эффективного хранения и реализации эффективных алгоритмов обработки данных. В дисциплине выделены следующие разделы: • динамические структуры данных: стек, очередь, список; • ассоциативные массивы; • деревья; • графы; • библиотека классов Net.Framework как инструмент разработки интерфейса приложений; • реализация динамических структур данных в библиотеке классов Net.Framework System.Collection.Generic; • практическая разработка динамических структур данных; • использование библиотек классов Net.Framework для реализации объектной модели приложений; • разработка прикладных задач на основе использования динамических данных. В качестве языка программирования используется язык С++/CLI, управляемый, один из базовых языков Net.Framework, в качестве среды разработчика используется Microsoft Visual Studio.
- Компетенции обучающегося, формируемые в результате освоения дисциплины
- ОПК-6 Способен разрабатывать алгоритмы и программы, пригодные для практического применения в области информационных систем и технологий
- ОПК-8 Способен применять математические модели, методы и средства проектирования информационных и автоматизированных систем