Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Цели занятия:изучить простые методы сортировки одномерных массивов;овладеть умениями и навыками осуществлять сортировку одномерных массивов;развивать структурного мышления, способностей к формализации, познавательных, интеллектуальных и творческих способностей;развивать понимание сущности и социальной значимости своей будущей профессии, проявление к ней устойчивый
Одномерные массивыСортировка одномерных массивов Цели занятия:изучить простые методы сортировки одномерных массивов;овладеть умениями и навыками осуществлять сортировку Понятие «Сортировка» Сортировка - это упорядочивание набора однотипных данных по возрастанию или убыванию. Ключ С отсортированными данными работать легче, чем с произвольно расположенными:когда элементы отсортированы, их Методы сортировкисортировка обменом (пузырьковая);сортировка выбором;сортировка вставкой. 70-431-251-Й ПРОХОДМетод простого обмена 70-431-251-Й ПРОХОДМетод простого обмена 07-431-251-Й ПРОХОДМетод простого обмена 07-431-251-Й ПРОХОДМетод простого обмена 0-4731-251-Й ПРОХОДМетод простого обмена 0-4731-251-Й ПРОХОДМетод простого обмена 0-4371-251-Й ПРОХОДМетод простого обмена 0-4371-251-Й ПРОХОДМетод простого обмена 0-4317-251-Й ПРОХОДМетод простого обмена 0-4317-251-Й ПРОХОДМетод простого обмена 0-431-2751-Й ПРОХОДМетод простого обмена 0-431-2751-Й ПРОХОДМетод простого обмена 0-431-2571-Й ПРОХОДМетод простого обмена 0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена 0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена 0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4013-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4013-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-213571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-213571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -4-20131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -4-20131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена Метод простого обмена (метод «пузырька») Сортировка методом «пузырька» - это алгоритм попарного сравнения элементов одномерного массива. -4-2Исходный массив2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОД-4-201357-4-201357-40-21357-401-23570-431-25770-431-251-Й ПРОХОД-4-2Отсортированныймассив Вывод Время выполнения программы зависит от количества элементов. Чем больше элементов в массиве, Метод простого выбораmin 70-431-25Метод простого выбораmin -40731-25Метод простого выбораmin -4-273105Метод простого выбораmin -4-203175Метод простого выбораmin -4-201375Метод простого выбораmin -4-201375Метод простого выбораmin -4-201357Метод простого выбораmin -4-201357Метод простого выбора Метод простого выбора Сортировка методом простого выбора - это алгоритм последовательного обмена Преимущества метода простого выбора Несмотря на то, что количество сравнений в пузырьковой сортировке Метод простого включения Сортировка методом простого включения (сортировка вставкой) - это алгоритм Метод простого включения Преимущества метода простого включенияпрост в реализации;эффективен на небольших наборах данных, на наборах Решение задач «Теория без практики — мертва, практика без теории — слепа» Александр Суворов Задача Массив целых чисел из 14 элементов заполнить случайным образом. Упорядочить массив по http://wecherkina.ru/category/poleznyj-soft Краткие итогиЗадачи сортировки массивов имеют широкое прикладное значение.Существует большое количество алгоритмов сортировки Домашнее заданиеНарисовать ментальную карту
Слайды презентации

Слайд 2 Цели занятия:
изучить простые методы сортировки одномерных массивов;
овладеть умениями

Цели занятия:изучить простые методы сортировки одномерных массивов;овладеть умениями и навыками осуществлять

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

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

Слайд 3 Понятие «Сортировка»
Сортировка - это упорядочивание набора однотипных данных

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

по возрастанию или убыванию.






Ключ сортировки - это часть данных,

опре-деляющая порядок элементов.

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

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

расположенными:
когда элементы отсортированы, их проще найти;
на отсортированных данных легче

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

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

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

Слайд 6

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Слайд 58 -4
-2
0
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

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

обмена

Слайд 59 -4
-2
0
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

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

обмена

Слайд 60 -4
-2
0
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

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

обмена

Слайд 61 -4
-2
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

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

обмена

Слайд 62 -4
-2
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

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

обмена

Слайд 63 -4
-2
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

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

обмена

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

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

это алгоритм попарного сравнения элементов одномерного массива.

Слайд 65 -4
-2
Исходный массив
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
Отсортированный
массив

-4-2Исходный массив2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОД-4-201357-4-201357-40-21357-401-23570-431-25770-431-251-Й ПРОХОД-4-2Отсортированныймассив

Слайд 66 Вывод
Время выполнения программы зависит от количества элементов. Чем

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

больше элементов в массиве, тем больше времени необходимо на

сортировку его элементов.

