Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Сортировка методом пузырька"

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



Осталось всего 4 дня приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика
Сортировка массивов
Что изменилось?
ЧТО ДАЛЬШЕ ? Поменяем местами голубой и лиловый прямоугольники.
Все прямоугольники расположены в порядке увеличения
Задача этого урока – рассмотреть алгоритм сортировки массива по возрастанию....
Сформулируйте определение сортировки
Сортировка - это процесс упорядочения заданного множества объектов в некоторо...
Рассмотрим один из алгоритмов сортировки
Сортировка обменом «пузырьковая» сортировка Принцип метода: Слева на право по...
Сортировка обменом «пузырьковая» сортировка Если их взаимное расположение не...
Сортировка обменом «пузырьковая» сортировка Далее берутся два следующих сосед...
Сортировка обменом «пузырьковая» сортировка После одного прохода на последней...
Сортировка обменом «пузырьковая» сортировка Поскольку максимальный элемент уж...
Для реализации этого метода сортировки будем использовать алгоритм перестанов...
Сортировка обменом «пузырьковая» сортировка 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...
1 из 38

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

№ слайда 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.



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 20.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров212
Номер материала ДВ-081176
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх