Программирование на языках высокого уровня

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

Министерство образования и науки

Кыргызской республики

Кыргызский государственный технический университет им И. Раззакова

Факультет информационных технологий

Кафедра программное обеспечение компьютерных систем

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

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

Выполнил: Курманалиев У.Т.

Руководитель: С.К. Кубанычбековна

Бишкек 2012

План

1. Условие задачи

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

3. Блок-схемы

4. Словесный пошаговый алгоритм решения

5. Программа на языке C++

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

1. Условие задачи

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

· ФИО работника

· Должность

· Год поступления на работу

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

· Сортировка: по ФИО

· Поиск: работника, чей стаж работы больше заданного числа.

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

1) Исходные данные.

worker - массив структур Rab.

Каждая структура включает в себя две целочисленные переменные firstname (фамилия)secondname (имя), lastname(отчество) post (должность).postuplenie(поступления на работу)

n - количество структур Rab в массиве worker.

3) Промежуточные данные.

Счетчики цикла i и j.

temp - структура Rab. Служит в функциях сортировки sort_firstname (worker,n), sort_secondname(worker,n), sort_lastname(worker,n) и search(worker,n) .

4) Результат.

worker - массив структур Rab, отсортированный по указанному полю.

3. Блок-схемы

1) Функция main().

2 ) Функция search()



3) Функция sort_firstname().



4) Функция sort_lastname().

4. Словесный пошаговый алгоритм решения

В начале кода программы, после подключения всех необходимых библиотек, объявляется структура Rab, которая состоит из четырех переменных: firstname - имя работника, массив из 15 символов; secondname - имя работника, массив из 15 символов;

Lastname - отчество массив из 15 символов; post - должность массив из 15 символов, алгоритм программа консольный

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

Функция main() начинается с объявления указателя типа Rab и переменной n целого типа. Затем в функции main() создается динамический массив структур Rab из n элементов. Далее мы вводим n - количество данных. Вызывается функция search(worker,n) которая принимает параметры типа worker и количество студентов. Эта функция ищет работника у которого стаж большее введенного значения. Далее мы снова переходим в функцию main().

Далее на экран выходит сообщение о продолжении выполнения программы. После чего только выходят все отсортированные данные, а именно: сортировка по фамилии, имени и отчеству.

Все 3 функции сортировки работают одинаково. Единственное их отличие друг от друга - параметр, по которому они сортируют массив структур worker. И еще в функциях, которые сортируют массив по строкам (sortname()), при сравнении используется функция strcmp() из библиотеки string. Так как других отличий между ними нет, я опишу общий принцип их работы.

В начале функции объявляется переменная a типа Rab и две целочисленные переменные i и j. Затем начинается цикл, тело которого будет выполняться n-1 раз. В теле этого цикла идет другой цикл, также n-1 раз. В этом цикле сравниваются определенные параметры структур Rab. Для функции sortname() это firstname и т.д. Если значение сравниваемого параметра больше у того элемента массива, который лежит левее, то соседние элементы меняются местами. Если же сравниваемые элементы уже упорядочены, то замены не происходит. Все это повторяется до тех пор, пока мы не дойдем до предпоследнего и последнего элементов массива. После этого, все опять начинается сначала. После завершения внешнего цикла массив будет полностью отсортирован.

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

5. Программа на языке C++

#include <iostream>

#include <string>

#include <iomanip>

using namespace std;

struct Rab //опрделение структуры

{

char firstname[15];

char secondname[15];

char lastname[15];

char post[15];

int postuplenie;

};

void sort_firstname(Rab *worker,int n) // сортировка по фамилии

{

Rab temp;

int i,j;

for(i=0;i<n;i++)

{

for(j=0;j<n-1;j++)

{

if(strcmp(worker[j].firstname,worker[j+1].firstname)>0)

{

temp = worker[j];

worker[j] = worker[j+1];

worker[j+1]= temp;

}

}

}

for(i=0;i<n;i++)

{

cout"setw(5)"worker[i].firstname"" ""setw(5)"worker[i].secondname

"" ""setw(5)"worker[i].lastname"endl;

}

cout"endl;

}

void sort_secondname(Rab *worker,int n) // сортировка по имени

{

Rab temp;

int i,j;

for(i=0;i<n;i++)

{

for(j=0;j<n-1;j++)

{

if(strcmp(worker[j].secondname,worker[j+1].secondname)>0)

{

temp = worker[j];

worker[j] = worker[j+1];

worker[j+1]= temp;

}

}

}

for(i=0;i<n;i++)

{

cout"setw(5)"worker[i].firstname"" ""setw(5)"worker[i].secondname

"" ""setw(5)"worker[i].lastname"endl;

}

cout"endl;

}

void sort_lastname(Rab *worker,int n) // сортировка по отчеству

{

Rab temp;

int i,j;

for(i=0;i<n;i++)

{

for(j=0;j<n-1;j++)

{

if(strcmp(worker[j].lastname,worker[j+1].lastname)>0)

{

temp = worker[j];

worker[j] = worker[j+1];

worker[j+1]= temp;

}

}

}

for(i=0;i<n;i++)

{

cout"setw(5)"worker[i].firstname"" ""setw(5)"worker[i].secondname

"" ""setw(5)"worker[i].lastname"endl;

}

cout"endl;

}

void search(Rab *worker,int n) // функция поиска сотрудника у которого стаж работы больше введенного значения

{

int stag,i;

bool check = false;

cout""Vvedite stag raboty :"; cin"stag;

for(i=0;i<n;i++)

{

if((2012 - worker[i].postuplenie) > stag)

{

cout"setw(5)"worker[i].firstname"" ""setw(5)"worker[i].secondname

"" ""setw(5)"worker[i].lastname"endl;check = true;

}

}

if(!check)

{

cout""s takim stagom net rabotnikov ""endl;

}

}

int main()

{

Rab *worker; // объявление массива типа Rab

int n,i;

cout""Vvedite koli4estvo rabotnilkov ";cin"n;

cout"endl"endl;

worker = new Rab[n];

for(i=0;i<n;i++) // вводим данные

{

cout""Familiya: ";cin"worker[i].firstname;

cout""imya: ";cin"worker[i].secondname;

cout""ot4estvo: ";cin"worker[i].lastname;

cout""Post: ";cin"worker[i].post;

cout""god postupleniya: ";cin"worker[i].postuplenie;

cout"endl"endl;

}

cout"endl;

search(worker,n); // поиск сотрудника у которого стаж работы больше заданного значения

cout"endl"endl;

system("pause");

cout"endl"endl""sortirovka po familiii""endl;

sort_firstname(worker,n);

cout""sortirovka po imeni""endl;

sort_secondname(worker,n);

cout""sortirovka po otchestvy""endl;

sort_lastname(worker,n);

system("pause");

delete []worker;

return 0;

}

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

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