лабы / Laba_varik27_3
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа №3
«Разработка алгоритмов решения задач
методом пошаговой детализации»
по теме
«Основы алгоритмизации, базовые алгоритмические структуры и метод пошаговой детализации»
по дисциплине
«Информатика»
Выполнил: студент
Вариант 27
Проверил:
Москва, 2021 г.
Оглавление
Введение 3
1.Индивидуальное задание, вариант 27 4
2.Формализация задания 4
3.Разработка алгоритмов решения задачи 4
4.Разработка схемы иерархии процедур 7
Заключение 7
Список литературы 7
Введение
Настоящий реферат написан с учетом требований к оформлению отчета по лабораторным работам в соответствии с ГОСТ 2.105-95. В ходе лабораторной работы были поставлены следующие задачи:
Изучить свойства и формы записи алгоритмов с помощью типовых функциональных блоков, правила выполнения схем алгоритмов, основы алгоритмизации, базовые алгоритмические структуры, основные положения технологий структурного проектирования алгоритмов и метода пошаговой детализации, средства MS Visio для графической визуализации алгоритмов.
Выполнить индивидуальный вариант задания (27 вариант).
«Вычисление определенного интеграла для определенной функции по приближенной формуле Симпсона»
1.Индивидуальное задание, вариант 27
Разработать алгоритм вычисления интеграла для функции по приближенной формуле Симпсона.
2.Формализация задания
Для решения задачи воспользуемся известными формулами.
3.Разработка алгоритмов решения задачи
Начнем проектирование алгоритма методом «сверху вниз» с учетом того, что решение задачи реализуется с помощью алгоритмов простейшей линейной структуры.
На самом верхнем (первом) уровне алгоритм решения задачи можно укрупненно представить в виде вызова главного функционального алгоритма (процедуры) с именем main (см.рис 1), где Integ функциональный алгоритм (процедура) вычисления интеграла.
Рисунок 1 – блок схема(Общая).
На следующем, втором уровне, детализируем алгоритм процедуры Integ путем представления его в виде последовательности вызовов, следующих алгоритмов (процедур) (см.рис.2): ввод данных, вычисление, вывод данных.
Рисунок 2 – блок схема Integ.
Перейдем теперь к следующему уровню детализации. Процедуры Input и Output дальнейшей детализации не требуют. Поэтому на следующем, третьем шаге детализируем алгоритм процедуры вычисления интеграла (CALC). На этом уровне детализации вызовем процедуры: SUMMAYCHET, SUMMAYNECHET, SUMMAAB и FORM. (см.рис.3)
Рисунок 3 – блок схема CALC.
Выделим каждую процедуру из блок схемы CALC и распишем. (см.рис.4)
Рисунок 4 – процедуры внутри блок схемы CALC.
4.Разработка схемы иерархии процедур
Теперь, определим все процедуры и их взаимодействие, изобразим схему иерархии процедур, показывающую их подчиненность (см.рис 5).
Рисунок 5 – Иерархия процедур.
Заключение
В ходе лабораторной работы были изучены свойства и формы записи алгоритмов с помощью типовых функциональных блоков, правила выполнения схем алгоритмов, основы алгоритмизации, базовые алгоритмические структуры, основные положения технологий структурного проектирования алгоритмов и метода пошаговой детализации, средства MS Visio для графической визуализации алгоритмов.
Список литературы
1. Лабораторная работа №3 «Разработка алгоритмов решения задач
методом пошаговой детализации».