Размещено на http://www.allbest.ru/

Содержание

Введение

1. Постановка задачи

1.1 Задание

1.2 Конечные цели решения задачи

1.3 Формы выдачи результатов

1.4 Описание используемых данных

2. Анализ и исследование задачи

2.1 Типы решения задачи

2.2 Технические и программные средства для её решени

2.3 Математическая модел

3. Алгоритм решения задачи

3.1 Метод проектирования алгоритма

3.2 Модули

3.3 Метод тестирования

3.4 Последовательность создания программы

3.5 Блок-схема программы

3.6 Програмный код

Заключение

Список используемой литературы



Введение

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

язык программирование информация



1. Постановка задачи

1.1 Задание

Описать структуру с именем WORKER, содержащую следующие поля:

1. фамилия и инициалы работника;

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

3. год поступления на работу.

Написать программу, выполняющую следующие действия:

1. ввод с клавиатуры данных в массив, состоящий из десяти структур типа WORKER; записи должны быть размещены по алфавиту;

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

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

1.2 Конечные цели решения задачи

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

1.3 Формы выдачи результатов

Так как наша программа представляет собой окно в консоли, то результаты будут выдаваться в виде диалога в окне консоли.



1.4 Описание используемых данных

В программе используется структура «WORKER», содержащая в себе 3 поля, два из которых символьные и одно числовое целого типа:

struct WORKER char NAME[80] char POS[20] int YEAR	-структура «WORKER» -фамилия и инициалы сотрудника -должность сотрудника -год поступления



2. Анализ и исследование задачи.

2.1 Типы решения задачи

Решение задач определяется выбором способа ее решения. Для реализации задачи мы построили модель проектирования структуры программы в виде блок - схемы и последовательных шагов к конечному результату.

Итогом исследования являются конечные результаты работы программы (ввод, вывод, сортировка, поиск по определенным полям в таблице структуры)

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

2.2 Технические и программные средства для её решения

