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

Цели и задачи дисциплины
Целью данного курса является изучение основных структур данных и алгоритмов, которые могут быть полезны, как для развития алгоритмического мышления, так и для практического применения полученных знаний при разработке программного обеспечения. Основные задачи изучения дисциплины включают: изучение элементов теории структур данных и сложности алгоритмов; изучение методов поиска данных и их сортировки; выбор структуры данных для решения поставленной задачи; построения алгоритмов решения конкретных задач, оценки их сложности, эффективности, трудоемкости.
Краткое содержание дисциплины
В рамках данной дисциплины изучаются: абстрактный тип данных, линейные структуры данных (стек, очередь, дек, массив, списки, структуры), нелинейные структуры данных (мультисписки, деревья, графы); анализ сложности и эффективности алгоритмов поиска и сортировки; поиск данных в линейный структурах (линейный, двоичный, интерполяционный), хеширование, алгоритмы сортировки.
Компетенции обучающегося, формируемые в результате освоения дисциплины
Выпускник должен обладать:
  • ПК-1 Способен осваивать методики проектирования программного обеспечения
Вы нашли ошибку в тексте:
Просто нажмите кнопку «Сообщить об ошибке» — этого достаточно. Также вы можете добавить комментарий.