«Весенне-летний фестиваль знаний 2024»

Виды алгоритмов

Цикл используется тогда, когда есть команды,

которые надо выполнить несколько раз.

Олимпиады: Информатика 1 - 11 классы

Содержимое разработки

Виды алгоритмов

Виды

алгоритмов

Линейный алгоритм Задача: нарисовать домик Начало. Нарисовать стены Нарисовать крышу Нарисовать трубу Нарисовать крыльцо Конец.

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

Задача: нарисовать домик

Начало.

Нарисовать стены

Нарисовать крышу

Нарисовать трубу

Нарисовать крыльцо

Конец.

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

Алгоритм, в котором находится условие,

называется ветвлением или условным .

Ветвление в алгоритме (полная форма) Условие ветвления НЕТ ДА Команды выполняются, если условие  соблюдается Команды выполняются, если условие не  соблюдается

Ветвление в алгоритме (полная форма)

Условие ветвления

НЕТ

ДА

Команды выполняются, если условие соблюдается

Команды выполняются, если условие

не соблюдается

Алгоритм «Поставить букет в вазу» Начало. Условие ветвления Взять вазу. В вазе есть вода? НЕТ Налить воду в вазу. ДА Поставить букет в вазу. Конец.

Алгоритм «Поставить букет в вазу»

Начало.

Условие ветвления

Взять вазу.

В вазе есть вода?

НЕТ

Налить воду в вазу.

ДА

Поставить букет в вазу.

Конец.

Алгоритм «Раскрасить крышу» Начало. ДА Закрась крышу синим цветом. Есть труба? НЕТ ДА Есть крыльцо? Закрась крышу жёлтым цветом. НЕТ Закрась крышу красным цветом. Конец. 6

Алгоритм «Раскрасить крышу»

Начало.

ДА

Закрась крышу синим цветом.

Есть труба?

НЕТ

ДА

Есть крыльцо?

Закрась крышу жёлтым цветом.

НЕТ

Закрась крышу красным цветом.

Конец.

6

Цикл  используется тогда, когда есть команды, которые надо выполнить несколько раз. 100 литров Команда 10 литров Да  Условие? Нет

Цикл используется тогда, когда есть команды,

которые надо выполнить несколько раз.

100 литров

Команда

10 литров

Да

Условие?

Нет

Алгоритм «Найти и раскрасить 4 шарика» Начало. Раскрасить шарик. нет Все шары раскрашены? да Конец.

Алгоритм «Найти и раскрасить 4 шарика»

Начало.

Раскрасить шарик.

нет

Все шары раскрашены?

да

Конец.

Остались новогодние игрушки в коробке? На ёлке есть фонарики? Сколько игрушек в коробке? Елка высокая? Какого цвета шары на ёлке? Есть ещё красные шары в коробке? Горят фонарики на ёлке?

Остались новогодние игрушки в коробке?

На ёлке есть фонарики?

Сколько игрушек в коробке?

Елка высокая?

Какого цвета шары на ёлке?

Есть ещё красные шары в коробке?

Горят фонарики на ёлке?

Линейный – это алгоритм в котором команды идут одна за другой, независимо от каких-либо условий.  Ветвление (условный) – это алгоритм, в котором в результате проверки условия выполняется та, или иная команда (группа команд).  Цикл - это алгоритм, содержащий повторяющуюся группу команд.

Линейный – это алгоритм в котором команды идут одна за другой, независимо от каких-либо условий.

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

Цикл - это алгоритм, содержащий повторяющуюся группу команд.

  • Есть ещё игрушки в коробке?
  • В тарелке есть ещё конфеты?
  • Остались ещё яблоки на дереве?
  • Есть ещё невымытые помидоры?
  • Есть ещё незаточенные карандаши?
  • Чайник пустой?
  • Идёт дождь?
  • Горит зелёный сигнал светофора?
  • Устраивает цена книги?
  • Задачи по математике задавали?
Список использованных ресурсов:

Список использованных ресурсов:

  • http://videouroki.net
  • Энциклопедия персонального компьютера и Интернета Кирилла и Мефодия

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



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


Олимпиады «Весенне-летний фестиваль знаний 2024»

Комплекты учителю



Качественные видеоуроки, тесты и практикумы для вашей удобной работы

Подробнее

Вебинары для учителей



Бесплатное участие и возможность получить свидетельство об участии в вебинаре.


Подробнее