Презентация по информатике "Алгоритмы"

ЧТО ТАКОЕ АЛГОРИТМ? Блок-схема, как форма записи алгоритмов

• Алгоритм – это последовательность шагов в решении задачи, приводящая к требуемому результату.
• Разрабатывает алгоритмы человек.
• Исполнитель – человек, животное или техническое устройство, способные выполнять определенный набор команд.
• Исполняет алгоритмы исполнитель.

ПРИМЕРЫ алгоритмов в повседневной жизни

ПРИМЕР алгоритма, совершаемого учеником (распорядок дня):

• 1. Проснуться, умыться, заправить кровать, одеться.
• 2. Прийти в школу и посетить все уроки по расписанию.
• 3. Вернуться домой, сделать д/з, посвятить время отдыху, лечь спать.

ПРИМЕР алгоритма, совершаемого пользователем пк:

• 1. Открыть окно поисковой программы.
• 2. Напечатать в строке поиска информации нужный вам запрос.
• 3. Нажать на кнопку поиска
• 4. Выбрать из предложенных вариантов сайт с нужной вам информацией.

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

• Словесная
• Графическая
• Блок-схема

Блок-схема

• Для обозначения шагов алгоритма используются геометрические фигуры:

овал

Начало или конец алгоритма

ромб

Принятие решения

Выполнение действия

прямоугольник

Покупка хлеба

Начало

Взять деньги и пойти в магазин

Прийти в магазин и купить хлеб

Вернуться домой с хлебом

Конец

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

• Линейные алгоритмы
• Алгоритмы с ветвлениями
• Алгоритмы с повторениями

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

Начало

Взять деньги и пойти в магазин

Прийти в магазин и купить хлеб

Вернуться домой с хлебом

Конец

Алгоритм с ветвлением

Начало

Взять деньги и пойти в магазин

Прийти в магазин 2

и купить хлеб

Прийти в магазин 1

и купить хлеб

Вернуться домой с хлебом

Конец

Алгоритм с повторением

Начало

Пойти в магазин за хлебом

Наличие хлеба

в магазине

Да

Купить хлеб

Нет

Дождаться поступления хлеба

в магазин

Конец

1. a=1, b=0. b=4? - НЕТ

b=b+1= 0 +1=1

а=а*2= 1 *2=2

2. a=2, b=1. b=4? - НЕТ

b=b+1= 1 +1=2

а=а*2= 2 *2=4

3. a=4, b=2. b=4? – НЕТ

b=b+1=2+1=3

а=а*2=4*2=8

4. a=8, b=3. b=4? – НЕТ

b=b+1= 3 +1=4

а=а*2= 8 *2=16

5. a=16, b=4. b=4? – ДА

Ответ: a=16.

Автоматизация

Автоматизация - замена части труда человека работой машины:

• процесс решения задачи представляется в виде последовательности простейших операций;
• создаётся машина, способная выполнять эти операции в заданной последовательности;
• выполнение алгоритма поручается автоматическому устройству;
• человек освобождается от рутинной деятельности.