Презентация на тему: Алгоритм. Свойства алгоритма. Способы записи и виды алгоритмов

Алгоритм, свойства алгоритма, форма представления и виды алгоритмов.

Цель: изучение основных понятий темы «Алгоритм», знакомство со способами записи алгоритма, видами алгоритма. Задачи: ознакомить учащихся с темой: «Понятие алгоритма. Виды алгоритмов и их свойства, виды алгоритмов»; развитие у детей памяти, мышления, логического мышления; учащиеся должны знать понятие алгоритма, свойства алгоритмов; учащиеся должны уметь приводить примеры алгоритмов.

Слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.

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

Алгоритмизация- процесс разработки алгоритма для решения задачи.

Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);

    Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Открыть баночку с краской Окунуть в банку кисть Надеть халат Рисовать на бумаге Расстелить бумагу на столе Словесный способ представления алгоритмов

Алгоритм «Подготовка к рисованию» Надеть халат Расстелить бумагу на столе Открыть баночку с краской Окунуть в банку кисть Рисовать на бумаге

Графический способ представления алгоритмов

  Графом в математике называется конечная совокупность точек, называемых вершинами; некоторые из них соединены друг с другом линиями, называемыми ребрами графа.

Графический способ представления алгоритмов или Блок-схема Название блока Вид блока Начало- конец Ввод- вывод Условие, логический блок Процесс (действие)

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

Блок-схема линейного алгоритма:

2. Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

3. Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Домашняя работа Прочитать параграфы 12.1 – 12.3 Выполнить задания письменно в тетрадь. С.194 № 4

Критерии оценки практической работы 5 заданий - оценка 5 4 задания - оценка 4 3 задания - оценка 3