Содержание

Введение …………………………………………………………………………..
1 Постановка задачи ……………………………………………………………...
2 Спецификация …………………………………………………………………..
3 Текст программы ………………………………………………………………..
Аннотация………………………………………………………………………
3.1 Текст программы ………………………………………………………….
3.2 Результаты тестирования …………………………………………………
4 Описание программы …………………………………………………………..
Аннотация………………………………………………………………………..
4.1 Общие сведения ……………………………………………………………..
4.2 Функциональное назначение ………………………………………….........
4.3 Описание логической структуры …………………………………………..
4.4 Алгоритм программы ………………………………………………….........
4.5 Спецификация ……………………………………………………………….
4.5.1 Функция zeroMas ……………………………………..………….
4.5.2 Функция sortMas…………………………….………….………….
4.5.3 Функция createMas …………………………..…………………….
4.5.4 Функция printMas …………………………..…………………………
4.6 Используемые технические средства ……………………………………...
4.7 Вызов и загрузка …………………………………………………………….
4.8 Входные данные ……………………………………………………….........
4.9 Выходные данные …………………………………………………………...
5 Описание применения ………………………………………………………….
Аннотация ……………………………………………………………………….
5.1 Назначение программы ……………………………………………………..
5.2 Условия применения …………………………………………………..........
5.3 Описание задачи ……………………………………………………….........
5.4 Входные и выходные данные …………………………………………........
5.5 Условие задачи………………………………………………………………
5.6 Характеристики занимаемой памяти……………………………………….
Заключение ………………………………………………………………………
Список используемой литературы ……………………………………………..

Введение

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

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

Кроме указанного, курсовая работа предназначена для приобретения знаний по оформлению документации на программные средства.

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

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

Министерство образования и науки российской федерации

Федеральное государственное автономное образовательное учреждение высшего профессионального образования

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Аэрокосмического приборостроения»

КАФЕДРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ И СЕТЕЙ

ПРОГРАММА

СОРТИРОВКА СТАТИЧЕСКИХ СТРУКТУР ДАННЫХ

Спецификация

44.3441.14-01

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР.	В3441				Рогожин Д.Ю.
			подпись, дата		инициалы, фамилия

Санкт-Петербург

2015

2 Спецификация

Обозначение	Наименование	Примечание
44.3441.14-01	Документация Программа «Сортировка статических структур данных» Спецификация
44.3441.14-12	Документация Программа «Сортировка статических структур данных» Текст программы
44.3441.14-13	Документация Программа «Сортировка статических структур данных» Описание программы
44.3441.14-31	Документация Программа «Сортировка статических структур данных» Описание применения

Министерство образования и науки российской федерации

Федеральное государственное автономное образовательное учреждение высшего профессионального образования

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»

КАФЕДРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ И СЕТЕЙ

ПРОГРАММА

СОРТИРОВКА СТАТИЧЕСКИХ СТРУКТУР ДАННЫХ

Текст программы

44.3441.14-12

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР.	В3441				Рогожин Д.Ю.
			подпись, дата		инициалы, фамилия

Санкт-Петербург

2015

3 Текст программы

Содержание

Аннотация ………………………………………………………….
3.1 Текст программы……………………………………………….
3.2 Результаты тестирования……………………………………...

Аннотация

В документе приводится текст программы «Сортировка статических структур данных», а также результат отладки и тестирования.

3.1 Текст программы

#include <conio.h>

#include <stdio.h>

#include <stdlib.h>

void createMas(int n, int **mas) //Sozdanie massiva

{

randomize();

int i, j;

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

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

mas[i][j] = random(100);

printf("Ishodnii masssiv: \n");

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

{

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

printf("%4d", mas[i][j]);

printf("\n");

}

printf("\n\n");

}

void sortMas(int n, int **mas) //sortirovka massiva

{

int i, j, k, buf;

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

for(j = 0; j < n/2; j++)

for(k = 0; k < n/2; k++)

{

if(mas[k][i] > mas[j][i])

{

buf = mas[k][i];

mas[k][i] = mas[j][i];

mas[j][i] = buf;

}

}

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

for(j = n/2; j < n; j++)

for(k = n/2; k < n; k++)

{

if(mas[k][i] < mas[j][i])

{

buf = mas[k][i];

mas[k][i] = mas[j][i];

mas[j][i] = buf;

}

}

}

void zeroMas(int n, int **mas) //obnylenie masssiva

{

int i, j;

if(n % 2 == 0)

{

for(i = n / 2 - (n / 2) % 2; i < n / 2 + (n / 2) % 2; i++)

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

mas[i][j] = 0;

}

else

{

for(i = n / 2; i < n / 2 + n % 2; i++)

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

mas[i][j] = 0;

}

}

void printMas(int n, int **mas) //vivod rezyltatov na ekran

{

int i, j;

printf("Obrabotannii massiv: \n");

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

{

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

printf("%4d", mas[i][j]);

printf("\n");

}

}

void main()

{

clrscr();

int **mas, n, i;

mas = (int**)malloc(n*sizeof(int*));

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

mas[i] = (int*)malloc(n*sizeof(int));

printf("Vvedite razmer masssiva: ");

scanf("%d", &n);

if(n < 3)

{

printf("Razmer doljen bit bolshe 2");

getch();

return;

}

createMas(n, mas);

sortMas(n, mas);

zeroMas(n, mas);

printMas(n, mas);

for(i = 0; i < n; i++) //Osvobojdenie pam9ti

free(mas[i]);

free(mas);

getch();

}