Дисциплина «Типы и структуры данных» предназначена для студентов второго курса, обучающихся по направлению 09.03.04 «Программная инженерия». В результате изучения курса студент должен знать способы представления различных структур данных в ЭВМ на физическом и логическом уровнях, быть знакомым с алгоритмами обработки структур данных, технологией программирования с использованием абстрактных типов данных.
Студент должен уметь выбрать подходящие структуры данных для конкретной задачи, выбрать наиболее эффективный алгоритм обработки данных, оценить эффективность использования выбранных структур данных для решения задачи в зависимости от доступных вычислительных ресурсов, реализовывать выбранный алгоритм на языке программирования.
Студент должен получить навыки самостоятельной оценки использования структур данных и алгоритмов их обработки, реализации абстрактных типов данных в конкретные структуры данных на языке программирования.
Дисциплина «Типы и структуры данных» относится к базовой части блока дисциплин (модулей).
Для её успешного усвоения необходимы:
- знания базовых понятий информатики и вычислительной техники, хотя бы одного языка программирования, представления и преобразования информации в компьютере;
- умения решать простейшие задачи вычислительного и информационного характера;
- владение навыками работы на персональном компьютере.
Данная дисциплина проводится на базе изучения таких дисциплин, как «Теоретическая информатика», «Алгебра и геометрия», «Введение в алгоритмы».
- Курс преподаёт: Луценко Игорь Владимирович