- •Часть 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:
- •Варианты заданий.
- •Анкетные данные абитуриентов:
9. Файловые типы данных
Файл представляет собой произвольные последовательности элементов одного и того же типа, причём длина этих последовательностей заранее не определена, а конкретизируется в процессе выполнения программы. Этот тип значения получил в Паскале название файлового. Условно файл можно изобразить как некоторую ленту, у которой есть начало, а конец не фиксируется. Элементы файла записываются на эту ленту последовательно, друг за другом:
F
F1 F2 F3
где F- имя файла, а F1, F2, F3- его элементы.
В программировании существует несколько разновидностей файлов, отличающихся методом доступа к его компонентам. Мы рассмотрим простейший метод доступа, состоящий в том, что по файлу можно двигаться только последовательно, начиная с первого его элемента, и, кроме этого, всегда существует возможность начать просмотр файла с его начала. Таким образом, чтобы добраться до пятого элемента файла, необходимо, начав с первого элемента, пройти через предыдущие четыре элемента. Такие файлы называются файлами последовательного доступа, или последовательными файлами. Так что, например, невозможно прочитать 100-й элемент последовательного файла, не прочитав предыдущие 99.
9.1. Инициализация файла
Имя файла дает возможность программе работать одновременно с несколькими файлами, длина файла ограничивается только емкостью устройств внешней памяти.
Файловый тип или переменную файлового типа можно задать одним из трех способов:
<имя>=FILE OF <тип>;
<имя>=TEXT;
<имя>=FILE,
где <имя> - имя файлового типа,
FILE,OF - зарезервированные слова (файл, из);
TEXT - имя стандартного типа текстовых файлов.
От способа объявления можно выделить три вида файлов:
Типизированные файлы (задаются предложением FILE OF);
Текстовые файлы (тип TEXT);
Нетипизированные файлы (тип FILE).
Файлы, а также логические устройства, становятся доступны программе только после выполнения особой процедуры открытия файла(логического устройства). Эта процедура заключается в связывании ранее объявленной файловой переменной с именем существующего или вновь создаваемого файла, а также в указании направления обмена информацией: чтение из файла или запись в него.
Файловая переменная связывается с именем файла в результате обращения к стандартной процедуре ASSIGN:
ASSIGN(<ф.п.>,<имя файла или л.у.>);
здесь <ф.п.> - файловая переменная ( правильный идентификатор, объявленный в программе как переменная файлового типа);
<имя файла или л.у.> - текстовое выражение, содержащее имя файла или л.у.
Например:
Var: data:file of integer ; {задаём файловую переменную data содержащую целые числа типа integer}
begin
assign(data, ’ c:\tp\user.me ’); {связываем файловую переменную с существующим файлом или с файлом который будет создан}
end.
Инициировать файл означает указать для этого файла направление передачи данных. В TP можно открыть файл для чтения, для записи информации, и для чтения и записи одновременно.
Для чтения файл инициируется с помощью стандартной процедуры RESET:
RESET(<ф.п.>);
где <ф.п.> - файловая переменная, связанная ранее процедурой ASSIGN с уже существующим файлом.
Также можно обращаться к типизированным файлам, открытым процедурой RESET, с помощью процедуры REWRITE (для текстовых - нельзя).
Стандартная процедура:
REWRITE(<ф.п.>)
инициирует запись информации в файл, связанный ранее с файловой переменной. При выполнении этой процедуры старый файл уничтожается если таков был и создаётся новый файл.
Стандартная процедура:
APPEND(<ф.п.>)
инициирует запись в ранее существовавший текстовый файл для его расширения - эту процедуру можно использовать только для текстовых файлов.
CLOSE(<ф.п.>)
закрывает файл, но связь с <ф.п.> с именем файла сохраняется, при выходе из программы все файловые переменные задействованы процедурами RESET(<ф.п.>), REWRITE(<ф.п.>), APPEND(<ф.п.>), должны бать закрыты процедурой CLOSE(<ф.п.>).
ERASE(<ф.п.>)
уничтожение файла. Перед выполнением процедуры необходимо закрыть файл.
Например:
Var: data:file of integer ; {задаём файловую переменную data содержащую целые числа типа integer}
begin
assign(data, ’ c:\tp\user.me ’); {связываем файловую переменную с существующим файлом или с файлом который будет создан}
reset(data);
………….. {тело программы которая в своей работе }
………….. {использует данные записанные ранее в файл user.me }
…………..
…………..
close(data);
end.