Презентация по информатике на тему "Метод пузырька" (10 класс)

• 1 слайд

  Урок – игра
  «Покорение вершины»
  

• 2 слайд

  Цели урока:
  * повторить основные термины и понятия по теме массивы
  * рассмотреть алгоритм сортировки одномерного массива методом пузырька,
  

• 3 слайд

  Эпиграф урока
  «Здоровье – это не всё, но всё без здоровья – ничто»
  Сократ
  «Здоровье – это не только отсутствие болезней, это полное физическое, душевное и социальное благополучие».
  

• 4 слайд

  1 этап
  Проверка снаряжения
  
  “Что возьмем с собой в дорогу?”
  

• 5 слайд

  2 этап
  Метеосводка
  

• 6 слайд

  3 этап
  Первая высота (опрос –тест)
  “Снежная лавина”
  

• 7 слайд

  Ответы
  2
  3
  1
  2
  2
  1
  3
  1
  1
  3
  1
  

• 8 слайд

  Привал
  

• 9 слайд

  Словно смелый капитан!
  А на нем – горит экран.
  Яркой радугой он дышит,
  И на нем компьютер пишет
  И рисует без запинки
  Всевозможные картинки.
  Наверху машины всей
  Размещается …
  Дисплей
  

• 10 слайд

  Около дисплея – главный блок:
  Там бежит электроток
  К самым важным микросхемам.
  Этот блок зовут …
  системным
  

• 11 слайд

  Тут и пальцам физкультура
  Это вот -…
  клавиатура
  

• 12 слайд

  В зоопарке есть зайчишка,
  У компьютера есть….
  мышка
  

• 13 слайд

  Paper Laptop 
  

• 14 слайд

  ARM Tablet
  

• 15 слайд

  HP LiM (Less is More)
  

• 16 слайд

  Horizon
  

• 17 слайд

  Lenovo Pocket Yoga
  

• 18 слайд

  Zafiro
  

• 19 слайд

  Это интересно!
  

• 20 слайд

  4 этап
  Вторая высота
  “Ледовая трещина”
  

• 21 слайд

  Тема урока: Сортировка одномерного массива методом Пузырька
  

