SlideShare a Scribd company logo
1 of 48
Алгоритмы
АЛГОРИТМЫ Литература История Физика География Английский  язык Технология Русский язык Математика
Русский язык ,[object Object],[object Object],[object Object]
Математика ,[object Object],[object Object],[object Object]
Алгоритмы используются на всех предметах. А в жизни ведь нас тоже кругом окружают алгоритмы.  Сама жизнь – это тоже какой-то алгоритм. И независимо, знаем мы алгоритмы  или нет, жизнь идет по алгоритму.
 
слово    алгоритм произошло от  algorithm   – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма,  Мухамеда бен Мусу, жившего в 783 – 850 гг.
В информатике под  алгоритмом   понимают понятное и точное предписание исполнителю совершить  последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
 
 
 
 
 
Свойства алгоритмов
Понятность Под этим термином понимают указания, которые понятны исполнителю
Дискретность возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи
Конечность завершение работы алгоритма  в целом за конечное число шагов
Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения
РЕЗУЛЬТАТИВНОСТЬ   Получение требуемого результата за конечное число шагов
[object Object],[object Object],[object Object],[object Object],[object Object],Способы представления алгоритмов
1.Налить в чайник воду.  2. Зажечь спичку.  3. Открыть кран газовой горелки.  4. Поднести спичку к горелке.  5. Поставить чайник на плиту.  6. Ждать, пока вода закипит.  7. Выключить газ. Словесный способ представления алгоритмов
Графический   способ представления алгоритмов Или Блок-схема Выполнение действия начало конец
Графический   способ представления алгоритмов Или Блок-схема Проверка условия Ввод/вывод данных
начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец Алгоритм действий человека при переходе улицы в виде блок-схемы
Алгоритм посадки дерева ,[object Object],[object Object],[object Object],[object Object]
начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой
Виды алгоритмов
Линейные алгоритмы Линейные алгоритмы   состоят из команд, которые выполняются последовательно. Например, при  “  решении задачи ”  сварить борщ  - все действия  выполняются одно за другим. Они  как бы выстраиваются в одну линию .  Отсюда  и  название  –  линейный.
начало действие действие конец Линейный
начало Пойди на кухню Открой холодильник конец Возьми банан Закрой холодильник
Мы всё время    перед выбором  … Разветвляющиеся алгоритмы В  разветвляющемся алгоритме имеются  разные варианты   решения задачи  в  зависимости  от результата проверки какого-либо условия  ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный).   Например,  алгоритм проведения выходного дня в зависимости от погоды.  Если будет дождь – одни действия, если – нет, то планы будут другие. Что делать?
ЕСЛИ  < условие >  ТО  < действие 1 > ИНАЧЕ  < действие 2 > ЕСЛИ хочешь быть здоров,  ТО закаляйся ИНАЧЕ можешь часто болеть ЕСЛИ низко ласточки летают, ТО будет дождь ИНАЧЕ дождя не будет ЕСЛИ уроки выучены ТО иди гулять ИНАЧЕ учи уроки
ЕСЛИ  < условие >  ТО  < действие 1 > ЕСЛИ на улице дождь  ТО бери зонт
конец Ветвление начало действие условие действие действие ДА Нет
Остаемся дома начало Посмотреть в окно Идет дождь Идем гулять конец Да Нет
 
Циклические алгоритмы Циклический алгоритм   предполагает наличие действий, выполняющихся многократно.  Например,   алгоритм рыбной ловли  –   отдельные действия в алгоритме будут повторяться.
Да Нет Повторение начало действие условие конец действие
 
Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
начало Решать задачи Готовить реферат Конец Павлик дома? да нет Звонить Марине Марина дома? нет да Писать сочинение
Составить блок-схему для задачи: Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
начало Конец Отложенная монета фальшивая Весы в равновесии? нет да Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону Монета на поднявшейся вверх чаше фальшивая
Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.
начало Решаем задачу Есть  нерешенные задачи конец Идем гулять ДА Нет
Прочитать алгоритм начало Конец Разделить число на 2 Число четно? нет да Вычесть из числа 1 Число нет Полученное число  > 0 ? да
Привести три примера алгоритмов на все виды и представить их в виде блок-схем.

More Related Content

Similar to Algoritmпоказать!

1типы алгоритмы
1типы алгоритмы1типы алгоритмы
1типы алгоритмыkrasoa2009
 
Алгоритмы
АлгоритмыАлгоритмы
АлгоритмыMark Volkov
 
35162 0f04591a578be2e654c3b4421ca614e1
35162 0f04591a578be2e654c3b4421ca614e135162 0f04591a578be2e654c3b4421ca614e1
35162 0f04591a578be2e654c3b4421ca614e1robinbad123100
 
588 1 физика. решение задач егэ-2016. ч.2.-исаков а.я_камчатгту, 2015 -177с
588 1  физика. решение задач егэ-2016. ч.2.-исаков а.я_камчатгту, 2015 -177с588 1  физика. решение задач егэ-2016. ч.2.-исаков а.я_камчатгту, 2015 -177с
588 1 физика. решение задач егэ-2016. ч.2.-исаков а.я_камчатгту, 2015 -177сSpringRus
 
алгоритм
алгоритмалгоритм
алгоритмbanchevich4
 
Алгоритмы и исполнители
Алгоритмы и исполнителиАлгоритмы и исполнители
Алгоритмы и исполнителиkaranatauray
 
Первые шаги в мире информатики.
Первые шаги в мире информатики.Первые шаги в мире информатики.
Первые шаги в мире информатики.proninati
 
основы алгоритмизации
основы алгоритмизацииосновы алгоритмизации
основы алгоритмизацииRania Fazliachmetova
 
