
лабы / Laba_varik12_3
.pdf
МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
__________________________________________________________________
Кафедра «Информатика»
Лабораторная работа №3
«Разработка алгоритмов решения задач методом пошаговой детализации»
по теме:
«Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации»
по дисциплине «Информатика»
Выполнил: студент гр. БИН2104 Книгин Е.А. Вариант №23
Проверил:
Москва, 2021 г.
ЦЕЛЬ РАБОТЫ:
1)Научиться создавать схемы в среде Microsoft Visio.
2)Разработать алгоритм решения задач методом пошаговой детализации.
3)Создать схему иерархии процедур.
4)Оформить отчет по работе.
СОДЕРЖАНИЕ
1)ФОРМУЛИРОВКА ЗАДАЧИ №23
2)ФОРМАЛИЗАЦИЯ ЗАДАНИЯ
3)РАЗРАБОТКА АЛГОРИТМА РЕШЕНИЯ ЗАДАЧ
4)РАЗРАБОТКА СХЕМЫ ИЕРАРХИИ ПРОЦЕДУР
1

ФОРМУЛИРОВКА ЗАДАЧИ №23
Определите длину дуги каждого их трех секторов с радиусами R1, R2, R3 и с центральными углами α,β, γ.
ФОРМАЛИЗАЦИЯ ЗАДАНИЯ
Для решения данной задачи воспользуемся формулой нахождения длинны дуги из радиуса окружности (R) и центрального угла (α):
1) L = 2πR * α
360
РАЗРАБОТКА АЛГОРИТМА РЕШЕНИЯ ЗАДАЧ
Начинаем проектировать алгоритм снаружи вглубь. На внешнем уровне алгоритм представляется в виде процедуры main с внутренним процессом AL (Arc Length). (см. рис. 1)
Рисунок 1 – Схема алгоритма main
2

Детализируя следующий уровень, мы раскрываем процесс AL. В нем находятся:
1)сбор данных (Input: R1, α; R2, β; R3, γ)
2)Алгоритм вычисления длины дуги. (CALC_AL)
3)вывод данных (Output: AL1, AL2, AL3)
(см. рис 2)
Рисунок 2 – Схема алгоритма AL
Далее мы детализируем только алгоритм CALC_AL, так как процедуры INPUT и OUTPUT отвечают лишь за ввод и вывод данных и в их детализации нет нужды. Что бы найти длины трех дуг мы вызываем трижды процедуру LENGTH, каждый раз изменяя переменные. (см. рис. 3)
3

Рисунок 3 – Схема алгоритма CALC_AL
Углубляясь в процедуру LENGTH, мы видим формулу, в которую подставляем переменные. (см. рис. 4)
Рисунок 4 – схема процедуры LENGTH
4

РАЗРАБОТКА СХЕМЫ ИЕРАРХИИ ПРОЦЕДУР
С помощью схем, изображенных ранее, мы можем с легкостью составить схему иерархии процедур. (см. рис. 5)
Рисунок 5 – Схема иерархии процедур для решения задачи
5