Разработка информационно – поисковой системы

 

Введение

 

Язык программирования Паскаль предлагает богатую среду программирования, которая делает разработку программ более производительной и более приятной. Паскаль также легок в обращении, в нем легко и просто можно писать программы. Именно поэтому я выбрала именно его для данной курсовой работы. Паскаль хорош тем, что в нем можно создавать прикладные программы, работающие в реальном времени.

Необходимо создать  программу «Результаты соревнований»  на языке программирования Паскаль. Программа должна выполнять следующие действия: создание файла, просмотр содержимого файла которое выводится в виде таблицы, дополнение файла новыми записями, поиск и сортировка по любому указанному полю, удаление любой строки файла. Для реализации этой работы я буду использовать язык программирования Паскаль.

Для удобства и простоты использования, программа будет реализована в виде меню. Используя клавиатуру, можно будет выбирать необходимые действия. С помощью Паскаля я сделаю мою программу проще и удобнее для пользователя.

Целью курсовой работы: является знакомство с историей языка Паскаль, а также символьных и строковых типов данных на языке программирования Паскаль.

Задачи:  разработка информационно – поисковой системы используя символьные и строковые типы данных на языке программирования Паскаль.

 

 

 

 

 

 

Глава 1. История развития «Турбо Паскаль»

 

Турбо Паскаль появился на рынке программных продуктов  в 1884 году и, несомненно, совершил революцию  в программировании. До этого предпочтение отдавалось Бейсику - простому, дешевому и легко усвояемому. Паскаль же был аппаратно зависимым, дорогим и сложным в обращении. С появлением Турбо Паскаля положение в корне изменилось. Замечателен в Турбо Паскале не язык, который является лишь языком Паскаля, а программное окружение, в котором теперь можно использовать Паскаль и которое обеспечивает пользователю комфорт и высокую скорость работы. С успехом Турбо Паскаля на рынке программных продуктов связано также и развитие многочисленных пакетов, облегчающих применение Паскаля для самых разных целей.

Концепция Паскаля была разработана Н. Виртом примерно в 1970 году и Паскаль быстро получил  широкое распространение благодаря  легкости его изучения, наглядности  составленных на нем текстов программ.

В середине 70-х годов  была сделана попытка разработать международный стандарт на Паскаль. В результате в 1982 году появился стандарт ИСО 7185. Здесь следует различать этап 0 и заключительный этап 1. В Германии стандарт был опубликован в 1983 году в качестве стандарта ДИН 66256 на немецком языке.

После просуществовавшей сравнительно недолго и не получившей широкого распространения версии 1 в середине 1984 года появляется версия 2, распространение которой пошло стремительными темпами. К осени 1985 года появляется версия 3.0, отличающаяся от версии 2 следующими особенностями: компилятор и редактор стали работать существенно быстрее, появилась возможность передачи параметров в программу с помощи команды RUN, стал возможным вызов MS-DOS из программы, стала более удобной работа с файлами.

С начала 1988 года начинает распространяться версия 4.0. Здесь Турбо Паскаль представлен в совершенно новой форме. Не только становится еще более быстрым компилятор, но и появляется совершенно новое программное окружение. Существенно то, что компилятор стал встроенным, так что появилась возможность разбиения программ на части, компилируемые по отдельности. Поскольку каждый такой модуль имеет собственный сегмент кодов, программы могут занимать и более 64 Кбайт. Осенью 1988 года появилась версия 5.0 с еще более развитым программным окружением.

Фирма Borland / Inprise завершила  линию продуктов Турбо Паскаль  и перешла к выпуску системы  визуальной разработки для Windows - Delphi. Несмотря на это, Турбо Паскаль сохраняет  свое значение отличного языка для  первого знакомства с миром "серьезного" программирования. Это связано как с его четкой логической структурой, так и с теми возможностями, которые позволяют использовать Турбо Паскаль для решения разнообразных задач. Среди них вычисления и обработка данных, компьютерная графика, работа со звуком, системно программирование. Турбо Паскаль позволяет применять приемы объектно-ориентированного программирования, которое стало одной из ведущих современных технологий программирования.

 

