Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

лабы / Laba_varik12_3

.pdf
Скачиваний:
7
Добавлен:
10.06.2023
Размер:
727.05 Кб
Скачать

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования

«Московский технический университет связи и информатики»

__________________________________________________________________

Кафедра «Информатика»

Лабораторная работа №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

Соседние файлы в папке лабы