Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Сортировка методом пузырька"

Презентация по информатике на тему "Сортировка методом пузырька"

библиотека
материалов
Сортировка массивов
Что изменилось?
ЧТО ДАЛЬШЕ ? Поменяем местами голубой и лиловый прямоугольники.
Все прямоугольники расположены в порядке увеличения
Задача этого урока – рассмотреть алгоритм сортировки массива по возрастанию....
Сформулируйте определение сортировки
Сортировка - это процесс упорядочения заданного множества объектов в некоторо...
Рассмотрим один из алгоритмов сортировки
Сортировка обменом «пузырьковая» сортировка Принцип метода: Слева на право по...
Сортировка обменом «пузырьковая» сортировка Если их взаимное расположение не...
Сортировка обменом «пузырьковая» сортировка Далее берутся два следующих сосед...
Сортировка обменом «пузырьковая» сортировка После одного прохода на последней...
Сортировка обменом «пузырьковая» сортировка Поскольку максимальный элемент уж...
Для реализации этого метода сортировки будем использовать алгоритм перестанов...
Сортировка обменом «пузырьковая» сортировка 11 11 5 А В С
Сортировка обменом «пузырьковая» сортировка 5 11 5 A:=B А В С
Сортировка обменом «пузырьковая» сортировка 5 11 5 B:=C А В С
5 11 11 А В С
Сортировка обменом «пузырьковая» сортировка Схема алгоритма: 1 5	3	11	7	1 5	3...
Сортировка обменом «пузырьковая» сортировка 2
Сортировка обменом «пузырьковая» сортировка 3 ! Первый и второй элементы стоя...
Сортировка обменом «пузырьковая» сортировка 4 В результате перестановок мы по...
1	3	5	7	11
Данный массив отсортирован по не убыванию Данный массив отсортирован по возра...
Данный массив отсортирован по убыванию Данный массив отсортирован по не возра...
Программа на Pascal i:=1; repeat if Vector[i]> Vector[i+1] then 		 begin 	 B:...
Программа на Pascal for k:=1 to 4 do begin i:=1; repeat if Vector[i]> Vector[...
Программа, реализующая данный алгоритм uses Crt; type TVector=array [1..5] of...
38 1

Описание презентации по отдельным слайдам:

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

Сортировка массивов

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

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

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

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

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

№ слайда 7 Что изменилось?
Описание слайда:

Что изменилось?

№ слайда 8 ЧТО ДАЛЬШЕ ? Поменяем местами голубой и лиловый прямоугольники.
Описание слайда:

ЧТО ДАЛЬШЕ ? Поменяем местами голубой и лиловый прямоугольники.

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

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

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

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

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

№ слайда 14 Все прямоугольники расположены в порядке увеличения
Описание слайда:

Все прямоугольники расположены в порядке увеличения

№ слайда 15 Задача этого урока – рассмотреть алгоритм сортировки массива по возрастанию.
Описание слайда:

Задача этого урока – рассмотреть алгоритм сортировки массива по возрастанию. Необходимость отсортировать какие-либо величины возникает в программировании очень часто. Существует разные способы сортировки массивов.

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

Сформулируйте определение сортировки

№ слайда 17 Сортировка - это процесс упорядочения заданного множества объектов в некоторо
Описание слайда:

Сортировка - это процесс упорядочения заданного множества объектов в некотором, заранее определённом порядке.

№ слайда 18 Рассмотрим один из алгоритмов сортировки
Описание слайда:

Рассмотрим один из алгоритмов сортировки

№ слайда 19 Сортировка обменом «пузырьковая» сортировка Принцип метода: Слева на право по
Описание слайда:

Сортировка обменом «пузырьковая» сортировка Принцип метода: Слева на право поочерёдно сравниваются два соседних элемента,

№ слайда 20 Сортировка обменом «пузырьковая» сортировка Если их взаимное расположение не
Описание слайда:

Сортировка обменом «пузырьковая» сортировка Если их взаимное расположение не соответствует заданному условию упорядоченности, то они меняются местами

№ слайда 21 Сортировка обменом «пузырьковая» сортировка Далее берутся два следующих сосед
Описание слайда:

Сортировка обменом «пузырьковая» сортировка Далее берутся два следующих соседних элемента и так до конца массива

№ слайда 22 Сортировка обменом «пузырьковая» сортировка После одного прохода на последней
Описание слайда:

Сортировка обменом «пузырьковая» сортировка После одного прохода на последней n-ой позиции массива будет стоять максимальный элемент («всплыл» первый «пузырёк»)

№ слайда 23 Сортировка обменом «пузырьковая» сортировка Поскольку максимальный элемент уж
Описание слайда:

Сортировка обменом «пузырьковая» сортировка Поскольку максимальный элемент уже стоит на своей последней позиции, то второй проход обменов выполнятся до n-1 – го элемента.

№ слайда 24 Для реализации этого метода сортировки будем использовать алгоритм перестанов
Описание слайда:

Для реализации этого метода сортировки будем использовать алгоритм перестановки 11 11 5 C:=A А В С

№ слайда 25 Сортировка обменом «пузырьковая» сортировка 11 11 5 А В С
Описание слайда:

Сортировка обменом «пузырьковая» сортировка 11 11 5 А В С

№ слайда 26 Сортировка обменом «пузырьковая» сортировка 5 11 5 A:=B А В С
Описание слайда:

Сортировка обменом «пузырьковая» сортировка 5 11 5 A:=B А В С

№ слайда 27 Сортировка обменом «пузырьковая» сортировка 5 11 5 B:=C А В С
Описание слайда:

Сортировка обменом «пузырьковая» сортировка 5 11 5 B:=C А В С

№ слайда 28 5 11 11 А В С
Описание слайда:

5 11 11 А В С

№ слайда 29 Сортировка обменом «пузырьковая» сортировка Схема алгоритма: 1 5	3	11	7	1 5	3
Описание слайда:

Сортировка обменом «пузырьковая» сортировка Схема алгоритма: 1 5 3 11 7 1 5 3 7 11 1 5 3 7 1 11

№ слайда 30 Сортировка обменом «пузырьковая» сортировка 2
Описание слайда:

Сортировка обменом «пузырьковая» сортировка 2

№ слайда 31 Сортировка обменом «пузырьковая» сортировка 3 ! Первый и второй элементы стоя
Описание слайда:

Сортировка обменом «пузырьковая» сортировка 3 ! Первый и второй элементы стоят на своих местах 3 5 1 7 11

№ слайда 32 Сортировка обменом «пузырьковая» сортировка 4 В результате перестановок мы по
Описание слайда:

Сортировка обменом «пузырьковая» сортировка 4 В результате перестановок мы получим отсортированный по возрастанию массив 3 1 5 7 11

№ слайда 33 1	3	5	7	11
Описание слайда:

1 3 5 7 11

№ слайда 34 Данный массив отсортирован по не убыванию Данный массив отсортирован по возра
Описание слайда:

Данный массив отсортирован по не убыванию Данный массив отсортирован по возрастанию

№ слайда 35 Данный массив отсортирован по убыванию Данный массив отсортирован по не возра
Описание слайда:

Данный массив отсортирован по убыванию Данный массив отсортирован по не возрастанию

№ слайда 36 Программа на Pascal i:=1; repeat if Vector[i]> Vector[i+1] then 		 begin 	 B:
Описание слайда:

Программа на Pascal i:=1; repeat if Vector[i]> Vector[i+1] then begin B:=Vector[i]; Vector[i]:=Vector[i+1]; Vector[i+1]:= B; end; i:=i+1; until i>5-k;

№ слайда 37 Программа на Pascal for k:=1 to 4 do begin i:=1; repeat if Vector[i]> Vector[
Описание слайда:

Программа на Pascal for k:=1 to 4 do begin i:=1; repeat if Vector[i]> Vector[i+1] then begin B:=Vector[i]; Vector[i]:=Vector[i+1]; Vector[i+1]:= B; end; i:=i+1; until i>5 - k; end;

№ слайда 38 Программа, реализующая данный алгоритм uses Crt; type TVector=array [1..5] of
Описание слайда:

Программа, реализующая данный алгоритм uses Crt; type TVector=array [1..5] of real; var Vector:Tvector; B: real; i,k :integer; begin Clrscr; for i:=1 to 5 do Read (Vector[i]); for k:=1 to 4 do begin i:=1; repeat if Vector[i]> Vector[i+1] then begin B:=Vector[i]; Vector[i]:=Vector[i+1]; Vector[i+1]:= B; end; i:=i+1; until i>5-k; end; for i:=1 to 5 do write(Vector[i]:8:2); end.

Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


Общая информация

Номер материала: ДВ-081176

Похожие материалы