ОАиП часть 1. Контрольная работа №1. Вариант 15
.docУЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Факультет заочного, вечернего и дистанционного обучения
Специальность: программное обеспечение
информационных технологий
КОНТРОЛЬНАЯ РАБОТА
ПО ОСНОВАМ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ № 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,
вида треугольника
в) Алгоритм с использованием диаграммы Насси-Шнейдермана
Ввод 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 лишний треугольник.
Вот собственно и замечания.