MU_LR_Informatika_1

Продолжение приложения А - Пример оформления отчета по лабораторной работе

Содержание

Задание……………………………………………………………..s1

Введение……………………………………………………………s2

1.Разработка алгоритма……..…………………………………..s3

2.Разработка программы………………………………………..s4

3.Вычислительный эксперимент………………………………..s5

Заключение…………………………………………………………s6

Список литературы………………………………………………..s7

41

Продолжение приложения А - Пример оформления отчета по лабораторной работе

Задание

Разработать алгоритм и программу поиска третьего элемента массива большего суммы соседних элементов.

Вариант задания: A21B21C2D1, N=20,k=1 ,h=10 (Определяется вариантом индивидуального задания)

Программа разрабатывается на языке С++.

Введение

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

42

	Продолжение приложения А - Пример оформления отчета по лабораторной работе
		1. Разработка алгоритма
	Пример оформления схемы алгоритма поиска третьего элемента массива большего
	суммы соседних представлен на рисунке 1.
		начало
		Инициализация массива m[20]
		k=20; i=0; z=0;
		0
		i < k
		1
		0
		m[i] > m[i+1]+ m[i-1]
		1
		z++
		0
	Вывод сообщения	z = = 3
	«Элемент не найден»
		1
		i++
		Вывод m[i]
		конец
	Рисунок 1 - Схема алгоритма нахождения третьего элемента массива, большего
		суммы соседних
		43

Продолжение приложения А - Пример оформления отчета по лабораторной работе

2.Разработка программы

Всоответствии с алгоритмом разработана программа. Текст программы представлен на рисунке 2.

#include <iostream> using namespace std;

void main()

{

int mas[]={-2,8,3,-4,5,-1,-6,0,4,5,-6,-1,6,2,-7,-1,5,2,9,3}; int i, j, k=20, z, n1;

cout<<"Vvedennyi massiv\n"; for (i=0; i<k; i++)

{

cout<<mas[i]<<" ";

}

//Нахождение элемента начала сортировки массива z=0;

for (i=1; i<k; i++)

if (mas[i]>mas[i-1] + mas[i+1])

{

z++;

if (z==3)

{

n1=i; break;

}

}

cout<<"\nTretii element bolsii summy sosednih:\n"; cout<<mas[n1]<<"\n";

}

Рисунок 2 – Текст программы

44

Продолжение приложения А - Пример оформления отчета по лабораторной работе

3. Вычислительный эксперимент

Пример работы программы представлен на рисунках 3,4.

Вычислительный эксперимент проведен для входных массивов:

1){-2,8,3,-4,5,-1,-6,0,4,5,-6,-1,6,2,-7,-1,5,2,9,3};

2){-2,1,1,-1,1,-1,-4,0,2,15,-6,-1,6,2,-7,-1,5,10,9,21};

Рисунок 3 – Вычислительный эксперимент №1

Рисунок 4 – Вычислительный эксперимент №2

45

Продолжение приложения А - Пример оформления отчета по лабораторной работе

Заключение

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

Список литературы

1. Герберт Шилдт: C++: руководство для начинающих. Пер с англ. – М. : “ Вильямс”, 2005. – 672 с.

46