Обработка массивов указателей

Учреждения образования

«Гомельский государственный университет

имени Франциска Скорины»

 

Физический факультет

 

Кафедра Автоматизированных систем обработки информации

 

Утверждаю

 

Зав. кафедрой_______________________ В.Д.Левчук

подпись

«_____»___________________200____г.

число                 месяц                                    год

 

ЗАДАНИЕ

по курсовой работе

 

Студенту Бурбурской Ольге Владимировне

 

1. Тема курсовой работы: «Обработка массивов указателей»

 

2 . Срок сдачи студентом работы  « 21 » мая  2012г.

 

3.  Исходные данные к курсовой работе:

 

Множество данных – популярные телепередачи.

1. название (string);
2. длительность в минутах (integer);
3. рейтинг (real);

 

4. Перечень подлежащих разработке вопросов: Разработка программного комплекса по обработке заданного множества данных. Обеспечить реализацию следующих запросов к заданному множеству структурированной информации:

1. ввод информации из текстового файла в массив указателей на записи;
2. добавление новых элементов в конец массива;
3. просмотр всех элементов массива;
4. вывод информации из массива в текстовый файл.

 

Дополнительно: обеспечить  реализацию еще трех запросов:

1. корректировка полей выбранного элемента (по индексу);
2. сортировка массива по числовому полю;
3. вставка нового элемента  перед выбранным элементом;
4. вставка нового элемента  после выбранного элемента;
5. замена выбранного элемента;
6. удаление элементов, начиная от выбранного;
7. просмотр элементов и вычисление среднего на множестве тех элементов, которые попадают в заданный диапазон по заданному полю (поле типа real или longint);
8. просмотр элементов и вычисление минимума и максимума на множестве тех элементов, которые попадают в заданный диапазон по заданному полю (поле типа real или longint).

 

 

5.  Календарный  план-график работы с указанием  сроков выполнения отдельных  этапов

 

Этап выпол-нения работы	Содержание выполняемой работы	Сроки представления материала	Отметка о выполнении этапа работы	Подпись руководителя

 

6. Дата выдачи задания  «______»__________________ 2012 г.

 

Научный руководитель         ______________           Дробышевский В. А.

                                         

Принял задание к исполнению  _______________    Бурбурская О. В.                                         

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Министерство образования Республики Беларусь

 

Учреждение образования

«Гомельский государственный университет

имени Франциска Скорины»

 

Физический Факультет 

Кафедра Автоматизированных систем обработки информации

             

 

 

 

 

 

                                                     

«Обработка массивов указателей».

 

 

Курсовая работа

 

 

 

 

 

Исполнитель:

студент группы         АС - 11                                  Бурбурская О. В.

 

Научный руководитель:

Старший преподаватель                                       Дробышевский В. А.

                

 

 

 

 

 

 

 

 

                            

Гомель 2012

 

 

Р Е Ф Е Р А Т**

 

Курсовая работа _____ страниц, _____ таблиц, _____рисунков, ________ приложений,  __________источников.

 

Ключевые слова: __________________________________________

____________________________________________________________

____________________________________________________________

 

Объект исследования:  _____________________________________

_____________________________________________________________

_____________________________________________________________

 

Предмет исследования:_______________________________________________

____________________________________________________________

____________________________________________________________

 

Методы исследования: _____________________________

__________________________________________________

__________________________________________________

 

Цель курсовой работы: изучение способов описания, использование указателей при работе с массивами. Усовершенствование навыков работы с языком программирования Pascal, в результате чего необходимо написать программу, соответствующую всем требованиям, предъявленным к ней в техническом задании.

 

Задачами курсовой работы являются:

- изучение основных понятий, концепций, операторов и конструкций языков высокого уровня на примере языка Pascal;

 – изучение основных  методов программирования.

- получение базового уровня  по программированию на языке  Pascal с использованием простых типов данных: базовых типов данных и массивов.

 

Выводы:_________________________________________________ ____________________________________________________________

____________________________________________________________

 

Предложения:____________________________________________

____________________________________________________________

____________________________________________________________

СОДЕРЖАНИЕ

 

Введение…………………………………………………………..	3
1 Описание программного комплекса……………………………	6
1.1 Структура программного комплекса …………………….........	6
1.2 Описание модуля имяМодуля1……………………………….	9
2  Описание работы программы по контрольному примеру...........	16
2.1 Компетенция Правительства в  экономической сфере, в области  бюджета и финансов, в социально-культурной  сфере….	18
2.2 Компетенция Правительства в  области охраны окружающей среды, обеспечения законности, национальной  безопасности и обороны, внешней  политики……………………………	23
3  Соотношение актов Президента  и Правительства Республики Беларусь………………………………………………………..	30
3.1 Акты Президента Республики  Беларусь…………………….	30
3.2 Акты Совета Министров – Правительства  Республики Беларусь………………………………………………………………	35
Заключение………………………………………………………..	38
Список использованных источников……………………………	39
Приложения………………………………..……………………...	41

 

 

 

 

 

 

