Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
35 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
292.36 kB
Просмотров:
73
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Java
Массивы
№2 слайд
№3 слайд
№4 слайд
№5 слайд
№6 слайд
№7 слайд
№8 слайд
№9 слайд
Содержание слайда: Массивы
Часть II
Обработка массивов
№10 слайд
№11 слайд
№12 слайд
Содержание слайда: дан массив А:
дан массив А:
3 5 6 8 12 15 17 18 20 25
k =3
3 5 6 12 15 17 18 20 25 25
№13 слайд
Содержание слайда: дан массив А:
дан массив А:
3 5 6 8 12 15 17 18 20 25
k =3
3 5 6 x 8 12 15 17 18 20 25
№14 слайд
№15 слайд
№16 слайд
№17 слайд
Содержание слайда: Алгоритм:
Алгоритм:
отобразить элементы массива(0, k-1)
отобразить элементы массива (k, n-1)
отобразить элементы массива (0, n-1)
№18 слайд
№19 слайд
№20 слайд
Содержание слайда: Массивы
Часть III
Поиск в массиве
№21 слайд
№22 слайд
№23 слайд
№24 слайд
№25 слайд
№26 слайд
Содержание слайда: Массивы
Часть IV
Квадратичные сортировки массивов
№27 слайд
№28 слайд
№29 слайд
№30 слайд
№31 слайд
№32 слайд
№33 слайд
Содержание слайда: Алгоритм:
Алгоритм:
На k-ом шаге считаем, что часть массива, содержащая элементы [0, k-1] уже упорядочена, то есть
a[0] <= a[1] <= ... <= a [k-1]
Берем k-ый элемент и подбираем для него место в отсортированном массиве такое, чтобы после его вставки упорядоченность не нарушилась. То есть необходимо найти j, которое удовлетворяло бы условиям:0<=j<=k-1, a[j] <= a[k] <= a[j+1]
Вставляем элемент a[k] на найденное место.
№34 слайд
Содержание слайда: Алгоритм:
Алгоритм:
Просматриваем элементы массива (упорядоченного), двигаясь от конца к началу массива (то есть от k-1 до 0)
Просматриваем пока не будет выполнено одно из условий:
найдем a[j]<x (будем вставлять между a[j-1] и a[j]
достигнут левый конец упорядоченной части массива (тогда необходимо х вставить на нулевое место)
Пока условие 2 не выполнено будем смещать просматриваемые элементы на 1 позицию вправо, в результате чего в отсортированной части будет освобождено место под Х.
№35 слайд