- •Указания по выполнения практических и лабораторных работ
- •Лабораторная работа № 1 Блок-схемы как графическое представление алгоритмов. Основные блоки, используемые в блок- схемах алгоритмов
- •Краткие теоретические сведения Основные этапы решения задач на компьютере
- •Языки программирования
- •Трансляторы
- •Язык программирования Паскаль
- •Использование среды программирования турбо паскаль
- •Порядок выполнения работы
- •Типы вычислительных процессов
- •Блок-схемы алгоритмов
- •Примеры составления блок-схемы алгоритма
- •Основные файлы пакета Турбо Паскаль
- •Запуск интегрированной среды программирования Турбо Паскаль
- •Работа с меню ис
- •Меню File
- •Меню Run
- •Меню Compile
- •Меню Debug
- •Меню Tools
- •Меню Options
- •Меню Window
- •Меню Help
- •Порядок выполнения работы
- •Процедуры ввода-вывода
- •Порядок выполнения работы
- •Оператор записи WriteLn аналогичен процедуре Write, но после вывода последнего в списке значения для текущей процедуры WriteLn происходит перевод курсора к началу следующей строки.
- •Пример программы с использованием процедур ввода-вывода данных с различными форматами выводимых данных
- •Порядок выполнения работы
- •Операторы языка Паскаль
- •Оператор присваивания
- •Оператор безусловного перехода (go to)
- •Порядок выполнения работы
- •Оператор выбора case
- •Порядок выполнения работы
- •Оператор повтора for
- •Примеры программ с использованием оператора for
- •Оператор повтора Repeat
- •Пример программы с использованием оператора repeat
- •Пример программы с использованием операторов присваивания, повтора и выбора
- •Порядок выполнения работы
- •Пример программы с использованием оператора повтора while
- •Порядок выполнения работы
- •Примеры описания одномерных и двумерных массивов
- •Действия над массивами
- •Действия над элементами массива
- •Ввод-вывод элементов массива
- •Пример программы ввода-вывода одномерного массива
- •Пример программы ввода-вывода двумерного массива
- •Порядок выполнения работы
- •Пример программы нахождения в одномерном массиве максимального элемента
- •Порядок выполнения работы
- •Порядок выполнения работы
- •Основные логические структуры:
- •Функции в Паскале
- •Встроенные функции и процедуры
- •Арифметические процедуры и функции
- •Скалярные процедуры и функции
- •Функции преобразования типов
- •Процедуры управления программой
- •Специальные процедуры и функции
- •Вызов стандартной процедуры или функции
- •Порядок выполнения работы
- •Пример программы с использованием функции, определенной пользователем
- •Порядок выполнения работы
- •Пример программы с использованием процедуры, определенной пользователем
- •Механизм передачи параметров
- •Порядок выполнения работы
- •Нетрадиционное использование подпрограмм. Косвенная рекурсия
- •Порядок выполнения работы
- •Линейный поиск
- •Линейный поиск в упорядоченном массиве данных
- •Бинарный (двоичный) поиск
- •Пример программы с использованием алгоритма бинарного поиска
- •Порядок выполнения работы
- •Методы внутренней сортировки
- •Сортировки включением
- •Сортировка выбором
- •Порядок выполнения работы
- •Шейкерная сортировка
- •Пирамидальная сортировка
- •Обменная сортировка разделением
- •Порядок выполнения работы
- •Естественное слияние
- •Многопутевое слияние
- •Порядок выполнения работы
- •Пример разработки собственного модуля
- •Порядок выполнения работы
- •Скалярные процедуры и функции
- •Функции преобразования типов
- •Процедуры управления программой
- •Специальные процедуры и функции
- •Вызов стандартной процедуры или функции
- •Порядок выполнения работы
- •Формат описания строкового типа
- •Фрагмент описания строковых данных
- •Стандартные строковые процедуры и функции
- •Пример программы работы со стандартными строковыми процедурами и функциями
- •Примеры программ работы со строковыми переменными
- •Порядок выполнения работы
- •Пример программы работы с записями
- •Порядок выполнения работы
- •Пример программы работы с записями
- •Порядок выполнения работы
- •Операции над множествами
- •Объединение Пересечение Разность
- •Порядок выполнения работы
- •Формат описания файлового типа
- •Средства обработки файлов
- •Текстовые файлы
- •Пример программы работы с текстовым файлом
- •Порядок выполнения работы
- •Средства работы с типизированными файлами
- •Пример программы работы с типизированным файлом
- •Порядок выполнения работы
- •Средства работы с нетипизированными файлами
- •Пример программы для работы с типизированными файлами
- •Порядок выполнения работы
- •Распределение памяти при выполнении программы
- •Пример программы распределения памяти и получения доступа к полям psp.
- •Порядок выполнения работы
- •Статические и динамические переменные
- •Указатели
- •Типизированные указатели
- •Нетипизированный указатель (pointer)
- •Доступ к переменной по указателю
- •Управление динамической памятью
- •Процедуры динамического распределения
- •Пример программы с использованием динамической памяти
- •Порядок выполнения работы
- •Пример программы создания и использования связанного списка
- •Порядок выполнения работы
- •Параметр процедурного типа
- •Порядок выполнения работы
- •Контрольные вопросы
- •Литература
- •Содержание
Пример программы работы с типизированным файлом
Пусть требуется составить программу, которая создает на диске файл данных “Телефонного справочника”, обеспечивает ввод и изменение данных, поиск номера телефона по фамилии абонента.
Program BookPhone; {Телефонный справочник}
Uses Crt;
Type
StFio=string[20];
StPhone=string[10];
RecBook=record {Запись сведений об абоненте}
FIO:StFio;
Phone:StPhone;
End;
Var
BookFile:file of RecBook; {Переменная для файла с записями RecBook}
Work:RecBook; {Переменная для доступа к записям}
Vid:byte;
End_Menu:boolean;
Name:String[12];
Procedure Name_File; {Ввод имени файла данных}
Begin
Write(‘Введите имя файла данных телефонного справочника’);
Readln(Name);
End;
Procedure AddRec; {Добавление записи в файл}
Begin
Writeln(‘Ввод записи № ’, FilePos(BookFile)+1); {+ 1 - указывает номер физической записи (к номеру логической записи добавляется 1) }
With Work do
Begin
Writeln(‘Введите фамилию ’);
Readln(FIO);
Write(‘Введите номер телефона ’);
Readln(Phone);
Write(BookFile,Work); {Записать в файл значение переменной Work: фамилию и номер телефона}
End;
End;
Procedure Create_Book_Phone; {Создание нового файла данных}
Var
Ind,Count:integer;
Begin
Name_File;
Assign(BookFile, Name); {Открыть новый файл для записи}
Rewrite(BookFile);
Writeln(‘Создание записей файла ’, Name);
Write(‘Введите число записей в справочнике’);
Readln(Count);
For Ind:=1 to Count do
AddRec;
Writeln(‘Создание фала завершено’);
Writeln(‘Файл данных имеет , FileSize(BookFile), записи’);
Close(BookFile);
End;
Procedure OutputRec; {Вывод текущей записи на экран}
Begin
Read(BookFile,Work);
With Work do
Begin
Write(‘Запись № ’,FilePos(BookFile),’:’);
Writeln(‘ФИО: ’, Fio, ‘телефон: ’,Phone);
End;
End;
Procedure OutputAllRec; {Вывод всех записей файла на экран}
Begin
Name_File;
Assign(BookFile,Name);
{$I-}
Reset(BookFile);
{$I+}
if IOResult=0 then
begin
Seek(BookFile,0); {Установка на первую запись}
Writeln(‘Вывод телефонного справочника из файла’, Name);
While (not EOF(BookFile)) do
OutPutRec;
End
Else
Writeln(‘Файла с именем ’ +Name+’ на диске нет’);
End;
Procedure UpdateRec;
Var
NumRec: LongInt;
Begin
Name_File;
Assign(BookFile,Name); {Открыть новый файл для записи}
{$I-}
Reset(BookFile);
{$I+}
if IOResult=0 then
begin
Write(‘Укажите номер изменяемой записи’);
Readln(NumRec);
Seek(BookFile,NumRec-1); {Установка файловой позиции по указанному номеру записи}
Writeln(‘–Старое значение записи:’);
OutputRec; {Вывод записи и переход на следующую}
Seek(BookFile,NumRec-1); {Возврат на прежнюю позицию}
Writeln(‘Задаем новое значение ’, NumRec, ‘записи’);
AddRec;
Close(BookFile);
End
Else
Writeln(‘Файла с именем ’+Name+’ на диске нет’);
End;
Procedure AddRecToEnd; {добавление записи в конец файла}
Begin
Name_File;
Assign(BookFile,Name);
{$I-}
Reset(BookFile);
{$I+}
if IOResult=0 then
begin
Seek(BookFile,FileSize(BookFile)); {Установка текущей позиции в конец файла}
AddRec;
Writeln(‘Измененный файл данных имеет’, FileSize(BookFile),’записи’);
Close (BookFile);
End
Else
Writeln(‘Файла с именем ’+Name+’ на диске нет);
End;
Procedure FindFio; {Поиск номера телефона по фамилии абонента}
Var
BookFile:file of RecBook;
Work:RecBook;
Maska:StFio;
Rez_Find:boolean;
CountRec:integer;
Begin
Name_File;
Assign(BookFile,Name);
{$I-}
Reset(BookFile);
{$I+}
if IOResult=0 then
begin
Write(‘Введите фамилию для поиска’);
Readln(Maska);
RezFind:=False;
CountRec:=0;
While(not Eof(BookFile)) do {Просмотреть все записи до конца файла}
Begin
Read(BookFile,Work);
With Work do
If Pos(Maska,Fio)<>0 then{Найдена запись абонента с указанной фамилией}
Begin
Rez_Find:=True;
Inc(CountRec);
Writeln(‘Фамилия ’, Fio,’телефон ’,Phone);
End;
End;
If Rez_Find then
Writeln(‘Число записей для ’, Maska,’=’,CountRec)
Else
Writeln(‘В справочнике нет абонентов с фамилией ’, Maska);
Close(BookFile);
End
Else
Writeln(‘Файла с именем ’+Name+’ на диске нет’);
End;
{Основная программа}
Begin
ClrScr;
End_Menu:=False;
Repeat {Повторять показ меню, пока End_Menu=False}
Writeln(‘Телефонный справочник ’);
Writeln(‘Выберите вид работы ’);
Writeln(‘1-создание нового файла ’);
Writeln(‘2-просмотр списка справочника ’);
Writeln(‘3-изменение записи’);
Writeln(‘4-дополнение справочника’);
Writeln(‘5-поиск абонента ’);
Writeln(‘0-завершение работы ’);
Write(‘Ваш выбор ’);
Readln(Vid);
Case Vid of {Вызов разных процедур в зависимости от вида работы}
1: Create_Book_Phone;
2:OutPutAllRec;
3:UpdateRec;
4:AddRecToEnd;
5:FindFio;
0:End_Menu:=True;
end;
Writeln(‘Нажмите клавишу Enter’);
Readln;
ClrScr;
Until End_Menu; {Больше не выводить меню)
End.
В начале программы очищается экран, переменной End_Menu присваивается значение False, и затем на него с помощью оператора повтора repeat выводится текст меню из шести пунктов. В заключение списка вариантов меню выводится запрос и считывается значение переменной Vid, задаваемое пользователем в соответствии с избранным видом работы со справочником.
В зависимости от значения селектора Vid оператор выбора case осуществляет выбор, т. е. выбирают соответствующую значению константы выбора процедуру (например, если Vid=2, то вызывается процедура OutputAllRec для вывода всего содержимого справочника). После выполнения процедуры управление программой передается в конец оператора case, и, так как значение переменной End_Menu не равно True, оператор повтора repeat выполняется вновь, очищая экран и выводя список меню, и так до тех пор, пока пользователь выберет завершение работы. В результате этого переменной Vid будет присвоено значение 0, из-за чего в операторе case переменной End_Menu будет присвоено значение True, и цикл repeat завершится.
В начале процедуры создания нового файла данных справочника записан вызов процедуры задания имени файла данных Name_File. Процедура Name_File записана выше по тексту программы. Создание нового файла данных производится с использованием стандартной процедуры Rewrite. Ввод записей об абонентах описывается с использованием оператора повтора for, параметр Ind которого, изменяясь от 1 до числа записей Count, будет указывать порядковый номер записи с данными абонента в файле. Добавление одной записи в файл данных сделанов виде процедуры AddRec, которая также записана выше в тексте программы.
В окончании процедуры организуется вывод сообщения о результатах создания файла. Для измерения размера файла в записях используется функция FileSize.
Для сокращения записи при обращении к полям Fio и Phone переменной типа запись Work используется предложение with Work do.
Для вывода на экран всех записей файла сначала, используется функция IOresult, выполняется проверку, есть ли данный файл на диске. Если функция IOresult возвращает значение, отличное от 0, то на экран выводится сообщение о том, что данного файла на диске нет, иначе позиционируется указатель на первую запись Seek(BookFile, 0), а затем, используя оператор повтора while, записывается вызов процедуры вывода на экран одной записи OutputRec. Условием окончания цикла while будет выражение Eof(BookFile). Как только оно выполнится, цикл завершится. Данные всех записей файла выведены на экран.
В процедуре поиска номера телефона описаны локальные переменные: Maska типа StFio, которая будет принимать значение фамилии искомого абонента; Rez_Find типа boolean, которая будет принимать значения True или False в зависимости от результатов поиска; CountRec типа integer, значение которой будет равно числу записей с такой фамилией.
После записи запроса имени файла данных справочника и проверки есть ли он на диске, в случае если файл есть, записывается запрос о фамилии искомого абонента. Перед поиском присвоено значения Rez_Find:=False и CountRec:=0. Просмотр всех записей файла данных при поиске записан, используя оператор повтора while. Условие завершения поиска- Eof(BookFile) - достижение конца файла. Если значение поля Fio очередной записи совпадает со значением переменной Maska, то переменной Rez_Find присваивается значение True (абонент найден), значение переменной CountRec увеличивается на 1 и печатается сообщение о фамилии и номере телефона найденного абонента.