МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования «Московский технический университет связи и информатики» Кафедра «Информатика» Лабораторная работа №3 «Разработка алгоритмов решения задач методом пошаговой детализации» по теме «Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации» Выполнил: студент БИН2105 Закиев Д.Т. Вариант 10 Проверил: доц. Воробейчиков Л.А. Москва, 2021 г. Задача: Определите площадь кольца, внутренний радиус которого равен R1; а внешний R2 (R2>R1). Площадь круга радиуса R вычисляется по формуле: S = πR^2 Решение: Начнем проектирование алгоритма методом «сверху вниз» с учетом того, что решение задачи реализуется с помощью алгоритмов простейшей линейной структуры. На первом уровне алгоритма представляем его укрупненно: На следующем, втором уровне, детализируем алгоритм «CalcSs» 2 Перейдем теперь к следующему, третьему уровню детализации. Процедуры GetR и PutPSS дальнейшей детализации не требуют, так как средства ввода-вывода имеются в любом языке программирования. Поэтому на следующем, третьем шаге детализируем алгоритм процедуры вычисления площади SS. 3 Наконец, на последнем уровне детализации разработаем схему алгоритма процедуры Le S, вычисляющую площадь кругов. 1) В обоих случаях вызывается одна и та же общая процедура LeS, которой передаются разные параметры R1 и R2. Надо убрать из вызовов 1 и 2. 2) В операторе Начало имя процедуры Ss, а в операторе Конец CalcPs 3) Надо добавить третий оператор, который вычисляет площадь кольца S как разность S1 и S2 4 Разработка схемы иерархии процедур: Теперь, определим все процедуры и их взаимодействие, изобразим схему иерархии процедур, показывающую их подчиненность. Вывод: В ходе выполнения лабораторной работы №3 была разработана схема решения задачи индивидуального варианта №10. 5 6