Глава 2 :  Символьный и строковой тип данных на языке программирования Паскаль

2.1 Тип данных Char

 

Базовый тип данных - Char. Переменная типа Char может хранить всего один символ, один из набора 256 символов. Каждый символ имеет свой код. Символы можно сравнивать между собой на равенство и на определение, какой больше или меньше, тогда компьютер опять же сравнивает не сами символы, а их коды.

Приблизительно таблицу  символов можно описать примерно так. В начале идут различные служебные  управляющие символы, которые не имеют графического представления. Например, это символы табуляции, возврата каретки, перевода строки и т.п. Потом идут знаки препинания «!», «?», «.» и т.п. Далее идут цифры «1», «2»,«3» и т.д. Следующими идут литеры английского алфавита «A», «B», «C»,..., «Z», «a», «b», «c»,..., «z». Завершают таблицу литеры русского алфавита: «А», «Б», «В»,..., «Я», «а», «б», «в»,..., «я».

Разные системы могут  по-разному интерпретировать коды по причине, того что они руководствуются разными таблицами символов. Windows Code Page 1251 (Cyrillic) - таблица символов для кириллицы в системах Microsoft Windows. Это означает что в системе Windows каждый символ с определенным кодом будет интерпретироваться одинаково для всех программ, если они конечно не реализуют какую-то свою, специфическую обработку символов.

Для типа данных Char определены также две операции - получение кода символа из переменной типа Char и преобразование кода символа в значение типа Char. Эти операции реализованы двумя функциями стандартной библиотеки - Ord и Chr.

Функция Ord принимает  один параметр типа Char а возвращает значение типа Byte которое и представляет собой код символа. Функция Chr делает все с точностью наоборот - принимает значение типа Byte а возвращает значение типа Char [3,с.122-124].

2.2 Тип данных String

программирование  паскаль регистр символьный

Переменная типа String представляет собой последовательность символов - строку. Мы можем определять длину  строки, можем добавлять к строке другие строки и символы, можем заменять произвольные части строки на другие строки и символы, можем удалять  части строки.

Подпрограммы

Многие операции над строками выполняются с помощью различных подпрограмм. Подпрограмма - кусочек программного кода, который имеет идентификатор и может быть вызван по нему для выполнения какой-либо задачи. Зачастую подпрограмма требует передать ей какие-нибудь параметры. В качестве параметров используется либо выражение, либо идентификатор чего-либо. Например, идентификатор переменной или константы. Подпрограммы подразделяются на процедуры и функции. Разница между ними лишь в наличии возвращаемого результата. Функции возвращают результат своего выполнения, а процедуры не возвращают никакого результата, только выполняют какое-то действие. Процедуры вызываются следующим образом:

Имя процедуры (Параметр 1, Параметр 2, ..., Параметр N);

Вызов функции может быть использован внутри какого-либо выражения. Также вызов функции может быть использован в операторе присваивания, чтобы присвоить какой-нибудь переменной результат выполнения функции.

Имя переменной: Имя функции (Параметр 1, Параметр 2, ..., Параметр N)[5,с.15-17].

Присваивание значения строке, получение содержимого строки

Строковой переменной может быть присвоено  значение, как и любой другой переменной. Единственное ограничение состоит  в том, что тип значения должен быть String или Char

Получение длины строки

Для определения длины строки в  символах используется функция стандартной  библиотеки Length. Функция Length получает на вход один единственный параметр, идентификатор  строковой переменной или выражение  строкового типа. Результат функции, количество символов в строке, имеет тип Integer.

Формат вызова: Length(идентификатор  переменной или выражение типа String) [1,с.163-168].

Получение и установка  отдельного символа строки

К символам строки можно обращаться по их индексу (позиции в строке). Индекс первого символа строки «1». Индекс последнего символа строки будет равен результату вызова функции Length, которой в качестве параметра будет передана строка. Обратите внимание на то, что индекс первого символа «1», а не «0» как обычно делается в различных структурах данных, которые могут содержать много элементов. При попытке обращения к символу с индексом меньше «0» или больше Length возникает ошибка времени выполнения.

