Программная инженерия Нижний Новгород 017 Лабораторный

Программа общего курса «Алгоритмы и структуры данных» 
1. Цели и задачи курса и его место в учебном процессе 
1.1. Цель преподавания курса 
Усложнение решаемых человеком научно-технических и управленческих задач ведет к 
возрастанию сложности математических средств, развиваемых для анализа таких проблем. 
Основой для эффективного использования усложняющихся математических методов 
специалистами из проблемных областей является создание проблемно-ориентированных 
человеко-машинных систем, автоматизирующих процесс построения и анализа сложной 
математической модели объекта или явления (по описанию, представленному в терминах 
соответствующей области приложений). Проблемно-ориентированный специалист может 
эффективно пользоваться такой системой, не вдаваясь в вопросы программного 
воплощения соответствующих математических моделей и методов, как при написании 
программы на языке высокого уровня можно не знать способов трансляции этой программы 
в машинные команды. По существу, такие системы создают некоторую новую проблемно-
ориентированную (виртуальную) машину для прикладного специалиста, приспособленную 
для удобного описания объектов проблемной области и операций над этими объектами. 
Цель данного курса состоит в изучении основных способов компьютерного 
представления математических методов моделирования и анализа в виде таких 
виртуальных машин. 
1.2. Задачи изучения курса 
Изучение курса включает освоение методов компьютерного представления сложных 
математических моделей (отображающих проблемно-ориентированные объекты и 
операции над ними), обеспечивающих создание виртуальных машин, в т.ч. 

методы конструирования математических моделей и их компьютерного 
представления для разнообразных задач обработки данных; 

методы разработки математических структур, соответствующих сложным 
объектам (таблицам, текстам, чертежам и т.п.) и операций над этими структурами; 

методы распределения компьютерных ресурсов между динамически изменяемыми 
структурами данных и конкурирующими вычислительными процессами; 

принципы разработки масштабных программных систем, создаваемых для 
компьютерного представления сложных объектов и явлений; 

методы оценки вычислительной сложности разрабатываемых алгоритмов и 
программ как основы для создания высокопроизводительного программного обеспечения с 
максимально достижимыми показателями по эффективности.