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

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



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

АлгоритмыАлгоритмыВсе наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда,
Тема урока Понятие и свойства алгоритмов. Алгоритм Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению.
рецепт
Гаврилова Юлия Леонидовна Учитель информатики МОУ СОШ 7 г.Тверь.
Алгоритмы. Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
П РОИСХОЖДЕНИЕ ПОНЯТИЯ « АЛГОРИТМ » В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе.
Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритма. Способы записи алгоритмов; блок-схемы.
Алгоритмы 9 класс Алгоритмы 9 класс. Все наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,
Определение и свойства алгоритма. Происхождение понятия «алгоритм» В IX веке математик Мухаммед аль-Хорезми описал правила выполнения четырех арифметических.
Учитель информатики МОУ « Сош 77» Такасеева Татьяна Алексеевна Интерактивная схема по теме : « Понятие алгоритма »
1.ОСНОВНЫЕ ПОНЯТИЯ ОСНОВНЫЕ ПОНЯТИЯОСНОВНЫЕ ПОНЯТИЯ 2.СВОЙСТВА АЛГОРИТМОВ СВОЙСТВА АЛГОРИТМОВСВОЙСТВА АЛГОРИТМОВ 3.ВИДЫ АЛГОРИТМОВ ВИДЫ АЛГОРИТМОВВИДЫ.
Понятие алгоритма Слово «алгоритм» происходит от латинского написания имени величайшего ученого Средней Азии и средневекового Востока Мухамада ибн Мусы.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Транксрипт:

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

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

Графический способ записи - в виде блок-схем. Блок-схема - последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи - в виде таблицы, устанавливающей зависимость результата от исходных данных. Программный способ записи - в виде текста на каком-либо языке программирования. словесная графическая табличная программная Недостатки словесного способа: такие описания строго не формализуемы, допускают неоднозначность толкования. Формы записи алгоритма:

Линейный алгоритм Ввод k,d,n m:=n*d m:=m*k Вывод: Требуется m Конец Начало Начало и конец алгоритма Ввод данных и вывод сообщений Действия и вычисления

Разветвляющийся алгоритм Выбросить Положить в котелок Конец Начало Гриб съедобный? Да Нет Залить водой Конец Начало Костер горит? Да Неполная форма ветвления