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

Презентация:



Advertisements
Похожие презентации
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Advertisements

Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ОБЪЕКТНО-ОРИЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ СВОЙСТВА АЛГОРИТМА И ЕГО ИСПОЛНИТЕЛИ.
Алгоритмизация и программирование Зозулина Любовь Сергеевна, учитель информатики МОУ «СОШ 3» г. Первоуральск.
Основные алгоритмические конструкции Линейная алгоритмическая конструкция Разветвляющаяся алгоритмическая конструкция Алгоритмическая конструкция «цикл»
Алгоритмы. Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы.
Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »
Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния.
Алгоритм - понятное и точное предписание совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной.
Тема Алгоритмы Виды алгоритмов Свойства алгоритмов МБОУ «СОШ 46 г.Белгорода», Учитель информатики и ИКТ Голубятникова Т.В.
1.Алгоритм – это 1. Правила выполнения определённых действий 2. Ориентированный граф, указывающий порядок выполнения некоторого набора команд 3. Описание.
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Алгоритм и его формальное исполнение 16 декабря 2013 г.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
АЛГОРИТМЫ. Свойства алгоритмов. Виды алгоритмов. Форма записи алгоритмов.
Алгоритмы Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей. Программа.
Алгоритм и его формальное исполнениеАлгоритм Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательност и действий, направленных.
Алгоритм и его формальное исполнение 6 марта 2015 г.
Транксрипт:

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

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

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

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

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

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

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

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

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

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