Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему 553381

Содержание

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

Слайд 2 История термина алгоритм
Сведений о жизни учёного сохранилось крайне

История термина алгоритмСведений о жизни учёного сохранилось крайне мало. Родился в

мало.
Родился в Хорезме в 783 году. Согласно родословной

происходил из рода зороастрийских жрецов, позже принявших ислам.
Значительный период своей жизни он провёл в Багдаде, возглавляя при халифе аль-Мамуне (813-833) библиотеку «Дома мудрости». В 827 году аль-Хорезми принимал участие в измерении длины градуса земного меридиана на равнине Синджара. Примерно в 830 году Мухаммад ибн Муса аль-Хорезми создал первый известный арабский трактат по алгебре. При халифе аль-Васике (842-847) аль-Хорезми возглавлял экспедицию к хазарам. Последнее упоминание о нём относится к 847 году.

Мухаммад ибн Муса аль-Хорезми

Слово "Алгоритм" происходит от имени аль- Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда ибн Мусу аль-Хорезми.



Слайд 3 Аль-Хорезми написал книгу «Об индийском

Аль-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации десятичной

счёте», способствовавшую популяризации десятичной позиционной системы записи чисел во

всём Халифате, вплоть до Испании. В XII веке эта книга была переведена на латинский язык и сыграла очень большую роль в развитии европейской арифметики и внедрении индо-арабских цифр.
Имя автора, в латинизированной форме (Algorismus, Algorithmus), стало обозначать в средневековой Европе всю систему десятичной арифметики; отсюда берёт начало современный термин алгоритм, впервые использованный Лейбницем.

История термина алгоритм



Слайд 4 Развитие понятия алгоритм


Развитие понятия алгоритм

Слайд 5
Развитие понятия алгоритм

Развитие понятия алгоритм

Слайд 6 Определение 1 (Колмогоров) Алгоритм – это всякая система

Определение 1 (Колмогоров) Алгоритм – это всякая система вычислений, выполняемых по

вычислений, выполняемых по строго определенным правилам, которая после какого

– либо числа шагов заведомо приводит к решению поставленной задачи.
Определение 2 (Марков) Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от изменяемых исходных данных к искомому результату.
Определение 3. Алгоритм – это понятное и точное указание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.

Некоторые определения алгоритма алгоритма

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

Процесс разработки алгоритма называется - алгоритмизацией




Слайд 7 Подойти к дороге.
Дождаться зелёного сигнала светофора.
Перейти дорогу.
Если впереди

Подойти к дороге.Дождаться зелёного сигнала светофора.Перейти дорогу.Если впереди есть ещё одна

есть ещё одна дорога, то перейти к шагу 1.

Пример

алгоритма

Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:



Слайд 8 Свойства алгоритма
Дискретность
Понятность
Конечность (результативность)
Детерминированность (определенность)
Массовость
В начало

Свойства алгоритмаДискретностьПонятностьКонечность (результативность)Детерминированность (определенность) МассовостьВ начало

Слайд 9 Свойства алгоритма
Дискретность. Процесс решения задачи должен быть разбит

Свойства алгоритмаДискретность. Процесс решения задачи должен быть разбит на последовательность отдельных

на последовательность отдельных шагов, следующих в определенном порядке, каждый

из которых называется командой.



Слайд 10 Свойства алгоритма
Понятность. Каждая команда должна быть понятна тому,

Свойства алгоритмаПонятность. Каждая команда должна быть понятна тому, кто исполняет алгоритм

кто исполняет алгоритм (исполнителю). Полный список команд, которые умеет

выполнять исполнитель называется системой команд исполнителя (СКИ)



Слайд 11 Свойства алгоритма
Детерминированность (определенность). Команды, образующие алгоритм должны быть

Свойства алгоритмаДетерминированность (определенность). Команды, образующие алгоритм должны быть предельно четкими и однозначными

предельно четкими и однозначными


Слайд 12 Свойства алгоритма
Конечность (результативность). Результат выполнения алгоритма должен быть

Свойства алгоритмаКонечность (результативность). Результат выполнения алгоритма должен быть обязательно получен. Кроме

обязательно получен. Кроме того, любой алгоритм должен завершиться за

конечное число шагов.



  • Имя файла: 553381.pptx
  • Количество просмотров: 115
  • Количество скачиваний: 0