Структуры и алгоритмы обработки данных - все книги по дисциплине. Издательство Лань

Рассмотрены математические основы анализа вычислительной сложности алгоритмов, типовые структуры данных для представления множеств: массивы и динамические списковые структуры, стеки, очереди и деревья. Приведены методы решения комбинаторных задач и основные способы сокращения перебора, задачи поиска, сортировки и алгоритмы на графах.

Для обучающихся среднего профессионального образования по специальностям «Программирование в компьютерных системах», «Информационные системы и программирование», а также других специальностей, связанных с разработкой программного обеспечения.

Учебное пособие содержит 6 лабораторных работ, посвященных линейным структурам данных. Среди них динамические массивы, односвязный линейный список, стек, очередь, множества. В лабораторных работах предлагается 30 вариантов заданий для закрепления темы лабораторной работы. Каждая лабораторная работа сопровождается краткими теоретическими сведениями по теме, а также иллюстрируется решением типичных примеров. Каждый пример содержит условие задачи, изложение алгоритма (принципа) решения задачи, макет формы с описанием необходимых компонентов, листинг программного кода решения данной задачи. Для удобства и эффективного применения различных структур данных в учебном пособии предлагаются программные модули реализации следующих структур: динамический массив, сортировка динамических массивов, линейный список, стек, очередь. Программный код данных модулей приводится в приложении.

Модульный подход позволяет быстро подключить различные структуры данных к нужной программе. Например, для реализации обхода дерева или графа не нужно заново реализовывать стек и очередь, достаточно к программе подключить готовые модули и воспользоваться всем их функционалом. Программы, приведенные в качестве примеров, реализованы в среде разработки Delphi 7.

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

Рассмотрены математические основы анализа вычислительной сложности алгоритмов, типовые структуры данных для представления множеств: массивы и динамические списковые структуры, стеки, очереди и деревья. Приведены методы решения комбинаторных задач и основные способы сокращения перебора, задачи поиска, сортировки и алгоритмы на графах.

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

Учебное пособие содержит 6 лабораторных работ, посвященных линейным структурам данных. Среди них динамические массивы, односвязный линейный список, стек, очередь, множества. В лабораторных работах предлагается 30 вариантов заданий для закрепления темы лабораторной работы. Каждая лабораторная работа сопровождается краткими теоретическими сведениями по теме, а также иллюстрируется решением типичных примеров. Каждый пример содержит условие задачи, изложение алгоритма (принципа) решения задачи, макет формы с описанием необходимых компонентов, листинг программного кода решения данной задачи.
Для удобства и эффективного применения различных структур данных в учебном пособии предлагаются программные модули реализации следующих структур: динамический массив, сортировка динамических массивов, линейный список, стек, очередь. Программный код данных модулей приводится в приложении.
Модульный подход позволяет быстро подключить различные структуры данных к нужной программе. Например, для реализации обхода дерева или графа не нужно заново реализовывать стек и очередь, достаточно к программе подключить готовые модули и воспользоваться всем их функционалом.
Программы, приведенные в качестве примеров, реализованы в среде разработки Delphi 7.
Пособие предназначено для преподавателей и учащихся УССО по специальности «Программное обеспечение информационных технологий».