Алгоритм- это последовательность действий для решения поставленной цели Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма.
Пример 1:
Свойства АЛГОРИТМА Массовость – использование алгоритма для решения однотипных задач Результативность – получение результата за конечное количество шагов Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Детерминированн ость (определенность, точность) – каждое действие должно строго и недвусмысленно определено
СловесныеТабличныеГрафические (блок-схемы) Программные Классификация алгоритмов по форме представления:
Словесная форма представления алгоритма – запись алгоритма в виде последовательности слов и (или) предложений. ЗАДАЧА «Переправа» Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой. АЛГОРИТМ «Переправа» 1.Переправить козу. 2.Возвратиться самому. 3.Переправить волка. 4.Возвратиться вместе с козой. 5.Переправить капусту. 6.Возвратиться самому. 7.Переправить козу.
Табличная форма представления алгоритма – запись алгоритма в виде таблицы. ЗАДАЧА Вычислить: 3а+5-15 при а=10 АЛГОРИТМ
Графическая форма представления алгоритма – запись алгоритма в виде последовательности специальных графических блоков-обозначений.
Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась улетела указала нашел победил
Домашнее задание § – внимательно прочитать, разобраться в примерах. Решить задачу. 1.Составить последовательность своих действий в виде словесного алгоритма при ежедневной чистке зубов. 2.Составить табличный алгоритм пошагового выполнения выражения 15х – 2(х +5) при х = Составить алгоритм действий в виде блок-схемы к задаче: «Пете захотелось чаю. Он вскипятил в чайнике воду, положил в чашку пакетик, налил туда кипяток, добавил две чайные ложки сахара, размешал их ложкой и с удовольствием выпил чай».