Алгоритмы

Алгоритмы
Алгоритмы

План урока:

1) Изучить понятие «алгоритм»

2) Узнать свойства алгоритма.

3) Запись алгоритмов.

4) Виды алгоритмов.

На страницу урока →

Понятие

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

В повседневной жизни постоянно используются алгоритмы.

Стикер

  

Свойства:

Любой алгоритм обладает общими для всех алгоритмов свойствами:

Свойство дискретности — путь решения алгоритма разделен на отдельные шаги.Только выполнив одну команду, исполнитель может приступить к выполнению следующей.

Свойство понятности — алгоритм состоит только из таких команд, которые исполнитель может воспринять.

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

Свойство результативности — алгоритм должен обеспечить результат после конечного числа шагов.

Свойство массовости — алгоритм должен обеспечить возможность его применения для любой задачи определенного класса.

Запись алгоритмов

Самой простой является запись алгоритмов в словесной форме.

Словесная форма алгоритма — запись предписаний  в виде набора высказываний на обычном разговорном языке.

Пример.Словесная форма алгоритма Евклида:

  1. задать два числа;
  2. если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
  3. определить большее из чисел;
  4. заменить большее из чисел разностью большего и меньшего из чисел;
  5. повторить алгоритм с шага 2.

Задание

D= b*b-4*a*c

Самым наглядным представлением алгоритма является блок-схема.

Блок- схема — графический документ, лающий представление о порядке работы алгоритма. Предписания изображаются с помощью геометрических фигур, а последовательность указывается стрелками.

Блок начала/конца

Ввод/вывод значений

Блок обработки данных

Блок принятия решений(условие)

Задание

Алгоритм

Виды алгоритмов

Ссылки и используемая литература.

Урок составлен на основе учебника:

Информатика и ИКТ. Учебник для 8 класса.   Босова Л.Л., Босова А.Ю.

Опубликовано: 22.06.2017 г.