Электронный журнал

                   ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ 

Государственное образовательное учреждение высшего 

профессионального образования

Нижегородский государственный университет им. Н.И. Лобачевского 
 

Экономический факультет

Кафедра экономической информатики 

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

По дисциплине: «Высокоуровневые методы информатики и программирования»

на тему:

«Электронный журнал» 
 

Выполнил(а) студент(ка)

2-го курса очного отделения

Группы  

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

Нижний  Новгород, 2011 год

Содержание 

 
 
 
 
 
 
 
 
 

                                       Введение 

     Данная  курсовая работа посвящена разработке и реализации программы на языке С++ с использованием класса динамических массивов структур  «Электронный журнал».

     Программа обеспечивает возможность создания файла и хранения в нем информации о вызываемом городе, заказываемом номере телефона, ФИО заказчика, номере телефона заказчика и длительности оплаченного разговора а также выполнение требуемых функций по работе с этими данными. Курсовая содержит руководство пользователя, описание разработанных функций, листинг и тестирование программы, блок-схемы алгоритмов всех используемых функций и тестирование программы. 

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

 

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

1) создание новой базы данных ;

2) редактирование  базы данных ;

4) дополнение  базы данных новыми записями ;

5) удаление  записей из базы данных ;

6) поиск  в базе данных ( по одному и  двум поисковым признакам) с выводом на экране найденных записей или сообщения о неуспешном поиске;

7)сортировку данных по заданному полю (с сохранением в файле результатов сортировки).

      Программа должна обеспечивать режим доступа  к функциям в виде меню в режиме консоли. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Глава 1. Выбор метода реализации 

1.1 Обоснование выбора языка программирования 

      Microsoft Visual Studio 2008 - один из самых популярнейших систем программирования. Он является объектно-ориентированным языком высокого уровня. Его среда прекрасно подходит для разработки приложений практически любого типа. Можно создавать мощные автономные приложения, служебные утилиты, математические задачи, игры, библиотеки dll, файлы ресурсов, затратив на это меньше времени, чем при работе с любым другим языком программирования. Различные технологии позволяет писать приложения с поддержкой Internet, возможности которых ограничиваются только фантазией программиста. MS Visual Studio 2008 содержит графическую среду, в которой можно наглядно контролировать экранные формы и управляющие элементы, используемые в ваших приложениях.

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

      Также в MS Visual Studio 2008 можно создавать программы не только на языке C++, но и на языках C#, VB и прочих.

      Для быстрого создания диалоговых программ можно использовать MFC, то есть это базовый набор классов, написанных на языке С++ и предназначенных для упрощения и ускорения процесса программирования под Windows. Перед изучением библиотеки MFC и ее использованием для создания Windows-приложений, следует вспомнить, как работает сама Windows и каковы принципы взаимодействия программ с ней, какова структура типичной Windows-программы. 
 

1.2  Техническое описание языка программирования 

      Основная  программная единица на языке  С++ - это текстовый файл с названием <имя>.cpp, где cpp – принятое расширение для программ на С++, а имя выбирается достаточно произвольно. Для подключения таких файлов к проекту, используется директива препроцессора #include. Эта директива вставляет в программу заранее подготовленные тексты из включаемых файлов. Сформированный таким образом измененный текст программы поступает на компиляцию. 

      В алфавит языка С++ входят:

            - прописные и строчные  буквы латинского алфавита;

            - цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;

- специальные знаки: "   {}  ,  |   []   ()  +   -   /   %   \   ;   '   :  ?   <  =  >  _ !   &  #   ~   ^    .    * 

      Из  символов алфавита формируются лексемы  языка:

            - идентификаторы;

            - ключевые (зарезервированные)  слова;

            - константы;

            - знаки операций;

            - разделители (знаки  пунктуации). 

      Для определения и описания переменных основных типов используются следующие ключевые слова, каждое из которых в отдельности может выступать в качестве имени типа:

            - char (символьный);

            - short (короткий целый);

            - int (целый);

            - long (длинный целый);

            - float (вещественный);

            - double (вещественный с удвоенной точностью);

            - void (отсутствие значения).

      При определении переменных их можно сразу инициализировать, то есть присвоить начальное значение.

      Также в определении типа может использоваться одновременно несколько служебных  слов (long double <имя>), то есть объявляется переменная <имя> вещественного типа повышенной точности. 

1.3 Технические требования к компьютеру для решения задачи 

      Для работы программы необходимы следующие  ресурсы:

- процессор: Pentium 4 (а также другие  современные процессоры других  производителей);

- объем   оперативной   памяти: 512   Мбайт;

- место на жестком диске: 25 Мбайт;

- операционная система: Windows 2000, Windows XP, Windows 2003, Windows Vista, Windows 7;

- устройство чтения компакт-дисков;

- манипулятор типа мышь;

- устройство ввода (клавиатура). 
 
 
 
 

Глава 2.  Теоретические основы 

2.1Динамические массивы

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

        Когда пользователь создает объект класса-оболочки, конструктор класса выделяет память под массив, который имеет либо указанный пользователем размер, либо размер, заданный по умолчанию. Если по мере заполнения массива вся выделенная память окажется занятой, то при добавлении очередного элемента выделенная ранее память освобождается, все хранящиеся в массиве значения сохраняются во временном массиве. Затем выделяется память под массив большего размера и в него помещаются сохраненные значения. Таким образом, изменение размера массива происходит автоматически, невидимо для пользователя.

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

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

2.2Динамическое распределение памяти 

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

      Система динамического распределения  памяти – это средство получения  программы некоторой области  памяти во время ее  выполнения.