Алгоритм и его свойства. Алгоритм Алгоритм – это описанная на некотором языке, точная конечная система правил, определяющая содержание и порядок действий. - презентация

1 Алгоритм и его свойства

2 Алгоритм Алгоритм – это описанная на некотором языке, точная конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых дает решение поставленной задачи.

3 Свойства алгоритма Дискретность – разделение информационного процесса на отдельные команды; Определенность (точность) – это однозначность результатов выполнения алгоритмов в одинаковых начальных условиях; Результативность – это завершение выполнения алгоритмов определенными результатами; Массовость – это возможность применения алгоритмов для решения целого класса задач, различающихся исходными данными; Правильность алгоритмов – правильность результатов, получаемых с их помощью.

4 Формы представления алгоритмов словесная форма представления алгоритма; описание алгоритма в виде структурированной записи; представление алгоритма в виде блок – схемы. Запись структуры алгоритма на языке программирования или в машинных кодах.

5 Обозначение некоторых блоков алгоритма Блок начала и конца алгоритма Блок ввода / вывода данных Блок выполнения операции Блок выбора направления выполнения алгоритма в зависимости от некоторых переменных условий

6 Обозначение некоторых блоков алгоритма ( продолжение ) Блок цикла с параметром, где: Ип – имя переменной, содержащей параметр, нз- начальное значение параметра, кз – конечное значение параметра, шаг – величина изменения параметра после каждого выполнения тела цикла, Действие1 … Действие N – тело цикла. Действие1 … Действие N Ип=н з,кз, шаг

7 Обозначение некоторых блоков алгоритма ( продолжение ) Блок цикла с предварительным условием (с предусловием), где Условие – условие выполнения цикла. Тело цикла может не выполняться ни разу Нет Да Условие Действие1 … Действие N

8 Блок цикла с предварительным условием (с предусловием), где Условие – условие выхода из цикла. Тело цикла может не выполняться ни разу Да Нет Условие Действие1 … Действие N

9 Блок цикла с последующим условием (с постусловием), где Условие – условие выполнения цикла. Тело цикла выполняется хотя бы один раз Нет Да Действие1... Действие N Условие

10 Блок цикла с последующим условием (с постусловием), где Условие – условие выхода из цикла. Тело цикла выполняется хотя бы один раз Да Нет Действие1... Действие N Условие