Laboratornaya_rabota_1_Информатика. Лабораторная работа 1 Разработка алгоритмов решения задач методом пошаговой детализации Выполнил студент группы убсс 2101
 Скачать 260.27 Kb.
|
 Московский Технический Университет Связи и Информатики Кафедра Информатики Лабораторная работа №1 «Разработка алгоритмов решения задач методом пошаговой детализации» Выполнил студент группы УБСС 2101 Тихомиров В.А. Вариант №23 Проверил: Доцент кафедры «Информатика» Гуриков С.Р. Индивидуальное задание.  Формализация задания. Для решения задачи воспользуемся известными формулами:  где L-длина дуги, R1, R 2, R 3-радиус каждого сектора, A-угол (в градусах). Разработка алгоритмов решения задач. Начнем проектирование алгоритма методом «сверху вниз» с учетом того, что решение задачи реализуется с помощью алгоритмов простейшей линейной структуры. 3.1 На самом верхнем (первом) уровне алгоритм решения задачи можно укрупненно представить в виде вызова главного функционального алгоритма (процедуры) с именем main (Рисунок 3.1), где CalcD функциональный алгоритм вычисления длинны дуги сектора с радиусами R1, R 2, R 3.  Рисунок 3.1 – Укрупненная схема алгоритма main 3.2) На следующем, втором уровне, детализируем алгоритм процедуры CalcD путем представления его в виде последовательности вызовов следующих трех алгоритмов (Рисунок 3.2)  Рисунок 3.2 – Результат второго уровня детализации алгоритма Алгоритма ввода радиуса и центрального угла с именем Get Radius Вычисления длины дуги для каждого из секторов с именем LD Вывод длины дуги для каждого из секторов с именем Put LD 3.3 Перейдем теперь к следующему, третьему уровню детализации. Процедуры Get Radius и Put LD дальнейшей детализации не требуют, так как средства вводв-вывода имеются в любом языке программирования. Поэтому на следующем, третьем уровне детализируем алгоритм процедуры вычисления длинны дуги для каждого из секторов LD (Рисунок 3.3). Из расчетной формулы видно, что для нахождения длинны дуги для каждого из секторов используется та же процедура CalcL, которая будет вызываться 3 раза с различными параметрами.  Рисунок 3.3-Схема алгоритма процедуры LD  Рисунок 3.4-Схема алгоритма CalcL 4. Разработка схемы иерархии процедур. Теперь, когда определили все процедуры и их взаимодействие, изобразим схему иерархии процедур, показывающую их подчиненность (Рисунок 3.5)  Рисунок 3.5-Схема иерархии процедур для решения задачи |