|
Название банка
|
Счёт плательщика
|
Счёт получателя
|
Сумма
|
Для выбора действия используется меню, содержащее следующие
пункты:
· Добавить запись
· Вывести данные о всех людях
· Удалить запись
· Отсортировать записи
· Информация о средней сумме
· Поиск по счёту плательщика
· Поиск по сумме
Так же результаты работы программы записываются в бинарный
файл.
2.4 Описание
используемых данных
Данные вводятся пользователем с клавиатуры. Данные о каждом
человеке должны содержать следующие поля:
Поле "Название банка" - название банка.
Поле "Счёт плательщика" - расчётный счёт
плательщика.
Поле "Счёт получателя" - расчётный счёт получателя.
3. Анализ и
исследование задачи
3.1 Типы
решения задачи
Решение задачи определяется выбором способа ее решения. Для
реализации задачи мы построили модель проектирования структуры программы в виде
блок - схем и последовательных шагов к конечному результату.
К каждой подпрограмме составлены блок - схемы, которые служат
алгоритмом к написанию кода на языке программирования С++. Также построена
модель "Дерева функций" - служит "меню" в структуре
построения.
Итогом исследования являются конечные результаты работы
программы (ввод, вывод, сортировка, поиск по определенным полям в таблице
структуры)
3.2
Технические и программные средства для ее решения
Для реализации данной курсовой работы используются:
1. Процессор AMD II Mobile P560 (2,5 ГГц), 4096МБ
SDRAM, OCWin 7
2. Cреда программирования Borland C++.
3.3
Математическая модель
Для сортировки данных необходимо выбрать метод сортировки.
Наиболее распространены 3 варианта сортировки данных: пузырьковая сортировка,
сортировка вставкой и сортировка посредством выбора.
При пузырьковой сортировке упорядоченный список В' получается
из В систематическим обменом пары рядом стоящих элементов, не отвечающих
требуемому порядку, пока такие пары существуют.
Наиболее простой метод систематического обмена соседних
элементов с неправильным порядком при просмотре всего списка слева направо
определяет пузырьковую сортировку: максимальные элементы как бы всплывают в
конце списка. Пузырьковая сортировка в ряде случаев предпочтительна, чем
вышеперечисленные методы.
программа алгоритм язык тест
4. Алгоритм
решения задачи
4.1 Метод
проектирования алгоритма
Методы проектирования алгоритмов включают: нисходящее
проектирование, модульность, структурное программирование.
Нисходящее проектирование предполагает
последовательное разбиение исходной задачи на подзадачи до такой конкретизации,
когда подзадача сможет быть реализована одним оператором выбранного для
программирования языка. По ходу нисходящего проектирования та или иная
подзадача может сформировать самостоятельный модуль. Тогда может быть применен
принцип модульного программирования. Он обеспечивает легкость
составления алгоритмов и отладки программ, легкость сопровождения и
модификации, а также возможность одновременной разработки различных модулей
разными специалистами с использованием разных языков программирования.
При работе над модулем можно применить принцип структурного
программирования. Его цель - повышение читабельности и ясности алгоритма (и
программы), более высокой производительности программистов и упрощение отладки.
В соответствии с этим принципом для построения любого алгоритма (программы)
требуются три типовых блока:
1. Функциональный. Используется для
представления линейных алгоритмов. Описывается языком графических символов
следующим образом:
2. Циклический. Используется для
представления циклических алгоритмов. Описывается языком графических символов
одним из двух способов:
3. Конструкция принятия двоичного решения. Применяется для
представления разветвляющихся алгоритмов. Описывается языком графических
символов следующим образом:
4.2
Блок-схема алгоритма
Рис.1. Cхема основной функции программы
Рис. 2. Схема функции вывода информации на экран
Рис. 3. Схема функции вывода информации о
средней сумме
Рис. 4. Схема функции поиска записей по
счёту плательщика
Рис. 5. Схема функции поиска записей по
сумме
Рис. 6. Схема функции создания файла
Рис. 7. Схема функций создания, удаления и
сортировки записей
4.3 Метод
тестирования
Долгое время основным способом
тестирования было тестирование методом "черного ящика" - программе
подавались некоторые данные на вход и проверялись результаты, в надежде найти
несоответствия. При этом как именно работает программа считается
несущественным. Отметим, что даже при таком подходе необходимо иметь
спецификацию программы для того, чтобы было с чем сравнивать результаты.
Метод тестирования, которые изучают не только внешнее
поведение программы, но и ее внутреннее устройство (исходные тексты). Такие
методики обобщенно называют тестированием "белого ящика". Назовем
некоторых представителей этого класса методик: чтение программ, формальные
просмотры программ, инспекции и т.п.). Основной трудностью подобных методов
является сложность отслеживания вычислений времени выполнения.
При тестировании программы как белый ящик происходит проверка
логики программы. Полным тестированием в этом случае будет такое, которое
приведет к перебору всех возможных путей. Даже для средних по сложности
программ числом таких путей может достигать десятков тысяч.
Поскольку исчерпывающее структурное тестирование невозможно,
необходимо выбрать такие критерии его полноты, которые допускали бы их простую
проверку и облегчали бы целенаправленный подбор тестов. Наиболее слабым из
критериев полноты структурного тестирования является требование хотя бы
однократного выполнения каждого оператора программы. Более сильным критерием
является критерий: каждая ветвь алгоритма (каждый переход) должна быть пройдена
(выполнена) хотя бы один раз.
4.4 Тесты для
проверки работоспособности алгоритма
Для исследования работоспособности данной программы и
получения информации о предоставленной работе необходимо проверить следующее:
. Главное меню (вывод всех пунктов меню).
. Создание бинарного файла.
. Добавление данных (добавление данных в созданный файл).
. Удаление данных (удаление строки из заданной таблицы).
. Упорядочивание записей (сортировка по заданному значению).
. Информация о средней сумме.
. Поиск одеров по счёту плательщика.
. Поиск одеров по сумме платежа.
5. Создание
программы
5.1 Дерево
функций программы
Рис. 8. Древо функций программы
5.2
Последовательность создания программы
Рис. 9. Ориентированный граф программы
5.3 Сценарий
диалога программы
Таблица 2. Сценарий диалога
|
№ вершины графа
|
Операция
|
|
0
|
Запуск программы
|
|
1
|
Меню программы
|
|
2
|
Создание файла
|
|
3
|
Вывод таблицы на экран
|
|
4
|
Сохранение таблицы в файл
|
|
5
|
Добавление записи
|
|
6
|
Удаление записи
|
|
7
|
Сортировка записей
|
|
8
|
|
9
|
Поиск по счёту плательщика
|
|
10
|
Поиск по сумме платежа
|
5.4 Описание
используемых подпрограмм
Таблица 3. Используемые подпрограммы
|
Название
|
Назначение
|
|
sozd_f (filename)
|
Создать бинарный файл
|
|
Add (filename)
|
Добавление новой строки с данными в БД
|
|
Del (filename)
|
Удаление строки из БД
|
|
Print (filename)
|
Вывод текущей БД на экран
|
|
Sort (filename)
|
Сортировка по номеру телефона
|
|
PrintAsum (filename)
|
Информации о средней сумме
|
|
SearchPlat (filename)
|
Поиск по счёту плательщика
|
|
SearchSum (filename)
|
Поиск по сумме платежа
|
6. Результаты
тестовых расчетов и их анализ
Для тестирования алгоритма сортировки введём следующие
данные:
Рис. 10. Ввод данных
После сортировки получаем такой результат:
Рис. 11. Вывод данных на экран после сортировки
Все записи были отсортированы по счетам плательщиков, значит
программа работает верно.
7. Системные
требования
Процессор AMD II P560 (2,5 ГГц), 4096 МБSDRAM, OCWin 7
8. Инструкция
пользователя
8.1 Вызов
программы
Вызов программы реализуется двойным щелчком по файлу "Project1.
exe", который находится в директории пользователя ПК.
8.2 Экранные
формы
Экранные формы могут быть различны по
содержанию и логическому построению:
§ основное окно
представляет собой обобщенную структуру объекта с отражением основных
параметров и с возможностью быстрого перехода на конкретный объект;
§ окна выстроены в
иерархическую структуру;
§ размер окна не
ограничивается размером (разрешением) экрана; перемещение по большим схемам
осуществляется с помощью полос прокрутки, а также с использованием мини-карты;
§ цвет заднего фона окна
может быть любым из доступной цветовой палитры; помимо изменения цвета в
качестве подложки окна можно использовать любые изображения различных
графических форматов;
8.3 Описание
возможных результатов выполнения программы
Главное меню программы изображено на рис.
1
Рис. 1
Для создания файла с записями необходимо
выбрать действие 9. Для сортировки записей необходимо выбрать действие 4.
Рис. 2
Для добавление записи необходимо выбрать
действие 1 и ввести данные. (рис. 2)
Рис. 3
Для удаления записи необходимо выбрать
действие 3 и ввести номер удаляемой записи, задем подтвердить удаление.
Рис. 4
Для получения информации о средней сумме
нужно выбрать действие 5 и ввести банк.
Рис. 5
Для поиска записей по счёту плательщика
необходимо выбрать действие 6 и ввести счёт. (рис.5)
Заключение
Результатом выполненной курсовой работы
стала программа для работы с записями о банковский одерах. Программа содержит
меню, которое осуществляет удобную навигацию по программе. Позволяет вводить
данные с клавиатуры, сохранение данных происходит в бинарный файл. Есть
возможность удаления и сортировки записей, а так же поиска.
Список
использованной литературы
1. Т.А.
Павловская. Ю.А. Щупак С/C++. Программирование на языке высокого уровня. -
СПб.: Питер, 2011. - 461 с.: ил.
2. Т.А.
Павловская, Ю.А. Щупак. С/C++. Структурное программирование: Практикум. - СПб.:
Питер, 2009. - 239 с.: ил.
. Прата.
Объектно-ориентированное программирование в C++.2 изд. - ЭКСМО, 2007. - 336 с.:
ил.
. Б.
Страуструп. Язык программирования С++, 3-е изд пер. с англ. - М.:
"Бином", СПб.: "Невский диалект", 2011. - 991 с.,
ил.
Листинг
программы
// ---------------------------------------------------------------------------
#include <vcl. h>
#include <iostream. h>
#include <conio. h>
#pragma hdrstop
#include <fstream. h>
#include <string>
#include <vector>
#include <iomanip>namespace std;
//
---------------------------------------------------------------------------
#pragma argsusedPrint (char*
filename);printru (char* s) {*s1 = new char [81];(s,s1);
// printf (s1);<<s1;
{bank [15];plat [10];polu [10];sum;
};print_data (ODER mm) {<<"|"<<setw
(15) <<mm. bank;<<"|"<<setw (10) <<mm.
plat;<<"|"<<setw (10) <<mm.
polu;<<"|"<<setw (10) <<mm.
sum<<"|";<<"\n";
}load_from_file (char* filename, ODER*
&mm) {*m_file;_file = fopen (filename, "rb");(m_file, 0,
SEEK_END);n = ftell (m_file) / sizeof (ODER);= new ODER [n];(m_file, 0,
SEEK_SET);(mm, sizeof (ODER), n, m_file);(m_file);n;
}print_head () {<< " -
-------------------------------------------------\n";(" | ODER
|\n");<< "
|------------------------------------------------|\n";(" | Банк |Счёт
плат. |Счёт пол. | Сумма |\n");<< "
|---------------|----------|----------|----------|\n";
}sozd_f (char* filename) {*m_file;_file =
fopen (filename, "wb+");(m_file==0) {("Создать файл не удалось!
\n");();;
}(m_file);
}Add (char* filename) {*m_file;_file = fopen
(filename, "ab");x;(m_file==0) {("Открыть файл н удалось!
\n");();;
}y_n;{
// Ввод данных("Введите
банк\n");(stdin);. getline (x. bank, 15);("Введите расчетный счет
плательщика\n");(stdin);. getline (x. plat,
);("Введите расчетный счет
получателя\n");(stdin);. getline (x. polu,
);("Введите сумму, руб.
\n");>>x. sum;(&x, sizeof (ODER),1,m_file);("Продолжить
(y/n)? \n");>>y_n;
} while (y_n=='y'||y_n=='Y');(m_file);
}Print (char* filename) {*mm;n =
load_from_file (filename, mm);_head ();(int i=0; i<n; i++) {<<setw (3)
<<i+1;_data (mm [i]);
}<<"-------------------------------------------------------\n";
}Del (char* filename) {*mm;n =
load_from_file (filename, mm);(filename);i,j;ch;("Введите номер строки:
");>>j;(j<1 || j>n) {("Нет такой строки! \n");();;
}_data (mm [j-1]);("Удалить (y/n):
");>>ch;(ch=='y') {(i=j; i<n; i++) mm [i-1] =mm [i];-;*m_file =
fopen (filename, "wb");(mm, sizeof (ODER), n,
m_file);(m_file);("Строка удалена. \n"); getch ();
}
}Sort (char* filename) {*mm;n =
load_from_file (filename, mm);(int i=0; i<n-1; i++) {(int j=i+1; j<n;
j++)(strcmp (mm [i]. plat, mm [j]. plat) > 0) {temp;= mm [j];[j] = mm
[i];[i] = temp;
}
}*m_file = fopen (filename,
"wb");(mm, sizeof (ODER), n, m_file);(m_file);
}PrintAsum (char* filename) {*mm;n =
load_from_file (filename, mm);("Введите банк\n");bank [15];(stdin);.
getline (bank, 15);count = 0;sum = 0;_head ();(int i=0; i<n; i++)(strcmp (mm
[i]. bank, bank) == 0) {++; sum += mm [i]. sum; cout<<setw (3)
<<count; print_data (mm [i]);
}(count==0) printru ("Такого маршрута
нет! \n");{ printru ("Средняя сумма = ");
cout<<1.0*sum/count<<endl;
}<<"-------------------------------------------------------\n";
}SearchPlat (char* filename) {*mm;n =
load_from_file (filename, mm);("Введите расчётный счёт
плательщика\n");plat [10];(stdin);. getline (plat,
);sum = 0;_head ();(int i=0; i<n;
i++)(strcmp (mm [i]. plat, plat) == 0) {+= mm [i]. sum; cout<<setw (3)
<<" "; print_data (mm [i]);
}("Сумма = ");
cout<<sum<<endl;<<"-------------------------------------------------------\n";
}SearchSum (char* filename) {*mm;n =
load_from_file (filename, mm);("Введите перечисляемую
сумму\n");sum;>>sum;count=0;_head ();(int i=0; i<n; i++)(mm [i].
sum == sum) {++; cout<<setw (3) <<count; print_data (mm [i]);
}(count==0) printru ("Таких одеров
нет! \n");<<"-------------------------------------------------------\n";
}main (int argc, char* argv [])
{ch = '-';*m_file;filename [] =
"ODER. bin";(ch! ='0')
{<<"-----------------MENU-----------------"<<endl;("1
- Добавить ODER\n");("2 - Печать данных на экране\n");("3 -
Удалить запись\n");("4 - Сортировать\n");("5 - Информация о
средней сумме\n");("6 - Поиск суммы по счёту
плательщика\n");("7 - Поиск по перечисляемой сумме\n");("0
- Выход\n");("9 - Создать файл\n");("Комманда:
");>>ch;(ch) {'1': Add (filename); break;'2': Print (filename);
break;'3': Del (filename); break;'4': Sort (filename); break;'5': PrintAsum
(filename); break;'6': SearchPlat (filename); break;'7': SearchSum (filename);
break;'9': sozd_f (filename); break;: break;
}
}0;
}
// ---------------------------------------------------------------------------