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

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

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

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

4 Свойства алгоритмов Конечность Результа- тивность ДискретностьМассовость Детермини- рованность

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

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

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

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

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

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

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

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

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

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

15 Вид стандартного графического объекта Назначение Начало и конец алгоритма Выполняемое действие Условие выполнения действия Последовательность выполнения действий Блок – схемы алгоритмов

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