Презентация на тему "Одномерные массивы" 10 класс

Содержание

• 
  Слайд 1

  Одномерные массивы

  Сортировка одномерных массивов

• 
  Слайд 2

  Цели занятия:

  изучить простые методы сортировки одномерных массивов; овладеть умениями и навыками осуществлять сортировку одномерных массивов; развивать структурного мышления, способностей к формализации, познавательных, интеллектуальных и творческих способностей; развивать понимание сущности и социальной значимости своей будущей профессии, проявление к ней устойчивый интерес; воспитывать информационную культуру, внимательность, дисциплинированность, эстетический вкус при составлении ментальных карт.

• 
  Слайд 3

  Понятие «Сортировка»

  Сортировка - это упорядочивание набора однотипных данных по возрастанию или убыванию. Ключ сортировки - это часть данных, опре-деляющая порядок элементов.

• 
  Слайд 4
  

  С отсортированными данными работать легче, чем с произвольно расположенными:

  когда элементы отсортированы, их проще найти; на отсортированных данных легче определить, имеются ли пропущенные элементы; проще удостовериться, что все элементы были проверены; легче найти общие элементы двух множеств.

• 
  Слайд 5

  Методы сортировки

  сортировка обменом (пузырьковая); сортировка выбором; сортировка вставкой.

• 
  Слайд 6
  
• 
  Слайд 7

  Метод простого обмена

  7 0 -4 3 1 -2 5 1-Й ПРОХОД

• 
  Слайд 8
  

  7 0 -4 3 1 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 9
  

  0 7 -4 3 1 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 10
  

  0 7 -4 3 1 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 11
  

  0 -4 7 3 1 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 12
  

  0 -4 7 3 1 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 13
  

  0 -4 3 7 1 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 14
  

  0 -4 3 7 1 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 15
  

  0 -4 3 1 7 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 16
  

  0 -4 3 1 7 -2 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 17
  

  0 -4 3 1 -2 7 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 18
  

  0 -4 3 1 -2 7 5 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 19
  

  0 -4 3 1 -2 5 7 1-Й ПРОХОД Метод простого обмена

• 
  Слайд 20
  

  0 -4 3 1 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 21
  

  0 -4 3 1 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 22
  

  0 -4 3 1 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 23
  

  -4 0 3 1 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 24
  

  -4 0 3 1 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 25
  

  -4 0 3 1 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 26
  

  -4 0 3 1 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 27
  

  -4 0 1 3 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 28
  

  -4 0 1 3 -2 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 29
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 30
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 31
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 32
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

• 
  Слайд 33
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 34
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 35
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 36
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 37
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 38
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 39
  

  -4 0 1 -2 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 40
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 41
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 42
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 43
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД Метод простого обмена

• 
  Слайд 44
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД Метод простого обмена

• 
  Слайд 45
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД Метод простого обмена

• 
  Слайд 46
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД Метод простого обмена

• 
  Слайд 47
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД Метод простого обмена

• 
  Слайд 48
  

  -4 0 -2 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД Метод простого обмена

• 
  Слайд 49
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД Метод простого обмена

• 
  Слайд 50
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД Метод простого обмена

• 
  Слайд 51
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД Метод простого обмена

• 
  Слайд 52
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД Метод простого обмена

• 
  Слайд 53
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД Метод простого обмена

• 
  Слайд 54
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД Метод простого обмена

• 
  Слайд 55
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД Метод простого обмена

• 
  Слайд 56
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД Метод простого обмена

• 
  Слайд 57
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД Метод простого обмена

• 
  Слайд 58
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД 6-Й ПРОХОД Метод простого обмена

• 
  Слайд 59
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД 6-Й ПРОХОД Метод простого обмена

• 
  Слайд 60
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД 6-Й ПРОХОД Метод простого обмена

• 
  Слайд 61
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД 6-Й ПРОХОД Метод простого обмена

• 
  Слайд 62
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД 6-Й ПРОХОД Метод простого обмена

• 
  Слайд 63
  

  -4 -2 0 1 3 5 7 1-Й ПРОХОД 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД 6-Й ПРОХОД Метод простого обмена

