лабы / Laba_varik6_3
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ
КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное
бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа № 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. Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации», подготовленная Московским Техническим Университетом Связи и Информатики (МТУСИ)