- •Часть 1.
- •Оглавление
- •Введение
- •1.Стандартные типы данных
- •1.1.Структура программы
- •1.2.Описание стандартных типов данных
- •Целый тип
- •Вещественный тип
- •Символьный тип
- •Булевский тип
- •Перечисляемый тип
- •1.3.Выражения
- •Описание используемых стандартных функций.
- •Программы № 15.А
- •Программы № 15.Б
- •Варианты заданий
- •2. Операторы языка.
- •2.1. Составной и пустой операторы.
- •2.2.Условный оператор.
- •2.3.Операторы повторений. Счетный оператор цикла (вариант 1):
- •Счетный оператор цикла (вариант 2):
- •Оператор цикла с предусловием:
- •Оператор цикла с постусловием:
- •2.4.Оператор выбора
- •Варианты заданий
- •Лабораторная работа № 4. Организация циклов в программе.
- •Цель задания:
- •3.Численные методы.
- •Метод итераций;
- •Метод Ньютона;
- •Метод половинного деления.
- •3.1.Метод итераций
- •3.2.Метод Ньютона
- •3.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. Обработка строк.
- •6.1. Функции обработки строк.
- •6.2. Процедуры обработки строк.
- •Текст программы:
- •Результаты выполнения программы:
- •Варианты заданий.
- •7. Комбинированные типы. Оператор присоединения
- •7.1. Записи
- •7.2. Оператор присоединения
- •Исходные данные:
- •Текст программы:
- •Результаты выполнения программы:
- •Варианты заданий.
- •8. Множественные типы данных.
- •8.1. Множества.
- •Результаты работы:
- •Методические указания:
- •Варианты заданий.
- •Варианты задания:
- •Текст программы:
- •Результаты программы:
- •Варианты заданий.
Пачгина А.А.
Методические указания для выполнения лабораторных работ
Часть 1.
Пермь 2011
Оглавление
Оглавление 2
1.Стандартные типы данных 4
1.1.Структура программы 4
1.2.Описание стандартных типов данных 5
1.3.Выражения 7
Лабораторная работа №1 8
Вычисление выражений с использованием стандартных функций 8
Лабораторная работа № 1. 8
Вычисление выражений с использованием стандартных функций. 8
Описание используемых стандартных функций. 9
2. Операторы языка. 15
2.1. Составной и пустой операторы. 15
2.2.Условный оператор. 16
2.3.Операторы повторений. 16
2.4.Оператор выбора 17
2.5.Практические задания. 17
Лабораторная работа № 2 17
Решение уравнений и неравенств с использованием условного оператора. 17
Лабораторная работа № 2, вариант № 8. 18
Решение уравнений и неравенств с использованием условного оператора. 18
Лабораторная работа № 3. 19
Построение таблиц функций. 19
Лабораторная работа № 3, вариант № 8. 20
Построение таблиц функций. 20
Лабораторная работа № 4. 21
Организация циклов в программе. 21
Лабораторная работа № 4, вариант № 8. 22
Организация циклов в программе. 22
3.Численные методы. 25
3.1.Метод итераций 25
3.2.Метод Ньютона 26
3.3. Метод половинного деления. 29
Лабораторная работа № 5 32
Решение нелинейных уравнений. 32
Лабораторная работа № 5, вариант № 3. 33
Решение нелинейных уравнений методом итераций. 33
Лабораторная работа № 5, вариант № 3. 35
Решение нелинейных уравнений методом Ньютона. 35
Лабораторная работа № 5, вариант № 3. 37
Решение нелинейных уравнений методом половинного деления. 37
4. Случайные числа. 40
Метод Монте-Карло (метод статистических испытаний) 40
5. Массивы. 41
5.1. Процедуры и функции. 41
5.2. Одномерные массивы. 43
5.2.1. Описание массивов. 43
5.2.2. Классы задач по обработке массивов. 43
55
55
5.3. Двумерные массивы. 59
5.3.1. Описание двумерных массивов. 59
5.3.2. Сортировка двумерных массивов 60
Лабораторная работа № 4. 66
Работа с массивами чисел. 66
Образец выполнения задания. 66
Лабораторная работа № 4. 66
Работа с массивами чисел. 66
Варианты заданий. 68
6. Обработка строк. 71
6.1. Функции обработки строк. 71
6.2. Процедуры обработки строк. 72
Лабораторная работа № 7. 73
Обработка строк. 73
Лабораторная работа № 7, вариант № 8. 73
Обработка строк. 73
7. Комбинированные типы. Оператор присоединения 75
7.1. Записи 75
7.2. Оператор присоединения 75
Лабораторная работа № 8. 77
Работа с комбинированными типами данных. 77
Лабораторная работа № 8, вариант № 8. 78
Работа с комбинированными типами данных. 78
8. Множественные типы данных. 81
8.1. Множества. 81
Лабораторная работа № 9. 83
Работа с множественными типами данных. 83
Лабораторная работа № 9, вариант № 3. 84
Работа с множественными типами данных. 84
Лабораторная работа № 10. 86
Операции над множествами. 86
Лабораторная работа № 10. 86
Операции над множествами. 86
Введение
Алгоритмический язык высокого уровня Паскаль был разработан в конце 60-х годов профессором Н.Виртом. Он был создан специально для обучения программированию. К основным достоинствам языка Паскаль следует отнести гибкость и надежность, простоту и ясность конструкций, возможность удовлетворения требованиям структурного программирования, наличия набора структурированных типов данных: массивов, записей, записей с вариантами, файлов, множеств, возможность построения новых типов данных.
На базе стандартного Паскаля фирма Borland разработала семейство Паскаль-систем, называемых Турбо Паскалем. Турбо Паскаль пользуется широкой популярностью среди массовых пользователей и профессиональных программистов. Это объясняется наличием очень удобной интегрированной среды и тем, что в его основе лежит мощный язык программирования, представляющий собой расширенную версию языка Паскаль.
За последние годы фирма Borland разработала и выпустила на рынок шесть модификаций этой системы. Каждая из них представляет собой усовершенствование предыдущей. Непрерывное совершенствование системы Турбо Паскаля породило в конце концов очень мощную по своим возможностям систему программирования, отвечающую самым взыскательным требованиям. С помощью Турбо Паскаля можно создавать многие программы — от программ, предназначенных для решения простейших вычислительных задач, до сложных современных систем управления базами данных и операционных систем.
И вместе с тем Турбо Паскаль остается простым в изучении, что позволяет начинающему программисту на его основе изучить методы и способы эффективного программирования.
Данное пособие состоит из 8 разделов. Каждый раздел включает в себя краткие теоретические сведения и лабораторные работы по соответствующей теме. Пособие “Практикум по программированию на языке Турбо Паскаль” можно использовать при изучении курсов “Информатика”, “Алгоритмические языки программирования”, “Основы программирования” и т.п. для студентов электротехнического (специальности АСУ, ЭВТ, КРЭС и др.) и гуманитарного (специальность ЭУП) факультетов.
В подготовке данного пособия активное участие принимали инженеры Лобанова Е.В. и ПавленкоТ.М.