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

Категория: Информатика
Нажмите для полного просмотра!
Одномерные массивы Сортировка одномерных массивов, слайд №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Одномерные массивы Сортировка одномерных массивов, слайд №83Одномерные массивы Сортировка одномерных массивов, слайд №84Одномерные массивы Сортировка одномерных массивов, слайд №85
Скачать

Содержание ▲

Вы можете ознакомиться и скачать Одномерные массивы Сортировка одномерных массивов. Презентация содержит 85 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


Одномерные массивы Сортировка одномерных массивов, слайд №6
Описание слайда:

Слайд 7


Метод простого обмена
Описание слайда:
Метод простого обмена

Слайд 8


Одномерные массивы Сортировка одномерных массивов, слайд №8
Описание слайда:

Слайд 9


Одномерные массивы Сортировка одномерных массивов, слайд №9
Описание слайда:

Слайд 10


Одномерные массивы Сортировка одномерных массивов, слайд №10
Описание слайда:

Слайд 11


Одномерные массивы Сортировка одномерных массивов, слайд №11
Описание слайда:

Слайд 12


Одномерные массивы Сортировка одномерных массивов, слайд №12
Описание слайда:

Слайд 13


Одномерные массивы Сортировка одномерных массивов, слайд №13
Описание слайда:

Слайд 14


Одномерные массивы Сортировка одномерных массивов, слайд №14
Описание слайда:

Слайд 15


Одномерные массивы Сортировка одномерных массивов, слайд №15
Описание слайда:

Слайд 16


Одномерные массивы Сортировка одномерных массивов, слайд №16
Описание слайда:

Слайд 17


Одномерные массивы Сортировка одномерных массивов, слайд №17
Описание слайда:

Слайд 18


Одномерные массивы Сортировка одномерных массивов, слайд №18
Описание слайда:

Слайд 19


Одномерные массивы Сортировка одномерных массивов, слайд №19
Описание слайда:

Слайд 20


Одномерные массивы Сортировка одномерных массивов, слайд №20
Описание слайда:

Слайд 21


Одномерные массивы Сортировка одномерных массивов, слайд №21
Описание слайда:

Слайд 22


Одномерные массивы Сортировка одномерных массивов, слайд №22
Описание слайда:

Слайд 23


Одномерные массивы Сортировка одномерных массивов, слайд №23
Описание слайда:

Слайд 24


Одномерные массивы Сортировка одномерных массивов, слайд №24
Описание слайда:

Слайд 25


Одномерные массивы Сортировка одномерных массивов, слайд №25
Описание слайда:

Слайд 26


Одномерные массивы Сортировка одномерных массивов, слайд №26
Описание слайда:

Слайд 27


Одномерные массивы Сортировка одномерных массивов, слайд №27
Описание слайда:

Слайд 28


Одномерные массивы Сортировка одномерных массивов, слайд №28
Описание слайда:

Слайд 29


Одномерные массивы Сортировка одномерных массивов, слайд №29
Описание слайда:

Слайд 30


Одномерные массивы Сортировка одномерных массивов, слайд №30
Описание слайда:

Слайд 31


Одномерные массивы Сортировка одномерных массивов, слайд №31
Описание слайда:

Слайд 32


Одномерные массивы Сортировка одномерных массивов, слайд №32
Описание слайда:

Слайд 33


Одномерные массивы Сортировка одномерных массивов, слайд №33
Описание слайда:

Слайд 34


Одномерные массивы Сортировка одномерных массивов, слайд №34
Описание слайда:

Слайд 35


Одномерные массивы Сортировка одномерных массивов, слайд №35
Описание слайда:

Слайд 36


Одномерные массивы Сортировка одномерных массивов, слайд №36
Описание слайда:

Слайд 37


Одномерные массивы Сортировка одномерных массивов, слайд №37
Описание слайда:

Слайд 38


Одномерные массивы Сортировка одномерных массивов, слайд №38
Описание слайда:

Слайд 39


Одномерные массивы Сортировка одномерных массивов, слайд №39
Описание слайда:

Слайд 40


Одномерные массивы Сортировка одномерных массивов, слайд №40
Описание слайда:

Слайд 41


Одномерные массивы Сортировка одномерных массивов, слайд №41
Описание слайда:

Слайд 42


Одномерные массивы Сортировка одномерных массивов, слайд №42
Описание слайда:

Слайд 43


Одномерные массивы Сортировка одномерных массивов, слайд №43
Описание слайда:

Слайд 44


Одномерные массивы Сортировка одномерных массивов, слайд №44
Описание слайда:

Слайд 45


Одномерные массивы Сортировка одномерных массивов, слайд №45
Описание слайда:

Слайд 46


Одномерные массивы Сортировка одномерных массивов, слайд №46
Описание слайда:

Слайд 47


Одномерные массивы Сортировка одномерных массивов, слайд №47
Описание слайда:

Слайд 48


Одномерные массивы Сортировка одномерных массивов, слайд №48
Описание слайда:

Слайд 49


Одномерные массивы Сортировка одномерных массивов, слайд №49
Описание слайда:

Слайд 50


Одномерные массивы Сортировка одномерных массивов, слайд №50
Описание слайда:

Слайд 51


Одномерные массивы Сортировка одномерных массивов, слайд №51
Описание слайда:

Слайд 52


Одномерные массивы Сортировка одномерных массивов, слайд №52
Описание слайда:

Слайд 53


Одномерные массивы Сортировка одномерных массивов, слайд №53
Описание слайда:

Слайд 54


Одномерные массивы Сортировка одномерных массивов, слайд №54
Описание слайда:

Слайд 55


Одномерные массивы Сортировка одномерных массивов, слайд №55
Описание слайда:

Слайд 56


Одномерные массивы Сортировка одномерных массивов, слайд №56
Описание слайда:

Слайд 57


Одномерные массивы Сортировка одномерных массивов, слайд №57
Описание слайда:

Слайд 58


Одномерные массивы Сортировка одномерных массивов, слайд №58
Описание слайда:

Слайд 59


Одномерные массивы Сортировка одномерных массивов, слайд №59
Описание слайда:

Слайд 60


Одномерные массивы Сортировка одномерных массивов, слайд №60
Описание слайда:

Слайд 61


Одномерные массивы Сортировка одномерных массивов, слайд №61
Описание слайда:

Слайд 62


Одномерные массивы Сортировка одномерных массивов, слайд №62
Описание слайда:

Слайд 63


Одномерные массивы Сортировка одномерных массивов, слайд №63
Описание слайда:

Слайд 64


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

Слайд 65


Одномерные массивы Сортировка одномерных массивов, слайд №65
Описание слайда:

Слайд 66


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

Слайд 67


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 68


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 69


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 70


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 71


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 72


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 73


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 74


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 75


Метод простого выбора
Описание слайда:
Метод простого выбора

Слайд 76


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

Слайд 77


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

Слайд 78


Одномерные массивы Сортировка одномерных массивов, слайд №78
Описание слайда:

Слайд 79


Одномерные массивы Сортировка одномерных массивов, слайд №79
Описание слайда:

Слайд 80


Одномерные массивы Сортировка одномерных массивов, слайд №80
Описание слайда:

Слайд 81


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

Слайд 82


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

Слайд 83


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

Слайд 84


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

Слайд 85


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию