Пособие поможет вам подготовиться к экзамену по информатике, научиться решать задачи по программированию на языке Паскаль. Рассмотрено большое количество программ; листинги приведены в расчете на использование среды Turbo Pascal 7.0, однако в большинстве своем будут работать без всяких изменений и в других версиях Паскаля. Некоторые задачи имеют несколько вариантов решений, и в пособии подробно разобрано, какое из них является наилучшим.Для школьников 8-11 классов, учителей информатики и методистов, а также студентов первых курсов технических вузов.

ВВЕДЕНИЕ......3ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ......5Программирование......5Этапы решения задачи......5Что такое алгоритм?......6Словесная формулировка алгоритма......6Блок-схема. Основные конструкции......7Переменная. Присваивание......9Условие. Виды разветвлений......10Цикл......14Массив......20Подпрограммы......22Тестирование......26Исполнитель алгоритма......27Оптимальный алгоритм. Сложность алгоритма......29Задачи 1.1–1.26. Составление алгоритмов......30ГЛАВА 2. ПЕРВАЯ ПРОГРАММА НА ЯЗЫКЕ ПАСКАЛЬ......35Понятие об алфавите языка......35Принципы записи и «внешний вид» программы......38ГЛАВА 3. ЭТАПЫ ПОДГОТОВКИ ПРОГРАММЫ. ПАСКАЛЬ-СРЕДА......39Этапы подготовки программы......39Основные функции Паскаль-среды......40Задачи 3.1–3.4. Работа в редакторе......50ГЛАВА 4. СТРУКТУРА ПАСКАЛЬ-ПРОГРАММЫ......51ГЛАВА 5. ОСНОВНЫЕ ТИПЫ ДАННЫХ. ОПИСАНИЯ ПЕРЕМЕННЫХ. ПРИСВАИВАНИЕ......53Некоторые типы данных и работа с ними......54Оператор присваивания......63Пример программы с разными типами данных и операторами присваивания......65Задачи 5.1–5.17. Числа и формулы......66ГЛАВА 6. ВВОД С КЛАВИАТУРЫ И ВЫВОД НА ЭКРАН......68Оператор ввода......69Оператор вывода......70Форматный вывод......71Грамотное использование операторов ввода и вывода......72Примеры программ с вводом-выводом......73Задачи 6.1–6.27. Ввод и вывод......76ГЛАВА 7. РАЗВЕТВЛЕНИЯ......78Условный оператор......78Составной оператор......81Решение задач с условным оператором......83Оператор выбора......91Задачи 7.1–7.35. Программы с разветвлениями......93ГЛАВА 8. ТИП BOOLEAN. ЛОГИЧЕСКОЕ ВЫРАЖЕНИЕ......96Логические значения
логические константы......96Булева алгебра
алгебра логики......97Логические операции......98Составление логических выражений......100Задачи с логическими выражениями......101Программы с логическими выражениями......107Задачи 8.1–8.11. Логическое выражение......113ГЛАВА 9. ОПЕРАТОРЫ ЦИКЛА......118Циклы с предусловием и с постусловием......118Решение задач с помощью циклов с постусловием и с предусловием......122Задачи 9.1–9.12. Циклы While и Repeat......129Оператор цикла с параметром......130Решение задач с помощью оператора цикла с параметром......132Задачи 9.13–9.21. Цикл For......135Задачи 9.22–9.24. Разные циклы......136Цикл со сложным условием. Досрочный выход из цикла......137Процедура Break......141Обработка последовательностей......142Задачи 9.25–9.55. Работа с последовательностью......152Вокруг максимума......155Задачи 9.56–9.65. Поиск наибольших и наименьших значений......160Вложенные циклы......161Задачи 9.66–9.70. Вложенные циклы......163Решение задач методом перебора......164Задачи 9.71–9.74. Метод перебора......166Работа с таблицами......166Задачи 9.75–9.81. Работа с таблицами......169Задачи 9.82–9.115. Оператор цикла. Разные задачи......171ГЛАВА 10. МАССИВ......174Задание типов......174Тип данных «Массив»......176Задачи 10.1–10.21. Массив. Заполнение
печать......188А нужен ли массив?......190Перестановка элементов массива......193Задачи 10.22–10.29. Перестановка элементов......197Сортировка......197Задачи 10.30–10.35. Сортировка......205Поиск в массиве......206Вспомогательный массив......211Метод подсчета......214Задачи 10.36–10.45. Метод подсчета......222Строки......223Задачи 10.46–10.58. Символьные массивы
строки......237Матрицы......238Решение задач с матрицами......241Задачи 10.59–10.71. Работа с матрицей......247ГЛАВА 11. ПРОЦЕДУРЫ И ФУНКЦИИ......248Описание процедур и функций......250Обращение к подпрограмме. Фактические параметры......251Принцип локализации......253Задачи 11.1–11.3. Вызов процедуры и функции......255Работа с процедурами......256Задачи 11.4–11.12. Процедуры с входными параметрами и функции......263Параметры-переменные и параметры-значения......264Примеры использования процедур и функций......267Задачи 11.13–11.21. Процедуры и функции с входными и выходными параметрами......270ГЛАВА 12. РЕКУРСИЯ......272Работа рекурсивных процедур и функций......272Задачи 12.1–12.5. Работа рекурсивных процедур и функций......277Рекурсивные алгоритмы......278Задачи 12.6–12.19. Написать рекурсивную процедуру или функцию......288ГЛАВА 13. РАБОТА С ФАЙЛАМИ......290Описание файла......291Стандартные процедуры и функции для работы с файлами......291Примеры работы с файлами......297Задачи 13.1–13.17. Типизированные файлы......301Текстовые файлы......303Задачи 13.18–13.30. Текстовые файлы......310ГЛАВА 14. КОМБИНИРОВАННЫЙ ТИП (ЗАПИСЬ)......312Работа с типом «запись»......313Задачи 14.1–14.5. Работа с записями......319ГЛАВА 15. НЕКОТОРЫЕ ДОПОЛНИТЕЛЬНЫЕ ПРОЦЕДУРЫ И ФУНКЦИИ ЯЗЫКА ТУРБО ПАСКАЛЬ......321Функция Random......321Задачи 15.1–15.11. Работа с генератором случайных чисел......323Модуль CRT......324Работа со звуком......324Задачи 15.12–15.18. Работа со звуком......332Работа с экраном......332Задачи 15.19–15.42. Работа с экраном......341Работа с клавиатурой......343Задачи 15.43–15.52. Работа с клавиатурой......354Задачи 15.53–15.61. Общие задачи с модулем СRT......355ГЛАВА 16. РАЗНЫЕ ЗАДАЧИ......356