Формат обращения к символу  строки: S[I], S - идентификатор строковой переменной, а I - индекс символа.

Выражение вида S[I], S - идентификатор  строковой переменной, возвращает результат  типа Char.

Слияние двух строк (конкатенация)

Строки можно складывать как  числовые переменные, используя оператор «+». Результатом сложения является более длинная строка, включающая в себя содержимое обеих строк в порядке их употребления в операции сложения. Также существует функция Concat которая выполняет в точности то же действие что и «+».

Формат операции конкатенации двух строк:

 

A+B или Concat(A,B),

 

где A - идентификатор одной строки или строковое выражение, а B - идентификатор  другой строки или строковое выражение [2,с.48-52].

Вставка одной строки внутрь другой

Вставка строки выполняется процедурой Insert. Процедура получает на вход три  параметра: строку, которую нужно вставить, строку в которую должна быть произведена вставка и позицию, в которой должна быть произведена вставка. Формат вызова:

Insert(Source,Target,Position), где Source - строка которая будет вставлена, Target - идентификатор строковой переменной в которую вставляют содержимое Source, Position - позиция, начиная с которой будет вставлено содержимое Source в Target.

Если Position меньше 1, то процедура принимает  его равным 1.

Если Position больше чем Length(Target), то содержимое Source добавляется к Target с конца.

Если Source является пустой строкой, то Insert ничего не делает [5,с.22-26].

Удаление части строки

Часть строки может быть удалена с помощью процедуры Delete. Формат вызова процедуры Delete: Delete(Target,Index,Count), где Target - идентификатор строковой переменной, из которой удаляются символы, Index - позиция, начиная с которой производится удаление, Count - количество удаляемых символов.

Если Index меньше 1 или больше чем Length(Target), то ничего из Target не удаляется.

Если Count указывает больше символов чем есть начиная с Index, то удаляются символы от Index и  до конца строки. Если Count меньше 1, то ничего не удаляется. [4,с.89-92].

Изменение регистра символов

Каждый символ, представляющий собой букву, имеет регистр - верхний или нижний. Например, буква «а» может быть заглавной «А» и прописной «а». Заметим что «А» и «а» являются различными символами. Про заглавные буквы говорят, что они имеют верхний регистр. Про прописные буквы говорят, что они имеют нижний регистр. В некоторых случаях нужно преобразовать отдельную строку или символ в верхний или нижний регистр. Это делают функции UpCase, UpperCase, LoCase, LowerCase.

Сравнение строк  на равенство или больше/меньше

Строки можно сравнивать между собой как если бы они были числами. Возможны следующие операции сравнения:

= -сравнение строк на предмет равенства

<> -сравнение строк на предмет неравенства

< -сравнение на «меньше»

> -сравнение на «больше»

<= -сравнение на «меньше или равно»

>= -сравнение на «больше или равно»

Результатом сравнения  является значение типа Boolean, которое  может быть только одним из двух - TRUE (Истина) и FALSE (Ложь).

Сравнение на предмет неравенства: производится сравнение на предмет равенства, затем результат «переворачивается вверх ногами». Вместо TRUE возвращается FALSE и наоборот.

Сравнение на «меньше»: поочередно сравниваются коды символов, стоящих на соответствующих позициях. Если одна из строк больше не имеет символов, или символ, стоящий в соответствующей позиции имеет меньший код, то считается что эта строка «меньше».

Сравнение на «больше»: поочередно сравниваются коды символов, стоящих на соответствующих позициях. Если одна из строк еще имеет символы, в то время как другая больше не имеет символов, или символ, стоящий в соответствующей позиции имеет больший код, то считается что первая строка «больше».

Нечеткие сравнения  на «меньше или равно» и «больше или равно»

Фактически «меньше или равно» означает «не больше», а «больше или равно» означает «не меньше». Соответственно производится сравнение на предмет «больше» или «меньше» и результат инвертируется. [4,с.67-69].