Одномерные массивы Сортировка одномерных массивов - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Одномерные массивы Сортировка одномерных массивов, слайд №1

Одномерные массивы Сортировка одномерных массивов, слайд №2

Одномерные массивы Сортировка одномерных массивов, слайд №3

Одномерные массивы Сортировка одномерных массивов, слайд №4

Одномерные массивы Сортировка одномерных массивов, слайд №5

Одномерные массивы Сортировка одномерных массивов, слайд №6

Одномерные массивы Сортировка одномерных массивов, слайд №7

Одномерные массивы Сортировка одномерных массивов, слайд №8

Одномерные массивы Сортировка одномерных массивов, слайд №9

Одномерные массивы Сортировка одномерных массивов, слайд №10

Одномерные массивы Сортировка одномерных массивов, слайд №11

Одномерные массивы Сортировка одномерных массивов, слайд №12

Одномерные массивы Сортировка одномерных массивов, слайд №13

Одномерные массивы Сортировка одномерных массивов, слайд №14

Одномерные массивы Сортировка одномерных массивов, слайд №15

Одномерные массивы Сортировка одномерных массивов, слайд №16

Одномерные массивы Сортировка одномерных массивов, слайд №17

Одномерные массивы Сортировка одномерных массивов, слайд №18

Одномерные массивы Сортировка одномерных массивов, слайд №19

Одномерные массивы Сортировка одномерных массивов, слайд №20

Одномерные массивы Сортировка одномерных массивов, слайд №21

Одномерные массивы Сортировка одномерных массивов, слайд №22

Одномерные массивы Сортировка одномерных массивов, слайд №23

Одномерные массивы Сортировка одномерных массивов, слайд №24

Одномерные массивы Сортировка одномерных массивов, слайд №25

Одномерные массивы Сортировка одномерных массивов, слайд №26

Одномерные массивы Сортировка одномерных массивов, слайд №27

Одномерные массивы Сортировка одномерных массивов, слайд №28

Одномерные массивы Сортировка одномерных массивов, слайд №29

Одномерные массивы Сортировка одномерных массивов, слайд №30

Одномерные массивы Сортировка одномерных массивов, слайд №31

Одномерные массивы Сортировка одномерных массивов, слайд №32

Одномерные массивы Сортировка одномерных массивов, слайд №33

Одномерные массивы Сортировка одномерных массивов, слайд №34

Одномерные массивы Сортировка одномерных массивов, слайд №35

Одномерные массивы Сортировка одномерных массивов, слайд №36

Одномерные массивы Сортировка одномерных массивов, слайд №37

Одномерные массивы Сортировка одномерных массивов, слайд №38

Одномерные массивы Сортировка одномерных массивов, слайд №39

Одномерные массивы Сортировка одномерных массивов, слайд №40

Одномерные массивы Сортировка одномерных массивов, слайд №41

Одномерные массивы Сортировка одномерных массивов, слайд №42

Одномерные массивы Сортировка одномерных массивов, слайд №43

Одномерные массивы Сортировка одномерных массивов, слайд №44

Одномерные массивы Сортировка одномерных массивов, слайд №45

Одномерные массивы Сортировка одномерных массивов, слайд №46

Одномерные массивы Сортировка одномерных массивов, слайд №47

Одномерные массивы Сортировка одномерных массивов, слайд №48

Одномерные массивы Сортировка одномерных массивов, слайд №49

Одномерные массивы Сортировка одномерных массивов, слайд №50

Одномерные массивы Сортировка одномерных массивов, слайд №51

Одномерные массивы Сортировка одномерных массивов, слайд №52

Одномерные массивы Сортировка одномерных массивов, слайд №53

Одномерные массивы Сортировка одномерных массивов, слайд №54

Одномерные массивы Сортировка одномерных массивов, слайд №55

Одномерные массивы Сортировка одномерных массивов, слайд №56

Одномерные массивы Сортировка одномерных массивов, слайд №57

Одномерные массивы Сортировка одномерных массивов, слайд №58

Одномерные массивы Сортировка одномерных массивов, слайд №59

Одномерные массивы Сортировка одномерных массивов, слайд №60

Одномерные массивы Сортировка одномерных массивов, слайд №61

Одномерные массивы Сортировка одномерных массивов, слайд №62

