Сортировка массива. Метод пузырька.
презентация к уроку по информатике и икт (10 класс) на тему

Опубликовано 17.03.2016 - 22:12 - Белобородова Светлана Рашитовна

Презентация к учебнику "Информатика 10 класс" авторы Поляков К.Ю., Еремин Е.А. Глава 8 "Алгоритмизация и программирование", §64 "Сортировка".

Демонстрация презентации дает наглядное представление выполнения алгоритма сортировки массива.

Скачать:

ВложениеРазмер
Файл metod_puzyrka.ppsx167.28 КБ

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Метод пузырька Сортировка массива

Слайд 2

Алгоритм for i := 1 to m - 1 do for j := 1 to m - i do if A [ j ] > A [ j + 1] then begin k := A [ j ]; A [ j ] := A [ j + 1]; A [ j + 1] := k; end;

Слайд 3

k i =1 1 9 2 4 8 3 5 4 10 6 j :=1 to 9 j := 1 if A[1] > A[ 2] then begin k := A[ 1 ]; A[ 1 ] := A[ 2 ]; A[ 2 ] := k;

Слайд 4

k i =1 1 9 2 4 8 3 5 4 10 6 j :=1 to 9 j := 2 if A[ 2 ] > A[ 3 ] then begin k := A[ 2 ]; A[ 2 ] := A[ 3 ]; A[ 3 ] := k;

Слайд 5

k i =1 1 2 9 4 8 3 5 4 10 6 j :=1 to 9 j := 3 if A[ 3 ] > A[ 4 ] then begin k := A[ 3 ]; A[ 3 ] := A[ 4 ]; A[ 4 ] := k;

Слайд 6

k i =1 1 2 4 9 8 3 5 4 10 6 j :=1 to 9 j := 4 if A[ 4 ] > A[ 5 ] then begin k := A[ 4 ]; A[ 4 ] := A[ 5 ]; A[ 5 ] := k;

Слайд 7

k i =1 1 2 4 8 9 3 5 4 10 6 j :=1 to 9 j := 5 if A[ 5 ] > A[ 6 ] then begin k := A[ 5 ]; A[ 5 ] := A[ 6 ]; A[ 6 ] := k;

Слайд 8

k i =1 1 2 4 8 3 9 5 4 10 6 j :=1 to 9 j := 6 if A[ 6 ] > A[ 7 ] then begin k := A[ 6 ]; A[ 6 ] := A[ 7 ]; A[ 7 ] := k;

Слайд 9

k i =1 1 2 4 8 3 5 9 4 10 6 j :=1 to 9 j := 7 if A[ 7 ] > A[ 8 ] then begin k := A[ 7 ]; A[ 7 ] := A[ 8 ]; A[ 8 ] := k;

Слайд 10

k i =1 1 2 4 8 3 5 4 9 10 6 j :=1 to 9 j := 8 if A[ 8 ] > A[ 9 ] then begin k := A[ 8 ]; A[ 8 ] := A[ 9 ]; A[ 9 ] := k;

Слайд 11

k i =1 1 2 4 8 3 5 4 6 10 9 j :=1 to 9 j := 9 if A[ 9 ] > A[ 10 ] then begin k := A[ 9 ]; A[ 9 ] := A[ 10 ]; A[ 10 ] := k;

Слайд 12

k i =2 1 2 4 8 3 5 4 6 10 9 j :=1 to 8 j := 1 if A[ 1 ] > A[ 2 ] then begin k := A[ 1 ]; A[ 1 ] := A[ 2 ]; A[ 2 ] := k;

Слайд 13

k i =2 1 2 4 8 3 5 4 6 10 9 j :=1 to 8 j := 2 if A[ 2 ] > A[ 3 ] then begin k := A[ 2 ]; A[ 2 ] := A[ 3 ]; A[ 3 ] := k;

Слайд 14

k i =2 1 2 4 8 3 5 4 6 10 9 j :=1 to 8 j := 3 if A[ 3 ] > A[ 4 ] then begin k := A[ 3 ]; A[ 3 ] := A[ 4 ]; A[ 4 ] := k;

Слайд 15

k i =2 1 2 4 8 3 5 4 6 10 9 j :=1 to 8 j := 4 if A[ 4 ] > A[ 5 ] then begin k := A[ 4 ]; A[ 4 ] := A[ 5 ]; A[ 5 ] := k;

Слайд 16

k i =2 1 2 4 3 8 5 4 6 10 9 j :=1 to 8 j := 5 if A[ 5 ] > A[ 6 ] then begin k := A[ 5 ]; A[ 5 ] := A[ 6 ]; A[ 6 ] := k;

Слайд 17

k i =2 1 2 4 3 5 8 4 6 10 9 j :=1 to 8 j := 6 if A[ 6 ] > A[ 7 ] then begin k := A[ 6 ]; A[ 6 ] := A[ 7 ]; A[ 7 ] := k;

Слайд 18

k i =2 1 2 4 3 5 4 8 6 10 9 j :=1 to 8 j := 7 if A[ 7 ] > A[ 8 ] then begin k := A[ 7 ]; A[ 7 ] := A[ 8 ]; A[ 8 ] := k;

Слайд 19

k i =2 1 2 4 3 5 4 6 8 10 9 j :=1 to 8 j := 8 if A[ 8 ] > A[ 9 ] then begin k := A[ 8 ]; A[ 8 ] := A[ 9 ]; A[ 9 ] := k;