математика 4класс (зпр)
математика 4класс (зпр)математика 4класс (зпр)
математика 4класс (зпр)oquzaman
 
алгоритмы и исполнители гот
алгоритмы и исполнители готалгоритмы и исполнители гот
алгоритмы и исполнители готIvanG96
 
типы алгоритмов
типы алгоритмовтипы алгоритмов
типы алгоритмовAnna Bodyak
 

Similar to Algoritmпоказать! (14)

1типы алгоритмы
1типы алгоритмы1типы алгоритмы
1типы алгоритмы
 
Алгоритмы
АлгоритмыАлгоритмы
Алгоритмы
 
35162 0f04591a578be2e654c3b4421ca614e1
35162 0f04591a578be2e654c3b4421ca614e135162 0f04591a578be2e654c3b4421ca614e1
35162 0f04591a578be2e654c3b4421ca614e1
 
588 1 физика. решение задач егэ-2016. ч.2.-исаков а.я_камчатгту, 2015 -177с
588 1  физика. решение задач егэ-2016. ч.2.-исаков а.я_камчатгту, 2015 -177с588 1  физика. решение задач егэ-2016. ч.2.-исаков а.я_камчатгту, 2015 -177с
588 1 физика. решение задач егэ-2016. ч.2.-исаков а.я_камчатгту, 2015 -177с
 
алгоритм
алгоритмалгоритм
алгоритм
 
Алгоритмы и исполнители
Алгоритмы и исполнителиАлгоритмы и исполнители
Алгоритмы и исполнители
 
Algoritm
AlgoritmAlgoritm
Algoritm
 
Первые шаги в мире информатики.
Первые шаги в мире информатики.Первые шаги в мире информатики.
Первые шаги в мире информатики.
 
85004
8500485004
85004
 
основы алгоритмизации
основы алгоритмизацииосновы алгоритмизации
основы алгоритмизации
 
математика 4класс (зпр)
математика 4класс (зпр)математика 4класс (зпр)
математика 4класс (зпр)
 
5
55
5
 
алгоритмы и исполнители гот
алгоритмы и исполнители готалгоритмы и исполнители гот
алгоритмы и исполнители гот
 
типы алгоритмов
типы алгоритмовтипы алгоритмов
типы алгоритмов
 

Algoritmпоказать!

  • 2. АЛГОРИТМЫ Литература История Физика География Английский язык Технология Русский язык Математика
  • 3.
  • 4.
  • 5. Алгоритмы используются на всех предметах. А в жизни ведь нас тоже кругом окружают алгоритмы. Сама жизнь – это тоже какой-то алгоритм. И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.
  • 6.  
  • 7. слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.
  • 8. В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
  • 9.  
  • 10.  
  • 11.  
  • 12.  
  • 13.  
  • 15. Понятность Под этим термином понимают указания, которые понятны исполнителю
  • 16. Дискретность возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
  • 17. Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи
  • 18. Конечность завершение работы алгоритма в целом за конечное число шагов
  • 19. Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения
  • 20. РЕЗУЛЬТАТИВНОСТЬ Получение требуемого результата за конечное число шагов
  • 21.
  • 22. 1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту. 6. Ждать, пока вода закипит. 7. Выключить газ. Словесный способ представления алгоритмов
  • 23. Графический способ представления алгоритмов Или Блок-схема Выполнение действия начало конец
  • 24. Графический способ представления алгоритмов Или Блок-схема Проверка условия Ввод/вывод данных
  • 25. начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец Алгоритм действий человека при переходе улицы в виде блок-схемы
  • 26.
  • 27. начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой
  • 29. Линейные алгоритмы Линейные алгоритмы состоят из команд, которые выполняются последовательно. Например, при “ решении задачи ” сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию . Отсюда и название – линейный.
  • 30. начало действие действие конец Линейный
  • 31. начало Пойди на кухню Открой холодильник конец Возьми банан Закрой холодильник
  • 32. Мы всё время перед выбором … Разветвляющиеся алгоритмы В разветвляющемся алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия, если – нет, то планы будут другие. Что делать?
  • 33. ЕСЛИ < условие > ТО < действие 1 > ИНАЧЕ < действие 2 > ЕСЛИ хочешь быть здоров, ТО закаляйся ИНАЧЕ можешь часто болеть ЕСЛИ низко ласточки летают, ТО будет дождь ИНАЧЕ дождя не будет ЕСЛИ уроки выучены ТО иди гулять ИНАЧЕ учи уроки
  • 34. ЕСЛИ < условие > ТО < действие 1 > ЕСЛИ на улице дождь ТО бери зонт
  • 35. конец Ветвление начало действие условие действие действие ДА Нет
  • 36. Остаемся дома начало Посмотреть в окно Идет дождь Идем гулять конец Да Нет
  • 37.  
  • 38. Циклические алгоритмы Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.
  • 39. Да Нет Повторение начало действие условие конец действие
  • 40.  
  • 41. Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
  • 42. начало Решать задачи Готовить реферат Конец Павлик дома? да нет Звонить Марине Марина дома? нет да Писать сочинение
  • 43. Составить блок-схему для задачи: Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
  • 44. начало Конец Отложенная монета фальшивая Весы в равновесии? нет да Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону Монета на поднявшейся вверх чаше фальшивая
  • 45. Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.
  • 46. начало Решаем задачу Есть нерешенные задачи конец Идем гулять ДА Нет
  • 47. Прочитать алгоритм начало Конец Разделить число на 2 Число четно? нет да Вычесть из числа 1 Число нет Полученное число > 0 ? да
  • 48. Привести три примера алгоритмов на все виды и представить их в виде блок-схем.