Образец подзаголовка Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла. - презентация

1 Образец подзаголовка Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация процесс разработки алгоритма (плана действий) для решения задачи.

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

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

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

5 Свойства алгоритмов: Дискретность (от лат. discretus разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае); Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); Массовость (один и тот же алгоритм можно использовать с разными исходными данными); Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях). Свойства алгоритма

6 Любая алгоритмическая конструкция может содержать в себе другую конструкцию того же или иного вида, т. е. алгоритмические конструкции могут быть вложенными.Рассмотрим следующие способы описания алгоритма: словесное описание, псевдокод, блок-схема, программа. Виды способа описания алгоритма

7 Словесное описание не имеет широко распространения. Так как строго не формализуем Например:Алгоритм "Погода". Начало 1. определить температуру воздуха 2. если температура ниже 0, то надеть шубу, иначе надеть куртку Конец. Словесное описание

8 Псевдокод - описание структуры алгоритма на естественном, частично формализованном языке, позволяющее выявить основные этапы решения задачи, перед точной его записью на языке программирования.

9 Блок-схема

10