Презентация на тему "22 марта 2018" 10 класс

Содержание

• 
  Слайд 1

  22 марта 2018

• 
  Слайд 2

  Сколько раз отработает цикл? Чему равно значение переменной A?

  k:=4; a:=2; repeat a:=a+1; k:=k-1; until k=0; a:=0; for i:=1 to 3 do for j:=1 to 2 do a:=a+1;

• 
  Слайд 3

  Чему равно значение переменных a, b?

  a:=5; b:=6; a:=b; b:=a; a=6 b=6 c:=a; a:=b; b:=c;

• 
  Слайд 4

  1 2 3 4 5 6 7A: 12 9 -1 4 47 20 -10

  Назовите размерность массива Назовите индексы нечетных элементов Найдите a[3]+a[7] Найдите максимальный элемент и его индекс

• 
  Слайд 5

  Сортировка массива

• 
  Слайд 6

  Сортировка массива – расстановка его элементов в заданном порядке

  Алгоритмы: простые и понятные, но неэффективные для больших массивов сложные, но эффективные по возрастанию, убыванию, последней цифре, сумме делителей, по алфавиту, …

• 
  Слайд 7

  Метод пузырьковый

  Идея: пузырек воздуха в стакане воды поднимается со дна вверх. Для массивов– самый маленький («легкий» элемент перемещается вверх («всплывает»).

• 
  Слайд 8

  Пузырьковый метод

  program Sort; const n=10; var a:array[1..n] of integer; i,j,c: integer; begin {ввод массива} for i:=1 to n-1 do for j:=i+1 to n do if a[i]>a[j] then begin c:=a[i]; a[i]:= a[j]; a[j]:=c; end; {вывод массива} end.

• 
  Слайд 9
  

  for i:=1 to n-1 do for j:=i+1 to n do if a[i]>a[j] then begin c:=a[i]; a[i]:= a[j]; a[j]:=c; end;

• 
  Слайд 10
  

  repeat k:=0; for i:=1 to n-1 do if a[i]>a[i+1] then {сравнение попарно} begin c:=a[i]; a[i]:= a[i+1]; a[i+1]:=c; k:=1; end; until k=0;

• 
  Слайд 11

  Метод пузырька с флажком

  program SortF; const n=10; var a:array[1..n] of integer; i,k,c: integer; begin {ввод массива} repeat k:=0; for i:=1 to n-1 do if a[i]>a[i+1] then {сравнение попарно} begin c:=a[i]; a[i]:= a[i+1]; a[i+1]:=c; K:=1; end; until k=0; {вывод массива} end.

• 
  Слайд 12

  Метод выбора

  Идея: найти минимальный элемент и поставить его на первое место. for i:=1 to N-1 do begin {найти номер nMin минимального элементаиз A[i]..A[N]} if i nMinthen begin {поменять местами A[i] и A[nMin]} end end;

• 
  Слайд 13
  

  Алгоритмы: простые и понятные, но неэффективные для больших массивов метод пузырька метод выбора сложные, но эффективные «быстрая сортировка»(QuickSort) сортировка «кучей» (HeapSort) сортировка слиянием (MergeSort) пирамидальная сортировка время работы N

• 
  Слайд 14

  Быстрая сортировка

  14 L>R: разделение закончено! !

• 
  Слайд 15

  Сравнение методов по времени

• 
  Слайд 16

  Домашнее задание

  Прочитать п.64 учебника Составить трассировочную таблицу пузырькового метода для 7 элементов Составить трассировочную таблицу метода пузырька с флажком для 7 элементов Составить программу сортировки методом выбора Задания 2-4 по выбору