Рекурсия, быстрая сортировка, двоичный поиск - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Рекурсия, быстрая сортировка, двоичный поиск. Доклад-сообщение содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Программирование на языке С Урок 11. Рекурсия, быстрая сортировка, двоичный поиск

Слайд 2

Описание слайда:

Рекурсия Рекурсия – это прием программирования, при котором функция или программа вызывает сама себя непосредственно или косвенно. Например, вычисление факториала легко можно представить рекурсивной функцией !N = N * !(N-1)

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Быстрая сортировка Из массива выбирается некоторый опорный элемент a[i]. Запускается функция разделения массива, которая перемещает все ключи, меньшие, либо равные a[i], слева от него, а все ключи, большие, либо равные a[i] — справа, теперь массив состоит из двух частей, причем элементы левой меньше элементов правой. Если в подмассиве более двух элементов, рекурсивно запускаем для них ту же функцию. В конце получится полностью отсортированная последовательность.

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Двоичный поиск Ищем срединный элемент и сравниваем с искомым значением Если значения равны, поиск завершаем Если искомое больше срединного элемента, то повторяете 1 шаг с правой половиной массива Если искомое меньше срединного элемента, то повторяете 1 шаг с левой половиной ! Работает только для упорядоченных массивов. Алгоритм описан для массива отсортированного по возрастанию