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

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

  • Информатика
Сортировка массива методом «пузырька» 9 класс
Задача Отсортировать массив по возрастанию или убыванию, т.е. упорядочить его...
Метод «пузырька» (метод простого обмена) В сортировке методом пузырька по воз...
Алгоритм и особенности сортировки: При первом проходе по массиву элементы поп...
Алгоритм и особенности сортировки: Постепенно самое большое число оказывается...
Алгоритм и особенности сортировки: При втором проходе незачем сравнивать посл...
Алгоритм и особенности сортировки: На третьем проходе уже не надо сравнивать...
Алгоритм и особенности сортировки: В конце концов, при проходе по массиву, ко...
Алгоритм и особенности сортировки: После этого первый элемент не с чем сравни...
Алгоритм и особенности сортировки: Количество сравнений в каждом проходе равн...
Алгоритм и особенности сортировки: При обмене элементов массива обычно исполь...
Пример
Пример
Пример
Пример
var a: array[1..100] of integer; i, j, k, N: integer; begin randomize; write(...
Источники http://pas1.ru/ http://kak.znate.ru/
1 из 18

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

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

Сортировка массива методом «пузырька» 9 класс

№ слайда 2 Задача Отсортировать массив по возрастанию или убыванию, т.е. упорядочить его
Описание слайда:

Задача Отсортировать массив по возрастанию или убыванию, т.е. упорядочить его. Это значит, что элементы нужно расположить строго по порядку. Например, в случае сортировки по возрастанию предшествующий элемент должен быть меньше последующего (или равен ему).

№ слайда 3 Метод «пузырька» (метод простого обмена) В сортировке методом пузырька по воз
Описание слайда:

Метод «пузырька» (метод простого обмена) В сортировке методом пузырька по возрастанию более легкие (с меньшим значением) элементы постепенно "всплывают" в начало массива, а более тяжелые друг за другом опускаются на дно (в конец массива).

№ слайда 4 Алгоритм и особенности сортировки: При первом проходе по массиву элементы поп
Описание слайда:

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

№ слайда 5 Алгоритм и особенности сортировки: Постепенно самое большое число оказывается
Описание слайда:

Алгоритм и особенности сортировки: Постепенно самое большое число оказывается последним. Остальная часть массива остается неотсортированной, хотя некоторое перемещение элементов с меньшим значением в начало массива наблюдается.

№ слайда 6 Алгоритм и особенности сортировки: При втором проходе незачем сравнивать посл
Описание слайда:

Алгоритм и особенности сортировки: При втором проходе незачем сравнивать последний элемент с предпоследним. Последний элемент уже стоит на своем месте. Значит, число сравнений будет на одно меньше.

№ слайда 7 Алгоритм и особенности сортировки: На третьем проходе уже не надо сравнивать
Описание слайда:

Алгоритм и особенности сортировки: На третьем проходе уже не надо сравнивать предпоследний и третий элемент с конца. Поэтому число сравнений будет на два меньше, чем при первом проходе.

№ слайда 8 Алгоритм и особенности сортировки: В конце концов, при проходе по массиву, ко
Описание слайда:

Алгоритм и особенности сортировки: В конце концов, при проходе по массиву, когда остаются только два элемента, которые надо сравнить, выполняется только одно сравнение.

№ слайда 9 Алгоритм и особенности сортировки: После этого первый элемент не с чем сравни
Описание слайда:

Алгоритм и особенности сортировки: После этого первый элемент не с чем сравнивать, и, следовательно, последний проход по массиву не нужен. Другими словами, количество проходов по массиву равно m-1, где m – это количество элементов массива.

№ слайда 10 Алгоритм и особенности сортировки: Количество сравнений в каждом проходе равн
Описание слайда:

Алгоритм и особенности сортировки: Количество сравнений в каждом проходе равно m-i, где i – это номер прохода по массиву (первый, второй, третий и т.д.).

№ слайда 11 Алгоритм и особенности сортировки: При обмене элементов массива обычно исполь
Описание слайда:

Алгоритм и особенности сортировки: При обмене элементов массива обычно используется "буферная" (третья) переменная, куда временно помещается значение одного из элементов.

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

Пример

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

Пример

№ слайда 14 Пример
Описание слайда:

Пример

№ слайда 15 Пример
Описание слайда:

Пример

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

№ слайда 17 var a: array[1..100] of integer; i, j, k, N: integer; begin randomize; write(
Описание слайда:

var a: array[1..100] of integer; i, j, k, N: integer; begin randomize; write('Сколько элементов в массиве?'); readln(N); write ('Исходный массив: '); for i := 1 to N do begin a[i] := random(256); write(a[i]:4); end; writeln; for i := 1 to N-1 do for j := 1 to N-i do if a[j] > a[j+1] then begin k := a[j]; a[j] := a[j+1]; a[j+1] := k end; write ('Отсортированный массив: '); for i := 1 to N do write (a[i]:4); end.

№ слайда 18 Источники http://pas1.ru/ http://kak.znate.ru/
Описание слайда:

Источники http://pas1.ru/ http://kak.znate.ru/

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

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