Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 4 стр.

А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова                     .

                                                              Введение

     В этом учебном пособии рассмотрены принципы структурирования про-
грамм, применение динамических структур данных и базовые алгоритмы ра-
боты с ними. Учебное пособие предназначено для проведения практических
занятий по курсам «Алгоритмизация и программирование» и «Информатика и
программирование» у студентов 1-2 курсов факультета ВМК специальностей
080116.65 «Математические методы в экономике» и 080700.62 «Бизнес-ин-
форматика», а также может использоваться студентами младших курсов дру-
гих специальностей, начинающих изучать программирование.
     Данное учебное пособие состоит из трех глав. Первая глава посвящена
принципам структурного программирования. Решение сложных задач обычно
заключается в составлении большого алгоритма и, соответственно, в написа-
нии длинного программного кода его реализации. Для более эффективной
разработки осуществляется разбиение этого алгоритма на небольшие и отно-
сительно независимые составные части, каждая из которых решает менее
сложную отдельную подзадачу. Каждая из этих составных частей оформляет-
ся в виде отдельной подпрограммы, которая называется функцией. Глава 1 со-
стоит из двух разделов: «Функции» и «Рекурсивные функции».
     Вторая глава посвящена использованию линейных динамических струк-
тур данных. Их главная особенность – нефиксированный размер данных, в от-
личие от массивов и матриц, при создании которых явно указывается их раз-
мер. Глава состоит из трех разделов, каждый из которых посвящен отдельным
видам линейных динамических структур:          односвязным и двусвязным
спискам, стекам и очередям. Для рассмотренных структур данных описыва-
ются основные операции работы с ними, и приводится ряд приложений их ис-
пользования.
     Третья глава посвящена построению и использованию нелинейных струк-
тур данных на примере деревьев и графов. Рассматриваются принципы созда-
ния, хранения и работы с ними. Глава состоит из двух разделов – «Деревья» и
«Графы».
     В каждом разделе имеется теоретическое описание приемов работы с
рассматриваемыми конструкциями, подробно разбираются несколько задач, а
также приводится список задач для самостоятельного решения. При разборе
каждой задачи приводится ее постановка, обсуждение используемого алго-
ритма решения, а также программа с комментариями, написанная на языке
программирования С++. Программы отлажены с помощью оболочки проекти-

                                            4