ОАиП часть 1. Контрольная работа №1. Вариант 15

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Факультет заочного, вечернего и дистанционного обучения

Специальность: программное обеспечение

информационных технологий

КОНТРОЛЬНАЯ РАБОТА

ПО ОСНОВАМ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ № 1

Вариант № 15

Контрольная работа № 1.

Вариант № 15.

Ввести координаты вершин N треугольников на плоскости. Вычислить длины сторон и определить вид каждого из треугольников: равносторонний, равнобедренный, разносторонний.

Тема задания. Циклический вычислительный процесс. Для заданного преподавателем варианта составить алгоритм решения задачи. Нарисовать три варианта графического представления алгоритма:

а) в соответствии с ГОСТ 19.701-90;

б) по методу Дамке;

в) используя диаграмму Насси-Шнейдермана.

Алгоритмы изобразить средствами Word.

а) Алгоритм в соответствии с ГОСТ 19.701-90

Ввод N

- - - - - - - - - - - - Ввод количества треугольников

-

I := 1

- - - - - - - - - - - - Ввод первого порядкового номера треугольника

- - - - - - - - - - - - - Ввод координат вершин треугольника

I := I + 1

- - - - - - - - - - - - - Присвоение треугольнику порядкового номера

AB :=

- - - - - - - - - - - - - Вычисление длин сторон треугольника

BC :=

AC :=

да нет

да нет да нет

да нет

Вид Δ = равносторонний

Вид Δ = равнобедренный

Вид Δ = разносторонний

да нет Проверка

- - - - - - - условия

выхода

из цикла

б) Алгоритм по методу Дамке

Ввод N

I := 1

Определение AB, BC, AC, вида треугольника

Ввод координат точек A ( , ), B ( , ), C ( , )

I := I + 1

AB :=

BC :=

AC :=

Вид Δ = равносторонний

AB = BC = AC

Вид Δ = равнобедренный

AB = BC <> AC

Вид Δ = равнобедренный

AB <> BC = AC

Вид Δ = равнобедренный

AB = AC <> BC

Вид Δ = разносторонний

AB <> BC <> AC

Вывод AB, BC, AC, вида треугольника

в) Алгоритм с использованием диаграммы Насси-Шнейдермана

Ввод N
I := 1
Ввод координат точек A ( , ), B ( , ), C ( , )
I ≤ N
	I := I + 1
	AB :=
	BC :=
	AC :=
	AB = BC да нет
	BC = AC да нет		BC = AC да нет
	Вид треугольника = равносторонний	Вид треугольника = равнобедренный	Вид треугольника = равнобедренный	AB = AC да нет
				Вид треугольника = равнобедренный	Вид треугольника = разносторонний
Вывод AB, BC, AC, вида треугольника

ЗАчтено. правда есть замечания.

Во первых по оформлению, в схеме по ГОСТ блоки рекомендуется чтобы были одной ширины,

во-вторых в блок может входить только одна линия,

в-третьих по ГОСТ Ваша программа является не структурированной (то есть при проверке треугольников не могут сходится линии в один блок из 3х разных конструкций).

Ну и самое главное замечание по алгоритму. Если Вы берете начальное значение I=0, то условием выхода из цикла будет I<N (а не <=). Посмотрите внимательно, когда проверяется условие <=, то Вы будете проверять 1 лишний треугольник.

Вот собственно и замечания.