Презентация Массивы и их сортировка онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Массивы и их сортировка абсолютно бесплатно. Урок-презентация на эту тему содержит всего 10 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Массивы и их сортировка


Оцените!
Оцените презентацию от 1 до 5 баллов!
Смотреть онлайн
Скачать
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    10 слайдов
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    286.65 kB
  • Просмотров:
    88
  • Скачиваний:
    0
  • Автор:
    неизвестен


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

№1 слайд
Массивы и их сортировка
Содержание слайда: Массивы и их сортировка
№2 слайд
Массив Массив это структура
Содержание слайда: Массив Массив это структура данных, представленная в виде группы ячеек одного типа, объединенных под одним единым именем.
№3 слайд
Формальное определение
Содержание слайда: Формальное определение массива выглядит следующим образом: Одномерный массив — массив, с одним параметром, характеризующим количество элементов одномерного массива. 
№4 слайд
Многомерный массив Кроме
Содержание слайда: Многомерный массив Кроме одномерных массивов в C++ есть многомерные. Элементы таких массивов сами в свою очередь являются массивами, в которых также элементы могут быть массивами. Например, определим двухмерный массив чисел:
№5 слайд
Поразрядная сортировка
Содержание слайда: Поразрядная сортировка  Поразрядная сортировка (англ. radix sort) — алгоритм сортировки, который выполняется за линейное время.
№6 слайд
Поразрядная сортировка по
Содержание слайда: Поразрядная сортировка по младшим разрядам Элементы перебираются по порядку и группируются по самому младшему разряду (сначала все, заканчивающиеся на 0, затем заканчивающиеся на 1, ..., заканчивающиеся на 9). Возникает новая последовательность. Затем группируются по следующему разряду с конца, затем по следующему и т.д. пока не будут перебраны все разряды, от младших к старшим. Точное название способа LSD radix sort (Least significant digit radix sorts) - поразрядная сортировка по наименьшей значащей цифре.
№7 слайд
Поразрядная сортировка по
Содержание слайда: Поразрядная сортировка по старшим разрядам Элементы перегруппироввываются по определённому разряду (сначала по самому старшему). Затем разбиваются на подгруппы в зависимости от значения этого разряда: равного 0, равного 1, равного 2, ..., равного 9. Каждая подгруппа обрабатывается отдельно, в ней к следующему разряду рекурсивно применяется radix sort. Точное название способа MSD radix sort (Most significant digit radix sorts) - поразрядная сортировка по наибольшей значащей цифре.
№8 слайд
Поразрядная сортировка MSD
Содержание слайда: Поразрядная сортировка  MSD реализовывается несколько сложнее чем LSD, но при этом она эффективнее. При ориентации на наименьшие значащие цифры для всех элементов обрабатываются все разряды. А вот в случае наибольших значащих цифр рекурсия продолжается только до той глубины, до которой это необходимо, то есть пока у элементов подгруппы есть различия в определённом разряде. Кроме того, MSD, в отличие от LSD, является устойчивым алгоритмом.
№9 слайд
Источники http
Содержание слайда: Источники |http://algolab.valemak.com |https://metanit.com |https://code-live.ru |http://cppstudio.com |https://ru.wikipedia.org
№10 слайд
Спасибо за внимание!
Содержание слайда: Спасибо за внимание!
Скачать все slide презентации Массивы и их сортировка одним архивом:
Скачать
Похожие презентации