Этот курс является общепрофессиональной дисциплиной читаемый для всех образовательных направлений ТУИТ.

Курс погружает студента в разработку оптимальных алгоритмов и усовершенствование навыков программирования, обработки данных в виде структур.

Данный курс состоит из 4 разделов:

1. Данные, структуры и объектно-ориентированное программирование
2. Поиск и сортировка данных
3. Линейные структуры данных
4. Нелинейные структуры данных.

Курс включает в себя принятие решений с использованием новых возможностей объектно-ориентированного программирования при создании алгоритма для небольших проблемных ситуаций, дает для молодого поколения знания и навыки использования технологий создания практических и современных приложений.           

• Предварительные требования курса
• Изучение данного курса основывается на знаниях, полученных при изучении дисциплины “Программирование 1”, “Программирование 2”, “Дифференциальные уравнения”, “Линейная алгебра”.
• Результаты обучения (РО)
• Уметь использовать фундаментальные структуры данных и возможности стандартных библиотек шаблонов высокоуровневых языков программирования для построения и поиска структур данных.                                      
• Иметь представление о методах и алгоритмах обработки данных, сортировки, поиска и хеширования;
• Решение задач с использованием библиотечных функций для стандартных структур, данных (связанных списков, отсортированных массивов, деревьев и хэш-таблиц)
• Иметь редставление о рекурсии и рекурсивных структурах данных, программной реализации рекурсивных алгоритмов;
• Разложить проблемную область на классы объектов, имеющих связанное состояние (члены данных) и поведение (методы). Используя язык моделирования (например, UML) иллюстрировать иерархии классов со структурой подклассов.
• Создавать новые структуры с использованием объектно-ориентированного программирования (классов или шаблонов) и знать отличия перегрузки и переопределения операций или методов.
• Иметь представления и отличия понятий тестирования, валидации и верификации. Создавать тестовые наборы данных модульного или интеграционного тестирования.
• Использовать стандартную нотацию моделирования (например, UML) для выражения и документирования соответствующей модели данных.