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

Следуя командам (Виды алгоритмов)

Информатика 5 класс

Сакипова Р.К.

Повторение

1

2

3

4

5

6

7

8

9

1

• Способы записи алгоритма

• Естественный
• Алгоритмический
• В виде блок-схем
• На языке программирования

2

• Что такое алгоритм?

Алгоритм – это точное предписание последовательности действий исполнителя для получения результата, решения задачи, достижения цели .

3

• С именем какого великого ученого связано слово «алгоритм»?

Слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусы, жившего в 783 – 850 гг.

4

• Что такое блок-схема?

- графический способ представления алгоритма

5

• Какие фигуры нужны для построения блок схем и их назначение?

6

• Что такое СКИ?

Система команд исполнителя – набор команд, понятных данному конкретному исполнителю

7

• Свойства алгоритма

• определенность
• результативность
• дискретность
• массовость
• формальность

8

• Что такое команда?

- отдельное действие алгоритма

9

• Что такое программа?

Программа - запись алгоритма на  языке исполнителя.

Определите соответствие в таблице:

Исполнитель

Стиральная машина

Команда

Сочинять стихотворение

Собака

Показывать видеоролик

Человек

Отжим

Компьютер

Подавать голос по команде

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

Линейный

Циклический

Разветвляющийся

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

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

Разветвляющийся алгоритм

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

Условие

?

Действие2

Действие1

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

Циклический алгоритм

Циклический – алгоритм, в котором определенный набор команд выполняется многократно.

- это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

• С какими типами алгоритмов мы познакомились сегодня на уроке?

2. Почему они так называются?

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

Желаю успехов в изучении

ИНФОРМАТИКИ