лабы / Laba_varik1_3
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ Ордена Трудового Красного Знамени федеральное государственноебюджетное образовательное учреждение высшего образования «Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа №3
Написание и оформление в среде Microsoft Word
реферата по теме
«Основы алгоритмизации, базовые алгоритмические
структуры и метод пошаговой детализации»
по дисциплине
«Информатика»
Выполнил:
Проверил:
Москва, 2021 г.
Индивидуальное задание.
Вариант 1:
Определите периметры правильных n – угольников (10 – угольника, 50 – угольника, 100 – угольника), вписанных в окружность заданного радиуса R.
Формализация задания.
Для решения задачи воспользуемся известными формулами: Сторона правильного n-угольника a = 2 ⋅R ⋅Sin(180/n); Периметр n-угольника p = n ⋅ a;
Разработка алгоритмов решения задач.
Начнем проектирование алгоритма методом «сверху вниз» с учетом того, что решение задачи реализуется с помощью алгоритмов простейшей линейной структуры.
3.1) На самом верхнем (первом) уровне алгоритм решения задачи можно укрупненно представить в виде вызова главного функционального алгоритма (процедуры) с именем main (рисунок 3.1), где CalcP функциональный алгоритм (процедура) вычисления периметра P n-угольника по заданному радиусу R.
Рисунок 3.1 - Укрупненная схема алгоритма main решения Задачи 1
2
3.2) На следующем, втором уровне, детализируем алгоритм процедуры CalcP путем представления его в виде последовательности следующих трех алгоритмов (процедур) (рисунок 3.2):
Рисунок 3.2 – Результат второго уровня детализации алгоритма.
3.3) На третьем уровне детализации алгоритм вычисления периметров P n-угольников разбит на 2 алгоритма(рисунок 3.3).
Рисунок 3.3 – Результат третьего уровня детализации алгоритма.
3
3.4) Алгоритм Calc_a, на основании полученного радиуса R, вычисляет длины сторон правильного n-угольника, а алгоритм Calc_P, на основе полученных результатов алгоритмом Calc_a, вычисляет периметры правильных n-угольников(рисунок 3.4.1).
Рисунок 3.4.1 – Работа алгоритма Calc_a.
Алгоритмы Calc_a1, Calc_a2 и Calc_a3 – вычисляют длины сторон отдельно для 10, 50 и 100-уголных многоугольников, и записывают эти данные в переменные a1, a2 и a3 соответственно(рисунок 3.4.2).
Рисунок 3.4.2 – Вычисление a1, a2 и a3.
4
Алгоритмы вычисляют длины сторон треугольников по известной формуле: a =
2 R Sin( ). Но так как в большинстве библиотек большинства языков при вычислении синуса используются радианы, формула в алгоритме видоизменена на: a = 2 R Sin( ).
3.5) Алгоритм вычисления периметров также разбит на 3 функции, вычисляющих отдельно P1, P2 и P3(рисунок 3.5.1).
Рисунок 3.5.1 – Работа алгоритма Calc_P
Рисунок 3.5.2 - Вычисление P1, P2 и P3.
5
Периметры P1, P2 и P3 правильных n-угольников вычисляются по формуле: P =
n (рисунок - 3.5.2), где a – длина стороны, полученная из функции Calc_a, а n –
количество углов правильного многоугольника.
Схема иерархии процедур изображена на рисунке 3.6.
Рисунок 3.11 – Схема иерархии процедур для решения задачи.
6
Список литературы:
Лекция по информатике 28.09.2021
7