Составление блок схем и алгоритмов решение технических задач
Цель работы: • Изучить принципы формирования алгоритмов и составления блок-схем.
Блок-схема • Блок-схема — графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т. д. ).
Виды алгоритмов • a. Линейный алгоритм представляет собой последовательность шагов (действий) без ветвлений и возвратов. Последовательность исполнения шагов такого алгоритма полностью совпадает с его структурой. • b. Алгоритм с ветвлением. В таком алгоритме исполнение тех либо иных действий зависит от истинности некоторого условия (логического выражения). • c. Циклический алгоритм. Алгоритм, в котором некоторая последовательность шагов (команд), исполняется многократно. Исполняемые многократно шаги называются телом цикла. Количество повторений может оказаться равным 0 (то есть тело цикла ни разу не исполнилось), 1 (однократное исполнение) или быть больше (многократное исполнение).
Виды алгоритмов Линейный Ветвление Цикл
Существует несколько основных видов блоков, которые нетрудно запомнить:
Задача № 1: «Рассчитать площадь и периметр прямоугольника по двум известным сторонам» .
Составим алгоритм решения подобных задач: • 1) Прочитать задачу. 2) Выписать известные и неизвестные нам переменные в «дано» . (В задаче № 1 к известным переменным относятся стороны: a, b ; к неизвестным — площадь S и периметр P) 3) Вспомнить либо составить необходимые формулы. (У нас: S=a*b; P=2*(a+b)) 4) Составить блок-схему. 5) Записать решение на языке программирования Pascal.
Запишем условие в более кратком виде. • Дано: a, b • Найти: S, P
Блок-схема:
Структура программы, решающей данную задачу, тоже проста: • • • 1) Описание переменных; 2) Ввод значений сторон прямоугольника; 3) Расчет площади прямоугольника; 4) Расчет периметра прямоугольника; 5) Вывод значений площади и периметра; 6) Конец.
Алгоритм с ветвлением • Составим блок-схему алгоритма по следующим соображениям. Мы должны сравнить значения переменных a и b, и если из них a имеет большее значение, то присвоить это значение переменной max. Если же a не больше b, но присвоить переменной max значение b. После этого в переменной max будет храниться искомое наибольшее значение из a и b. Получаем блок-схему
Алгоритм с ветвлением
Циклический алгоритм
Задача на железнодорожную тему. Начало Движение локомотива в депо Путь Свободен Занят Передвижение в депо Конец
Вывод. • Мы изучили принципы формирования алгоритмов и составления блок-схем.
Скачать презентацию Составление блок схем и алгоритмов решение технических задач
Составление блок схем и алгоритмов решение технических задач.pptx