- Цели и задачи дисциплины
- Целью данного курса является изучение основных структур данных и алгоритмов, которые могут быть полезны, как для развития алгоритмического мышления, так и для практического применения полученных знаний при разработке программного обеспечения. Основные задачи изучения дисциплины включают: изучение элементов теории структур данных и сложности алгоритмов; изучение методов поиска данных и их сортировки; выбор структуры данных для решения поставленной задачи; построения алгоритмов решения конкретных задач, оценки их сложности, эффективности, трудоемкости.
- Краткое содержание дисциплины
- В рамках данной дисциплины изучаются: абстрактный тип данных (спецификация, представление, реализация), линейные структуры данных (стек, очередь, дек, массив, списки, структуры), нелинейные структуры данных (мультисписки, слоёные списки, деревья, леса, графы); анализ сложности и эффективности алгоритмов поиска и сортировки; поиск данных в линейный структурах (линейный, двоичный, интерполяционный) и в текстах (прямой, алгоритм Кнута - Морриса - Пратта, алгоритм поиска строки Бойера - Мура), хеширование, алгоритмы сортировки (методы разработки алгоритмов, параметры оценки эффективности, примеры алгоритмов).
- Компетенции обучающегося, формируемые в результате освоения дисциплины
- Выпускник должен обладать:
- ПК-1 Способен проводить анализ предметной области и формулировать требования к разработке программного обеспечения для решения задач профессиональной деятельности, применять современные методы и средства проектирования программного обеспечения с учетом архитектуры вычислительных систем (включая многопроцессорные вычислительные системы), использовать инструментальные и вычислительные средства при разработке алгоритмических и программных решений
- Образование
- Учебный план 02.03.02, 2022, (4.0), Фундаментальная информатика и информационные технологии
- Структуры и алгоритмы обработки данных