Алгоритм
<<  Типы алгоритмов Представление алгоритма  >>
Типы алгоритмов
Типы алгоритмов
Вопросы на повторение
Вопросы на повторение
Типы алгоритмов
Типы алгоритмов
Линейный алгоритм -
Линейный алгоритм -
Линейный алгоритм – это алгоритм, в котором все действия выполняются
Линейный алгоритм – это алгоритм, в котором все действия выполняются
Тренинг-задача №1
Тренинг-задача №1
Отгадайте пословицу
Отгадайте пословицу
Алгоритм с ветвлением
Алгоритм с ветвлением
Разветвляющийся алгоритм – это алгоритм-развилка, в котором порядок
Разветвляющийся алгоритм – это алгоритм-развилка, в котором порядок
Тренинг-задача
Тренинг-задача
Определение фальшивой монеты
Определение фальшивой монеты
Блок-схема
Блок-схема
Зимняя песенка
Зимняя песенка
Типы алгоритмов
Типы алгоритмов
Алгоритм с повторением
Алгоритм с повторением
Алгоритм с повторением (циклический) – это алгоритм, который содержит
Алгоритм с повторением (циклический) – это алгоритм, который содержит
Тренинг-задача
Тренинг-задача
ЗАДАЧИ для самостоятельного выполнения
ЗАДАЧИ для самостоятельного выполнения
Утро Пети
Утро Пети
По заданному алгоритму крыши должны быть разукрашены следующим образом
По заданному алгоритму крыши должны быть разукрашены следующим образом
В результате выполнения алгоритма «Полиглот» ты будешь знать 15
В результате выполнения алгоритма «Полиглот» ты будешь знать 15
Вопросы
Вопросы

Презентация: «Типы алгоритмов». Автор: Оленька. Файл: «Типы алгоритмов.ppt». Размер zip-архива: 1450 КБ.

Типы алгоритмов

содержание презентации «Типы алгоритмов.ppt»
СлайдТекст
1 Типы алгоритмов

Типы алгоритмов

2 Вопросы на повторение

Вопросы на повторение

Что такое алгоритм? Нужно ли соблюдать порядок в алгоритме? Кого или что называют исполнителем алгоритма? Что такое СКИ? Какие существуют формы записи алгоритмов? Что такое блок-схема? Из каких компонентов состоит?

3 Типы алгоритмов

Типы алгоритмов

Линейный алгоритм. Разветвляющийся алгоритм. Алгоритм с повторением (циклический).

4 Линейный алгоритм -

Линейный алгоритм -

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

Примеры

5 Линейный алгоритм – это алгоритм, в котором все действия выполняются

Линейный алгоритм – это алгоритм, в котором все действия выполняются

последовательно.

ЗАДАЧА «Слепить снеговика»

алгоритм Слепить из снега большой шар и положить его на землю. Слепить второй шар, меньше первого, и положить его на первый шар. Слепить третий шар, меньше второго, и положить его на второй шар. Надеть ведро на третий шар. Сделать глаза из угольков на третьем шаре. Воткнуть морковку между угольками.

6 Тренинг-задача №1

Тренинг-задача №1

Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений. Система команд исполнителя Кузнечика: вправо 3 (прыжок на 3 единицы вправо) и влево 2 (прыжок на 2 единицы влево). Начальное положение 0. Составить линейный алгоритм в виде блок-схемы для Кузнечика, с помощью которого он побывает над числом 2.

Начало

0

Вправо 3

Вправо 3

Влево 2

Влево 2

2

Конец

7 Отгадайте пословицу

Отгадайте пословицу

Если два дела делать, то ничего не получится.

2. Если делать дело не торопясь, то быстрее его закончишь

3. Если не будешь трудиться, то не сваришь ухи.

Ответ: За двумя зайцами погонишься, ни одного не поймаешь.

Ответ: Тише едешь, дальше будешь.

Ответ: Без труда не вынешь рыбку из пруда.

8 Алгоритм с ветвлением

Алгоритм с ветвлением

Или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов

9 Разветвляющийся алгоритм – это алгоритм-развилка, в котором порядок

Разветвляющийся алгоритм – это алгоритм-развилка, в котором порядок

выполнения действий зависит от выполнения некоторого условия.

ЗАДАЧА: составить графический алгоритм действий сказочного персонажа

Как ты думаешь, что выберет Иван-царевич?

10 Тренинг-задача

Тренинг-задача

Записать с помощью блок-схемы пословицу «Болен – лечись, а здоров – берегись».

Начало

Болен?

Берегись!

Лечись!

Конец

Нет

Да

11 Определение фальшивой монеты

Определение фальшивой монеты

Из трех монет одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью одного взвешивания на чашечных весах без гирь?

12 Блок-схема

Блок-схема

Да

Нет

Начало

Положить по одной монете на каждую чашу весов, третью монету отложить в сторону

Весы в равновесии?

Отложенная монета – фальшивая

Монета на поднявшейся вверх чаше фальшивая

Конец

13 Зимняя песенка

Зимняя песенка

Кабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых! Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы!

Подсказка

14 Типы алгоритмов
15 Алгоритм с повторением

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

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

16 Алгоритм с повторением (циклический) – это алгоритм, который содержит

Алгоритм с повторением (циклический) – это алгоритм, который содержит

команду повторения (команду, которая исполняется до тех пор, пока не выполнится условие).

ЗАДАЧА: составить графический алгоритм наполнения ведра водой из бочки

Алгоритм Наполнение Начало 1. Пока ведро неполное, повторять: 2. Налить в ведро кружку воды. Конец

Команда повторения

Тело цикла

17 Тренинг-задача

Тренинг-задача

Мальчик учит наизусть четверостишие, заданное по литературе. Он один раз прочитывает четверостишие и пытается воспроизвести его по памяти. Так он будет делать до тех пор, пока не расскажет четверостишие без единой ошибки. Составить действия мальчика в виде блок-схемы.

Начало

Прочитать четверостишие

Воспроизвести по памяти

Выучил?

Конец

Нет

Да

18 ЗАДАЧИ для самостоятельного выполнения

ЗАДАЧИ для самостоятельного выполнения

1. Расположите в правильном порядке (пронумеруйте) команды линейного алгоритма «Утро Пети». Сохраните полученный алгоритм в папке своего класса, именем файла указав свою фамилию. 2. Выполни алгоритм для каждого домика в редакторе Paint 3. Определи результат выполнения алгоритма «Полиглот».

19 Утро Пети

Утро Пети

Петя проснулся. Открыл глаза. Оделся и умылся. Петя позавтракал. Взял портфель. Закрыл дверь. Пошел в школу. Увидел машину и остановился. Машина проехала. 10.Петя перешел дорогу. 11.Петя благополучно дошел до школы.

20 По заданному алгоритму крыши должны быть разукрашены следующим образом

По заданному алгоритму крыши должны быть разукрашены следующим образом

21 В результате выполнения алгоритма «Полиглот» ты будешь знать 15

В результате выполнения алгоритма «Полиглот» ты будешь знать 15

английских слов.

22 Вопросы

Вопросы

Какой алгоритм называют линейным? Привести пример. Какой алгоритм называют разветвляющимся? Привести пример. Какой алгоритм называют циклическим? Привести пример.

«Типы алгоритмов»
http://900igr.net/prezentacija/informatika/tipy-algoritmov-165384.html
cсылка на страницу

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Слайды