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

КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена Трудового Красного Знамени федеральное государственное

бюджетное образовательное учреждение высшего образования

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

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

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

«Разработка алгоритмов решения задач

методом пошаговой детализации»

по теме

«Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации»

Выполнил:

Проверил:

Москва, 2021 г.

Содержание

1) Знакомство с MS Visio 4

2) Формулировка задачи 4

3) Разработка алгоритма 4

4) Схема – Иерархия процедур 7

Заключение 8

Список используемой литературы 9

Цель работы

а) Изучить свойства и формы записи алгоритмов с помощью типовых

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

б) Выбрать вариант индивидуального задания и выполнить его.

1) Знакомство с MS Visio

Microsoft Visio (MS Visio) — векторный графический редактор, редактор диаграмм и блок схем для Windows.

2) Формулировка задачи

В данной лабораторной работе нам необходимо построить алгоритм решения выбранной задачи (задача № 6; рис. 1) в программе MS Visio.

Рисунок 1. — Данная задача.

3) Разработка алгоритма

Начнём проектировать алгоритм. На внешнем уровне он представляется в виде процедуры main с процессом RAD. Алгоритм представлен на рисунке 2.

Рисунок 2. — Схема алгоритма main.

Пользуясь методом пошаговой детализации, необходимо раскрыть процесс RAD, в котором содержится:

а) Ввод данных (Input: sinθ, cosφ, r);

б) Алгоритм вычисления расстояния R между точками A и B;

в) Вывод данных (Output: R).

Детализация процесса RAD показана на рисунке 3.

Рисунок 3. — Детализация алгоритма RAD.

Раскрыв процесс RAD далее следует детализировать лишь процесс CALC RAD. Процедуры Input и Output отвечают только за ввод и вывод данных, поэтому раскрывать их не нужно.

Нам нужно найти координаты точек A и B. Чтобы сделать это, необходимо трижды вызвать функцию COORDS, для каждой из координат (x, y, z) изменяя переменные, что показано на рисунке 4.

Рисунок 4. — Детализация алгоритма СALC RAD.

Раскрывая процедуру COORDS, необходимо подставить формулу из данной задачи (рис. 1) нахождения расстояния между точками A и B, что показано на рисунке 5.

Рисунок 5. — Блок - схема процедуры COORDS.

4) Схема – Иерархия процедур

Используя ранее разработанные блок - схемы (рис. 2, рис. 3, рис. 4, рис. 5) можно составить схему иерархии используемых процедур, что показано на рисунке 6.

Рисунок 5. — Подробная схема иерархии процесса для решения задачи.

Заключение

В данной лабораторной работе мы научились методу алгоритмизации и пошаговой детализации в MS Visio.

Список используемой литературы

• https://disk.yandex.ru/d/pDS_6P4Zed0bGg/Информатика/БИК_БИН_21 Лабораторная работа «Разработка алгоритмов решения задач

методом пошаговой детализации» по теме «Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации» подготовленная Московским Техническим Университетом Связи и Информатики (МТУСИ)

• https://disk.yandex.ru/d/pDS_6P4Zed0bGg/Информатика/БИК_БИН_21 Лекция «Тема №2. Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации», подготовленная Московским Техническим Университетом Связи и Информатики (МТУСИ)