Презентацию

Download Report

Transcript Презентацию

Презентацию выполнила: Шаймарданова Рамиля Идрисовна учительница информатики МОУ «Бакаевская СОШ» Северного района Оренбургской области

Какие алгоритмы называют линейными?

Какая форма организации действий называется ветвлением?

Какая форма организации действий называется повторением?

Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называются линейным.

Например, светофор не «глядя» управляет движением машин, не обращая внимания на обстановку на перекрестке.

Алгоритм работы светофора: красный – зеленый – желтый красный – зеленый – желтый красный и т.д..

Алгоритм посадки дерева

1. Выкопать яму 2. Опустить в ямку саженец 3.Засыпать ямку с саженцем землей 4. Полить саженец водой

С помощью блок-схемы данный алгоритм можно изобразить так: Начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Полить саженец водой Конец

Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением

ЕСЛИ<условие>ТО<действия 1> ИНАЧЕ<действия 2> Примеры:

* Если ты болен, то раздевайся и ложись в постель, поправляйся, иначе иди в школу учиться.

* Если гриб съедобный, то положи в корзину, иначе его не трогай.

* Если низко ласточки летают , то будет дождь, иначе дождя не будет.

В некоторых случаях <действия 2> могут отсутствовать: ЕСЛИ<условие>ТО<действия 1> Например: * Если ты болен , то обращайся к врачу.

* Если назвался груздем, то полезай в кузов.

да Пойти в кино Начало Маша Дома?

да Играть в футбол нет Звонить Борису Борис дома?

нет Учить уроки Конец

Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

Алгоритм, содержащий циклы, называется циклическим алгоритмом или алгоритмом с повторениями.

Блок – схема действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике: Начало нет Есть нерешенные задачи по математике?

да Решить задачу Пойти гулять Конец

-

Работа в группах

Задания для I группы: Какие алгоритмы называют линейными?

Приведите пример линейного алгоритма.

Задания для II группы: Какая форма организации действий называется ветвлением?

Какие условия должна была выполнить героиня сказки «Гуси-лебеди»?

Задания для III группы: Какая форма организации действий называется повторением?

Приведите пример алгоритма, содержащего повторение.

Практическая работа

Разработать алгоритм покупки билетов в кино и изобразить в виде блок –схему.

нет

Проверка

начало подойти к кассе билеты на нужный сеанс есть?

да протянуть кассиру деньги назвать сеанс и кол-во билетов получить билеты отойти от кассы конец

Домашнее задание § 3.4. Задание 15, стр. 80