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

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

Самостоятельная работа по операциям DIV и MOD Самостоятельная работа по операциям DIV и MOD 199
MSC.Mvision - 06-1 MSC.Mvision - 06-1 150
Заметка в газету как жанр журналистики Заметка в газету как жанр журналистики 102
Техника безопасности и организация рабочего места 5-7 класс Техника безопасности и организация рабочего места 5-7 класс 138
Экстремальные системы охлаждения Экстремальные системы охлаждения 135
Основы информационной безопасности Основы информационной безопасности 88
Презентация для 7го класса Количество информации Презентация для 7го класса Количество информации 120
Электронная почта. E-mail Электронная почта. E-mail 86
Методические особенности использования активных методов обучения на уроках информатики Методические особенности использования активных методов обучения на уроках информатики 106
Использование информационно-коммуникативной технологии MIMIOв образовательном процессе детского сада методическая разработка по информатике (старшая, подготовительная группа) по теме Использование информационно-коммуникативной технологии MIMIOв образовательном процессе детского сада методическая разработка по информатике (старшая, подготовительная группа) по теме 121
Использование приложения MS Excel на уроках математики Использование приложения MS Excel на уроках математики 149
Для чего нужна программа Power Point Для чего нужна программа Power Point 103
Проекторы Проекторы 88
Торговля через интернет-магазин Торговля через интернет-магазин 109
MSC.Nastran 102 2001 - 12 MSC.Nastran 102 2001 - 12 141
Геоинформационные системы Геоинформационные системы 135
Безопасный интернет Безопасный интернет 104
Программы для общения Skype Программы для общения Skype 131
Преобразование рисунка в Paint Преобразование рисунка в Paint 107
Презентация по информатке Функции в PHP Презентация по информатке Функции в PHP 154
Презентация по информатике Файлдар мен бумалар (6 сынып) Презентация по информатике Файлдар мен бумалар (6 сынып) 204
Признаки и действия оъекта и его составных частей Признаки и действия оъекта и его составных частей 110
Программирование с защитой от ошибок. Сквозной структурный контроль Программирование с защитой от ошибок. Сквозной структурный контроль 112
Текстовый процессор Microsoft Word Текстовый процессор Microsoft Word 129
Презентация по информатике Бәрін білгім келеді Презентация по информатике Бәрін білгім келеді 129
Аспекты информационной безопасности Аспекты информационной безопасности 171
Синтетический метод в теории систем Синтетический метод в теории систем 93
Презентация по информатике на тему Модельдеу (9 сынып) Презентация по информатике на тему Модельдеу (9 сынып) 182
Разновидности компьютерных сетей Разновидности компьютерных сетей 103
Возрастающая сложность микропроцессоров - прогресс или путь в никуда? Возрастающая сложность микропроцессоров - прогресс или путь в никуда? 100