- Цели и задачи дисциплины
- Цель: формирование устойчивого алгоритмического мышления; исследование фундаментальных свойств алгоритмов; изучение структур данных и методов работы с ними. Задачи: - Изучить типовые структуры данных и методы их обработки. - Научиться выбирать структуры данных, адекватные конкретным проблемным и системным задачам программирования, и оценивать их эффективность. - Научиться применять изученные методы и средства, программируя конкретные задачи. - Подготовка данных для решения поставленных задач
- Краткое содержание дисциплины
- Основные структуры данных. Стек,очередь,массив, строки, линейные списки, списки общего вида, деревья. Таблицы и операции над ними. Неупорядоченные, сортированные, древовидные, hash. Методы внутренней и внешней сортировки. Представление графов, алгоритмы решения задач на графах.
- Компетенции обучающегося, формируемые в результате освоения дисциплины
- Выпускник должен обладать:
- ОПК-4 Способен находить, анализировать, реализовывать программно и использовать на практике математические алгоритмы, в том числе с применением современных вычислительных систем
- ОПК-6 Способен разрабатывать алгоритмы и компьютерные программы, пригодные для практического применения
- Образование
- Учебный план 02.03.01, 2021, (4.0), Математика и компьютерные науки
- Алгоритмы и структуры данных