Алгоритмы


The Presentation inside:

Slide 0

Алгоритмы Составитель Магеря Н. А., МОУ «Славянская СОШ»


Slide 1

Немного истории Появление алгоритмов связывают с зарождением математики. В 825 году ученый из города Хорезма Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика.


Slide 2

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


Slide 3


Slide 4

Свойство массовости показывает, что один и тот же алгоритм можно использовать с разными исходными данными.


Slide 5

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


Slide 6

Свойство результативности требует, чтобы в алгоритме не было ошибок.


Slide 7

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


Slide 8

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


Slide 9

Типовые конструкции алгоритма: линейная, циклическая, разветвляющаяся, вспомогательная.


Slide 10

Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.


Slide 11

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.


Slide 12

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


Slide 13

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


Slide 14

Блок – схемы алгоритмов


Slide 15

Примеры блок – схем алгоритмов Да Нет Да Нет


×

HTML:





Ссылка: