Обработка динамических массивов структур данных

МОСКОВСКИЙ  АВИАЦИОННЫЙ ИНСТИТУТ

     (Государственный  технический университет)

     Филиал  «Восход» 
 

     Кафедра ВТ                          «Утверждаю»

     Преподаватель______Дронов А.А.

     «___»_______2010г. 
 
 

       Отчет

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

       на  тему: «обработка динамических массивов структур данных»

       по  дисциплине: программирование на языках высокого уровня 
 
 
 
 

       Студент гр. ДА2-44_____Есиркепов М.Е.

       «____»_______2010г. 
 
 
 
 
 
 

       Байконур 2010г.

       Содержание

   Введение…………………………………………………………………….

1. Постановка задачи………………………………………………….......
2. Реализация алгоритма программы………………………………........
1. Общая схема алгоритма……………………………………………….
2. Алгоритм работы процедуры ввода данных………………………..
3. Алгоритм работы процедуры вывода данных...……………………….
4. Алгоритм работы  процедуры вывода фамилии о работниках, чей стаж работы превышает значение, введенное с клавиатуры…………
5. Алгоритм процедуры сортировки………………………………………

2.6 Алгоритм   работы процедуры «writef»………………………………...

2.7 Алгоритм  работы процедуры «readf»…………………………………...

2.8 Алгоритм  работы функции «main»……………………………………...

   2.9 Стандартные процедуры и функции, используемые в программе……

   3. Анализ результата…………………………………………………………

   Заключение…………………………………………………………………...

 Список литературы…………………………………………………………..

 Приложение  А………………………………………………………………..

 Приложение  Б………………………………………………………………...

 Приложение  В………………………………………………………………... 
 

        
 
 
 
 
 

     Введение

       В данной курсовой работе рассмотрено  решение задачи с использованием языка программирования Borland C++ Builder.

       Задание: обработка информации о рабочих.

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

1. Постановка задачи и определение требований.

 

Задание: обработка информации о работниках

а) создать  массив (не менее 10 записей) со следующей  структурой:

      -Фамилия  и инициалы работника;

      -название  занимаемой должности;

      -год  поступления на работу;

б) реализовать  следующие действия:

      -отсортировать записи в алфавитном порядке.

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

      -если  таких работников нет, вывести  на дисплей соответствующее сообщение. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2. Реализация  алгоритма программы

 

1. Общая схема  алгоритма

 

       На  основе поставленной задачи и выбранного метода решения составлен алгоритм программы, представленный в приложении А.

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

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

Выбор пункта меню будет осуществляться путём введения с клавиатуры его порядкового номера.

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

    - при нажатии клавиши 1 выбирается  пункт меню « ZAPOLNENIYA MASSIVA S KLAVIATURY». В данном пункте программа потребует ввести количество записей, затем пользователь должен ввести эти записи в соответствии с тем, какое количество записи он ввел.  Так как в задании указано, что вводятся не меньше 10 записей, то на экране должно появится не меньше 10 записей. Эти записи состоят из поля фамилия и инициалы сотрудника, его должность и год поступления на работу. При нажатии любой клавиши происходит возврат в меню.

    -при  нажатии клавиши 2 выбирается  второй пункт меню «ZAPOLNENIYA MASSIVA IZ FAILA». В данном пункте пользователь может  заполнить массив из файла, то есть те данные, которые он вводил с клавиатуры, но перед тем как заполнить данные из файла ему необходимо сохранить эти записи в файл. При нажатии любой клавиши происходит возврат в меню.

    -при  нажатии клавиши 3 выбирается  третий пункт меню «VYVODA IMEYUSHEGOSYA MASSIVA». В данном пункте пользователь может  вывести на экран имеющийся массив. При нажатии любой клавиши происходит возврат в меню.

     -при  нажатии клавиши 4 выбирается  следующий пункт меню «SORTIROVKA IMEYUSHEGOSYA MASSIVA». В данном пункте  происходит сортировка записей в алфавитном порядке. При нажатии этой клавиши выводится на экран уже отсортированный массив. При нажатии любой клавиши происходит возврат в меню.

     -при  нажатии клавиши 5 выбирается  следующий пункт меню «VYVOD NA EKRAN INFORMACIYU O RABOTNIKAH CHEI STAZH PREVYSHAET UKAZANNYI». В данном пункте пользователю необходимо ввести стаж работы, по введенной информации, программа распечатает на экран список фамилии, чей стаж превышает указанный, если таких фамилии нет, то программа  выведет соответствующую информацию.   При нажатии любой клавиши происходит возврат в меню.

     -при  нажатии клавиши 6 выполняется  выбор предпоследнего пункта  меню «SOHRANENIYA MASSIVA V FAILE». В данном пункте пользователь может  сохранить введенный массив в файл. При нажатии любой клавиши происходит возврат в меню.

     -при  нажатии клавиши 7 выполняется  выбор последнего пункта меню  «VYHOD». При нажатии этой клавиши происходит выход из нашей программы. 

2. Алгоритм  работы процедуры ввода данных.

 

       На  основе анализа задачи и выбора метода ее решения составлен алгоритм работы функции сортировки массива, представленный в приложении А. (Блок-схема процедуры ввода массива «vvod» расположен в приложении А2)

     В функции «vvod» вводятся данные с помощью использования стандартного объекта-потока cin. В этой процедуре происходит формирование основного списка путём введения с клавиатуры требуемой информации: фамилия и инициалы работника, название занимаемой должности, год поступления на работу. Покажем выполнение работы каждого блока.

1. Указывается начало процедуры ввода данных (Блок 1)
2. Очищается экран (Блок 2)
3. Вводится количество записей (Блок 4)
4. Создается массив с новой структурой с учетом введенного количества записей (Блок 5)

     Далее выполняется ввод данных массива.

5. Очищается экран (Блок 7)
6. Ввод фамилии и инициалы работника (Блок 9)
7. Ввод должности работника (Блок 11)
8. Ввод года поступления на роботу работника (Блок 13)
9. Цикл ввода продолжается пока условие станет неудовлетворительным (Блок 6)
10. Завершение данной процедуры (Блок 14).

 

     2.3 Алгоритм работы процедуры вывода данных. 

     На  основе анализа задачи и выбора метода ее решения составлен алгоритм работы функции сортировки массива, представленный в приложении А. В функции «vyvod» (Блок-схема процедуры вывода массива «vyvod» расположен в приложении А3) выводится на экран ранее набранная с клавиатуры информация.

1. Начало данной процедуры (Блок 1)
2. Очищается экран (Блок 2)

     Далее выполняется вывод данных по отдельности.

3. Вывод данных фамилии и инициалов работника (Блок 5)
4. Вывод данных занимаемой должности работника (Блок 6)
5. Вывод данных года поступления на работу (Блок 7)
6. Цикл вывода продолжается пока условие станет неудовлетворительным (Блок 4)
7. Завершение процедуры (Блок 9).

 

     2.4 Алгоритм работы  процедуры вывода фамилии о работниках, чей стаж работы превышает значение, введенное с клавиатуры. 

     На  основе анализа задачи и выбора метода ее решения составлен алгоритм работы функции сортировки массива, представленный в приложении А. В функции «vyvod_rabotnik»  (Блок-схема процедуры «vyvod_rabotnik» расположен в приложении А4) выводится на экран фамилии о работниках чей стаж работы превышает значение, введенное с клавиатуры. 

1. Начало данной процедуры (Блок 1)
2. Очищается экран (Блок 2)
3. Ввод стажа (Блок 5)
4. Расчет стажа работы работника (Блок 6)
5. Происходит сравнение стажа работника со стажем, который ввели с клавиатуры (Блок 9)
6. Если выполняется условие, то выводится фамилия работника, чей стаж превышает указанный (Блок 11)
7. А если таких работников нет, то выводится информация о том, что работников с таким стажем нет. (Блок 13)
8. Завершение процедуры (Блок 15).

 

     2.5 Алгоритм процедуры сортировки. 

       На  основе анализа задачи и выбора метода ее решения составлен алгоритм работы функции сортировки массива, представленный в приложении А (Блок-схема процедуры «sortirovka» расположена в приложении А5).

       Эта функция осуществляет сортировку записей в алфавитном порядке. Для того чтобы отсортировать записи в алфавитном порядке мы вводим функцию которая возвращает позицию символа в английском алфавите представленную в приложении А1.

       Опишем  работу этой функции по блок-схеме.

1. Начало данной процедуры (Блок 1)
2. Вводим целочисленную переменную temp равной 0 (Блок 2)
3. Далее выполняется условие проверки буквы, затем присваивается к каждой букве английского алфавита его порядковый номер (Блоки 3-56)
4. Завершение процедуры (Блок 58).

       Опишем  работу процедуры сортировки по блок-схеме.

1. Начало процедуры сортировки записи в алфавитном порядке (Блок 1)
2. Структура WORKER применяет функцию temp (Блок 2)
3. Цикл от первого элемента до последнего элемента массива (Блок 3)
4. В цикле от второго элемента до последнего элемента (Блок 4)
5. Переменная temp принимает значение предпоследнего элемента массива (Блок 5)
6. Вспомогательной целочисленной переменной a присваиваем предпоследний элемент массива ссылающуюся на первый элемент фамилии (Блок 6)
7. Вспомогательной целочисленной переменной b присваиваем последний элемент массива ссылающуюся на первый элемент фамилии (Блок 7)
8. Идет сравнение a и b (Блок 8)
9. Если a>b, то к последнему элементу присваивается предпоследний элемент массива (Блок 9)
10. А затем к переменной temp присваивается последний элемент массива.