• 22 слайд

  Метод пузырька
  Идея – пузырек воздуха в стакане воды поднимается со дна вверх.
  Для массивов – самый маленький («легкий» элемент перемещается вверх («всплывает»).
  начиная снизу, сравниваем два соседних элемента; если они стоят «неправильно», меняем их местами
  за 1 проход по массиву один элемент (самый маленький) становится на свое место
  1-ый проход
  2-ой проход
  3-ий проход
  Для сортировки массива из N элементов нужен
  N-1 проход (достаточно поставить на свои места N-1 элементов).
  

• 23 слайд

  Программа
  1-ый проход:
  сравниваются пары
  A[N-1] и A[N], A[N-2] и A[N-1]
  …
  A[1] и A[2]
  A[j] и A[j+1]
  2-ой проход
  A[1] уже на своем месте!
  !
  for j:=N-1 downto 2 do
  if A[j] > A[j+1] then begin
  c:=A[j]; A[j]:=A[j+1]; A[j+1]:=c;
  end;
  2
  for j:=N-1 downto 1 do
  if A[j] > A[j+1] then begin
  c:=A[j]; A[j]:=A[j+1]; A[j+1]:=c;
  end;
  1
  i-ый проход
  for j:=N-1 downto i do
  ...
  i
  

• 24 слайд

  Программа
  program qq;
  const N = 10;
  var A: array[1..N] of integer;
  i, j, c: integer;
  begin
  { заполнить массив }
  { вывести исходный массив }
  
  
  
  
  
  
  
  { вывести полученный массив }
  end.
  for i:=1 to N-1 do begin
  for j:=N-1 downto i do
  if A[j] > A[j+1] then begin
  с := A[j];
  A[j] := A[j+1];
  A[j+1] := с;
  end;
  end;
  Почему цикл по i до N-1?
  ?
  i
  элементы выше A[i] уже поставлены
  

• 25 слайд

  Привал
  

• 26 слайд

  ТЕХНИКА БЕЗОПАСНОСТИ
  

• 27 слайд

  ТЕХНИКА БЕЗОПАСНОСТИ
  В КУРТКАХ, ШУБАХ И ПАЛЬТО
  НЕ ПРИХОДИТ К НАМ НИКТО!
  В ГРЯЗНОЙ ОБУВИ, ДРУЗЬЯ,
  В КАБИНЕТЕ БЫТЬ НЕЛЬЗЯ!
  

• 28 слайд

  ТЕХНИКА БЕЗОПАСНОСТИ
  НАЧИНАТЬ
  РАБОТУ СТРОГО С
  РАЗРЕШЕНЬЯ
  ПЕДАГОГА,
  И УЧТИТЕ:
  ВЫ В ОТВЕТЕ
  ЗА ПОРЯДОК В
  КАБИНЕТЕ
  

• 29 слайд

  ТЕХНИКА БЕЗОПАСНОСТИ
  БЕРЕЖЛИВЫМ БЫТЬ УМЕЙ
  И ПО КЛАВИШАМ НЕ БЕЙ!
  ТАМ, УЧТИТЕ ЭТОТ ФАКТ,
  ЭЛЕКТРИЧЕСКИЙ КОНТАКТ.
  
  

• 30 слайд

  ТЕХНИКА БЕЗОПАСНОСТИ
  ЕСЛИ ГДЕ-ТО
  ЗАИСКРИТ, ИЛИ
  ЧТО-НИБУДЬ
  ДЫМИТ, ВРЕМЯ
  ПОПУСТУ НЕ
  ТРАТЬ – НУЖНО
  ВЗРОСЛОГО
  ПОЗВАТЬ, ВЕДЬ
  ОТ ИСКРЫ, ЗНАЕМ
  САМИ ВОЗГОРЕТЬСЯ
  МОЖЕТ ПЛАМЯ.
  

• 31 слайд

  ТЕХНИКА БЕЗОПАСНОСТИ
  ЕСЛИ ТЫ
  ХОРОШИЙ
  МАЛЬЧИК, ТО НЕ
  СУЙ С РОЗЕТКУ
  ПАЛЬЧИК,
  ПРОВОДАМИ НЕ
  ИГРАЙ! НЕИЗВЕСТНО, ЕСТЬ ЛИ РАЙ?
  

• 32 слайд

  ТЕХНИКА БЕЗОПАСНОСТИ
  МЫШКА ХОЧЕТ ЧИСТОЙ БЫТЬ:
  РУКИ С МЫЛОМ НУЖНО МЫТЬ!
  

• 33 слайд

  ТЕХНИКА БЕЗОПАСНОСТИ
  ОСНОВНОЕ НАМ ИЗВЕСТНО:
  ЧТОБ НЕ ВСКАКИВАЛИ С МЕСТА,
  НЕ КРИЧАЛИ, НЕ ТОЛКАЛИСЬ,
  ЗА КОМПЬЮТЕРОМ НЕ ДРАЛИСЬ!
  

• 34 слайд

• 35 слайд

• 36 слайд

  5 этап
  Третья высота
  (практическая работа, тестирование программ)
  “Горное озеро”.
  

• 37 слайд

  Подведение
  итогов игры
  Желаю вам цвести, расти,
  Копить, крепить здоровье,
  Оно для дальнейшего пути –
  Главнейшее условие.
  Пусть каждый день и каждый час
  Вам новое добудет,
  Пусть добрым будет ум у вас,
  А сердце умным будет.
  Вам от души желаю я,
  Друзья, всего хорошего.
  А все хорошее, друзья,
  Дается нам недешево.
  

• 38 слайд

  Подведение
  итогов игры