Алгоритмы типа ветвление

Содержание

Слайд 2

«Если вы идете без цели, то нет смысла выбирать дорогу» Р.

«Если вы идете без цели, то нет смысла выбирать дорогу» Р.

Эмерсон

« — Скажите, куда мне отсюда идти?
— А куда ты хочешь попасть? – ответил Кот.
— Мне все равно… — сказала Алиса.
— Тогда все равно, куда и идти, — заметил Кот.
— … только бы попасть куда-нибудь, — пояснила Алиса.
— Куда-нибудь ты обязательно попадешь, — сказал Кот. – Нужно только достаточно долго идти»
Л. Кэрролл «Алиса в стране чудес»

Слайд 3

Что такое «Алгоритм»? Кто может быть исполнителем алгоритма? Кто может разрабатывать

Что такое «Алгоритм»?
Кто может быть исполнителем алгоритма?
Кто может разрабатывать алгоритмы?
Какие виды

записей алгоритма вы знаете?
Какие алгоритмы называются линейными?
Какие структурные элементы блок-схем вы знаете?

Повторим основные понятия по теме «Алгоритмы и исполнители», которые мы прошли на предыдущих уроках.

Слайд 4

Алгоритм, в котором в зависимости от выполнения или невыполнения некоторого условия

Алгоритм, в котором в зависимости от выполнения или невыполнения некоторого условия

совершается либо одна, либо другая последовательность действий, называется разветвляющимся алгоритмом.
Слайд 5

Словесная конструкция разветвляющихся алгоритмов: ЕСЛИ ласточки летают низко, ТО будет дождь

Словесная конструкция разветвляющихся алгоритмов:

ЕСЛИ ласточки летают низко, ТО будет дождь

ЕСЛИ условие,

ТО инструкция

Да

Неполная форма ветвления:

Полная форма ветвления:

ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция 2

ЕСЛИ ласточки летают низко, ТО будет дождь, ИНАЧЕ дождя не будет.

Да

Нет

Слайд 6

Блок-схемы алгоритмов «ветвление»: Условие Инструкция 1 Инструкция 2 Условие Инструкция Полная

Блок-схемы алгоритмов «ветвление»:

Условие

Инструкция 1

Инструкция 2

Условие

Инструкция

Полная форма алгоритма «ветвление»:

Неполная форма алгоритма

«ветвление»:

Нет

Нет

Да

Да

Слайд 7

Пример блок-схемы алгоритма с полным ветвлением: начало конец X=0 ввести X Y=1/X «решений нет» Да Нет

Пример блок-схемы алгоритма с полным ветвлением:

начало

конец

X=0

ввести X

Y=1/X

«решений нет»

Да

Нет

Слайд 8

Пример блок-схемы алгоритма с неполным ветвлением. начало Есть пример? конец решить Да Открыть тетрадь

Пример блок-схемы алгоритма с неполным ветвлением.

начало

Есть пример?

конец

решить

Да

Открыть тетрадь