В процессе разработки курсовой работы «Разработка базового алгоритма обработки массива данных по заданному условию», был разработан алгоритм решения задачи. По этому алгоритму на языке Си++ разработана и отлажена программа, показавшая верное решение поставленной задачи.
В основу программы включен алгоритм сортировки «пузырька» и методы работы языка Си со случайными числами.
В результате заполнения массива случайными числами выполняется два действия: сортировка массива по возрастанию, переворачивание массива. Интерфейс программы прост и понятен, пользователь понимает что от него требуется.
Также в процессе выполнения работы были закреплены практические навыки по разработке пользовательских приложений с использованием языков программирования высокого уровня и современных компьютерных технологий обработки информации, а также навыки в составлении текстовой документации.
Особое внимание уделялось разумному выделению памяти под объекты во время выполнения программы, поэтому все функции были тщательно отлажены.
СПИСОК ЛИТЕРАТУРЫ
- 1) Павловская Т. А. «С/C++. Программирование на языке высокого уровня» — СПб.: Питер, 2002;
- 2) Березин Б. И., Березин С. Б. «Начальный курс С и С++» — СПб.: Питер, 2002;
- 3) Подбельский В. В., Фомин С. С. «Программирование на языке Си»: Учеб. пособие. — М.: Финансы и статистика, 1998;
- 4) Франка П. «С++: учебный курс» — СПб.: Питер, 2001;
- 5) Дэвис Стефан Р. «С++ для „чайников“», 4-е издание.: Перев. с англ.: Уч. пос. — М.: Издательский дом «Вильямс», 2001;
- 6) Пашенков В. В. «Язык программирования Си». — М.: Центр НТТМ «Алгоритм», 1990.
ПРИЛОЖЕНИЕ
Код программы
# include.
# include.
# include.
void main ().
{.
do{.
clrscr ();
printf («Программа заполнения массива случайными числами «);
randomize ();
printf («Введите размер массива:»);
int n;
scanf («%i»,&n);
int *m=new int [n];
int a;
for (int i=0; i < n; i++).
{.
m[i] = random (100);
printf («%i «, m[i]);
}.
printf («Выберите действие: «.
" 1-сортировка: «.
" 2-переворачивание: «);
scanf («%i»,&a);
if (a==1).
{.
printf («Сортировка массива «);
for (i=0;i.
{.
for (int j=0;j.
{.
if (m[j]>m[j+1]).
{.
int c;
c=m[j+1];
m[j+1]=m[j];
m[j]=c;
}.
}.
}.
for (i=0;i.
{.
printf («%i «, m[i]);
}.
}.
if (a==2).
{.
printf («Переворачивание массива «);
for (i=n-1;i>=0;i—).
{.
printf («%i «, m[i]);
}.
}.
printf («Для проделжения нажмите 3 Для завершения работы нажмите «);
}.
while (getch ()=='3');
}.
