Презентация "Типы алгоритмов"
Презентация "Типы алгоритмов"
Скачать:
| Вложение | Размер |
|---|---|
 tipy_algoritmov.pptx | 313.37 КБ |
Предварительный просмотр:
Подписи к слайдам:
Алгоритм - это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату. Слово « алгоритм » появилось в результате искаженного перевода с арабского на европейские языки имени узбекского ученого IX века Аль-Хорезми , который изложил правила арифметических действий над числами в позиционной десятичной системе. Эти правила и назвали алгоритмами ( Альхорезми «имя»+ Аритмос «число»= алгоритм )
Алгоритмы можно описать: словесно; таблично; с помощью программы; графически. В информатике чаще всего используется графический способ описания алгоритмов –с помощью блок-схем .
Стандартные графические объекты блок-схем Указание на начало и конец алгоритма Организация ввода и вывода данных Выполнение действий или группы действий Выбор направления выполнения алгоритма в зависимости от выполнения условия Использование вспомогательных алгоритмов
Виды алгоритмов Линейный Разветвляющийся Циклический
Линейный алгоритм Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия. Линейный алгоритм встречаем в сказке Шарля Перро «Красная Шапочка» действие1 действие2 действие N Вывод результата Ввод исходных данных начало конец
Разветвляющийся алгоритм Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий . Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила» У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит.
Структура ветвления Условие Действие 1 Действие 2 Да Нет Условие Действие Да Нет Неполная форма Полная форма
Циклический алгоритм Циклический алгоритм-это многократное повторение одних и тех же действий при различных параметрах Циклический алгоритм выполняет старик у А.С. Пушкина в «Сказке о рыбаке и рыбке»
Условие Действие 1 Действие да Структура цикла
Снежная сказка
Рисуем акварельное мороженое
За чашкой чая
Северное сияние
"Портрет". Н.В. Гоголь