Читать онлайн «Сборник заданий по Turbo Pascal»

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ СБОРНИК ЗАДАНИЙ ПО TURBO PASCAL Учебно-практическое пособие Уфа 2006  УДК 681. 3 ББК 32. 973. 26-018. 1 С 23 Печатается по разрешению редакционно-издательского совета Башкирского государственного педагогического университета Сборник заданий по Turbo Pascal: Учебно-практическое пособие /сост. Ф. Ш. Артемова, Л. Д. Илишева. – Уфа: изд-во БГПУ, 2006. – 208с. Данное пособие представляет собой сборник заданий по программированию на языке Turbo Pascal и подробную теорию по следующим темам: • Программирование алгоритмов линейной структуры • Программирование алгоритмов циклической структуры • Записи • Регулярные типы (массивы) • Множества • Файлы • Графика К каждой теме представлено 100 практических задач, а также тестовые вопросы. Сборник может быть применен в курсах «Программирование», «ПРЗ на ЭВМ». Составители: Ф. Ш. Артемова, канд. х. н. , доцент; Л. Д. Илишева, ст. преподаватель. Рецензенты: М. Д. Рамазанов, д-р ф. -м. н. , профессор, Р. Ф. Маликов, д-р ф. -м. н. , профессор. © Издательство БГПУ, 2006 2  СОДЕРЖАНИЕ Введение…………………………………………………………………… 5 I. Алгоритмы линейных структур 1. 1. Этапы разработки программы……………………. ……. ……………. 6 1. 2. Основные понятия………………………………………………. …. . 7 1. 3. Основная структура программы……………………………. . ……... . 7 1. 4. Алфавит языка…………………………………………………. . ……. . 8 1. 5. Идентификаторы…………………………………………. . …………. 10 1. 6. Константы…………………………………………………. . …………. 10 1. 7. Понятие переменной. Типы……………………………. ………... …. . 11 1. 8. Операции присваивания. Арифметические выражения…... ... ... . …... 12 1. 9. Оператор ввода и вывода информации…………………………... …. 14 1. 10. Практические задачи………………………………………………... . 15 1. 11. Примеры решения задач……………………………. …………. . …. . 22 II. Циклы 2. 1. Циклы с предусловием………………………………. . …………. . …. . 25 с постусловием………………………………………. . ……… 27 со счетчиком. ……………………... . ……………………. …… 28 2. 2. Задачи……………………………………………………………. …… 29 2. 3. Примеры………………………………………. ………………. ……... 47 III. Немного об алгоритмах • алгоритм Кнута-Морриса-Пратта………………………………. ……. . 49 • алгоритм Бойера-Мура…………………. ……………………. . ……... . . 51 • алгоритм Рабина………………………………………………. . …. . …. . 53 3. 1. Разветвляющиеся алгоритмы………………………... ………………. 56 3. 2. Задачи……………………………………………………………... …. . 57 • свойства и виды треугольников……………………………………. . … 57 • свойства и виды четырехугольников…………………... ... …………... 57 • Задачи…………………………………………………………………… 61 IV. Массивы 4. 1. Объявление массива……………………………………………. ……. . 85 4. 2. Действия над массивами………………………………. ……………. . 86 4. 3. Вывод массива………………………………………………………… 86 4. 4. Ввод массива…………………………………………………………... 86 4. 5. Сортировка массива………………………………………………... ... 87 4. 6. Поиск в массиве………………………………………………………. . 88 4. 7.