Содержание
-
Алгоритм, свойства алгоритма, форма представления и виды алгоритмов.
-
Цель: изучение основных понятий темы «Алгоритм», знакомство со способами записи алгоритма, видами алгоритма. Задачи: ознакомить учащихся с темой: «Понятие алгоритма. Виды алгоритмов и их свойства, виды алгоритмов»; развитие у детей памяти, мышления, логического мышления; учащиеся должны знать понятие алгоритма, свойства алгоритмов; учащиеся должны уметь приводить примеры алгоритмов.
-
Слово алгоритм произошло от algorithm– латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.
-
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
-
Алгоритмизация- процесс разработки алгоритма для решения задачи.
-
-
-
-
Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);
-
Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
-
Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
-
Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
-
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
-
-
Открыть баночку с краской Окунуть в банку кисть Надеть халат Рисовать на бумаге Расстелить бумагу на столе Словесный способ представления алгоритмов
-
Алгоритм «Подготовка к рисованию»
Надеть халат Расстелить бумагу на столе Открыть баночку с краской Окунуть в банку кисть Рисовать на бумаге
-
1 2 3 4 Графическийспособ представления алгоритмов
-
Графом в математике называется конечная совокупность точек, называемых вершинами; некоторые из них соединены друг с другом линиями, называемыми ребрами графа.
-
Графическийспособ представления алгоритмовили Блок-схема
-
Начало Выкопать в земле ямку Опустить в ямку саженец Закопать ямку с саженцем землей Полить саженец водой Конец
-
Типы алгоритмов.
1. Линейный алгоритм описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют.
-
Блок-схема линейного алгоритма:
-
2. Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
-
-
3. Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
-
-
Домашняя работа
Прочитать параграфы 12.1 – 12.3 Выполнить задания письменно в тетрадь. С.194 № 4
-
Критерии оценки практической работы
5 заданий - оценка 5 4 задания - оценка 4 3 задания - оценка 3
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.