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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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