Tizim va amaliy dasturlash

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

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

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

Предварительные требования курса

Изучение данного курса основывается на знаниях, полученных при изучении дисциплины “Программирование 1”, “Программирование 2”, “Дифференциальные уравнения”, “Линейная алгебра”.

Результаты обучения (РО)

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

Иметь представление о методах и алгоритмах обработки данных, сортировки, поиска и хеширования;

Решение задач с использованием библиотечных функций для стандартных структур, данных (связанных списков, отсортированных массивов, деревьев и хэш-таблиц)

Иметь представление о рекурсии и рекурсивных структурах данных, программной реализации рекурсивных алгоритмов;

Разложить проблемную область на классы объектов, имеющих связанное состояние (члены данных) и поведение (методы). Используя язык моделирования (например, UML) иллюстрировать иерархии классов со структурой подклассов.

Создавать новые структуры с использованием объектно-ориентированного программирования (классов или шаблонов) и знать отличия перегрузки и переопределения операций или методов.

Иметь представления и отличия понятий тестирования, валидации и верификации. Создавать тестовые наборы данных модульного или интеграционного тестирования.

Использовать стандартную нотацию моделирования (например, UML) для выражения и документирования соответствующей модели данных.