Стандартные типы данных

Оглавление

Оглавление............................................................................................................................................................................. 2

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

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

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

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

Лабораторная работа №1.................................................................................................................................................. 9

Вычисление выражений с использованием стандартных функций........................................................................... 9

Лабораторная работа № 1.................................................................................................................................................... 9

Вычисление выражений с использованием стандартных функций........................................................................... 9

Описание используемых стандартных функций........................................................................................................... 10

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

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

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

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

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

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

Лабораторная работа № 2.............................................................................................................................................. 19

Решение уравнений и неравенств с использованием условного оператора.......................................................... 19

Лабораторная работа № 2, вариант № 8........................................................................................................................ 19

Решение уравнений и неравенств с использованием условного оператора.......................................................... 19

Лабораторная работа № 3.............................................................................................................................................. 21

Построение таблиц функций............................................................................................................................................... 21

Лабораторная работа № 3, вариант № 8......................................................................................................................... 21

Построение таблиц функций............................................................................................................................................... 21

Лабораторная работа № 4.............................................................................................................................................. 23

Организация циклов в программе...................................................................................................................................... 23

Лабораторная работа № 4, вариант № 8......................................................................................................................... 24

Организация циклов в программе...................................................................................................................................... 24

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

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

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

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

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

Решение нелинейных уравнений........................................................................................................................................ 34

Лабораторная работа № 5, вариант № 3......................................................................................................................... 35

Решение нелинейных уравнений методом итераций.................................................................................................... 35

Лабораторная работа № 5, вариант № 3......................................................................................................................... 37

Решение нелинейных уравнений методом Ньютона.................................................................................................... 37

Лабораторная работа № 5, вариант № 3......................................................................................................................... 39

Решение нелинейных уравнений методом половинного деления............................................................................. 39

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

Метод Монте-Карло (метод статистических испытаний)..................................................................................... 42

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

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

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

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

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

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

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

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

Лабораторная работа № 4.............................................................................................................................................. 68

Работа с массивами чисел.................................................................................................................................................... 68

Образец выполнения задания......................................................................................................................................... 68

Лабораторная работа № 4................................................................................................................................................... 68

Работа с массивами чисел.................................................................................................................................................... 68

Варианты заданий............................................................................................................................................................. 70

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

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

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

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

Обработка строк..................................................................................................................................................................... 76

Лабораторная работа № 7, вариант № 8......................................................................................................................... 77

Обработка строк..................................................................................................................................................................... 77

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

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

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

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

Работа с комбинированными типами данных................................................................................................................ 81

Лабораторная работа № 8, вариант № 8......................................................................................................................... 81

Работа с комбинированными типами данных................................................................................................................ 81

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

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

Лабораторная работа № 9.............................................................................................................................................. 87

Работа с множественными типами данных..................................................................................................................... 87

Лабораторная работа № 9, вариант № 3........................................................................................................................ 87

Работа с множественными типами данных..................................................................................................................... 87

Лабораторная работа № 10............................................................................................................................................ 89

Операции над множествами............................................................................................................................................ 89

Лабораторная работа № 10............................................................................................................................................ 90

Операции над множествами............................................................................................................................................ 90

Оглавление........................................................................................................................................................................... 94

9. Файловые типы данных............................................................................................................................................... 95

9.1. Инициализация файла............................................................................................................................................... 95

9.2. Файлы и работа с ними............................................................................................................................................. 97

Лабораторная работа №11........................................................................................................................................... 100

Работа с внешними файлами............................................................................................................................................. 100

Лабораторная работа №11, вариант № 5................................................................................................................. 100

Работа с внешними файлами............................................................................................................................................. 100

9.3. Сортировка файлов................................................................................................................................................. 106

9.3.1. Слияние упорядоченных последовательностей.......................................................................................... 106

9.3.2. Сортировка сбалансированным слиянием.................................................................................................... 109

9.3.3. Сортировка простым слиянием........................................................................................................................ 113

9.3.4. Сортировка естественным слиянием............................................................................................................... 120

9.3.5. Сортировка многофазным слиянием............................................................................................................... 130

Лабораторная работа №12............................................................................................................................................... 137

Сортировка файлов.............................................................................................................................................................. 137

Лабораторная работа №12............................................................................................................................................... 138

Сортировка файлов.............................................................................................................................................................. 138

10. Динамическая память.............................................................................................................................................. 142

10.1. Указатели................................................................................................................................................................ 142

10.2. Списки....................................................................................................................................................................... 144

Лабораторная работа № 13.......................................................................................................................................... 146

Исключение элементов списка..................................................................................................................................... 146

Образец выполнения работы........................................................................................................................................ 146

Лабораторная работа № 13.......................................................................................................................................... 146

Исключение элементов списка..................................................................................................................................... 146

Варианты задания........................................................................................................................................................... 152

Лабораторная работа № 14.......................................................................................................................................... 153

Работа со списками......................................................................................................................................................... 153

Образец выполнения работы........................................................................................................................................ 153

Лабораторная работа № 14.......................................................................................................................................... 153

Работа со списками......................................................................................................................................................... 153

Варианты задания........................................................................................................................................................... 168

Лабораторная работа № 15.......................................................................................................................................... 169

Выполнение операций над списковыми структурами.......................................................................................... 169

Образец выполнения работы........................................................................................................................................ 170

Лабораторная работа № 15.......................................................................................................................................... 170

Выполнение операций над списковыми структурами.......................................................................................... 170

Варианты заданий........................................................................................................................................................... 173

10.3. Деревья...................................................................................................................................................................... 173

10.4. Стеки, очереди........................................................................................................................................................ 180

Образец выполнения работы........................................................................................................................................ 184

Лабораторная работа № 16.......................................................................................................................................... 184

Работа со стеками и очередями................................................................................................................................... 184

Лабораторная работа № 16.......................................................................................................................................... 190

Работа со стеками и очередями................................................................................................................................... 190

11. Организация меню с использованием средств среды Turbo Pascal............................................................ 195

Лабораторная работа №17............................................................................................................................................... 196

Составления меню................................................................................................................................................................ 196

Образец выполнения работы........................................................................................................................................ 197

Лабораторная работа № 17.......................................................................................................................................... 197

Составления меню................................................................................................................................................................ 197

Введение

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

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

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

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

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

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

Стандартные типы данных