Презентация по информатике на тему Типы алгоритмов. (5 класс)

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

ВОПРОСЫ НА ПОВТОРЕНИЕ Что такое алгоритм? Что необходимо для составления алгоритма? Нужно ли соблюдать порядок в алгоритме? Кого или что называют исполнителем алгоритма? Что такое СКИ? Какие существуют формы записи алгоритмов? Что такое блок-схема? Из каких компонентов состоит? Чем словесная форма записи алгоритмов отличается от программной формы?

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

ТИПЫ АЛГОРИТМОВ Линейный алгоритм. Разветвляющийся алгоритм. Алгоритм с повторением (циклический).

Линейный алгоритм – это алгоритм, в котором все действия выполняются последовательно. ЗАДАЧА «Слепить снеговика» алгоритм Слепить из снега большой шар и положить его на землю. Слепить второй шар, меньше первого, и положить его на первый шар. Слепить третий шар, меньше второго, и положить его на второй шар. Надеть ведро на третий шар. Сделать глаза из угольков на третьем шаре. Воткнуть морковку между угольками. Блок-схема линейного алгоритма

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

Разветвляющийся алгоритм – это алгоритм-развилка, в котором порядок выполнения действий зависит от выполнения некоторого условия. ЗАДАЧА: составить графический алгоритм действий сказочного персонажа Как ты думаешь, что выберет Иван-царевич?   “Поехал Иван –царевич за Василисой Прекрасной. Ехал он, ехал, глядь - перед ним лежит огромный камень. На камне надпись: “Направо пойдёшь - коня потеряешь, налево пойдёшь – голову сложишь…” Блок-схема ветвящегося алгоритма

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

Алгоритм с повторением (циклический) – это алгоритм, который содержит команду повторения (команду, которая исполняется до тех пор, пока не выполнится условие). ЗАДАЧА: составить графический алгоритм наполнения ведра водой из бочки Алгоритм Наполнение Начало 1. Пока ведро неполное, повторять: 2. Налить в ведро кружку воды. Конец Команда повторения Тело цикла Имеется пустое ведро. Ученик имеет бочку с водой и кружку. Блок-схема циклического алгоритма

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

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