Алгоритмы Выполнила: Ученица 10 б класса Галеева Я.А. 2008 г. Морткинская средняя общеобразовательная школа. - презентация

1 Алгоритмы Выполнила: Ученица 10 б класса Галеева Я.А г. Морткинская средняя общеобразовательная школа

2 Содержание презентации Понятие алгоритма и его основные свойства; Типовые конструкции алгоритма; Алгоритм в виде блок-схемы; Стадии разработки алгоритма.

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

4 Свойства: Дискретность;Детерминированность;Конечность;Массовость;Результативность.

5 Дискретность Это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определённом порядке.

6 Детерминированность Это свойство указывает, что любое действие алгоритма должно быть строго и недвусмысленно определённо в каждом случае.

7 Конечность Это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

8 Результативность Это свойство требует, чтобы в алгоритме не было ошибок. Пример: 1. Из числа А вычесть число В. 2. Если получилось отрицательное значение, то сообщить, что число В больше. 3. Если получилось положительное значение, то сообщить, что число А больше. (4. Если получилось ноль, то сообщить, что числа равны.) – нельзя пропускать этого варианта.

9 Типовые конструкции алгоритма: Линейный алгоритм; Циклический алгоритм; Разветвляющийся алгоритм; Вспомогательный алгоритм.

10 Линейный алгоритм Описание действий, которые выполняются однократно в заданном порядке С ложить числа 100 и И з полученной суммы вычесть К результату прибавить 20.

11 Циклический алгоритм Описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. 1. У дарить по гвоздю. 2. Е сли он не забился, ударить ещё раз. 3. Е сли гвоздь забился, завершить работу.

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

13 Вспомогательный алгоритм Алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя.

14 Алгоритм в виде блок-схемы Вид стандартного графического объекта Назначение Начало Начало Начало алгоритма Конец Конец Конец алгоритма Гуляю Гуляю Выполняемое действие записывается внутри прямоугольника Встречу? Встречу? Условие выполнения действий записывается внутри ромба Последовательность выполнения действий: *Влево и вверх – линия со стрелкой, *Вниз и вправо – линия без стрелки

15 Стадии разработки алгоритма Первая стадия: Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает;

16 Вторая стадия: Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия. В том случае, если эти действия станет выполнять сам разработчик алгоритма, вторая стадия будет отсутствовать.

17 Тест Дайте определение АЛГОРИТМУ: описание последовательности действия(план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов; описание последовательности действия(план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов; описание последовательности действий; описание последовательности действий; план, исполнение которого приводит к решению поставленной задачи. план, исполнение которого приводит к решению поставленной задачи.

18 Какого свойства алгоритма не существует? конечность; конечность; массовость; массовость; объемность; объемность; результативность. результативность.

19 Какая типовая конструкция существует? линейная; линейная; транспортирная; транспортирная; циклонная; циклонная; разветвлённый. разветвлённый.

20 Выполняемое действие записывается в… прямоугольнике; прямоугольнике; ромбе; ромбе; овале; овале; квадрате. квадрате.

21 Сколько существует стадий разработки алгоритма? одна; одна; две; две; три. три.

22 Оцените себя по пятибалльной шкале… Спасибо за внимание!!!!