Перейти к содержимому
Главная » Предметы » Структуры данных и прикладные алгоритмы

Структуры данных и прикладные алгоритмы

Учебный план: 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 Способен применять математические модели, методы и средства проектирования информационных и автоматизированных систем