В пособии (часть 2) рассматриваются основные понятия языков структурного программирования на примере языка Паскаль, описывается создание процедур и функций, работа с массивами, множествами и строками. Приведены примеры программ и представлен большой выбор заданий для самостоятельной работы.

1. ОРГАНИЗАЦИЯ ПОДПРОГРАММ. ПРОЦЕДУРЫ И ФУНКЦИИ......31.1. Процедуры и их типизация......31.1.1. Встроенные процедуры......41.1.2. Процедуры пользователя......41.1.3. Процедуры без параметров......51.1.4. Процедуры с параметрами-значениями......61.1.5. Процедуры с параметрами-переменными......81.1.6. Комбинированные процедуры......91.1.7. Задание для самостоятельного решения. Процедуры......111.2. Функции пользователя. Рекурсивные функции......111.2.1. Определение функции......121.2.2. Функции пользователя......121.2.3. Рекурсивные функции......131.2.4 Задания для самостоятельного выполнения. Функции......171.3. Задачи для самостоятельного решения. Общие задачи по теме процедуры и функции......182. МАССИВЫ. ОБРАБОТКА МАССИВОВ......252.1. Одномерные массивы......252.1.1. Задачи для самостоятельного решения. Одномерные массивы......302.1.2 Задачи повышенной сложности......402.2. Сортировка массивов. Методы сортировки массивов......422.2.1. Метод простого или прямого выбора......422.2.2. Сортировка с помощью прямого обмена или метод «пузырька»......442.2.3. Метод Шелла......452.2.4. Сортировка с помощью разделения......462.2.5. Нахождение медианы и k-й статистики массива......482.2.6. Задания для самостоятельного решения. Сортировка массивов......502.3. Двумерные массивы......552.3.1. Основные действия с двумерными массивами Паскаля......562.3.2. Задания для самостоятельного решения. Двумерные массивы......642.4. Общие задачи по теме «Массивы»......783. СТРОКОВЫЙ ТИП ДАННЫХ......823.1. Процедуры и функции для работы со строками......833.2. Задачи для самостоятельного решения. Задачи по теме «Работа со строками»......954. МНОЖЕСТВА......1034.1. Операции над множествами......1044.2. Задачи для самостоятельного решения. Задачи по теме «Множества»......117Список литературы......120