Введение

 

Развитие современного общества предполагает широкое использование компьютерных и информационных технологий, на основе которых создаются разнообразные информационные системы. Обычно получаемая в них информация анализируется человеком, который будет играть определяющую роль. Такие информационные системы являются автоматизированными, так как в их функционировании принимает участие человек.

Компьютерные программы получают результаты, обрабатывая данные. Легкость, с которой выполняется этот процесс, зависит от того, насколько точно типы данных соответствуют реальной задаче. Следовательно, очень важно, чтобы в языке была предусмотрена поддержка соответствующего разнообразия типов и структур данных.

Двумя самыми распространенными структурными (нескалярными) типами данных являются массивы и записи. Они, а также несколько других типов данных, задаются операторами типов, или конструкторами, используемыми для создания переменных данного типа. В качестве примера операторов типа можно назвать существующие в языке  Pascal круглые и квадратные скобки, а также звездочки, используемые для задания массивов, функций и указателей.

 

Развитие современной техники идёт по пути все большего усложнения конструкции вновь создаваемых изделий. При их создании используются все более сложные технологии и технологические процессы. Процесс проектирования новых изделий требует привлечения и использования новых нестандартных решений.

 

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

Целью курсовой работы является усовершенствование навыков работы с языком программирования Pascal, в результате чего необходимо написать программу, соответствующую всем требованиям, предъявленным к ней в техническом задании.

Запросы, которые необходимо реализовать в программе:

1. ввод информации из текстового файла в массив указателей на записи;

2. добавление новых элементов в конец массива;
3. просмотр всех элементов массива;
4. вывод информации из массива в текстовый файл.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Структура программы

1.1 Главный модуль программы

Главная процедура программы находится в файле SLOW.PAS. В данном файле происходит вызов процедур расположенных во внешних модулях. В первую очередь вызывается меню программы. В главном модуле подключены следующие внешние пользовательские модули:

• Proc_shows – модуль содержит процедуры необходимые для реализации поставленной задачи;
• Men1 – модуль содержит процедуру с меню.

В качестве файла данных можно использовать типизированный или не типизированный файл. Главное что бы он был создан на жестком диске.

 В процедурах  объявлены следующие локальные  переменные:

• g –переменная содержащая номер записи в зависимости от процедуры (номер удаляемой, номер добавляемой, количество записей);
• i – используется для выполнения цикла;
• n – содержит номер записи для записи данных;
• p – содержит номер записи перед которой необходимо вставить новую.

При запуске программы выполняется процедура openf, с помощью которой на экране появляется сообщение с просьбой ввода названия файла который будет открыт.

Далее начинает работать цикл вывода на экран меню программы. Для вывода пунктов меню вызывается процедура Men1, которая отображает меню программы.

На экране отображаются следующие пункты меню:

1: Otkrit fail;

2: Dobavlenie zapisei;

3: vstavka;

4: Prosmotr;

5: Sohranit;

6: Exit.

 

При выборе пользователем 1-ого пункта, программа вызывает процедуру openf , которая в свою очередь выполняет чтение записей из открытого ранее файла, и запись всех прочитанных записей в массив записей.

При выборе пункта 2 осуществляется вызов процедуры dobavlenie, при работе которой пользователю необходимо ввести количество вводимых записей, далее вводить сами записи. По окончании ввода все введенные записи будут добавлены в конец массива.

При выборе пользователем пункта 3 происходит вызов процедуры vstavka из модуля proc_mod, которая добавляет введенные с клавиатуры пользовательские данные перед выбранной записью. При выборе пользователем пункта 4 производит вызов процедуры prosmotr, которая выводит на экран массив записей для просмотра в виде таблицы.

Для сохранения данных необходимо выбрать пункт 5, который в свою очередь вызывает процедуру savef, которая очищает открытый ранее файл, и перезаписывает туда все записи из массива.

При выборе пользователем пункта 6 происходит выход из программы.

 

Псевдокод модуля:

{начало  программы}

  {подключение  модулей}

  {описание  переменных}

   n:integer;

  begin

    {процедура очищения экрана}

    {вызов процедуры открытия файла}

   {вывод на экран меню}

    begin

{считывание  введенного числа}