Лабораторная работа. Программирование

Лабораторная работа № 3

по дисциплине

«Программирование»

Содержание

Введение 3

Основная часть 6

Задача 1 6

Используемые переменные 6

Алгоритм решения задачи 6

Исходный код программы 7

Задача 2 7

Используемые переменные 8

Алгоритм решения задачи 9

Исходный код программы 9

Блок-схемы 10

Тестирование программ 12

Заключение 13

Введение

Файл данных – это компьютерный файл (именованная область внешней памяти, выделенная для хранения), в котором хранятся данные, используемые компьютерным приложением или системой, включая входные и выходные данные. Файл данных обычно не содержит инструкций или кода для выполнения (то есть компьютерной программы). Большинство компьютерных программ работают с файлами данных.

Файлы данных могут храниться двумя способами:

1) Текстовые файлы;

2) Бинарные файлы.

Текстовые файлы (часто называемые ASCII-файлами) хранят информацию в символах кодировки ASCII. Текстовый файл содержит удобочитаемые символы. Пользователь может читать содержимое текстового файла или редактировать его с помощью текстового редактора. В текстовых файлах каждая строка текста заканчивается (разделяется) специальным символов, известным от EOL (от англ. End Of Line – конец строки). Примером текстового файла может служить текстовый документ – файл с расширением .txt.

Поскольку программа может непосредственно оперировать только с объектами в оперативной памяти компьютера, для взаимодействия с файлами она вынуждена обращаться к операционной системе. Для связи файлов операционной системы с программой используется файловая переменная. А поскольку есть переменная, ее необходимо описывать, для чего в язык Паскаль введен специальный тип, который так и называется – файловый. Тем не менее, в операционной системе понятие файла несколько отличается от понятия файла в языке Паскаль.

Традиционный процесс работы с файлами строится по следующей схеме:

 определяется переменная файлового типа;

 эта переменная связывается с реальным файлом;

 файл открывается с целью его чтения, либо записи или дозаписи в него;

 выполняются операции по обмену данными с файлом;

 файл закрывается; при этом операционная система фиксирует сделанные в нем изменения.

Обработка строк текста и, как следствие, изучение алгоритмов работы с ними по-прежнему остается актуальной задачей. Многие, если не все, компьютерные программы манипулируют строками в какой-то момент хотя бы просто для того, чтобы показать сообщение на экране. Простота обработки строк конкретного языка программирования является важным преимуществом. Pascal давно известен своими простыми манипуляциями со строками. С появлением динамически типизированных языков, таких как Python, Perl, PHP, JavaScript, это преимущество несколько уменьшилось, поскольку вышеперечисленные языки позволяют манипулировать строками также менее громоздко. При правильном подходе программы на Паскале все еще имеют такие преимущества, как скорость (потому что программа компилируется, а не интерпретируется) и безопасность системы типов. Последнее также означает, что Pascal традиционно превосходит такие компилируемые языки, как Си, из-за того, что система типов языка позволяет избежать столкновений с переполнением буфера, как это зачастую бывает в Cи-программах.

В PascalABC и более поздней версии PascalABC.NET тип string изначально определен для работы со строками переменной длины, которые состоят из символов Unicode. Строки фиксированной длины в стиле Borland Pascal описываются как string[n], где n – константа. Длину строки в PascalABC.NET удобно получать с помощью свойства Length. Для изменения длины строки используется процедура SetLength, при этом старое содержимое сохраняется, а при расширении строки остаток заполняется пробелами. При присваивании строке фиксированной длины строки переменной длины при необходимости происходит обрезание.

С фрагментом текста можно выполнить 6 основных операций: найти его длину, сложить 2 фрагмента, извлечь из него фрагмент, удалить часть строки, вставить что-либо в строку или найти подстроку. В PascalABC.NET эти операции определены как шесть подпрограмм (процедур или функций) системного модуля языка, определение которых приводится в листинге 1.

Листинг 1. Определение подпрограмм работы со строками в Pascal

// Возвращает длину строки S

function Length(S : string): Integer;

// Добавляет s2 к s1 и возвращает результат

function Concat(s1: string; s2: string): string

// Возвращает Count символов из S, начиная с позиции I

function Copy(S : String; I: Integer; Count: Integer): string;

// Удаляет Count символов из S, начиная с позиции I

procedure Delete(var S: string; I: Integer; Count: Integer);

// Вставляет строку S2 в строку S1 с позиции I

procedure Insert(S2: string; var S1: string; I: Integer);

// Возвращает позицию строки Substr в строке Str

function Pos(const substr: String; const Str: String): Integer;