Читать онлайн «Алгоритмы и структуры данных»

Л. Г. Гагарина, В. Д. Колдаев АЛГОРИТМЫ и аруктуры ДАННЫХ Рекомендовано Научно-методическим советом Московского государственного института электронной техники (Технического университета) в качестве учебного пособия для студентов, обучающихся по специальностям: 080801 "Прикладная информатика в экономике", 230105 "Программное обеспечение вычислительной техники и автоматизированных систем" φ МОСКВА ИЗДАТЕЛЬСКИЙ ДОМ "ФИНАНСЫ И СТАТИСТИКА" "ИНФРА-М" 2009 УДК 004. 421(075. 8) ББК 22. 12 Г12 РЕЦЕНЗЕНТЫ: Кафедра информатики и программного обеспечения информационных систем Московского государственного института электронной техники (технического университета); Ю. Н. Беляков, доктор технических наук, профессор, (открытое акционерное общество «ОТИК-групп») Гагарина Л. Г. Π2 Алгоритмы и структуры данных: учеб. пособие/Л. Г. Гагарина, В. Д. Колдаев. - М. : Финансы и статистика; ИНФРА-М, 2009. - 304 с: ил. ISBN 978-5-279-03351-5 (Финансы и статистика) ISBN 978-5-16-003682-3 (ИНФРА-М) Приведены основные понятия алгоритмизации, свойства алгоритмов, общие принципы их построения, основные алгоритмические конструкции, представлена эволюция языков программирования. Рассмотрен широкий круг методов обработки линейных и нелинейных структур данных. Описана технология функционирования и оценки функции сложности различных алгоритмов для работы с очередями, стеками, списками, деревьями, таблицами и графами. В приложениях приведены системы счисления и методы измерения количества информации. Для студентов, аспирантов, преподавателей, специалистов — от инженера до системного аналитика в области численных методов и компьютерного моделирования. Может быть использовано для самообразования. 2404000000 - 026 УДК 004. 421(075. 8) Г 010(01)-2009 ,72-2008 ББК 22. 12 © Гагарина Л. Г. , Колдаев В. Д. , 200е) ISBN 978-5-279-03351-5 ^ Издательство «Финансы и статистика», ISBN 978-5-16-003682-3 2009 Оглавление Предисловие 7 Часть 1. Основы алгоритмизации 9 Глава 1. Структурная организация данных 9 1. 1. Основные понятия структур данных 9 1. 2. Классификация структур данных по признаку изменчивости 12 1. 3. Линейные и нелинейные структуры данных ... . 13 Контрольные вопросы 19 Глава 2. Модели объектов и процессов 20 2. 1. Модели структурные и функциональные 22 2. 2. Модели натурные и информационные 23 2. 3. Классификация моделей 25 2. 4. Этапы моделирования 26 2. 5. Свойства алгоритма 27 2. 6. Виды алгоритмов и их реализация 28 2. 7. Базовые канонические структуры алгоритмов ... 34 2. 8. Полное построение алгоритма 38 2. 9. Главные принципы создания эффективных алгоритмов 42 Контрольные вопросы 44 Глава 3. Эволюция языков программирования 45 3. 1. Классификация языков программирования по функциональному назначению 45 3. 2. Классификация языков программирования по парадигме (концепции) и методологии программирования 46 3. 3. Классификация языков программирования по типам задач 48 Контрольные вопросы 49 3 Глава 4. Функция сложности алгоритма 49 4. 1. Виды функции сложности алгоритмов 52 4. 2.