Результаты программы:

Comps not met in all VUZ:

Comps met in only one VUZ: i486 i386 Macintosh Apple

Comps met in every VUZ: Pentium

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

Задано множество вычислительных машин, которыми может быть обеспечен институт: IBM-386, IBM-486, Pentium, Macintosh, APPLE, ACER. Известен набор машин, имеющихся в каждом институте. Количество институтов (N) указано в варианте:

1) требуется построить и распечатать множество, включающее в себя вычислительные машины:

• которыми обеспечены все институты (N=10).

• которые имеют хотя бы один институт.

• которых нет ни водном институте.

2) требуется построить и распечатать два множества:

• первое множество должно включать в себя ЭВМ, имеющиеся во всех институтах

второе - ЭВМ, имеющиеся хотя бы в одном институте(N=5).

• первое множество должно включать в себя ЭВМ, имеющиеся в одном институте; второе - ЭВМ, которых нет ни в одном институте(N=5).

• первое множество должно включать в себя ЭВМ, которых нет ни в одном институте; второе - ЭВМ, имеющиеся во всех институтах(N=5).

3) требуется построить и распечатать три множества :

• первое множество должно включать в себя ЭВМ, , имеющиеся во всех институтах;

• второе - ЭВМ, имеющиеся хотя бы в одном институте;

• третье - ЭВМ, которых нет ни в одном институте(N=4).

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

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

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

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

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

Часть 2.

Пермь 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. Файловые типы данных 97

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.2. Списки. 144

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

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

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

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

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

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

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

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

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

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

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

Варианты задания. 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

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

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

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