- •Часть 1.
- •Оглавление
- •Введение
- •1.Стандартные типы данных
- •1.1.Структура программы
- •1.2.Описание стандартных типов данных
- •Целый тип
- •Вещественный тип
- •Символьный тип
- •Булевский тип
- •Описание используемых стандартных функций.
- •Программы № 15.А
- •Программы № 15.Б
- •Варианты заданий
- •2. Операторы языка.
- •2.1. Составной и пустой операторы.
- •2.2.Условный оператор.
- •2.3.Операторы повторений. Счетный оператор цикла (вариант 1):
- •Счетный оператор цикла (вариант 2):
- •Оператор цикла с предусловием:
- •Оператор цикла с постусловием:
- •2.4.Оператор выбора
- •2.5.Практические задания.
- •Распечатка исходных данных и результатов выполнения программы.
- •Варианты заданий
- •Лабораторная работа № 4. Организация циклов в программе.
- •Цель задания:
- •Образец выполнения задания.
- •3.Численные методы.
- •3.1.Метод итераций
- •3.2.Метод Ньютона
- •3.3. Метод половинного деления.
- •Теорема математического анализа метода половинного деления.
- •Лабораторная работа № 5
- •Описание и блок-схема метода решения: Описание метода итераций:
- •Текст программы.
- •Распечатка результатов работы программы в следующем виде:
- •Лабораторная работа № 5, вариант № 3. Решение нелинейных уравнений методом Ньютона. Постановка задачи для конкретного варианта и исходные данные:
- •Описание и блок-схема метода решения: Описание метода Ньютона:
- •Блок-схема метода Ньютона:
- •Текст программы.
- •Распечатка результатов работы программы в следующем виде:
- •Лабораторная работа № 5, вариант № 3. Решение нелинейных уравнений методом половинного деления. Постановка задачи для конкретного варианта и исходные данные:
- •Описание и блок-схема метода решения: Описание метода половинного деления:
- •Блок-схема метода половинного деления:
- •Текст программы.
- •Распечатка результатов работы программы в следующем виде:
- •Варианты заданий.
- •Случайные числа.
- •Метод Монте-Карло (метод статистических испытаний)
- •Результаты выполнения программы:
- •5. Массивы.
- •5.1. Процедуры и функции.
- •5.2. Одномерные массивы.
- •5.2.1. Описание массивов.
- •5.2.2. Классы задач по обработке массивов.
- •5.2.2.1. Однотипная обработка всех или указанных элементов массивов.
- •5.2.2.2. Задачи, в результате решения которых изменяется структура массива.
- •5.2.2.3. Обработка нескольких массивов одновременно.
- •5.2.2.4. Поисковые задачи для массивов.
- •5.2.2.5. Сортировка массивов.
- •5.2.2.5.1.Сортировка вставкой
- •Результат работы :
- •5.2.2.5.2. Сортировка выбором
- •Результат работы :
- •5.2.2.5.3. Сортировка обменом («пузырьковая сортировка»)
- •Результат работы:
- •5.2.2.5.4. Сортировка фон Неймана (слиянием)
- •Результаты работы:
- •5.2.2.5.5. Шейкер-сортировка
- •Результаты выполнения программы:
- •5.3. Двумерные массивы.
- •5.3.1. Описание двумерных массивов.
- •5.3.2. Сортировка двумерных массивов
- •Результаты работы:
- •Результаты работы:
- •Результаты работы:
- •Результаты работы:
- •Результаты работы:
- •Варианты заданий.
- •6. Обработка строк.
- •Var st1,st2:string[10];
- •6.1. Функции обработки строк.
- •6.2. Процедуры обработки строк.
- •Лабораторная работа № 7.
- •Результаты выполнения программы:
- •Варианты заданий.
- •7. Комбинированные типы. Оператор присоединения
- •7.1. Записи
- •7.2. Оператор присоединения
- •Лабораторная работа № 8. Работа с комбинированными типами данных. Цель задания:
- •Постановка задачи:
- •Содержание отчета:
- •Исходные данные:
- •Текст программы:
- •Результаты выполнения программы:
- •Варианты заданий.
- •8. Множественные типы данных.
- •8.1. Множества.
- •Лабораторная работа № 9.
- •Результаты работы:
- •Методические указания:
- •Варианты заданий.
- •Лабораторная работа № 10. Операции над множествами. Цель задания:
- •Постановка задачи:
- •Содержание отчета:
- •Варианты задания:
- •Текст программы:
- •Результаты программы:
- •Варианты заданий.
- •Часть 2.
- •Оглавление
- •9. Файловые типы данных
- •9.1. Инициализация файла
- •9.2. Файлы и работа с ними
- •Лабораторная работа №11. Работа с внешними файлами
- •Образец выполнения задания. Лабораторная работа №11, вариант № 5. Работа с внешними файлами
- •Анкетные данные на абитуриентов в конце методического пособия.
- •Варианты заданий.
- •9.3. Сортировка файлов.
- •9.3.1. Слияние упорядоченных последовательностей.
- •9.3.2. Сортировка сбалансированным слиянием
- •Результат работы:
- •9.3.3. Сортировка простым слиянием
- •Результат работы:
- •9.3.4. Сортировка естественным слиянием.
- •Результат работы:
- •Результат работы:
- •9.3.5. Сортировка многофазным слиянием.
- •Результат работы:
- •Лабораторная работа №12. Сортировка файлов.
- •Образец выполнения задания.
- •Лабораторная работа №12.
- •Сортировка файлов.
- •Постановка задачи:
- •Анкетные данные на абитуриентов в конце методического пособия. Текст программы:
- •Результат выполнения программы:
- •Варианты заданий.
- •10. Динамическая память.
- •10.1. Указатели.
- •10.2. Списки.
- •Лабораторная работа № 13.
- •Результат работы программы:
- •Варианты задания.
- •Лабораторная работа № 14. Работа со списками. Цель работы:
- •Постановка задачи:
- •Содержание отчета:
- •Вариант задания:
- •Текст программы:
- •Результат работы программы:
- •Результат работы программы:
- •Результат работы программы:
- •Варианты задания.
- •Лабораторная работа № 15.
- •Результат работы программы:
- •Варианты заданий.
- •10.3. Деревья.
- •10.4. Стеки, очереди.
- •Образец выполнения работы.
- •Результат работы программы:
- •Часть II
- •Текст программы t854b:
- •Результат работы программы:
- •Лабораторная работа № 16. Работа со стеками и очередями. Варианты заданий.
- •11. Организация меню с использованием средств среды Turbo Pascal
- •Лабораторная работа №17. Составления меню.
- •Образец выполнения работы.
- •Распечатка результатов работы программы после выполнения пунктов меню 4,5,6 и 8:
- •Варианты заданий.
- •Анкетные данные абитуриентов:
Результаты программы:
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