Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации
Автор: olya.zaitceva • Март 27, 2023 • Лабораторная работа • 1,341 Слов (6 Страниц) • 159 Просмотры
МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
[pic 1]
Кафедра «Информатика»
Лабораторная работа №6
«Программная реализация
алгоритмов решения сложных задач»
по теме:
«Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации»
по дисциплине
«Информатика»
Выполнил: студент гр. БИН2104 Зайцева О.С.
Вариант 9
Проверил:
Москва, 2021 г.
Содержание
- Индивидуальное задание. 3
- Формализация и уточнение задания. 3
- Разработка алгоритмов решения задачи. 3-5
Рисунки со схемами алгоритмов процедур на различных этапах метода пошаговой детализации и схемой иерархии процедур; пояснение к ним (берутся из отчёта по лабораторной работе 3).
- Программный код проекта. 6-8
- Результаты выполнения проекта. 8
- Доказательство правильности результатов выполнения проекта. 8-9
- Индивидуальное задание
Определить площадь правильной n-угольников (10-угольника; 50-угольника; 100-угольника), вписанных ы окружность радиуса R.
- Формализация задания
Из условий видно, что для вычисления площади правильного n-угольника потребуется три формулы.
Сторона правильного n-угольника находится по формуле:
, - радиус вписанной окружности.[pic 2][pic 3]
Площадь найдём по формуле: [pic 4]
Вводимыми исходными данными задачи являются значения переменных R (радиус описанной окружности) и n (количество сторон многоугольника), а выводимым результатом решения – значение S.
- Разработка алгоритмов решения задачи.
Начнём проектирование алгоритма методом «сверху вниз».
3.1) На самом верхнем (первом) уровне алгоритм решения задачи можно укрупненно представить в виде вызова главной процедуры с именем main (рисунок 1), где Calc_S (процедура) вычисления значения S по заданным значениям переменных R и n.
[pic 5]
Рисунок 1 – Укрупненная схема алгоритма main
3.2) На втором уровне детализируем алгоритм процедуры Calc_S, представив его в виде последовательности следующих трех процедур (рисунок 2):
- Процедура вызова значений R и n с именем get_Rn;
- Процедуры вычисления S с именем comp_s;
- Процедуры вывода вычисленного значения площади с именем put_s.
[pic 6]
Рисунок 2 – Результат второго уровня детализации алгоритма
3.3) Перейдём к следующему, третьему уровню детализации. Процедуры get_Rn и put_s дальнейшей детализации не требуют, так как средства ввода-вывода имеются в любом языке программирования. Поэтому на следующем уровне, третьем шаге детализируем алгоритм процедуры вычисления S comp_s (рисунок 3).
[pic 7]
Рисунок 3 – Схема алгоритма процедуры comp_s
Для вычисления S необходимо вычислить два значения a и r.
Схема иерархии процедур для решения задачи изображена на рисунке 4.
[pic 8]
Рисунок 4 - Схема иерархии процедур для решения задачи
- Разработка программного проекта.
Чтобы избежать «двухэтажности» при разработке программного проекта, реализуем процедуру Calc_s в главной функции main.
Для решения нашей задачи создадим проект, состоящий из трёх файлов исходного кода: файлы с функциями get_Rn и put_s для ввода и вывода, файл с главной функцией main, в котором объединим все функции, участвующие в решении.
...