Введение

Оглавление

1. Стандартные типы данных............................................................................................................... 3

1.1. Структура программы.............................................................................................................. 3

1.2. Описание стандартных типов данных....................................................................................... 4

1.3. Выражения............................................................................................................................... 6

Лабораторная работа №1. Вычисление выражений с использованием стандартных функций 7

2. Операторы языка.......................................................................................................................... 14

2.1. Составной и пустой операторы.............................................................................................. 15

2.2. Условный оператор................................................................................................................ 15

2.3. Операторы повторений........................................................................................................... 15

2.4. Оператор выбора................................................................................................................... 16

2.5. Практические задания............................................................................................................. 17

Лабораторная работа № 2. Решение уравнений и неравенств.............................................. 17

Лабораторная работа № 3. Построение таблиц функций...................................................... 19

Лабораторная работа № 4. Организация циклов в программе............................................. 21

3. Численные методы........................................................................................................................ 25

3.1. Метод итераций...................................................................................................................... 25

3.2. Метод Ньютона....................................................................................................................... 26

3.3. Метод половинного деления.................................................................................................. 29

Лабораторная работа №5................................................................................................... 33

4. Случайные числа......................................................................................................................... 40

5. Массивы........................................................................................................................................ 41

5.1. Процедуры и функции......................................................................................................... 41

5.2. Одномерные массивы............................................................................................................. 42

5.2.1. Описание массивов.................................................................................................... 43

5.2.2. Классы задач по обработке массивов........................................................................ 43

5.2.2.1. Однотипная обработка всех или указанных элементов массивов..................... 44

5.2.2.2. Задачи, в результате решения которых изменяется структура массива........... 44

5.2.2.3. Обработка нескольких массивов одновременно............................................. 45

5.2.2.4. Поисковые задачи для массивов..................................................................... 46

5.2.2.5. Сортировка массивов...................................................................................... 48

5.2.2.5.1. Сортировка вставкой........................................................................... 48

5.2.2.5.2. Сортировка выбором.......................................................................... 51

5.2.2.5.3. Сортировка обменом ("пузырьковая сортировка").............................. 54

5.2.2.5.4. Сортировка фон Неймана.................................................................... 57

5.2.2.5.5. Шейкер -сортировка............................................................................ 59

5.3. Двумерные массивы............................................................................................................... 60

5.3.1. Описание двумерных массивов................................................................................ 60

5.3.2. Сортировка двумерных массивов............................................................................ 61

Лабораторная работа №6. Работа с массивами чисел....................................................... 67

6. Обработка строк......................................................................................................................... 74

6.1. Функция обработки строк...................................................................................................... 75

6.2. Процедуры обработки строк................................................................................................ 75

Лабораторная работа №7. Обработка строк....................................................................... 76

7. Комбинированные типы. Оператор присоединения....................................................................... 78

7.1. Записи.................................................................................................................................... 78

7.2. Оператор присоединения....................................................................................................... 79

Лабораторная работа №8.................................................................................................... 80

8. Множественные типы данных........................................................................................................ 85

8.1. Множества.............................................................................................................................. 85

Лабораторная работа № 9. Работа с множественными типами данных............................... 87

Лабораторная работа № 10. Операции над множествами.................................................... 89

Введение

Алгоритмический язык высокого уровня Паскаль был разработан в конце 60-х годов профессором Н.Виртом. Он был создан специально для обучения программированию. К основным достоинствам языка Паскаль следует отнести гибкость и надежность, простоту и ясность конструкций, возможность удовлетворения требованиям структурного программирования, наличия набора структурированных типов данных: массивов, записей, записей с вариантами, файлов, множеств, возможность построения новых типов данных.

На базе стандартного Паскаля фирма Borland разработала семейство Паскаль-систем, называемых Турбо Паскалем. Турбо Паскаль пользуется широкой популярностью среди массовых пользователей и профессиональных программистов. Это объясняется наличием очень удобной интегрированной среды и тем, что в его основе лежит мощный язык программирования, представляющий собой расширенную версию языка Паскаль.

За последние годы фирма Borland разработала и выпустила на рынок шесть модификаций этой системы. Каждая из них представляет собой усовершенствование предыдущей. Непрерывное совершенствование системы Турбо Паскаля породило в конце концов очень мощную по своим возможностям систему программирования, отвечающую самым взыскательным требованиям. С помощью Турбо Паскаля можно создавать многие программы — от программ, предназначенных для решения простейших вычислительных задач, до сложных современных систем управления базами данных и операционных систем.

И вместе с тем Турбо Паскаль остается простым в изучении, что позволяет начинающему программисту на его основе изучить методы и способы эффективного программирования.

Данное пособие состоит из 8 разделов. Каждый раздел включает в себя краткие теоретические сведения и лабораторные работы по соответствующей теме. Пособие “Практикум по программированию на языке Турбо Паскаль” можно использовать при изучении курсов “Информатика”, “Алгоритмические языки программирования”, “Основы программирования” и т.п. для студентов электротехнического (специальности АСУ, ЭВТ, КРЭС и др.) и гуманитарного (специальность ЭУП) факультетов.

В подготовке данного пособия активное участие принимали инженеры Лобанова Е.В. и ПавленкоТ.М.