Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






ВИСНОВОК. Проаналізувавши завдання, нами було виділено основні робочі задачі






Проаналізувавши завдання, нами було виділено основні робочі задачі. Застосувавши теоретичні знання з такого предмету як «Алгоритмізація і програмування» ці робочі задачі були виконані, а отже була виконана і поставлена мета.
В результаті цієї роботи була розроблена упорядковуюча програма. Ця програма використовує такий метод упорядкуваняя, як упорядкування за вибором і бульбашковий метод упорядкування. Сортування бульбашкою є простим алгоритмом сортування. Алгоритм працює таким чином — у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів, не відповідає критерію сортування (є більшим, або ж, навпаки, меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими. Алгоритм отримав свою назву від того, що процес сортування за ним нагадує поведінку бульбашок повітря у резервуарі з водою. Оскільки для роботи з елементами масиву він використовує лише порівняння, це сортування на основі порівнянь.

 

Мовою написання була мова програмування високого рівня ANSI C. В якості програми-компілятора було використано “Dev C++ 4.9.9.2”. Ця програма підтримує стандарти мови ANSI C.
При виконанні роботи були задіяні знання з таких розділ мови С як:
-Робота з файлами, покажчики, массиви, структури.
-Також, в результаті проведених досліджень, та виконаних робіт, були поглибленні знання з данної дисципліни.

Список використаних джерел:

1. Б. Керниган, Д. Ритчи. Язык программирования С. – Санкт-Петербург, 2001. – 300 с.

2. Б. Л. Голуб, Є. М. Шукайло. Програмування та алгоритмічні мови. Методичний посібник. – К.: Видавничий центр НАУ, 2003. – 64 сС++. Язык программирования. - М.: «И. В. К. – Софт», 1991. – 340 с.

3. ANSI, American National Standart for Information Systems-Programming Language C. – New York, 1990.

4. Х. М. Дейтел, П. Дж. Дейтел. Как программировать на С. –

М.: «Бином», 2000. – 105 с.

5. Б. Л. Голуб, О.І. Приймак. Методичні вказівки до виконання лабораторних робіт з дисциплін «Основи програмування», «Програмування та алгоритмічні мови». - К.: Видавничий центр НУБіП, 2009.

 

 

ДОДАТОК

Лістинг програми

#include < time.h>

#include < stdio.h>

#include < stdlib.h>

#include < string>

#include < conio.h>

#include < string.h>

 

using namespace std;

 

const int CommonCount = 100;

FILE*base;

string names[] = {" Anton", " Andriy", " Dmytro", " Denis", " Yevgeniy", " Mihail", " Oleg", " Roman", " Ostap", " Taras", " Vadim" };

string surnames[] = {" Antonenko", " Petrov", " Krivcov", " Orobets", " Okhrimenko", " Muhailenko",

" Stepenko", " Denisenko", " Karpenko", " Melnik", " Naumenko" };

string regions[] = {" Vinnits'ka", " Volinska", " Dnipropetrovs'ka", " Donets'ka", " Jetomirs'ka", " Zakarpats'ka",

" Zaporijs'ka", " Ivano-Frankivs'ka", " Kyivs'ka", " Kirovogradska", " Lugans'ka", " Lvivsk'a", " Mikolaivs'ka",

" Odes'ka", " Poltavs'ka", " Rivnens'ka", " Sums'ka", " Ternopils'ka", " Kharkivs'ka", " Hersons'ka", " Hmelnits'ka",

" Cherkas'ka", " Chernigivs'ka", " Chernivets'ka" };

struct M_UNIT {

string Region;

string Name;

string Surname;

int BYear;

};

 

int choicesSort(M_UNIT* ArrayForSort, int LengthOfArray){

for (int repeat_ = 0; repeat_ < LengthOfArray; repeat_++)

{

M_UNIT temp = ArrayForSort[0];

for (int element_ = repeat_ + 1; element_ < LengthOfArray; element_++)

{

if (strcmp(ArrayForSort[repeat_].Region.c_str(), ArrayForSort[element_].Region.c_str()) > 0)

{

temp = ArrayForSort[repeat_];

ArrayForSort[repeat_] = ArrayForSort[element_];

ArrayForSort[element_] = temp;

}

}

}

};

 

int bubbleSort(M_UNIT* ArrayForSort, int LengthOfArray)

{

M_UNIT temp;

bool exit = false;

while (! exit)

{

exit = true;

for (int counter = 0; counter< (LengthOfArray - 1); counter++)

if (strcmp(ArrayForSort[counter].Region.c_str(), ArrayForSort[counter + 1].Region.c_str()) > 0)

{

 

temp = ArrayForSort[counter];

ArrayForSort[counter] = ArrayForSort[counter + 1];

ArrayForSort[counter + 1] = temp;

exit = false;

}

}

}

 

int main(){

printf(" \n\n Program made by\n");

printf(" \n Gyshan Andrey\n");

{

int h;

M_UNIT People[CommonCount];

printf(" \n\nEnter file name...");

scanf(" %s", & base);

system(" cls");

char s[20];

base=fopen(" base.txt", " w");

for (h = 0; h < CommonCount; h++){

{ fwrite(& People[h].BYear, sizeof(int), 1, base);

fwrite(People[h].Name.c_str(), sizeof(string), 1, base);

fwrite(People[h].Surname.c_str(), sizeof(string), 1, base);

fwrite(People[h].Region.c_str(), sizeof(string), 1, base);

}

fclose(base);

}

printf(" Start data recording...");

for (int i = 0; i < CommonCount; i++){

People[i].BYear = rand() % 63 + 1950;

People[i].Name = names[rand() % 9 + 1];

People[i].Surname = surnames[rand() % 9 + 1];

People[i].Region = regions[rand() % 23 + 1];

}

printf(" \n\nChoose menu item: \n 1. Full datalist; \n 2. Find by birthday year; \n 3. Exit: \n");

int item, j, i;

scanf(" %d", & item);

if (item==1){

for (j=0; j< 24; j++){

int PCount = 0;

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

if (regions[j] == People[i].Region) PCount++;

printf(" Peoples in %s = %i\n", regions[j].c_str(), PCount);

}

}else

if (item==2){

printf(" Type kind of sort: 1 - choicesSort; 2 - bubbleSort \n");

int i;

scanf(" %d", & i);

if (i == 1){

printf(" Kind of sort is choicesSort \n");

choicesSort(People, CommonCount);

}else

if (i == 2){

printf(" Kind of sort is bubbleSort \n");

bubbleSort(People, CommonCount);

}else

printf(" Not sorted...\n");

int Data;

printf(" Type birthday year: ");

scanf(" %d", & Data);

int FCount = 0;

for (i=0; i< CommonCount; i++){

if (Data == People[i].BYear){

FCount++;

printf(" || %i || ", FCount);

printf(" BYear = %i || ", People[i].BYear);

printf(" Name = %s || ", People[i].Name.c_str());

printf(" Surname= %s || ", People[i].Surname.c_str());

printf(" Region= %s oblast||\n", People[i].Region.c_str());

}

 

}

if (FCount == 0)

printf(" No match...\n");

}else

printf(" \n");

printf(" Press any key for exit...");

getch();

getch();

return 0;

}}

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.