Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Что изменилось?
Сортировка массивов Что изменилось? ЧТО ДАЛЬШЕ ?Поменяем местами голубой и лиловый прямоугольники. Все прямоугольники расположены в порядке увеличения Необходимость отсортировать какие-либо величины возникает в программировании очень часто.Существует разные способы сортировки Сформулируйте определение сортировки Сортировка - это процесс упорядочения заданного множества объектов в некотором, заранее определённом порядке. Рассмотрим один из алгоритмов сортировки Сортировка обменом «пузырьковая» сортировкаПринцип метода:Слева на право поочерёдно сравниваются два соседних элемента, Сортировка обменом «пузырьковая» сортировкаЕсли их взаимное расположение не соответствует заданному условию упорядоченности, то они меняются местами Сортировка обменом «пузырьковая» сортировкаДалее берутся два следующих соседних элемента и так до конца массива Сортировка обменом «пузырьковая» сортировкаПосле одного прохода на последней n-ой позиции массива будет Сортировка обменом «пузырьковая» сортировкаПоскольку максимальный элемент уже стоит на своей последней позиции, Для реализации этого метода сортировки будем использовать алгоритм перестановки11115C:=AАВС Сортировка обменом «пузырьковая» сортировка11115АВС Сортировка обменом «пузырьковая» сортировка5115A:=BАВС Сортировка обменом «пузырьковая» сортировка5115B:=CАВС 551111АВС Сортировка обменом «пузырьковая» сортировкаСхема алгоритма:1 Сортировка обменом «пузырьковая» сортировка2 Сортировка обменом «пузырьковая» сортировка3! Первый и второй элементы стоят на своих местах Сортировка обменом «пузырьковая» сортировка4В результате перестановок мы получим отсортированный по возрастанию массив Данный массив отсортирован по не убываниюДанный массив отсортирован по возрастанию Данный массив отсортирован по убываниюДанный массив отсортирован по не возрастанию Программа на Pascali:=1; repeat Программа на Pascalfor k:=1 to 4 do begini:=1; Программа, реализующая данный алгоритмuses Crt;type TVector=array [1..5] of real;var Vector:Tvector;
Слайды презентации

Слайд 2




Слайд 3




Слайд 4




Слайд 5




Слайд 6




Слайд 7 Что изменилось?





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

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

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

Слайд 9

Слайд 10




Слайд 11




Слайд 12




Слайд 13




Слайд 14





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

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

Слайд 15 Необходимость отсортировать какие-либо величины возникает в программировании очень

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

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

алгоритм сортировки массива по возрастанию.

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

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

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

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

в некотором, заранее определённом порядке.

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

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

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

Слева на право поочерёдно сравниваются

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

два соседних элемента,

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

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

заданному условию упорядоченности, то они меняются местами


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

Далее берутся два следующих соседних элемента

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

и так до конца массива

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

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

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

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

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

своей последней позиции, то второй проход обменов выполнятся до

n-1 – го элемента.

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

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

перестановки

11

11
5
C:=A

А
В
С

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


11

11
5


А
В
С

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

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

5

11
5


A:=B

А
В
С

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

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


5

11
5


B:=C
А
В
С

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

Слайд 28 5


5

11
11


А
В
С

551111АВС

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

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

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

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

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

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

на своих местах

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

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

по возрастанию массив

Слайд 33

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

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

по возрастанию

Слайд 35 Данный массив отсортирован по убыванию
Данный массив отсортирован по

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

не возрастанию

Слайд 36 Программа на Pascal
i:=1;

Программа на Pascali:=1; repeat if Vector[i]>

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

Программа на Pascalfor k:=1 to 4 do begini:=1;

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;

  • Имя файла: prezentatsiya-po-informatike-na-temu-sortirovka-metodom-puzyrka.pptx
  • Количество просмотров: 149
  • Количество скачиваний: 0
- Предыдущая Презентация к статье Организация внеурочной деятельности по математике
Следующая - Презентация по английскому языку День Святого Патрика

Похожие презентации

Архитектура ПК Архитектура ПК 108
Конкурс анаграмм Конкурс анаграмм 131
accsess accsess 220
Тема 5. Информационный подход к анализу систем Тема 5. Информационный подход к анализу систем 135
Курс Введение в язык SQL (запросы на ввод и корректировку данных) Курс Введение в язык SQL (запросы на ввод и корректировку данных) 278
Интернет в безопасном режиме Интернет в безопасном режиме 143
Подходы к измерению информации Подходы к измерению информации 159
算法设计与分析 算法设计与分析 89
Pascal Модуль GraphABC Pascal Модуль GraphABC 135
QuickBooks Global QuickBooks Global 146
Архитектура пк Архитектура пк 112
Устройства ввода информации Устройства ввода информации 105
Количество информации Количество информации 143
Администрирование ОС Групповые политики доменов Администрирование ОС Групповые политики доменов 169
Числа Числа 160
Алгоритмическая структура Алгоритмическая структура 121
MSC.Mvision Appendix C MSC.Mvision Appendix C 137
Выполнить задания Выполнить задания 124
Путешествие в страну Информатика Путешествие в страну Информатика 108
Информация. Информатика. Компьютер. Техника безопасности и организация рабочего места Информация. Информатика. Компьютер. Техника безопасности и организация рабочего места 143
КОМПЬЮТЕР - ДРУГ ИЛИ ВРАГ КОМПЬЮТЕР - ДРУГ ИЛИ ВРАГ 115
Электронный документ и файл Электронный документ и файл 126
Развитие познавательной активности, творческих способностей учащихся при работе с графическим редактором Развитие познавательной активности, творческих способностей учащихся при работе с графическим редактором 116
Обработка текстовой и графической информации Обработка текстовой и графической информации 168
Поняття про програму. Запуск програми на виконання Поняття про програму. Запуск програми на виконання 130
Презентация по информатике на тему История информатики (5 класс) Презентация по информатике на тему История информатики (5 класс) 148
Устройства ввода-вывода Устройства ввода-вывода 122
Виртуальный батл. Конкурс Разминка Виртуальный батл. Конкурс Разминка 121
MSC.Nastran 102 2001 - 11 MSC.Nastran 102 2001 - 11 121
Основные принципы организации и функционирования компьютерных сетей Основные принципы организации и функционирования компьютерных сетей 195