Министерство общего и профессионального образования РФ

Пермский государственный технический университет

Кафедра автоматизированных систем управления

Полякова О.А.

Методические указания для выполнения лабораторных работ по информатике для студентов специальности АСУ.

Часть 1.

Пермь 2001

Оглавление

Оглавление 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Лабораторная работа № 2 18

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5. Массивы. 41

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

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

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

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

56

56

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.1. Записи 79

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Оглавление 94

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.2. Списки. 142

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.3. Деревья. 171

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

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

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

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

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

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

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

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

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

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

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

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