Презентация на тему "Бинарный Поиск"

Содержание

• 
  Слайд 1

  Бинарный Поиск

  Работу выполнил Задябин Виктор 7-1

• 
  Слайд 2

  Постановка задачи

  Дан упорядоченный массив. Надо найти в массиве элемент со значением Е(14), и вывести номер элемента, если таковой имеется.

• 
  Слайд 3

  Исходный массив

• 
  Слайд 4

  Блок-схема бинарного поиска

  НАЧАЛО L=1 R=10 L

• 
  Слайд 5

  Иллюстрация метода

  L=1 R=10 L

• 
  Слайд 6
  

  L=1 R=10 2. A[m]

• 
  Слайд 7
  

  L=1 R=5 3. L

• 
  Слайд 8
  

  L=3 R=5 4. A[m]

• 
  Слайд 9
  

  L=4 R=5 5. A[m]

• 
  Слайд 10
  

  L=4 R=5 6. L

• 
  Слайд 11
  

  L=4 R=5 7. A[m]