Одномерные массивы Сортировка одномерных массивов, слайд №63

Одномерные массивы Сортировка одномерных массивов, слайд №64

Одномерные массивы Сортировка одномерных массивов, слайд №65

Одномерные массивы Сортировка одномерных массивов, слайд №66

Одномерные массивы Сортировка одномерных массивов, слайд №67

Одномерные массивы Сортировка одномерных массивов, слайд №68

Одномерные массивы Сортировка одномерных массивов, слайд №69

Одномерные массивы Сортировка одномерных массивов, слайд №70

Одномерные массивы Сортировка одномерных массивов, слайд №71

Одномерные массивы Сортировка одномерных массивов, слайд №72

Одномерные массивы Сортировка одномерных массивов, слайд №73

Одномерные массивы Сортировка одномерных массивов, слайд №74

Одномерные массивы Сортировка одномерных массивов, слайд №75

Одномерные массивы Сортировка одномерных массивов, слайд №76

Одномерные массивы Сортировка одномерных массивов, слайд №77

Одномерные массивы Сортировка одномерных массивов, слайд №78

Одномерные массивы Сортировка одномерных массивов, слайд №79

Одномерные массивы Сортировка одномерных массивов, слайд №80

Одномерные массивы Сортировка одномерных массивов, слайд №81

Одномерные массивы Сортировка одномерных массивов, слайд №82

Одномерные массивы Сортировка одномерных массивов, слайд №83

Одномерные массивы Сортировка одномерных массивов, слайд №84

Одномерные массивы Сортировка одномерных массивов, слайд №85

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Одномерные массивы Сортировка одномерных массивов. Доклад-сообщение содержит 85 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

Слайд 17

Описание слайда:

Слайд 18

Описание слайда:

Слайд 19

Описание слайда:

Слайд 20

Описание слайда:

Слайд 21

Описание слайда:

Слайд 22

Описание слайда:

Слайд 23

Описание слайда:

Слайд 24

Описание слайда:

Слайд 25

Описание слайда:

Слайд 26

Описание слайда:

Слайд 27

Описание слайда:

Слайд 28

Описание слайда:

Слайд 29

Описание слайда:

Слайд 30

Описание слайда:

Слайд 31

Описание слайда:

Слайд 32

Описание слайда:

Слайд 33

Описание слайда:

Слайд 34

Описание слайда:

Слайд 35

Описание слайда:

Слайд 36

Описание слайда:

Слайд 37

Описание слайда:

Слайд 38

Описание слайда:

Слайд 39

Описание слайда:

Слайд 40

Описание слайда:

Слайд 41

Описание слайда:

Слайд 42

Описание слайда:

Слайд 43

Описание слайда:

Слайд 44

Описание слайда:

Слайд 45

Описание слайда:

Слайд 46

Описание слайда:

Слайд 47

Описание слайда:

Слайд 48

Описание слайда:

Слайд 49

Описание слайда:

Слайд 50

Описание слайда:

Слайд 51

Описание слайда:

Слайд 52

Описание слайда:

Слайд 53

Описание слайда:

Слайд 54

Описание слайда:

Слайд 55

Описание слайда:

Слайд 56

Описание слайда:

Слайд 57

Описание слайда:

Слайд 58

Описание слайда:

Слайд 59

Описание слайда:

Слайд 60

Описание слайда:

Слайд 61

Описание слайда:

Слайд 62

Описание слайда:

Слайд 63

Описание слайда:

Слайд 64

Описание слайда:

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

Слайд 65

Описание слайда:

Слайд 66

Описание слайда:

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

Слайд 67

Описание слайда:

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

Слайд 68

Описание слайда:

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

Слайд 69

Описание слайда:

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

Слайд 70

Описание слайда:

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

Слайд 71

Описание слайда:

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

Слайд 72

Описание слайда:

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

Слайд 73

Описание слайда:

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

Слайд 74

Описание слайда:

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

Слайд 75

Описание слайда:

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

Слайд 76

Описание слайда:

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

Слайд 77

Описание слайда:

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

Слайд 78

Описание слайда:

Слайд 79

Описание слайда:

Слайд 80

Описание слайда:

Слайд 81

Описание слайда:

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

Слайд 82

Описание слайда:

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

Слайд 83

Описание слайда:

Слайд 84

Описание слайда:

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