Для реализации технической стороны нашей задачи используется ноутбук ASUS K53SM (Intel Core i7 2670QM 2200Mhz/15.6"/1366x768/6144Mb/500Gb) с операционной системой Windows 7 HomePremium

Также устройства ввода: клавиатура, мышь.

И устройства вывода: дисплей

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

2.3 Математическая модель

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

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

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

1. первая и вторая карта меньше третьей;

2. первая и вторая карта больше третьей;

3. первая карта уступает значением третьей, а вторая превосходит ее;

4. первая карта превосходит значением третью карту, а вторая уступает ей.

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

На входе:

массив TABL[i].NAME

for (int i = 0; i<Num; i++)

{for (int j = 0; j<Num; j++)

{if (TABL[i].NAME[0] < TABL[j].NAME[0])

{swap(TABL[i], TABL[j]);

}

else if (TABL[i].NAME[0] == TABL[j].NAME[0])

{if (TABL[i].NAME[1] < TABL[j].NAME[1])

{swap(TABL[i], TABL[j]);

}

}

}

}

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

Суть метода заключается в том, что последовательно просматривается массив, пока не будет найден нужный элемент массива. Последовательный поиск в среднем случае выполнит проверку 1/2n элементов. В наилучшем случае она выполнит проверку только одного элемента, а в наихудшем - n элементов. Если объем данных не велик, эта производительность будет приемлемой.



3. Алгоритм решения задачи

3.1 Метод проектирования алгоритма

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

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

При работе над модулем можно применить принцип структурного программирования. Его цель - повышение читабельности и ясности алгоритма (и программы), более высокой производительности программистов и упрощение отладки.

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



3.2 Модули

1. Ввод БД с клавиатуры

{setlocale(LC_ALL, "Russian");//Объявляем локализацию текста в консоли

for (int i = 0; i<Num; i++)//Заполнение структуры данными

{system("cls");

cin.get(); cout«"Введите ФИО работника: "; cin.getline(TABL[i].NAME, 80);

cout«"Введите должность работника: "; cin»TABL[i].POS;

cout«"Введите год поступления на работу: "; cin»TABL[i].YEAR;

}

2. Cортировка БД по фамилиям сотрудников

for (int i = 0; i<Num; i++)

{for (int j = 0; j<Num; j++)

{if (TABL[i].NAME[0] < TABL[j].NAME[0])

{swap(TABL[i], TABL[j]);

}

else if (TABL[i].NAME[0] == TABL[j].NAME[0])

{if (TABL[i].NAME[1] < TABL[j].NAME[1])

{swap(TABL[i], TABL[j]);

}

}

}

}



3. Вывод текущей БД на экран

system("cls");

for (int i = 0; i<Num; i++)

{cout«"ФИО работника: "«TABL[i].NAME«endl;

cout«"Должность работника: "«TABL[i].POS«endl;

cout«"Год поступления на работу: "«TABL[i].YEAR«endl;

cout«endl;

}

4. Поиск работников имеющих стаж работы отличный от введенного числа

system("pause"); system("cls");

short Year; bool flag = false; //Объявляем переменные

cout«"\nВведите нужный вам год и вы узнаете работников \nимеющих стаж работы не меньше года: ";

AskYear: cin»Year; system("cls"); //Ввод года и очистка консоли от записей

if (Year <= 0)

{cout«"Вы ввели недопустимый год! Введите корректный год :"; goto AskYear; //Запрос на повторный ввод значения "год"

}

else

{for (int i = 0; i<Num; i++)//Цикл перебора массива структур TABL поля NAME

{if (TABL[i].YEAR < Year)//Условие проверяющее стаж работника с введенным годом с клавиатуры

{for (int j = 0; j<sizeof(TABL[i].NAME); j++)//Цикл проверки строки NAME

{if (TABL[i].NAME[j] == ' ')//Проверка символов на равенство "пробел" или нет.

{break; //Вывод из цикла если "пробел"

}

else

{cout«TABL[i].NAME[j]; //Вывод символа если не равен "пробелу"

}

}

cout«endl;

flag = true;

}

}

}

if (flag == false) cout«"Работников со стажем не найдено.\n\n";//Вывод сообщения (сотрудников со стажем не найдено)

3.3 Метод тестирования

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

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

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

Структурное тестирование.

Структурное тестирование называют также тестированием по «маршрутам», так как в этом случае тестовые наборы формируют путем анализа маршрутов, предусмотренных алгоритмом.

Под маршрутами при этом понимают последовательности операторов программы, которые выполняются при конкретном варианте исходных данных.

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

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

Структурный подход к тестированию имеет ряд недостатков. Так тестовые наборы, построенные по данной стратегии:

· не обнаруживают пропущенных маршрутов;

· не обнаруживают ошибок, зависящих от обрабатываемых данных, например, в операторе if (a - b) <eps - пропуск функции абсолютного значения abs проявится только, если а <b;

· не дают гарантии, что программа правильна, например, если вместо сортировки по убыванию реализована сортировка по возрастанию.

Для формирования тестов программу представляют в виде графа, вершины которого соответствуют операторам программы, а дуги представляют возможные варианты передач и управления.

Функциональное тестирование.

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

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

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

Мы будем использовать именно этот способ тестирования, так как он менее трудоемкий, чем метод «белого ящика» (структурный анализ).

3.4 Последовательность создания программы

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



3.5 Блок-схема программы



3.6 Програмный код

#include "stdafx.h"

#include <iostream>

#include <locale>

using namespace std;

#define Num 5

struct WORKER

{char NAME[80];

char POS[20];

int YEAR;

};

WORKER TABL[Num];

void main()

{setlocale(LC_ALL, "Russian");//Объявляем локализацию текста в консоли

for (int i = 0; i<Num; i++)//Заполнение структуры данными

{system("cls");

cin.get(); cout«"Введите ФИО работника: "; cin.getline(TABL[i].NAME, 80);

cout«"Введите должность работника: "; cin»TABL[i].POS;

cout«"Введите год поступления на работу: "; cin»TABL[i].YEAR;

}

//Сортировка по Алфавиту

for (int i = 0; i<Num; i++)

{for (int j = 0; j<Num; j++)

{if (TABL[i].NAME[0] < TABL[j].NAME[0])

{swap(TABL[i], TABL[j]);

}

else if (TABL[i].NAME[0] == TABL[j].NAME[0])

{if (TABL[i].NAME[1] < TABL[j].NAME[1])

{swap(TABL[i], TABL[j]);

}

}

}

}

//Вывод работников по алфавиту

system("cls");

for (int i = 0; i<Num; i++)

{cout«"ФИО работника: "«TABL[i].NAME«endl;

cout«"Должность работника: "«TABL[i].POS«endl;

cout«"Год поступления на работу: "«TABL[i].YEAR«endl;

cout«endl;

}

//Поиск работников имеющих стаж работы отличный от введенного числа

system("pause"); system("cls");

short Year; bool flag = false; //Объявляем переменные

cout«"\nВведите нужный вам год и вы узнаете работников \nимеющих стаж работы не меньше года: ";

AskYear: cin»Year; system("cls"); //Ввод года и очистка консоли от записей

if (Year <= 0)

{cout«"Вы ввели недопустимый год! Введите корректный год :"; goto AskYear; //Запрос на повторный ввод значения "год"

}

else

{for (int i = 0; i<Num; i++)//Цикл перебора массива структур TABL поля NAME

{if (TABL[i].YEAR < Year)//Условие проверяющее стаж работника с введенным годом с клавиатуры

{for (int j = 0; j<sizeof(TABL[i].NAME); j++)//Цикл проверки строки NAME

{if (TABL[i].NAME[j] == ' ')//Проверка символов на равенство "пробел" или нет.

{break; //Вывод из цикла если "пробел"

}

else

{cout«TABL[i].NAME[j]; //Вывод символа если не равен "пробелу"

}

}

cout«endl;

flag = true;

}

}

}

if (flag == false) cout«"Работников со стажем не найдено.\n\n";//Вывод сообщения (сотрудников со стажем не найдено)

system("pause");

}



Заключение

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

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



Список используемой литературы

1. Б. Страуструп. Язык программирования С++, 3-е издпер. с англ. - М.: "Бином", СПб.: "Невский диалект", 1999. - 991 с., ил.

2. Т.А. Павловская. Ю.А. Щупак С/C++. Программирование на языке высокого уровня. - СПб.: Питер,2007. - 461 с.: ил.

3. Прата. Объектно-ориентированное программирование в C++. 2 изд. - ЭКСМО, 2007. - 336 с.: ил.

4. Т.А. Павловская, Ю.А. Щупак. С/C++. Структурное программирование: Практикум. - СПб.: Питер, 2007. - 239 с.: ил.

Размещено на Allbest.ru

...