|
|
1-я Лаборатория. московский политехнический университет
МИНИСТРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РФ
Федеральное государственное автономное
образовательное учреждение
высшего образования
«МОСКОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
(ФГБОУ ВО «Московский Политех»)
Факультет: «Машиностроение»
Кафедра: «Автоматика и управление»
Дисциплина: «Основы программирования и алгоритмизации в машиностроении»
Отчёт по лабораторной работе №1
Тема: «Разработка блок-схем алгоритмов (часть 2)»
Группа: 211-223
Выполнил:
Курбоналиев Азимджон Умаралиевич
Проверил:
Березин Евгений Сергеевич
Москва 2021
Цель работы: получение практических навыков в построение блок-схем алгоритмов.
Теоретическая часть 1.2
Алгоритм – это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определенность, ввод, вывод, эффективность.
Алгоритм должен обладать определенными свойствами, наличие которых гарантирует получение решения задачи исполнителем.
Алгоритм должен представлять процесс решения задачи как последовательность выполнения простых действий (шагов, этапов). При этом для выполнения каждого действия алгоритма требуется время. Это свойство непосредственно отражено в определении алгоритма.
Определенность (детерминированность):
Конечное число шагов должно приводить к решению задачи;
Если невозможно получить решение после конечного числа шагов, то алгоритм прерывается с выдачей соответствующего сообщения;
Алгоритм может продолжатся в течение времени, одновременного для его исполнения, с выдачей промежуточных результатов.
Общие принципы разработки алгоритмов циклический алгоритм (структура повторения), в котором предусматривается многократное повторение определенных действий, совокупность действий, образующих тело цикла, может содержать другой цикл, называемый вложенным циклом.
Таблица 1 – Виды и значения алгоритмических блоков
№
п/п
|
Изображение
|
Значение
|
1
|
   
Начало
Конец
|
Блоки начала и конца
программы
|
2
|
   
|
Блок ввода или вывода
информации
|
3
|
 
|
Блок вычислений
|
4
|
   
Нет Да
|
Логический блок
|
5
|
 
|
Блок модификации
(начало цикла)
|
6
|
 
|
Блок подпрограммы
|
7
|
  
|
Внутри страничные
Соединительные блоки
|
8
|
  
|
Межстраничные
соединительные блоки
|
9
|
 
 
|
Блок комментариев
|
|
Практическая часть 1.2
Задача 4
Постановка задачи: Дан ряд чисел ах, а2, ..., а„ ..., ап. Разработать алгоритм поиска наибольшего и наименьшего числа в этом ряду с указанием номера (индекса) его расположения.
Рис. 1.
Задача 5
Постановка задачи: Дан ряд чисел х15 х2, ..., х ,-, ..., х п. Найти их сумму 5.
Так как сумма 5 = х, + х2 + ... + х,- + ... + хп и суммирование чисел выполняется последовательно, т. е. к найденной сумме 5М добавляется х,- число, то вычисление 5, = 5М + х,- повторяется п - 1 раз, если положить 5М =хх. Поэтому алгоритм вычисления суммы будет таким, как изображен на рис.
Рис. 2.
|
|
|
Вывод: в данной лабораторной работе я получил практических навыков в построение блок-схем алгоритмов. Создать алгоритм решения проблем любого рода и представить его исполнителю в удобной для него форме. Алгоритм может быть представлен различными способами: на разговорном естественном языке; на языке блок-схем; на языке программирования. Выбор и разработка алгоритма и численного метода решения задачи являются залогом успешной работы над программой. |
|
|
Скачать 150.08 Kb.