Алгоритмы. Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы.

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



Advertisements
Похожие презентации
АЛГОРИТМ- ПОНЯТНОЕ И ТОЧНОЕ ПРЕДПИСАНИЕ ИСПОЛНИТЕЛЮ ВЫПОЛНИТЬ КОНЕЧНУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД,ПРИВОДЯЩУЮ ОТ ИСХОДНЫХ ДАННЫХ К ИКОМОМУ РЕЗУЛЬТАТУ. Само.
Advertisements

Алгоритм Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми ( ). Им были предложены приемы.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
"... Природа научных знаний такова, что малопонятные и совершенно бесполезные приобретения сегодняшнего дня становятся популярной пищей для будущих поколений...".
П РОИСХОЖДЕНИЕ ПОНЯТИЯ « АЛГОРИТМ » В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе.
1.Алгоритм – это 1. Правила выполнения определённых действий 2. Ориентированный граф, указывающий порядок выполнения некоторого набора команд 3. Описание.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
АлгоритмАлгоритм Свойства алгоритма. Алгоритм Алгоритм – последовательность действий, ведущая от известных данных к искомому результату. Алгоритм – это.
:14:49(C) KaravaevaEL, 2008 Алгоритмизация Автор – Караваева Е.Л.
Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели Повторить определение алгоритма,
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
АЛГОРИТМЫ. Свойства алгоритмов. Виды алгоритмов. Форма записи алгоритмов.
Алгоритм и его свойства. Алгоритм Алгоритм – это описанная на некотором языке, точная конечная система правил, определяющая содержание и порядок действий.
Алгоритм – это строго определенный план действий для исполнителя, приводящий к результату. Свойства алгоритма дискретность: состоит из отдельных шагов.
Алгоритм - понятное и точное предписание совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной.
Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния.
ПОСТРОЕНИЕ И ИСПОЛНЕНИЕ линейных АЛГОРИТМОВ Тема урока:
АЛГОРИТМЫ Подготовила учитель информатики МОУ Карагайская СОШ Бурдова Ирина Константиновна.
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
Транксрипт:

Алгоритмы.

Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы выполнения арифметических вычислений с многозначными числами. Позже в Европе эти приемы назвали алгоритмами. (Algorithm – латинское написание имени Аль-Хорезми.)

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

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

Способы задания алгоритма: Словесный; Схематический (блок-схема); Программа на языке программирования

Блок-схема. Принятые обозначения: Начало и конец: Операции ввода-вывода данных - параллелограмм. Операции вычисления – прямоугольник Операции условия – ромб Начало Ввод а P=(a+b+c)/2

Основные типы алгоритмов: Линейные Ветвления (условия) Циклические.

Линейные алгоритмы Линейные алгоритмы состоят из команд, выполняющихся строго одно за другим. Команда 1 Начало Команда 3 Команда 2 Конец

Ветвления (условия) Если условие истинно, выполняется действие 1, Иначе – действие 2. Действие 2 Начало Действие 1 Конец Условие Да Нет Ветвления – это вид управляющей структуры, который предусматривает возможность выбора из нескольких вариантов, для каждого из которых, в зависимости от определенного условия, выполняется различная последовательность команд.

Циклические алгоритмы Цикл – это вид управляющей структуры, который позволяет многократно повторить заданную последовательность команд. Набор команд называется телом цикла, а условие – условием цикла. Существует 3 основных вида циклов: -Цикл с предусловием; -Цикл с постусловием; -Цикл с параметром.

Цикл с предусловием Условие проверяется перед выполнением тела цикла Да Начало Тело цикла Конец Условие Нет

Цикл с постусловием Условие проверяется после выполнения тела цикла Да Начало Тело цикла Конец Условие Нет

Цикл с параметром Цикл с параметром используется только тогда, когда заранее известно количество повторений цикла. Да Начало Тело цикла Конец i<n Нет i=1

Выводы: При составлении алгоритмов используются 3 базовые конструкции Линейные Ветвления Циклы. Комбинируя их, можно составить алгоритм и программу для решения практически любой задачи с помощью компьютера.