Презентация на тему «Алгоритмы. Способы описания алгоритмов»

Алгоритмы

Способы описания алгоритмов

Алгоритм – перечень инструкций, приводящих к конкретному результату

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

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

Графический способ (блок-схема) Словесный Табличный

Блок-схема

Обозначение

Название блоков

Начало

Конец

Ввод/Вывод данных

Блок-схема

Выполнение операций (действий)

Условие

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

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

Задание 1. Пете захотелось чаю

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

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

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

Составьте блок-схему к этой песенке

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

Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы…

Начало

Города, села

Есть зима?

Первый блок – это всегда НАЧАЛО

Стрелки показывают направление перехода

Города и села – это исходные данные!

Проверяем - там есть зима ?

Если ДА, то:

- Малышня кружит возле снежной бабы,

- Лыжня петляет;

- Мы знаем веселые дни (это результат!),

иначе (стрелка НЕТ)…

- малышня НЕ кружит возле снежной бабы,

- лыжня НЕ петляет;

НЕ знать нам веселья!

В любом случае – КОНЕЦ!

Задание 2. Запишите с помощью блок – схемы пословицу: Болен – лечись,

а здоров – берегись.

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

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

Задание 3. Руслан учит наизусть четверостишие, заданное по литературе

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

Физкультминутка

Раз, два, три, четыре, пять Надо нам присесть и встать Руки вытянуть пошире Раз, два, три наклониться Четыре, пять и на месте поскакать, На носки, затем на пятки, Лень отбросить и опять На вопросы теста отвечать, И настроенье рисовать!

Домашнее задание Задача №1

Крестьянину необходимо перевезти через речку волка, козу и капусту, с левого берега на правый. В лодке может поместиться один человек, а с ним или волк, или коза, или капуста. Если оставить на берегу волка с козой без человека, то волк съест козу. Если оставить козу с капустой, то коза съест капусту. Как должен действовать крестьянин, чтобы перевезти свой груз через речку в целости и сохранности?