Презентация "Алгоритм, свойства алгоритма"

Задание: давайте с помощью нижеперечисленных примеров или фраз вспомним пройденные свойства алгоритмов.

1.Маленький ребенок не может завязать шнурки. Какое свойство алгоритма в данном случае проявляется?

2.Завести автомобиль одним движением нельзя. Это делается за несколько шагов (вставить ключ в замок зажигания, снять ручной тормоз, поставить на нейтральную скорость, повернуть ключ). Какое свойство алгоритма здесь  выполняется?

3.Когда вы печете блины, нельзя сначала выливать тесто на сковороду, а затем смазывать ее маслом. Все команды алгоритма выпекания должны выполняться последовательно. Какое свойство алгоритма здесь выполняется?

4.Когда вы надуваете воздушные шарики, алгоритм действий в данном случае одинаков для всех шаров. Какое свойство алгоритма здесь выполняется?

5.Любой алгоритм выполняется  исполнителем за определенное число шагов. В итоге у нас всегда должен получиться какой-либо

…

Способы представления и ☝ записи алгоритмов

1.Словесно-формульный  (записи на естественном языке);

2.Графический (стрелки, изображения, блоксхемы);

3.Псевдокоды (полуформализованные описания алгоритмов на     условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

4.Программный (тексты на языках программирования).

Словесно-формульный способ  представления алгоритма

                                                     Пример 1     Алгоритм

Вычислите 1. Ввести А среднее    2. Ввести В арифметическое 3. Ввести С

3-х чисел.

4.    Вычислить

SA:=(A+B+C)/3

5.    Вивод SA

6.    Конец

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

Блок-схема – графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков (стандартных графических элементов), каждый из которых соответствует выполнению одного или нескольких действий.

Основные условные обозначения в блок-схемах

Условное обозначение       Назначение блока

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

Ввод или вывод данных.

Внутри блока перечисляются данные через запятую.

Процесс.

Внутри блока записываются матем.

формулы и операции для обработки данных.

Проверка условия.

Внутри блока записываются логические условия. Имеет два выхода Да(+) и  Нет(-).

Блок цикла.

Запись повторяющихся действий.

Направление.

◎ Закрепление изученного материала.

                                                                                                №                                                     Вопрос                                           Ответ

                                                                                                                                      Что такое алгоритм?                    1.          Последовательность

действий.

1.        Что такое алгоритм?  Кто (что) может быть          _{1.       Исполнителем}

2.        Кто (что) может быть исполнителем алгоритма?    может быть человек, компьютер, станок, робот, язык

исполнителем алгоритма?   ^{программирования}Последовательность человек, компьютер, 3.4. Что такое СКИ?      Что такое СКИ?                    1. На каждом шаге Получение из алгоритма у исходных данных исполнителя должно результата за конечное ^{быть достаточно} _{число шагов.}Массовость алгоритмаисполнителяСистема команд последовательности которые входят в СКИсостоять из команд, последовательности Алгоритм должен станок, робот, язык программ^{Система команд} _{Это свойство} исполнителядействий.алгоритмарования

Алгоритм состоит из Алгоритм состоит из конкретных действий,                 1.             Это свойство конкретных действий, следующих в определенном порядке:  алгоритма

                             следующих в определенном Свойства алгоритма  1.  Это его общие характеристики

                                         порядке:                        Результативность                        _1. информации, чтобы _{В алгоритме не}

5.        Результативность      его выполнитьошибокдолжно быть

6.        Определенность (Определенность детерминированность)  1.       На каждом шаге алгоритма у исполнителя должно

                                         (детерминированность)                быть достаточно информации, чтобы

его выполнить

7.        Понятность   Понятность   1.             Свойство

8.        С помощью одного и того же алгоритма, определенное

алгоритма можно решать С помощью одного и того же 1.          исполнителемМассовость однотипные задачи, этоалгоритма можно решать _{однотипные задачи, это} алгоритма

                                                                                                                                     Исполнение алгоритма                1.           Конечность

приводит к конечному алгоритма результату