Понятие алгоритмаСвойства алгоритмовЛинейный алгоритмЦиклический алгоритмРазветвляющийся алгоритмПредставление алгоритма в виде блок-схемыСтадии создания алгоритмов
Слайд 2
Понятие алгоритма Свойства алгоритмов Линейный алгоритм Циклический алгоритм Разветвляющийся алгоритм Представление алгоритма в
виде блок-схемы Стадии создания алгоритмов
Слайд 3
Появление алгоритмов связывают с зарождением математики.
Более 1000 лет назад (в 825 году) ученый из
города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Научное определение понятия алгоритма дал А.Черч в 1930 году. В школьном курсе информатики вы будете пользоваться следующим определением:
Слайд 4
Алгоритм – описание последовательности действий (план), строгое исполнение
которых приводит к решению поставленной задачи за конечное число
шагов
Слайд 5
Алгоритм Дискретность Массовость Конечность Результативность Детерминированность свойства
алгоритма
Слайд 6
Дискретность: Discretus – разделенный, прерывистый Любой алгоритм должен состоять из
конкретных действий, следующих в определенном порядке.
Слайд 7
Детерминированность Determinate – определенность, точность Любое действие алгоритма должно быть
строго и недвусмысленно определенно в каждом случае.
Слайд 8
Массовость Один и тот же алгоритм можно использовать с
разными исходными данными.
Слайд 9
Конечность Каждое действие в отдельности и алгоритм должны иметь
возможность завершения.
Слайд 10
Результативность В алгоритме не должно быть ошибок.
Слайд 11
Описание действий, которые выполняются однократно в заданном порядке. Линейный
Слайд 12
Описание действий, которые должны повторяться указанное число раз
или пока не выполнено заданное условие. Циклический
Слайд 13
В зависимости от условия выполняется либо одна, либо
другая последовательность действий. Разветвляющийся
Слайд 14
блок-схемы линейный начало действия действия конец
Слайд 15
блок-схемы циклический действие условие условие действие нет да нет да вход выход вход выход
Слайд 16
блок-схемы разветвляющийся условие условие действие действие 1 действие 2 да нет вход выход вход да нет выход
Слайд 17
Запомните правила разработки любого алгоритма: Определить цель, для достижения
которой будет создан алгоритм; Наметить приблизительный план действий для достижения
поставленной цели; Выбрать среду и объекты,посредством которых алгоритм будет реализован; Детализировать алгоритм с учетом особенностей выбранной среды.