лабы / Laba_varik1_3

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ Ордена Трудового Красного Знамени федеральное государственноебюджетное образовательное учреждение высшего образования «Московский технический университет связи и информатики»

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

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

Написание и оформление в среде Microsoft Word

реферата по теме

«Основы алгоритмизации, базовые алгоритмические

структуры и метод пошаговой детализации»

по дисциплине

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

Выполнил:

Проверил:

Москва, 2021 г.

1. Индивидуальное задание.

Вариант 1:

Определите периметры правильных n – угольников (10 – угольника, 50 – угольника, 100 – угольника), вписанных в окружность заданного радиуса R.

2. Формализация задания.

Для решения задачи воспользуемся известными формулами: Сторона правильного n-угольника a = 2 ⋅R ⋅Sin(180/n); Периметр n-угольника p = n ⋅ a;

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

Начнем проектирование алгоритма методом «сверху вниз» с учетом того, что решение задачи реализуется с помощью алгоритмов простейшей линейной структуры.

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 =

1. n (рисунок - 3.5.2), где a – длина стороны, полученная из функции Calc_a, а n –

количество углов правильного многоугольника.

Схема иерархии процедур изображена на рисунке 3.6.

Рисунок 3.11 – Схема иерархии процедур для решения задачи.

6

Список литературы:

1. Лекция по информатике 28.09.2021

7