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

Презентация:

Advertisements

Похожие презентации

Задания к типовому расчету Изучить методы сортировки одномерных массивов: модифицированный метод простого выбора и метод парных перестановок Нечетные варианты.

Advertisements

1 Массивы 2 Опр. Массивом называется совокупность однотипных данных, связанных общим именем. Основные характеристики массива: 1. Имя массива 2. Тип компонентов.

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

Сортировка методом пузырька, выбором (Pascal) Кокарева Светлана Ивановна.

Преподаватель: Доцент Кафедры ВС, к.т.н. Поляков Артем Юрьевич © Кафедра вычислительных систем ФГОБУ ВПО «СибГУТИ» ФГОБУ ВПО "СибГУТИ" Кафедра вычислительных.

МЕТОДЫ СОРТИРОВКИ. Сортировка - расположение элементов множества в порядке расположения некоторого ключа. ОГРАНИЧЕНИЯ: 1. Рассматриваются внутренние сортировки.

Сортировка одномерного массива Учитель информатики Александрова Т.П.

1 Программирование на языке Паскаль Тема 4. Сортировка массивов.

Программирование на языке Паскаль Урок Сортировка массивов Рыжикова С. В. Учитель информатики МОУ СОШ 2 г. Волжского Волгоградской обл.

СОРТИРОВКА МАССИВА МЕТОДОМ ВСТАВОК (insertion sort). Проект подготовили ученицы 11 «А» класса Тян Анастасия Ежевская Дарья Муниципальное общеобразовательное.

Алгоритмы сортировки Лектор: к.т.н., доцент кафедры вычислительной техники Токарева Ольга Сергеевна Алгоритмы и технология их разработки.

Массивы Массив используется для обработки упорядоченного набора величин одного типа, обозначенного одним именем. Доступ к элементам массива осуществляется.

Алгоритмы сортировки. 2 Сортировка Сортировка – это расстановка элементов массива в заданном порядке (по возрастанию, убыванию, последней цифре, сумме.

Методы сортировки массива. Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы.

Дистанционная подготовка к Всероссийской олимпиаде по информатике Преподаватель: к.ф.-м.н., заведующий кафедрой ВТиКГ ДВГУПС Пономарчук Юлия Викторовна.

СОРТИРОВКА ДЕРЕВОМ Выполнил: ст-т гр. ХХХХ.

Методы сортировки массива Урок в 9 классе. Сортировка – это процесс упорядочивания набора данных одного типа по возрастанию или убыванию значения какого-либо.

ОСНОВЫ ПРОГРАММИРОВАНИЯ Раздел 2. Математические основы программирования Логические алгоритмы Старший преподаватель Кафедры ВС, к.т.н. Поляков Артем Юрьевич.

1 Сложность, сортировка, поиск Работа по дисциплине «Алгоритмы и структуры данных» Выполнена Садукевич А.В., 271ПИ.

Транксрипт:

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

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

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

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

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

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

Й ПРОХОД 2-Й ПРОХОД Метод простого обмена

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Домашнее задание 1. Нарисовать ментальную карту "Массивы" в одной из предложенных программ. 2. Подготовиться к зачёту в соответствии со своим вариантом ( ) 1. Нарисовать ментальную карту "Массивы" в одной из предложенных программ. 2. Подготовиться к зачёту в соответствии со своим вариантом ( )