![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Урок №28,29. Блок-схемы. Линейные, разветвляющиеся и циклические
Алгоритм - это понятное точное предписание исполнителю совершать последовательность действий, направленных на достижение указанной или на решение поставленных задач. Существуют несколько способов записи алгоритмов: 1. на алгоритмическом языке. 2. На языке блок-схемы. 3. На языке программирования. Графический способ представления решения задачи является самым наглядным способом записи алгоритма. Блок-схема является наиболее распространенным способом графического изображения алгоритмов. Блок-схема наглядное, графическое изображение алгоритма, когда отдельные действия (этапы) изображаются при помощи различных геометрических фигур (блоков), а связи между ними указываются стрелками, соединяющими эти фигуры. Алгоритм разрабатывается сверху вниз:
Для описания алгоритма используют три типа управляющих структур: 1. Следование, команды выполняются одна за другой, в том порядке в котором они записаны в программе. 2. Ветвление (выбор) - данные влияют на ход выполнения программы. 3. Цикл (повторение) - в процессе работы программ набор определенных команд выполняется многократно. Рассмотрим базовые структуры подробнее на примерах: 1. базовая структура следования. Алгоритмы в которых все действия совершаются одно за другим независимо от чего называются линейными. Характерная для них форма организации действий последовательное выполнение:
![]()
Легко и просто было жить, и даже не интересно, если бы удалось раз и на всегда расписать, какие поступки и в какой последовательности совершать. На самом деле нам постоянно приходится принимать 2. базовая структура развилка (ветвление) Это такая форма организации действий при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий. Существуют два вида ветвлений:
Например у = 3х если х< 1 х - 5 если x> 1
Блок схема
б) ветвление в неполной форме, когда в зависимости от результата проверки условия, либо выполняется действие одной ветви (действие 1 и 2 по ветви " да"), либо эти действия пропускаются
Например: алгоритм покупки билетов на поезд №6 Москва - Ташкент можно представить так:
Да Нет
3. Базовая структура цикл Алгоритмы которые мы составляли в предыдущих главах, обладают одним общим свойством при их выполнении каждое действие совершается один раз или вообще не совершается. В жизни однако часто встречаются инструкции в которых требуется один и тот же набор действий выполнять много раз подряд " идти пока не придешь", " закручивай гайку пока не завернешь ее до отказа" используя только развилки, такие алгоритмы не запишешь, для этого нужна новая форма организации действий. Определение: циклом (повтором) называется такая форма организации действий при которой одна и также последовательность действий совершается несколько раз (или ни разу) до тех пор пока выполняется некоторое условие.
Да Нет
Рассмотрим на примере: В корзине белые и черные шары. Отсортируйте шары таким образом: белые в белую корзину, черные – в черную.
Цикл «ДО» Алгоритм: 1. возьмем шар 2. если шар белый в белую корзину 3. если шар черный - в черную корзину 4. посмотрим – пуста ли корзина? 5. если нет, возвращаемся к действию 1
Да Нет
Цикл «ПОКА»
Алгоритм 1. есть ли шары в корзине? 2. если нет – выход из цикла 3. если да – возьмем шар 4. шар белый – в белую корзину 5. шар черный – в черную корзину 6. действие 1
в) Приведем еще одну форму записи управляющей структуры цикл. Блок цикла с параметром: Она используется в тех случаях, когда повторяемое действие выполняется при каждом значении некоторого параметра I изменяющегося от А до В с шагом С. А - начальное значение параметра В - конечное значение параметра С - шаг, величина изменения параметра после каждого выполнение тела цикла. Тело цикла выполняется столько раз несколько различных значений примет параметр в заданных пределах от начального до конечного значения.
Найти значение функции y = sin (x) на отрезке
Действие будет выполняться до тех пор, пока х не достигнет 1
|