Что такое 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
  • Количество просмотров: 117
  • Количество скачиваний: 0
- Предыдущая Подкласс Арециды
Следующая - Вот гвоздь, вот Подкова

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

Электронные таблицы Электронные таблицы 126
Простейшая поисковая система Простейшая поисковая система 265
Информационное общество и информационная безопасность Информационное общество и информационная безопасность 123
Презентация по информатике настройка сетевых протоколов Презентация по информатике настройка сетевых протоколов 141
Объектная модель Microsoft Office. Основные объекты и их свойства и методы Объектная модель Microsoft Office. Основные объекты и их свойства и методы 132
Этапы моделирования Этапы моделирования 150
реклама1 реклама1 184
Основные понятия объектно-ориентированного языка программирования Основные понятия объектно-ориентированного языка программирования 110
Организация контрольно-оценочной деятельности на уроках информатики и ИКТ Организация контрольно-оценочной деятельности на уроках информатики и ИКТ 129
Отображение XML в браузере. (Лекция 2) Отображение XML в браузере. (Лекция 2) 127
Признаки объектов Признаки объектов 95
Архивация файлов Архивация файлов 197
Защита собственной информации от несанкционированного доступа Защита собственной информации от несанкционированного доступа 89
Презентация по информатике к теме power point Презентация по информатике к теме power point 138
Білім беруде АКТ және сандық жүйені тиімді пайдалану презентация Білім беруде АКТ және сандық жүйені тиімді пайдалану презентация 208
Общий подход к проведению СИ по каналам АЭП Общий подход к проведению СИ по каналам АЭП 130
Табличный процессор EXCEL Табличный процессор EXCEL 84
КОМПОМОЗАИКА ИЛИ КОМПЬЮТЕРНАЯ МОЗАИКА КОМПОМОЗАИКА ИЛИ КОМПЬЮТЕРНАЯ МОЗАИКА 154
Поезентация на тему: Основные зарактеристики и аозможности Linux Поезентация на тему: Основные зарактеристики и аозможности Linux 138
Компьютер на службе у человека Компьютер на службе у человека 130
Презентация Көңілді информатика Презентация Көңілді информатика 364
ИНТЕРНЕТ ИНТЕРНЕТ 150
Требования к мультимедийным презентациям Требования к мультимедийным презентациям 245
Екілік, сегіздік, және он алтылық жүйелердегі сандарды көшіру алгоримті. Екілік жүйедегі арифметикалық амалдарды орындау. Екілік, сегіздік, және он алтылық жүйелердегі сандарды көшіру алгоримті. Екілік жүйедегі арифметикалық амалдарды орындау. 338
Правила техники безопасности Правила техники безопасности 119
От компьютерной грамотности к информационной культуре От компьютерной грамотности к информационной культуре 124
Яндекс Яндекс 235
Электронный калькулятор Электронный калькулятор 160
ИНФОРМАЦИЯ В ПРИРОДЕ, ОБЩЕСТВЕ, ТЕХНИКЕ ИНФОРМАЦИЯ В ПРИРОДЕ, ОБЩЕСТВЕ, ТЕХНИКЕ 168
Презентация по информатике для 6 класса школ РБ Виды алгоритмов. Исполнители алгоритмов Презентация по информатике для 6 класса школ РБ Виды алгоритмов. Исполнители алгоритмов 169