Презентация на тему "Алгоритмы"

Содержание

• 
  Слайд 1
  

  28.11.2016 Работу выполнила Каратаева О.В. 1 Алгоритмы

• 
  Слайд 2
  

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

• 
  Слайд 3
  

  Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Научное определение понятия алгоритма дал А.Черч в 1930 году. В школьном курсе информатики вы будете пользоваться следующим определением:

• 
  Слайд 4
  

  Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов

• 
  Слайд 5
  

  Алгоритм Дискретность Массовость Конечность Результативность Детерминированность свойства алгоритма

• 
  Слайд 6

  Дискретность:

  Discretus – разделенный, прерывистый Любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.

• 
  Слайд 7

  Детерминированность

  Determinate – определенность, точность Любое действие алгоритма должно быть строго и недвусмысленно определенно в каждом случае.

• 
  Слайд 8

  Массовость

  Один и тот же алгоритм можно использовать с разными исходными данными.

• 
  Слайд 9

  Конечность

  Каждое действие в отдельности и алгоритм должны иметь возможность завершения.

• 
  Слайд 10

  Результативность

  В алгоритме не должно быть ошибок.

• 
  Слайд 11
  

  Описание действий, которые выполняются однократно в заданном порядке. Линейный

• 
  Слайд 12
  

  Описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Циклический

• 
  Слайд 13
  

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

• 
  Слайд 14
  

  блок-схемы линейный начало действия действия конец

• 
  Слайд 15
  

  блок-схемы циклический действие условие условие действие нет да нет да вход выход вход выход

• 
  Слайд 16
  

  блок-схемы разветвляющийся условие условие действие действие 1 действие 2 да нет вход выход вход да нет выход

• 
  Слайд 17

  Запомните правила разработки любого алгоритма:

  Определить цель, для достижения которой будет создан алгоритм; Наметить приблизительный план действий для достижения поставленной цели; Выбрать среду и объекты,посредством которых алгоритм будет реализован; Детализировать алгоритм с учетом особенностей выбранной среды.

• 
  Слайд 18

  Изучив эту тему, вы узнали:

  В чем состоит назначение алгоритма и каковы его основные свойства; Какие типовые конструкции алгоритма существуют; Как представить алгоритм в виде блок-схемы; Каковы стадии разработки алгоритма.