Замена столбца с минимальным элементом

Введение

Данная работа предназначена для закрепления учебного материала, изученного по курсу «Прикладная информатика».

В данной программе реализовано замена столбца с минимальным элементом.

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

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

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

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

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

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

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

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

#include

#include

const int n=4;

const int m=4;

void vvodmas (float b[n][m]); //Ввод массива

void vyvodms (float b[n][m]); //Вывод массива

int min (float b[n][m]); //Определение столбца с минимальным элементом

void swap (float b[n][m], int); // Замена столбца

int main ()

{

float a[n][m]; //объявление массива

int imin;

vvodmas (a);//инициализация ф-и ввода массива с мас. а

printf («Mass a: n»);

vyvodms (a);//инициализация ф-и вывода массива с мас. а

imin=min (a);

printf («stroka s min elem: %i n», imin+1);

swap (a, imin);//вызов ф-и обмена столбцов. передается мас. а и но.мин.столбца

printf («Mass a posle smeny: n»);

vyvodms (a);//инициализация ф-и ввода массива с измененным мас. а

getch ();

return 0;

}

void vvodmas (float b[n][m])

{

int i, j, imin;

printf («Vvedite mas a: n»);

for (i=0;i

for (j=0;j

scanf («%f» ,&b[i][j]);

}

void vyvodms (float b[n][m])

{

int i, j;

for (i=0;i

{for (j=0;j

printf («%5.2f», b[i][j]);

printf («n»);

}

}

int min (float b[n][m])

{

int i, j;

int itemp;//временные переменные для мин и iмин

float temp;

temp=b[0][0];

itemp=0;

for (i=0;i

for (j=0;j

if (temp>b[i][j])

{

temp=b[i][j];

itemp=i;

}

return itemp;//возвращает значение мин. столбца

}

void swap (float b[n][m], int i)

{

int j;

float temp;

for (j=0;j

{

temp=b[i][j];

b[i][j]=b[n-1][j];

b[n-1][j]=temp;

}

}

3.2 Результаты тестирования

4. Описание программы

4.1 Общие сведения Программа написана на языке С++, реализована на ПЭВМ IBM PC и состоит из меню программы и набора функций. В своей совокупности это реализует выполнение процедур создания, просмотра, нахождения минимального элемента, столбца с минимальным элементом, замена минимального элемента на последний столбец. Для функционирования данной программы необходимо наличие ПЭВМ, совместимой с IBM PC, на которой установлен пакет программы С++. Технические средства должны обеспечивать вывод результатов замены на экран.

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

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

4.4 Алгоритм программы начало Ввод n, m

i=0 … n-1

j=0 … m-1

Ввод a[i][j]

j

i

i=0 … n-1

j=0 … m-1

Вывод a[i][j]

j

i

minA=a[0][0]

imin=0

i=0 … n-1

j=0 … m-1

a[i][j]>mina

minA=a[i][j]

imin=i

j

i

k=0 … m-1

Z=a[k][n-1]

a[k][n-1]=a[0][0]

a[0][0]=Z

k

i=0 … n-1

j=0 … m-1

Вывод a[i][j]

j

i

конец

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

4.5.1 Функция vvodmas

Назначение: создание матрицы Имя: vvodmas

Информационная модель:

Заголовок: void vvodmas (float b[n][m]);

4.5.2 Функция vyvodms

Назначение: вывод матрицы Имя: vyvodms

Информационная модель:

Заголовок: void vyvodms (float b[n][m]);

4.5.3 Функция min

Назначение: определение столбца с минимальным элементом Имя: vyvodms

Информационная модель:

Заголовок: int min (float b[n][m]);

4.5.4 Функция swap

Назначение: замена столбца с минимальным элементом Имя: vyvodms

Информационная модель:

Заголовок: void swap (float b[n][m], int i);

4.6 Используемые технические средства Для нормального функционирования программы необходимо наличие ПЭВМ, совместной с IBM PC, на которой установлен пакет программ C++.

4.7 Вызов и загрузка Вызов и загрузка программы осуществляется в следующей последовательности. С использованием интегрирования среды C++ загрузить файл 666. cpp с текстом программы. Затем откомпилировать и запустить на выполнение. На экране появится меню. Дальнейшие действия определяются выбором параметра меню.

4.8 Входные данные Входные данные для программы задаются во время работы программы и представляют собой информацию следующего вида:

1) i-число строк

2) j-число столбцов

4.9 Выходные данные Результатом работы программы является таблица значений следующего вида:

5. Описание применения

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

5.2 Условия применения Программа написана на языке C++ и реализована на IBM PC. Для функционирования данной программы необходимо: наличие IBM совместимой с ПЭВМ, на которой установлен пакет программ C++.

Технические средства должны обеспечивать вывод результатов замены на экран. Подготовка выходных данных осуществляется согласно разделу 8 «Описание программы». Вызов и загрузка программы осуществляется согласно разделу 7 «Описание программы». Для запуска программы необходимо наличие файла 666. cpp, содержащего текст исходной программы.

5.3 Описание задачи Сформировать матрицу, произвольного размера, найти минимальный элемент матрицы, столбец, содержащий минимальный элемент, заменить его на последний столбец.

5.4 Входные и выходные данные Данные для программы задаются во время работы программы и представляют собой информацию следующего вида:

1) i-число строк

2) j-число столбцов Результатом работы программы является таблица значений следующего вида:

программа замена столбец

5.5 Условие задачи Вариант № 16

Написать программу, определяющую минимальный элемент в матрице, столбец с минимальным элементом и заменяющую последний столбец на столбец с минимальным элементом.

5.6 Характеристики занимаемой памяти Текст разработанной программы имеет следующие характеристики занимаемой памяти:

1. файл 666. cpp — 1.58 Кбайт.

2. файл 666. exe — 31.5 Кбайт.

Заключение

В процессе работы над курсовой работой были закреплены навыки программирования на языке С++.

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

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

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

1. ГОСТ 19.701−90 Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения.

2. Эккель, Эллисон, Философия С++. Практическое программирование. Санкт-Петербург 2004 г.

3. Якушев Д. Философия программирования на языке С++. Бук-пресс. 2006