Презентация Рекурсия, быстрая сортировка, двоичный поиск онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Рекурсия, быстрая сортировка, двоичный поиск абсолютно бесплатно. Урок-презентация на эту тему содержит всего 7 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:7 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:78.57 kB
- Просмотров:62
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Программирование на языке С
Урок 11. Рекурсия, быстрая сортировка, двоичный поиск
№2 слайд
Содержание слайда: Рекурсия
Рекурсия – это прием программирования, при котором функция или программа вызывает сама себя непосредственно или косвенно.
Например, вычисление факториала легко можно представить рекурсивной функцией
!N = N * !(N-1)
№3 слайд
Содержание слайда:
№4 слайд
Содержание слайда: Быстрая сортировка
Из массива выбирается некоторый опорный элемент a[i].
Запускается функция разделения массива, которая перемещает все ключи, меньшие, либо равные a[i], слева от него, а все ключи, большие, либо равные a[i] — справа, теперь массив состоит из двух частей, причем элементы левой меньше элементов правой.
Если в подмассиве более двух элементов, рекурсивно запускаем для них ту же функцию.
В конце получится полностью отсортированная последовательность.
№5 слайд
Содержание слайда:
№6 слайд
Содержание слайда: Двоичный поиск
Ищем срединный элемент и сравниваем с искомым значением
Если значения равны, поиск завершаем
Если искомое больше срединного элемента, то повторяете 1 шаг с правой половиной массива
Если искомое меньше срединного элемента, то повторяете 1 шаг с левой половиной
! Работает только для упорядоченных массивов.
Алгоритм описан для массива отсортированного по возрастанию
№7 слайд
Содержание слайда:
Скачать все slide презентации Рекурсия, быстрая сортировка, двоичный поиск одним архивом:
