АиП 1 сем / Лаба 5.2
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ
КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное
образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа №5
«Программная реализация типовых алгоритмов
с разветвляющимися структурами»
по теме
«Разветвляющиеся алгоритмические структуры.
Программная реализация базовых разветвляющихся
структур и типовых алгоритмов»
по дисциплине
«Алгоритмизация и программирование»
Выполнил: студент гр. БЭИ2203 Пупок А.В.
Вариант №3
Проверил:
Москва, 2022 г.
Задание
1) Изучить вопросы алгоритмизации и программирования алгоритмов при решении задач вычисления сложных выражений с условием и нахождения наименьшего (наибольшего) из нескольких значений.
2) Выбрать вариант задания из таблицы.
3) Провести формализацию задачи.
4) Разработать два функциональных алгоритма и соответствующие программные функции для решения поставленной задачи согласно индивидуальному заданию:
• использующие базовые алгоритмы нахождения наименьшего
(наибольшего) из нескольких значений без вспомогательных функций min и max;
• использующие собственные алгоритмы нахождения наименьшего
(наибольшего) из двух значений и соответствующие вспомогательные функции min и max.
5) Разработать программные коды:
• функции ввода исходных данных;
• функции вывода результатов;
• главной функции main, которая вызывает описанные выше функции для решения поставленной задачи с выбором способа решения задачи с помощью оператора switch.
6) Создать консольный проект, содержащий 3 раздельно откомпилированных файла:
• файл, содержащий функцию ввода исходных данных и функцию вывода результатов;
• файл с четырьмя разработанными функциями, соответствующими разработанным функциональным алгоритмам;
• файл с главной функцией, которая должна содержать только операторы вызова разработанных функций, причем обмен данными между функциями должен осуществляться через параметры, без использования глобальных переменных.
7) Подготовить тестовые исходные данные для решения задачи с проверкой всех ветвей при вычислении сложного выражения с условием.
8) Выполнить проект и получить результаты.
9) Доказать правильность полученных результатов на разработанных тестовых данных.
Ход выполнения работы
Выбрать вариант задания из таблицы
Рисунок 1 – Задание индивидуального варианта
Провести
формализацию задачи.
Рисунок 2 – Формализация поставленной задачи
Разработать два функциональных алгоритма и соответствующие программные функции для решения поставленной задачи согласно индивидуальному заданию:
• использующие базовые алгоритмы нахождения наименьшего
(наибольшего) из нескольких значений без вспомогательных функций min и max;
Рисунок 3 – Схема 1
• использующие собственные алгоритмы нахождения наименьшего
(наибольшего) из двух значений и соответствующие вспомогательные функции min и max.
Рисунок 4 – Схема 2
Рисунок 5 – Схема процедур main
Разработать программные коды:
• функции ввода исходных данных;
Рисунок 6 – Функция ввода исходных данных
• функции вывода результатов;
Рисунок 7 – Функция вывода данных
• главной функции main, которая вызывает описанные выше функции для решения поставленной задачи с выбором способа решения задачи с помощью оператора switch.
Рисунок 8 – Главная функция программы
Создать консольный проект, содержащий 3 раздельно откомпилированных файла:
• файл, содержащий функцию ввода исходных данных и функцию вывода результатов;
Рисунок 9 – Файл с функциями ввода и вывода данных
• файл с четырьмя разработанными функциями, соответствующими разработанным функциональным алгоритмам;
Рисунок 10 – Файл с функциям решения задачи (первая часть)
Рисунок 11 – Файл с функциями решения (вторая часть)
• файл с главной функцией, которая должна содержать только операторы вызова разработанных функций, причем обмен данными между функциями должен осуществляться через параметры, без использования глобальных переменных.
Рисунок 12 – Главный файл программы
Подготовить тестовые исходные данные для решения задачи с проверкой всех ветвей при вычислении сложного выражения с условием.
Я выбрал следующие данные для теста: x=1 b=2 c=3
Выполнить проект и получить результаты.
Рисунок 13 – Результат работы программы
Доказать правильность полученных результатов на разработанных тестовых данных.
Рисунок 14 – Доказательство результатов в Python