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

Содержание

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

Слайд 1ТИПЫ АЛГОРИТМОВ
*
Учитель информатики
Кузнецова Е. В.

ТИПЫ АЛГОРИТМОВ*Учитель информатики Кузнецова Е. В.

Слайд 2Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к желаемому

результату.

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

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

Слайд 3Алгоритмы можно описать:
словесно;
таблично;
с помощью программы;
графически.


В информатике чаще всего

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

Слайд 4



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

вывода данных

Выполнение действий или группы действий

Выбор направления выполнения алгоритма в зависимости от выполнения условия


Использование вспомогательных алгоритмов

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

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

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

Слайд 6Линейный алгоритм
Линейный алгоритм - это алгоритм, где строго последовательно выполняются

действия.

Линейный алгоритм встречаем в сказке Шарля Перро «Красная Шапочка»

действие1

действие2

действие N

Вывод
результата

Ввод
исходных данных

начало

конец

Линейный алгоритм Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия.Линейный алгоритм встречаем в сказке Шарля

Слайд 7Приведите, пожалуйста, еще примеры линейного алгоритма

Приведите, пожалуйста, еще примеры линейного алгоритма

Слайд 8Разветвляющийся алгоритм
Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости

от условия выполняется либо одна,
либо другая последовательность действий.

Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила»

У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит.

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

Слайд 9Структура ветвления

Условие
Действие 1
Действие 2
Да
Нет

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

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

Слайд 10Приведите, пожалуйста, еще примеры разветвляющегося алгоритма

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

Слайд 11Циклический алгоритм
Циклический алгоритм-это многократное повторение одних и тех же действий

при различных параметрах

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

Циклический алгоритм Циклический алгоритм-это многократное повторение одних и тех же действий при различных параметрахЦиклический алгоритм выполняет старик

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

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

Слайд 13Приведите, пожалуйста, еще примеры циклического алгоритма

Приведите, пожалуйста, еще примеры циклического алгоритма

Слайд 14Вопросы
Вспомните: что такое алгоритм?
Как можно представить алгоритм?
Как представляется алгоритм в

информатике?
Как выглядит блок проверки логического условия в блок-схемах?
Какие виды алгоритмов вы знаете?
Какой алгоритм называется линейным?
Какой алгоритм называется разветвляющимся?
Какой алгоритм называется циклическим?

Вопросы Вспомните: что такое алгоритм?Как можно представить алгоритм?Как представляется алгоритм в информатике?Как выглядит блок проверки логического условия

Слайд 15Самооценка
Хорошо понял тему и хорошо
поработал на уроке
Недостаточно хорошо
понял тему, недостаточно

хорошо поработал на уроке

Много нужно работать
над данной темой

Самооценка Хорошо понял тему и хорошопоработал на урокеНедостаточно хорошопонял тему, недостаточно хорошо поработал на урокеМного нужно работатьнад

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть