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

Цели и задачи дисциплины

Основная цель изучения дисциплины – изучение структур данных и прикладных алгоритмов, используемых в программировании задач различных прикладных областей, в том числе в экономике, и знакомство с библиотекой классов .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.

Компетенции обучающегося, формируемые в результате освоения дисциплины

Выпускник должен обладать:

ОПК-2 Способен понимать принципы работы современных информационных технологий и программных средств, в том числе отечественного производства, и использовать их при решении задач профессиональной деятельности
ОПК-7 Способен разрабатывать алгоритмы и программы, пригодные для практического применения