• 
  Слайд 64

  Метод простого обмена(метод «пузырька»)

  Сортировка методом «пузырька» - это алгоритм попарного сравнения элементов одномерного массива.

• 
  Слайд 65
  

  -4 -2 0 1 3 5 7 Исходный массив 2-Й ПРОХОД 3-Й ПРОХОД 4-Й ПРОХОД 5-Й ПРОХОД 6-Й ПРОХОД -4 -2 0 1 3 5 7 -4 -2 0 1 3 5 7 -4 0 -2 1 3 5 7 -4 0 1 -2 3 5 7 0 -4 3 1 -2 5 7 7 0 -4 3 1 -2 5 1-Й ПРОХОД -4 -2 0 1 3 5 7 Отсортированный массив

• 
  Слайд 66

  Вывод

  Время выполнения программы зависит от количества элементов. Чем больше элементов в массиве, тем больше времени необходимо на сортировку его элементов.

• 
  Слайд 67

  Метод простого выбора

  7 0 -4 3 1 -2 5 min

• 
  Слайд 68
  

  7 0 -4 3 1 -2 5 min

• 
  Слайд 69
  

  -4 0 7 3 1 -2 5 min

• 
  Слайд 70
  

  -4 -2 7 3 1 0 5 min

• 
  Слайд 71
  

  -4 -2 0 3 1 7 5 min

• 
  Слайд 72
  

  -4 -2 0 1 3 7 5 min

• 
  Слайд 73
  

  -4 -2 0 1 3 7 5 min

• 
  Слайд 74
  

  -4 -2 0 1 3 5 7 min

• 
  Слайд 75
  

  -4 -2 0 1 3 5 7

• 
  Слайд 76
  

  Сортировка методом простого выбора - это алгоритм последовательного обмена минимального и первого элементов неотсортированной части массива.

• 
  Слайд 77

  Преимуществаметода простого выбора

  Несмотря на то, что количество сравнений в пузырьковой сортировке и сортировки простым выбором одинаковое, в последней количество обменов в среднем случае намного меньше, чем в пузырьковой сортировке (так как перестановки осуществляются во внешнем цикле).

• 
  Слайд 78
  

  Метод простого включения Сортировка методом простого включения(сортировка вставкой) - это алгоритм последовательного помещения элемента массива в отсортированную части в соответствии с ключом сортировки.

• 
  Слайд 79
  

  Метод простого включения

• 
  Слайд 80
  

  Преимуществаметода простого включения прост в реализации; эффективен на небольших наборах данных, на наборах данных до десятков элементов может оказаться лучшим; эффективен на наборах данных, которые уже частично отсортированы; это устойчивый алгоритм сортировки (не меняет порядок элементов, который уже отсортирован); может сортировать массив по мере его получения; не требует временной памяти, даже под стек.

• 
  Слайд 81

  Решение задач

  «Теория без практики — мертва, практика без теории — слепа» Александр Суворов

• 
  Слайд 82

  Задача

  Массив целых чисел из 14 элементов заполнить случайным образом. Упорядочить массив по убыванию: 1 вариант – методом простого обмена 2 вариант – методом простого выбора 3 вариант - методом простого включения

• 
  Слайд 83

  http://wecherkina.ru/category/poleznyj-soft

• 
  Слайд 84

  Краткие итоги

  Задачи сортировки массивов имеют широкое прикладное значение. Существует большое количество алгоритмов сортировки массивов, различающихся трудоёмкостью. При оценке трудоёмкости алгоритмов учитываются критерии: количество сравнений и перестановок, время в лучшем и худшем случаях, естественность поведения. К алгоритмам простых сортировок относятся: сортировка методом "пузырька", сортировка методом простого выбора, сортировка методом простого включения. Простые сортировки эффективны на небольших объёмах данных.

• 
  Слайд 85

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

  Нарисовать ментальную карту "Массивы" в одной из предложенных программ. Подготовиться к зачёту в соответствии со своим вариантом (http://wecherkina.ru/зачёт-оп-и-бд-i-полугодие.html) Нарисовать ментальную карту "Массивы" в одной из предложенных программ. Подготовиться к зачёту в соответствии со своим вариантом (http://wecherkina.ru/зачёт-оп-и-бд-i-полугодие.html)