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

ВВЕДЕНИЕ......3 ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ......5 Программирование......5 Этапы решения задачи......5 Что такое алгоритм......6 Словесная формулировка алгоритма......6 Блок-схема. Основные конструкции......7 Переменная. Присваивание......10 Условие. Виды разветвлений......11 Цикл......15 Массив......21 Подпрограммы......23 Тестирование......27 Исполнитель алгоритма......28 Оптимальный алгоритм. Сложность алгоритма......30 Задачи......31 ГЛАВА 2. ПЕРВАЯ ПРОГРАММА НА ЯЗЫКЕ ПАСКАЛЬ......38 Понятие об алфавите языка......38 Принципы записи и «внешний вид» программы......41 ГЛАВА 3. ЭТАПЫ ПОДГОТОВКИ ПРОГРАММЫ. ПАСКАЛЬ-СРЕДА......42 Этапы подготовки программы......42 Основные функции Паскаль-среды......43 Задачи......53 ГЛАВА 4. СТРУКТУРА ПАСКАЛЬ-ПРОГРАММЫ......54 ГЛАВА 5. ОСНОВНЫЕ ТИПЫ ДАННЫХ. ОПИСАНИЯ ПЕРЕМЕННЫХ. ПРИСВАИВАНИЕ......56 Некоторые типы данных и работа с ними......57 Целые числа......57 Оператор присваивания......66 Пример программы с разными типами данных и операторами присваивания......68 Задачи......69 ГЛАВА 6. ВВОД С КЛАВИАТУРЫ И ВЫВОД НА ЭКРАН......71 Оператор ввода......72 Оператор вывода......73 Форматный вывод......74 Грамотное использование операторов ввода и вывода......75 Примеры программ с вводом-выводом......76 Задачи......79 ГЛАВА 7. РАЗВЕТВЛЕНИЯ......81 Условный оператор......81 Составной оператор......84 Решение задач с условным оператором......86 Оператор выбора......94 Задачи......97 ГЛАВА 8. ТИП BOOLEAN. ЛОГИЧЕСКОЕ ВЫРАЖЕНИЕ......100 Логические значения
логические константы......100 Булева алгебра
алгебра логики......101 Логические операции......102 Составление логических выражений......104 Задачи с логическими выражениями......105 Программы с логическими выражениями......111 Задачи......118 ГЛАВА 9. ОПЕРАТОРЫ ЦИКЛА......123 Циклы с предусловием и с постусловием......123 Решение задач с помощью циклов с постусловием и с предусловием......127 Оператор цикла с параметром......134 Решение задач с помощью оператора цикла с параметром......136 Цикл со сложным условием. Досрочный выход из цикла......139 Процедура Break......143 Обработка последовательностей......145 Вокруг максимума......155 Вложенные циклы......160 Решение задач методом перебора......162 Работа с таблицами......164 Задачи......167 ГЛАВА 10. МАССИВ......176 Задание типов......176 Тип данных «Массив»......178 А нужен ли массив......190 Перестановка элементов массива......193 Сортировка......196 Поиск в массиве......204 Вспомогательный массив......209 Метод подсчета......212 Строки......220 Матрицы......235 Решение задач с матрицами......238 Задачи......244 ГЛАВА 11. ПРОЦЕДУРЫ И ФУНКЦИИ......251 Описание процедур и функций......253 Обращение к подпрограмме. Фактические параметры......254 Принцип локализации......256 Работа с функциями......258 Работа с процедурами......261 Примеры использования процедур и функций......266 Задачи......269 ГЛАВА 12. РАБОТА С ФАЙЛАМИ......272 Описание файла......273 Стандартные процедуры и функции для работы с файлами......273 Примеры работы с файлами......279 Текстовые файлы......283 Задачи......290 ГЛАВА 13. КОМБИНИРОВАННЫЙ ТИП (ЗАПИСЬ)......294 Работа с типом «запись»......295 Задачи......301 ГЛАВА 14. НЕКОТОРЫЕ ДОПОЛНИТЕЛЬНЫЕ ПРОЦЕДУРЫ И ФУНКЦИИ ЯЗЫКА ТУРБО ПАСКАЛЬ......303 Функция Random......303 Модуль CRT......305 Задачи......333 ГЛАВА 15. РАЗНЫЕ ЗАДАЧИ......338