Слайд 20

k i =3 1 2 4 3 5 4 6 8 10 9 j :=1 to 7 j := 1 if A[ 1 ] > A[ 2 ] then begin k := A[ 1 ]; A[ 1 ] := A[ 2 ]; A[ 2 ] := k;

Слайд 21

k i =3 1 2 4 3 5 4 6 8 10 9 j :=1 to 7 j := 2 if A[ 2 ] > A[ 3 ] then begin k := A[ 2 ]; A[ 2 ] := A[ 3 ]; A[ 3 ] := k;

Слайд 22

k i =3 1 2 4 3 5 4 6 8 10 9 j :=1 to 7 j := 3 if A[ 3 ] > A[ 4 ] then begin k := A[ 3 ]; A[ 3 ] := A[ 4 ]; A[ 4 ] := k;

Слайд 23

k i =3 1 2 3 4 5 4 6 8 10 9 j :=1 to 7 j := 4 if A[ 4 ] > A[ 5 ] then begin k := A[ 4 ]; A[ 4 ] := A[ 5 ]; A[ 5 ] := k;

Слайд 24

k i =3 1 2 3 4 5 4 6 8 10 9 j :=1 to 7 j := 5 if A[ 5 ] > A[ 6 ] then begin k := A[ 5 ]; A[ 5 ] := A[ 6 ]; A[ 6 ] := k;

Слайд 25

k i =3 1 2 3 4 4 5 6 8 10 9 j :=1 to 7 j := 6 if A[ 6 ] > A[ 7 ] then begin k := A[ 6 ]; A[ 6 ] := A[ 7 ]; A[ 7 ] := k;

Слайд 26

k i =3 1 2 3 4 4 5 6 8 10 9 j :=1 to 7 j := 7 if A[ 7 ] > A[ 8 ] then begin k := A[ 7 ]; A[ 7 ] := A[ 8 ]; A[ 8 ] := k;

Слайд 27

k i =4 1 2 3 4 4 5 6 8 10 9 j :=1 to 6 j := 1 if A[ 1 ] > A[ 2 ] then begin k := A[ 1 ]; A[ 1 ] := A[ 2 ]; A[ 2 ] := k;

Слайд 28

k i =4 1 2 3 4 4 5 6 8 10 9 j :=1 to 6 j := 2 if A[ 2 ] > A[ 3 ] then begin k := A[ 2 ]; A[ 2 ] := A[ 3 ]; A[ 3 ] := k;

Слайд 29

k i =4 1 2 3 4 4 5 6 8 10 9 j :=1 to 6 j := 3 if A[ 3 ] > A[ 4 ] then begin k := A[ 3 ]; A[ 3 ] := A[ 4 ]; A[ 4 ] := k;

Слайд 30

k i =4 1 2 3 4 4 5 6 8 10 9 j :=1 to 6 j := 4 if A[ 4 ] > A[ 5 ] then begin k := A[ 4 ]; A[ 4 ] := A[ 5 ]; A[ 5 ] := k;

Слайд 31

k i =4 1 2 3 4 4 5 6 8 10 9 j :=1 to 6 j := 5 if A[ 5 ] > A[ 6 ] then begin k := A[ 5 ]; A[ 5 ] := A[ 6 ]; A[ 6 ] := k;

Слайд 32

k i =4 1 2 3 4 4 5 6 8 10 9 j :=1 to 6 j := 6 if A[ 6 ] > A[ 7 ] then begin k := A[ 6 ]; A[ 6 ] := A[ 7 ]; A[ 7 ] := k;

Слайд 33

k i =5 1 2 3 4 4 5 6 8 10 9 j :=1 to 5 j := 1 if A[ 1 ] > A[ 2 ] then begin k := A[ 1 ]; A[ 1 ] := A[ 2 ]; A[ 2 ] := k;

Слайд 34

k i =5 1 2 3 4 4 5 6 8 10 9 j :=1 to 5 j := 2 if A[ 2 ] > A[ 3 ] then begin k := A[ 2 ]; A[ 2 ] := A[ 3 ]; A[ 3 ] := k;

Слайд 35

i =5 1 2 3 4 4 5 6 8 10 9 j :=1 to 5 Программа будет выполнятся до конца цикла для j и для i . i = 6 i = 7 i = 8 i = 9 i = 10 j :=1 to 4 j :=1 to 3 j :=1 to 2 j :=1 to 1


По теме: методические разработки, презентации и конспекты

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

Конспект урока по теме "Сортировка массивов"...

7 Pascal сортировка массива

Презентация демонстрирует работу алгоритма сортировки массива....

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

Три сортировка массивов на языке программирования Паскаль, задачи на сортировки...

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

Описаны алгоритмы сортировки, приведены примеры подпрограмм на Паскале....

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

Презентация по теме: "Сортировка массивов". В презентации расссмотрены определение сортировки, краткая история развития, несколько способов сорттировки, в частности следующие алгоритмы1.Сортировка пуз...

Схема разработки Метод пузырька

Схема  МЕТОД ПУЗЫРЬКА разработана для учащихся 9 -х классов в помощь понимания сортировки массива...

Дистанционный урок информатики в 9 классе по теме "Решение задач на сортировку массива"

Данная разработка может быть использована для проведения дистанционного урока информатики....