Алгоритмы. Дискретность

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

Алгоритм
Дискретность
Массовость
Конечность
Результативность
Детерминированность
свойства алгоритма

Дискретность:
Discretus – разделенный, прерывистый
Любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.

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

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

Конечность
Каждое действие в отдельности и алгоритм должны иметь возможность завершения.

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

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

Описание действий, которые выполняются однократно в заданном порядке.
Линейный

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

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

Блок-схемы
линейный
начало
действия
действия
конец

блок-схемы
циклический
действие
условие
условие
действие
нет
да
нет
да
вход
выход
вход
выход

блок-схемы
разветвляющийся
условие
условие
действие
действие 1
действие 2
да
нет
вход
выход
вход
да
нет
выход

Элементы блок-схемы и их назначение

Запомните правила разработки любого алгоритма:
Определить цель, для достижения которой будет создан алгоритм;
Наметить приблизительный план действий для достижения поставленной цели;
Выбрать среду и объекты,посредством которых алгоритм будет реализован;
Детализировать алгоритм с учетом особенностей выбранной среды.

Примеры алгоритмов

Примеры алгоритмов
Начало
Начало
Конец
Конец

Задания на создание алгоритмов
Составить алгоритм сложения чисел 64;32;16;8;4;2.
Вычисление площади прямоугольника.
Алгоритм заваривания кофе или чая.
Алгоритм решения уравнения:
7-3(2-х) = 5х-2.
Придумать число. Если оно неотрицательно, вычесть из него 10, в противном случае прибавить к нему 10

Задания на создание алгоритмов
Ввести рост человека. Если рост превышает180 см, то человек “ВЫСОКИЙ”, если меньше 180, то “НЕ ОЧЕНЬ ВЫСОКИЙ”. Если рост меньше 150, то “НИЗКИЙ ”
Создать циклический и разветвляющийся алгоритмы на свободную тему