Программы циклической структуры с использованием векторов

Министерство образования и науки Российской Федерации Федеральное агентство по высшему образованию Вятский государственный университет Кафедра радиоэлектронных средств Контрольная работа № 2

По дисциплине «Информатика»

Киров 2013 г.

Цель работы: составление алгоритмов и написание программ циклической структуры с использованием векторов, указателей и векторов указателей на вектор на языке C++. Статическое и динамическое распределение памяти.

Задание: для решения задачи разработать следующие функции:

— функцию ввода элементов вектора или матрицы в соответствии с индивидуальным заданием;

— функцию обработки вектора или матрицы по правилу, определяемому индивидуальным вариантом;

— функцию вывода вектора или матрицы на экран в общепринятом виде;

— функцию main (), которая организует работу всех разработанных функций; в этой функции предусмотреть возможность многократного решения задачи с различными исходными данными.

— Программу разработать в двух видах:

— используя статическое распределение памяти для хранения исходного вектора или исходной числовой матрицы (предусмотреть некоторые максимально возможные значения параметров вектора или матрицы);

— используя динамическое распределение памяти для хранения исходного вектора или исходной матрицы.

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

Текст задания: Дан целочисленный массив S(n).Сформировать матрицу B, первая строка которой будет содержать элементы массива с четными номерами, а вторая — с нечетными.

Ход работы

Последовательность действий:

1. сохранить введенное с клавиатуры число N;

2. в цикле с параметром N заполнить массив вводимыми с клавиатуры числами;

3. вывести на экран полученный массив;

4. создать матрицу и заполнить её так, чтобы первая строка содержала элементы массива с четными номерами (0,2,4…), а вторая — с нечетными (1,3,5…);

5. вывести на экран полученную матрицу.

В функции main () объявляются массив mass и размер массива N. В случае со статическим распределением памяти размер массива будет ограничен 100 элементами, при динамическом — mass объявлен как указатель. Выбор распределения памяти производится с начала запуска программы, и организован он при помощи оператора switch-case. Далее происходит считывание введенного с клавиатуры значения N и если оно удовлетворяет условию 0

Функция input () считывает с клавиатуры строку, затем преобразует ее в число типа int и возвращает управление обратно.

Функция fill () организует заполнение массива вводимыми с клавиатуры числами.

Функция show () выводит на экран требуемое количество элементов предложенного массива.

В функции matrix () производится объявление матрицы B и поочередное заполнение её строк элементами массива с четными (1-ая строка) и нечетными (2-ая строка) номерами. После заполнения матрицы выполняется вывод её содержимого на экран.

Тексты программы приведен ниже.

/*

Дан целочисленный массив S (n).Сформировать матрицу B, первая строка которой будет

содержать элементы массива с четными номерами, а вторая — с нечетными.

*/

#include «stdafx.h»

int input (void);

void fill (int*, int);

void show (int*, int);

void matrix (int*, int);

int _tmain (int argc, _TCHAR* argv[])

{

int N;

do

{

int inp;

// выбор задачи по виду распределения памяти

printf («nChoose and input: 0 — static 1 — dynamicn»);

inp=input ();

switch (inp)

{

case 0: //статическое распределение памяти

{

int mass[100];

do

{

printf («nN= «);

N=input ();

if (N<=100&&(N%2)==0)

{

fill (mass, N);

putchar ('n');

show (mass, N);

putchar ('n');putchar ('n');

printf («Result:»);

putchar ('n');putchar ('n');

matrix (mass, N);

break;

}

else printf («Please try input N else: <100 and 4etnoe», 100);

} while (1);

break;

}

case 1: //динамическое рапсределение памяти

{

do

{

printf («nN= «);

N=input ();

if (N<=100&&(N%2)==0)

{

int* mass = new int[N]; //выделение памяти для массива

fill (mass, N);

putchar ('n');

show (mass, N);

putchar ('n');putchar ('n');

printf («Result:»);

putchar ('n');putchar ('n');

matrix (mass, N);

delete[] mass; //освобождение памяти

break;

}

else printf («Please try input N else: <100 and 4etnoe», 100);

} while (1);

break;

}

}

putchar ('n');

printf («nPress any key to continue or [N] to cancel… n»);

}

while (getch ()≠0x6E);

//цикл будет продолжаться до тех пор

//пока пользователь не нажмет N

}

/* считывание вводимых символов*/

int input (void)

{

char str[256];

scanf («%s» ,&str);

/*Функция atoi (из ASCII в целое число) используется для приведения символов строки в символы знакового челого (тип int)

*/

return atoi (str);

}

/*заполнение массива*/

void fill (int* dst, int size)

{

for (int i=0;i

{

printf («mass[%i]: «, i);

dst[i]=input ();

}

}

/*вывод массива на экран*/

void show (int* mass, int size)

{

for (int i=0;i

}

/*формирование матрицы*/

void matrix (int* mass, int size)

{

int B [2][100];

int j=0;

//первая строка матрицы заполняется четными номерами элементов массива [0,2,4…]

for (int i=0;i

{

B[0][j]=mass[i];

++j;

}

int k=0;

//вторая строка матрицы заполняется нечетными номерами элементов массива [1,3,5…]

for (int i=1;i

{

B[1][k]=mass[i];

++k;

//вывод матрицы на экран

for (int i=0;i<2;++i)

putchar ('n');

for (int l=0;l

printf («%i «, B[i][l]);

}

Схемы алгоритмов функций приведены на рисунке, пример работы программы приведен на рисунке 1. Пример исполнения программы на рисунке 2.

алгоритм программа вектор матрица

Рисунок 1 — Схемы алгоритмов функций Рисунок 2 — Результат исполнения программы