PPt4Web Хостинг презентаций

Главная / Информатика / Методы сортировки одномерных массивов
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Методы сортировки одномерных массивов


Скачать эту презентацию

Презентация на тему: Методы сортировки одномерных массивов


Скачать эту презентацию



№ слайда 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 элементов заполнить случайным образом. Упорядочи
Описание слайда:

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

№ слайда 83 http://wecherkina.ru/category/poleznyj-soft
Описание слайда:

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

№ слайда 84 Краткие итоги Задачи сортировки массивов имеют широкое прикладное значение. Суще
Описание слайда:

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

№ слайда 85 Домашнее задание Нарисовать ментальную карту "Массивы" в одной из пред
Описание слайда:

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

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru