Лабораторная работа №4. Флаги, счетчики и функции». Ход работы.. Пример выполнения.

Лабораторная работа №4

«Флаги, счетчики и функции»

Задание.Согласно варианта заданиянарисовать две блок-схемы алгоритма решения поставленной задачи (без использования функций и с структурированием программы при помощи функций), выполнить ручной расчет работы алгоритма с использованием функций для одного набора произвольных входных данных (длина массива минимум 12 элементов).

Ход работы.

В ходе данной лабораторной работы необходимо: построить блок-схему алгоритма решения приведенной задачи (по аналогии с лабораторной работой №3, но с использованием флагов и/или счетчиков), модифицировать разработанную блок-схему, разбив ее минимум на три функции (например, функции ввода, обработки и вывода данных), выполнить ручной расчет работы алгоритма для блок-схемы с использованием функций.

Пример выполнения.

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

Разработаем блок-схему алгоритма с использованием функций для следующего задания: посчитать количество треугольников, которые можно построить из элементов массива целых чисел (анализировать только числа, расположенные последовательно, тройки чисел не пересекаются). Например, для массива {7,9,-1,8,6,5,10,0,8,3,2,7} необходимо рассмотреть следующие тройки: {7,9,-1}, {8,6,5}, {10,0,8}, {3,2,7}.

Для поставленного задания можно выделить три следующие функции:

1. Ввод входных данных.

2. Проверка троек на корректность (для исключения троек, в которых есть отрицательные или нулевые элементы).

3. Проверка чисел троек на возможность построения из них треугольников.

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

Блок-схемы выделенных функций можно представить в следующем виде:

Блок-схема для функции ввода входных данных.

Блок-схема для функции проверки существования треугольника.

Блок-схема для функции проверки корректности троек чисел.

Таким образом, общую блок-схему программы можно записать в следующем виде.

Ручной расчет работы алгоритма для массива А={5,7,-3,4,5,8,9} можно записать в виде:

№ шага	Оператор	N	i	A[1]	A[2]	A[3]	A[4]	A[5]	A[6]	A[7]	K
	inputData()	7		5	7	-3	4	5	8	9
	K=0					-3					0
	isOk(A[1],A[2],A[3]) -					-3
	isExistTriangle (A[1],A[2],A[3]) +					-3
	isOk(A[4],A[5],A[6]) +					-3
	isExistTriangle (A[4],A[5],A[6]) +					-3
	K=K+1					-3					1

12 Следующая ⇒