Пусть исходными данными являются переменные А и B. Их значения будут задаваться вводом. Значение большего из них должно быть присвоено переменной С и выведено на экран компьютера. Например, если А=5, В=8, то должно получится: С=8.
Блок-схема алгоритма решения этой задачи:
Рис. 12.2. Алгоритм выбора большего из двух (с полным ветвлением)
Нетрудно понять смысл этого алгоритма. Если значение переменной А больше, чем В, то переменной С присвоится значение А. В противном случае, когда А < В, переменно С присвоится значение В.
Условием, по которому разветвляется алгоритм, являет отношение неравенства А>В. Изучая базы данных и электронные таблицы, вы узнали, что такое отношение является логическим выражением. Если оно справедливо, то результатом будет логическая величина «истина» и выполнение алгоритма продолжится по стрелке «да»; в противном случае логическое выражение примет значение «ложь» и выполнение алгоритма пойдет по ветви «нет».
ИНФОРМАТИКА 8 класс: Алгоритмическая конструкция ветвление
Ветвление является структурной командой. Его исполнение происходит в несколько шагов: проверка условия (выполнение логического выражения) и выполнение команд на одной из ветвей «да» или «нет».
В алгоритме на рисунке 12.2 используется полное ветвление. Эту же самую задачу можно решить, применяя структурную команду неполного ветвления. Вот блок-схема такого алгоритма:
р ис. 12.3. Алгоритм выбора большего из двух (с неполным ветвлением)
4.6. Блок – схемы. Циклы с проверкой условия.
Циклом в программировании называют повторение одних и тех же действий (шагов): Последовательность действий, которые повторяются в цикле, называют телом цикла.
Существует два типа алгоритмов циклической структуры:
• цикл с предусловием (рис. 1.15);
• цикл с постусловием (рис. 1.16).
Рис. 1.15т Алгоритм циклической Рис. 1.16т Алгоритм циклической
структуры с предусловием структуры с постусловием
Рассмотрим, в чем отличие этих типов алгоритмов:
• в цикле с предусловием условие проверяется до тела цикла, в цикле с постусловием — после тела цикла;
• в цикле с постусловием тело цикла выполняется хотя бы один раз, в цикле с предусловием оно может не выполниться ни разу;
• в цикле с предусловием проверяется условие продолжения цикла, в цикле с постусловием — условие выхода из цикла.
Оба эти цикла взаимозаменяемы, какой из них выбрать — зависит от конкретной задачи.
Текстовые редакторы. Таблицы
Потребности компьютерной подготовки документов привели к созданию огромного количества специальных программ. Их называют текстовыми редакторами (Word). Всего существует несколько сотен текстовых редакторов. По назначению различают следующие их разновидности:
Информатика 8 класс (Урок№9 — Алгоритмическая конструкция «ветвление».)
• редакторы научных текстов.
Возможности этих программ различны — от подготовки небольших документов простой структуры до набора, оформления и издания книг и журналов. Тем не менее многие из этих программ обладают общими свойствами, позволяют выполнять одинаковые операции с текстом. Хороший текстовый редактор обязательно имеет меню (пункты которого заданы текстом или пиктограммами), систему «горячих клавиш» для основных операций и помощь.
Источник: studfile.net
Основные алгоритмические конструкции. Ветвление
В повседневной жизни таких ситуаций, в которых заранее известен алгоритм действий и результат, очень мало. Практически постоянно нам приходится принимать решения, от которых будут зависеть дальнейшие действия. На уроке учащиеся узнают, какая алгоритмическая конструкция называется ветвлением. Разберутся с разветвляющимися алгоритмами. А также научатся составлять разветвляющиеся алгоритмы.
В данный момент вы не можете посмотреть или раздать видеоурок ученикам
Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет.
Получите невероятные возможности
1. Откройте доступ ко всем видеоурокам комплекта.
2. Раздавайте видеоуроки в личные кабинеты ученикам.
3. Смотрите статистику просмотра видеоуроков учениками.
Получить доступ
Конспект урока «Основные алгоритмические конструкции. Ветвление»
· Составление разветвляющихся алгоритмов.
В повседневной жизни таких ситуаций, в которых заранее известен алгоритм действий и результат, очень мало. Практически постоянно нам приходится принимать решения от которых будут зависеть дальнейшие действия.
Ветвление – это алгоритмическая конструкция, в которой в зависимости от выполнения условия (да или нет) предусмотрен выбор одной из двух последовательностей команд (ветвей).
А алгоритмы в которых применяется только «ветвление», называются разветвляющимися.
Рассмотрим пример. На уроке русского языка для того чтобы применить правило правописания приставок на «з-» и «с-» вы будете действовать по алгоритму:
Для принятия решения ход рассуждений может быть таким:
Полная форма ветвления:
Графически, полная форма структуры ветвление представляется следующим образом:
Как вы помните Проверка условия изображается с помощью блока «Принятие решения», который условно обозначается ромбом, внутри его записывается условие.
В данный блок входит одна линяя связи, а выходят две линии, возле которых записываются результаты проверки условия да или нет. Далее, в зависимости от выполнения или невыполнения некоторого условия приводится к исполнению либо одна, либо другая последовательность команд.
Иногда, встречаются ситуации, когда вторая последовательность команд отсутствует, то есть сокращённая форма записи.
Графически, неполная форма структуры ветвление представляется следующим образом:
Изображаем блок «Принятие решения», который условно обозначается ромбом, внутри его записывается условие.
В данный блок входит одна линяя связи, а выходят две линии, возле которых записываются результаты проверки условия да или нет. Здесь, в зависимости от выполнения или невыполнения некоторого условия приводится к исполнению только одна последовательность команд, либо алгоритм будет завершён.
Операции сравнения на алгоритмическом языке можно записать при помощи следующих знаков: меньше; меньше или равно; равно; больше; больше или равно; не равно.
С помощью этих знаков можно сравнивать любые переменные, числа и арифметические выражения, символьные переменные.
Рассмотрим блок-схему алгоритма, по которому большее число из двух будет удвоено.
Обратите внимание на второй блок данной блок-схемы. Здесь записаны имена и типы величин (данных), которые обрабатываются в алгоритме.
В данном примере, в условии, используется одна операция сравнения. Такие условия называются простыми.
То есть простыми называются условия, состоящие из одной операции сравнения.
При решении различных задач иногда возникает необходимость проверять выполнение двух (как например, 0 < а < 5) и более условий. Такие условия называют составными.
Составные условия – это условия которые создаются из нескольких простых, соединённых друг с другом логическими операциями.
Для записи составных условий в алгоритмическом языке используют следующие логические операции: логическое «и» and; логическое «или» оr; логическое отрицание not.
Так с помощью логических операций простые условия объединяют в составные. Простые условия при этом обязательно заключаются в скобки, так как логические операции имеют более высокий приоритет, чем операции сравнения.
Составное условие, состоящее из двух простых условий, соединённых операцией И, верно (истинно) только тогда, когда верны оба простых условия.
Составное условие, состоящее из двух простых условий, соединённых операцией ИЛИ, верно тогда, когда верно хотя бы одно из простых условий.
Составное условие НЕ верно только тогда, когда простое условие ложно.
Рассмотрим пример: Необходимо с помощью блок-схемы изобразить алгоритм, определяющий, является ли данное число двузначным.
Математически, необходимо выполнить сравнение данного числа с числами десять и девяносто девять.
Если данное число n больше либо равно 10 и меньше, либо равно 99, то можно сделать вывод, что данное число двухзначное.
Однако при решении задач часто приходится выбирать не из двух, а из трёх и более вариантов. Существуют разные способы построения соответствующих алгоритмов. Один из них — составить комбинацию из нескольких ветвлений.
Рассмотрим пример: Задан угол. необходимо определить его вид: острый, прямой, тупой, развёрнутый или плоский. Представим решение данной задачи в виде блок-схемы.
Выполним следующее задание. Составим разветвляющийся алгоритм для исполнителя Робот. Дан горизонтальный коридор длиной в шесть клеток и шириной в три клетки, необходимо перевести робота в конец коридора и закрасить все клетки над или под которыми есть выход.
Итак, робот находится в начале коридора, нужно перевести робота в конец коридора и закрасить все необходимые клетки.
В зависимости от выполнения простых или составных условий Робот может выполнять ту или иную последовательность действий.
Простыми условиями для Робота будут:
справа свободно – справа стена, слева свободно – слева стена, сверху свободно – сверху стена, снизу свободно – снизу стена, клетка чистая – клетка закрашена.
Итак, начинаем выполнение алгоритма с команды – «использовать робот». Далее записываем имя алгоритма – «коридор».
Если сверху свободно
Если снизу свободно
Обратите внимание, мы с вами написали алгоритм, который позволит роботу выполнить один шаг в лабиринте. Всего в лабиринте шесть шагов, поэтому для оставшихся пяти достаточно пять раз скопировать данные команды.
Также, для составления данного алгоритма мы использовали сокращённую форму записи. То есть
Так как разветвляющийся алгоритм должен работать для различных обстановок, давайте проверим его. Для этого загрузим обстановку Коридор 2 и запустим на выполнение наш алгоритм. Как мы можем видеть, алгоритм написан правильно, так как все необходимые клетки закрашены и робот оказался в конце коридора.
Рассмотрим следующее задание: Из ряда чисел 15, 16, 17 и 18 выписать значения х, удовлетворяющие условию из блок-схемы.
Перед нами блок схема. Для определения результата построим таблицу.
Ветвление – это алгоритмическая конструкция, в которой в зависимости от выполнения условия (да или нет) предусмотрен выбор одной из двух последовательностей команд (ветвей).
А алгоритмы в которых применяется только «ветвление», называются разветвляющимися.
Источник: videouroki.net
Информатика 4 класс
В 3 классе мы изучили линейные алгоритмы . Основной принцип составления линейного алгоритма состоит в описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке, в котором они следуют.
Например, чтобы решить задачу по математике, необходимо выполнить следующие действия:
- Прочесть задачу
- Выполнить краткую запись
- Выполнить вычисления
- Записать ответ