Понятие Алгоритма

Изучение и освоение нового материала

Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Пример : Рецепт приготовления чая

• Вскипятить свежую воду Ополоснуть заварной чайник кипятком Положить чай из расчёта 1 чайную ложку на чашку чая и сразу залить кипятком Через 3-5 минут помешать Добавить сахар по вкусу
• Вскипятить свежую воду
• Ополоснуть заварной чайник кипятком
• Положить чай из расчёта 1 чайную ложку на чашку чая и сразу залить кипятком
• Через 3-5 минут помешать
• Добавить сахар по вкусу

• Исполнитель — это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
• Система команд исполнителя (СКИ) – это все команды, которые умеет выполнять исполнитель.

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

Дискретность

АЛГОРИТМ

Однозначность

Конечность

Массовость

Результативность

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

Однозначность – определённость формулировок, не допускающая разных толкований.

Конечность – каждое отдельное действие (и весь алгоритм) должно быть выполнено (имеет предел).

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

Массовость – возможность решать множество однотипных задач.

Является ли алгоритмом следующая последовательность действий:

• Достать ключ Вставить в замочную скважину Повернуть два раза по часовой стрелке Вынуть ключ Открыть дверь
• Достать ключ
• Вставить в замочную скважину
• Повернуть два раза по часовой стрелке
• Вынуть ключ
• Открыть дверь

Задание

Какое свойство алгоритма нарушено?

Алгоритм

Нарушенное свойство

Добавить в кофе 2-3 ложки сахара

Найти произведение чисел 4 и 5

Приготовить ужин

Принимать таблетки 3 раза в день после еды

Вымыть посуду грязной губкой

Однозначность

Массовость

Дискретность

Конечность

Результативность

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

Блок-схемой называют определенную форму графического представления алгоритма

Запись алгоритмов в виде блок-схем

Обозначение

Описание

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

Ввод данных, вывод результатов

Выполнение арифметических

или других

действий

Проверка истинности или ложности некоторого условия

Организация циклического процесса

Способы записи алгоритма: Найти сумму двух целых чисел.

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

Словесный

алг СУММА

цел а, b , S

нач

ввод а, b

S = a + b

вывод S

кон

• Вводим а и b
• Находим сумму а и b
• Выводим S

Блок-схема

Язык программирования

Начало

Ввод а , b

program SUM;

var a, b, S : Integer;

begin

readln (a, b);

S := a + b;

writeln (S);

end.

S = a + b

Вывод S

Конец

Команда _ 2 ... Команда _n кон Начало Команда 1 Команда 2 Команда 3 Конец " width="640"

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

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

Формат блока:

нач

Команда _ 1

Команда _ 2

...

Команда _n

кон

Начало

Команда 1

Команда 2

Команда 3

Конец

Задание: Восстановите алгоритм: Запуск программы «Калькулятор »

Выбрать пункт меню «Программы»

Начало

Нажать кнопку «Пуск»

Конец

Выбрать пункт меню «Стандартные»

Дождаться загрузки ОС

Включить компьютер

Выбрать пункт меню «Калькулятор»

5

1

4

8

6

3

2

7

то команда _ 1 иначе команда _ 2 Конец 26 " width="640"

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

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

Начало

Да

Нет

Условие

Команда 1

Команда 2

Формат блока:

Если условие

то команда _ 1

иначе команда _ 2

Конец

26

Пример: Если на улице дождь, то останемся дома, а если нет то идем гулять.

Начало

Посмотреть в окно

Нет

Да

Идёт дождь

Остаёмся

дома

Идём

гулять

Конец

b , то R = a + b Иначе R = a – b Вывод R Кон Начало Ввод а , b Да Нет a b R = a – b R = a + b Вывод R Конец " width="640"

Задание

Какую задачу решает данный алгоритм?

Нарисовать для него блок-схему.

алг Задача

цел a, b

Нач

Ввод а, b

Если a b , то

R = a + b

Иначе R = a – b

Вывод R

Кон

Начало

Ввод а , b

Да

Нет

a b

R = a – b

R = a + b

Вывод R

Конец

Команда _ 2 ... Команда _k кц Начало Повтори n раз Команды Тело цикла Конец " width="640"

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

Циклический алгоритм — это алгоритм, который описывает действия, повторяющиеся заданное количество раз.

Формат блока:

Цикл n раз

нц

Команда _ 1

Команда _ 2

...

Команда _k

кц

Начало

Повтори n раз

Команды

Тело цикла

Конец

Задание: Алгоритм «Мытье посуды». Оформите алгоритм в виде блок-схемы.

Нач

Открыть кран

Повтори 5 раз

нц

Взять тарелку

Помыть тарелку

Поставить тарелку в шкаф

кц

Закрыть кран

Кон

Начало

Открыть кран

Повтори 5 раз

Взять тарелку

Помыть тарелку

Поставить тарелку в шкаф

Закрыть кран

Конец

Домашнее задание

При аварии на водном транспорте Запишите в словесной форме алгоритмы:

• Надевания спасательного жилета.
• Сбора спасательного плота.