Что такое 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
  • Количество просмотров: 150
  • Количество скачиваний: 0
- Предыдущая Презентация к статье Организация внеурочной деятельности по математике
Следующая - Презентация по английскому языку День Святого Патрика

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

Преобразование информации путем рассуждения Преобразование информации путем рассуждения 148
Презентация по теме Интерактивные и мультимедийный технологии в Интернете Презентация по теме Интерактивные и мультимедийный технологии в Интернете 131
Графическое представление числовых данных Графическое представление числовых данных 135
ОШИБКИ В ПК ОШИБКИ В ПК 158
Урок. Презентация. тема Лазарус Урок. Презентация. тема Лазарус 147
Презентация Подключение к экземпляру SQL Server и создание БД Презентация Подключение к экземпляру SQL Server и создание БД 154
Введение в мультимедийные базы данных Введение в мультимедийные базы данных 117
Деятельность компьютерной фирмы Деятельность компьютерной фирмы 128
Алгоритмы Алгоритмы 113
Презентация по информатике на тему Основы алгоритмитизации Презентация по информатике на тему Основы алгоритмитизации 133
Разработка информационной системы делопроизводства Разработка информационной системы делопроизводства 115
Основные теги Основные теги 167
Услуги глобальных сетей Услуги глобальных сетей 106
ПЕРЕДАЧА ИНФОРМАЦИИ ПЕРЕДАЧА ИНФОРМАЦИИ 142
Microsoft Office SharePoint Server (MOSS) 2007 Adoption In A Word: Pervasive Microsoft Office SharePoint Server (MOSS) 2007 Adoption In A Word: Pervasive 144
Презентация-викторина Что мы знаем о компьютере презентация к уроку по информатике (3 класс) по теме Презентация-викторина Что мы знаем о компьютере презентация к уроку по информатике (3 класс) по теме 160
Web-камера Web-камера 186
Информация. Свойства, кодирование, измерение информации Информация. Свойства, кодирование, измерение информации 145
Правила создания компьютерной презентации Правила создания компьютерной презентации 90
Презентация по робототехнике. Движение по линии Презентация по робототехнике. Движение по линии 268
Роботизированное поселение. Поселок, квартал, город Роботизированное поселение. Поселок, квартал, город 137
Презентация по информатике на тему История и виды клавиатуры Презентация по информатике на тему История и виды клавиатуры 208
Числа в памяти компьютера Числа в памяти компьютера 145
Влияние социальных сетей на подростков Влияние социальных сетей на подростков 97
Презентация по предметно-ориентированным ИС на тему Основные темы и определения. ПОЭИС Презентация по предметно-ориентированным ИС на тему Основные темы и определения. ПОЭИС 173
Двоичная арифметика Двоичная арифметика 177
Как устроен компьютер Как устроен компьютер 127
Обучение грамоте презентация к занятию по информатике (старшая группа) Обучение грамоте презентация к занятию по информатике (старшая группа) 150
Проект по теме Влияние компьютера на здоровье человека Проект по теме Влияние компьютера на здоровье человека 187
История компьютера презентация к уроку по информатике (2 класс) по теме История компьютера презентация к уроку по информатике (2 класс) по теме 140