Презентация по информатике Типы алгоритмов

Типы алгоритмов

Алгоритм - это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату. Слово «алгоритм» появилось в результате искаженного перевода с арабского на европейские языки имени узбекского ученого IX века Аль-Хорезми, который изложил правила арифметических действий над числами. Эти правила и назвали алгоритмами

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Алгоритмы можно описать: словесно, таблично, с помощью программы, графически. Графический способ описания алгоритмов – с помощью блок-схем. Способы описания алгоритмов

Графические объекты блок-схем Указание на начало и конец алгоритма Организация ввода и вывода данных Выполнение действий или группы действий

Использование вспомогательных алгоритмов Выбор направления выполнения алгоритма в зависимости от выполнения условия Стандартные графические объекты блок-схем

Виды алгоритмов Линейный Разветвляющийся Циклический

Линейный алгоритм Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия. действие1 действие2 действие N Вывод результата Ввод начало конец

Приведите примеры линейного алгоритма

Разветвляющийся алгоритм Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила» У лукоморья дуб зелёный, Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом, Идёт направо - песнь заводит, Налево - сказку говорит.

Условие Действие 1 Действие 2 Да Нет Условие Действие Да Нет Неполная форма Полная форма

Приведите примеры разветвляющегося алгоритма

Циклический алгоритм Циклический алгоритм - это многократное повторение одних и тех же действий при различных параметрах Циклический алгоритм выполняет старик у А.С. Пушкина в «Сказке о рыбаке и рыбке»

Условие Действие 1 Действие да Структура цикла

Приведите примеры циклического алгоритма