Слайд 67 Метод простого выбора
min

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

Слайд 68 7
0
-4
3
1
-2
5
Метод простого выбора
min

70-431-25Метод простого выбораmin

Слайд 69 -4
0
7
3
1
-2
5
Метод простого выбора
min

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

Слайд 70 -4
-2
7
3
1
0
5
Метод простого выбора
min

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

Слайд 71 -4
-2
0
3
1
7
5
Метод простого выбора
min

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

Слайд 72 -4
-2
0
1
3
7
5
Метод простого выбора
min

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

Слайд 73 -4
-2
0
1
3
7
5
Метод простого выбора
min

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

Слайд 74 -4
-2
0
1
3
5
7
Метод простого выбора
min

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

Слайд 75 -4
-2
0
1
3
5
7
Метод простого выбора

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

Слайд 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 Краткие итоги
Задачи сортировки массивов имеют широкое прикладное значение.
Существует

Краткие итогиЗадачи сортировки массивов имеют широкое прикладное значение.Существует большое количество алгоритмов

большое количество алгоритмов сортировки массивов, различающихся трудоёмкостью.
При оценке трудоёмкости

алгоритмов учитываются критерии: количество сравнений и перестановок, время в лучшем и худшем случаях, естественность поведения.
К алгоритмам простых сортировок относятся: сортировка методом "пузырька", сортировка методом простого выбора, сортировка методом простого включения.
Простые сортировки эффективны на небольших объёмах данных.
  • Имя файла: odnomernye-massivy.pptx
  • Количество просмотров: 119
  • Количество скачиваний: 0
- Предыдущая Подкласс Арециды
Следующая - Вот гвоздь, вот Подкова

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

Презентация по информатике и ИКТ на тему (9класс) Презентация по информатике и ИКТ на тему (9класс) 153
Периферийное оборудование Периферийное оборудование 148
Безопасная работа в сети Internet Безопасная работа в сети Internet 102
Подготовка к контрольной работе №1 по теме Информация, человек и компьютер Подготовка к контрольной работе №1 по теме Информация, человек и компьютер 209
Презентация к уроку информатики Презентация к уроку информатики 140
Алгоритм и его формальное исполнение Алгоритм и его формальное исполнение 138
Основы классификации Основы классификации 114
Первая программа в Pascal Первая программа в Pascal 160
Типы алгоритмов: линейные и ветвление Типы алгоритмов: линейные и ветвление 131
Презентация по информатике на тему мултимедийне технология Презентация по информатике на тему мултимедийне технология 127
Статистические методы обработки информации Статистические методы обработки информации 139
Профессиональная коммуникация библиотекаря-библиографа Профессиональная коммуникация библиотекаря-библиографа 118
Презентация по информатике на тему Развитие COM-технологий Презентация по информатике на тему Развитие COM-технологий 152
Фестиваль - КОМПЬЮТЕРНАЯ СТРАНА Фестиваль - КОМПЬЮТЕРНАЯ СТРАНА 124
MSC.Dytran - 05 MSC.Dytran - 05 126
Компьютерные словари и системы компьютерного перевода текста Компьютерные словари и системы компьютерного перевода текста 122
Работа с рамкой и объектом wordart Работа с рамкой и объектом wordart 115
Физическая организация данных Физическая организация данных 137
Архівація даних Архівація даних 135
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 108
Решение задач при помощи циклов с предусловием Решение задач при помощи циклов с предусловием 127
Характеристика конфиденциальных документов. Защита конфиденциальной информации. Характеристика конфиденциальных документов. Защита конфиденциальной информации. 175
Презентация по информатике на тему Решение задач по теории графов (10-11 класс) Презентация по информатике на тему Решение задач по теории графов (10-11 класс) 148
История интернета в датах История интернета в датах 139
Презентация к уроку по теме Способы подачи алгоритмов (3 класс) Презентация к уроку по теме Способы подачи алгоритмов (3 класс) 136
История создания ОС. Семейство ОС MS Windows История создания ОС. Семейство ОС MS Windows 142
Презентация ИСПОЛЬЗОВАНИЕ ИКТ В РЕЧЕВОЙ РАЗВИВАЮЩЕЙ СРЕДЕ ДЕТСКОГО САДА. презентация для интерактивной доски по информатике по теме Презентация ИСПОЛЬЗОВАНИЕ ИКТ В РЕЧЕВОЙ РАЗВИВАЮЩЕЙ СРЕДЕ ДЕТСКОГО САДА. презентация для интерактивной доски по информатике по теме 140
Циклы Циклы 145
Работа со строковыми типами данных Работа со строковыми типами данных 138
Вредные вирусы и защита от них Вредные вирусы и защита от них 102