Transcript Нет?

Алгоритмы
Дорогу осилит идущий,
а информатику – мыслящий.
Гюстав Гийом
В информатике – науке алгоритм
важней всего
С ним ты мастер на все руки и
добьешься хоть чего.
Алгоритм – закон, практичность.
Он как юным генотип;
Жил по правилам, ты – личность,
не по правилам, ты тип.
Алгоритм, живи и властвуй, ключ
секретов золотой!
Их храни и ими властвуй в нашей
жизни не простой.
Вопрос - ответ
Повторение – мать учения.
Народная мудрость
Что такое алгоритм?
Алгоритм – конечная
последовательность действий (шагов) в
решении задачи, приводящая от исходных
данных к требуемому результату.
Кто или что является
исполнителем алгоритма?
Исполнитель – человек, группа людей,
животное или техническое
устройство, способные выполнять
заданные команды.
Как вы понимаете высказывание
Ноберта Винера:
«Любая машина стоит лишь столько,
сколько стоит человек, который на ней
работает»?
Что необходимо знать при
разработке алгоритмов?
Правила записи отдельных команд и
всего алгоритма в целом.
 Перечислите известные вам
формы записи алгоритмов.
 Какие геометрические
фигуры используются в блок
– схеме?
 Каким образом задается
порядок выполнения
отдельных действий в блок –
схеме?
Какой алгоритм называют
линейным?
Линейные алгоритмы – алгоритм, в
котором команды выполняются в
порядке их записи, т. е. последовательно
друг за другом.
Выполните счет по
начало
блок – схеме
х
для чисел
+ 25
х=64; 125.
+125
- 36
-х
*5
:2
результат
конец
Выполните счет по
начало
блок – схеме
х
для чисел
+ 25
х=64; 125.
+125
- 36
-х
*5
:2
конец
Составь алгоритм
«Покрась забор»
начало
конец
Составь алгоритм
«Покрась забор»
начало
Возьми банку с краской
Возьми кисточку
Опусти кисточку в банку с краской
Покрась забор
Убери на место кисточку
конец
Познай новое!
Осилит дорогу идущий,
а информатику мыслящий.
Гюстав Гийом
Алгоритм с ветвлением – алгоритм, в
котором в зависимости от выполнения некоторого
условия совершается либо одна, либо другая
последовательность действий.
Например: из трех монет
одинакового достоинства одна
фальшивая (более легкая). Как
её найти с помощью одного
взвешивания на чашечных
весах без гирь?
НАЧАЛО
Положить по 1 монете на
каждую чашу весов, третью
монету отложить в сторону
Да?
Весы в равновесии?
Отложенная монета
фальшивая
Нет?
Монета на поднявшейся
вверх чаше фальшивая
конец
Выполните вычисления
по блок – схеме
начало
для числа х=42
х
:3
+17
Да?
чётное число?
Нет?
:2
+19
+39
:2
*10
*5
результат
конец
Запишите с помощью блок – схем следующие
пословицы:
«Болен - лечись, а здоров – берегись».
«Поспешишь – людей насмешишь».
начало
начало
Да?
Да?
Нет?
Нет?
конец
конец
Блок – схема для действий
Ивана - царевича
Да?
Коня
потеряешь
начало
начало
Налево
пойдешь?
Направо
пойдешь?
Нет?
конец
Нет?
конец
Да?
Сам
пропадешь
Применение знаний
на практике
Скажи мне – и я забуду.
Покажи мне – и я запомню.
Вовлеки меня – и я научусь.