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

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

вирусы для: Конкурс презентаций по информатике (от АО Лаборатория Касперского). вирусы для: Конкурс презентаций по информатике (от АО Лаборатория Касперского). 147
Впровадження нового Державного стандарту базової середньої освіти Впровадження нового Державного стандарту базової середньої освіти 113
Презентация по информатике Школа Пифагора Презентация по информатике Школа Пифагора 160
Влияние предмета информатики на выбор профессии Влияние предмета информатики на выбор профессии 113
Алгоритм Алгоритм 136
Советы по составлению презентаций Советы по составлению презентаций 144
Работа с таблицами в Microsoft Office Word 2007 Работа с таблицами в Microsoft Office Word 2007 147
Электронная почта и правила переписки Электронная почта и правила переписки 131
Логическое программирование Логическое программирование 133
Презентация по информатике на тему количество и единицы измерения информации Презентация по информатике на тему количество и единицы измерения информации 143
Операции над файлами. Язык программирования BASIC Операции над файлами. Язык программирования BASIC 101
Уроки программирования C++. Урок 9. Пространство имен и исключения. Уроки программирования C++. Урок 9. Пространство имен и исключения. 150
Автоматизированное рабочее место юриста (АРМ). Информационные системы и технологии на службе правопорядка Автоматизированное рабочее место юриста (АРМ). Информационные системы и технологии на службе правопорядка 176
Технологическая защита банкнот Технологическая защита банкнот 129
Решение задач оптимизации в MS Excel Решение задач оптимизации в MS Excel 125
презентация города Свердловской области презентация к уроку по информатике (подготовительная группа) презентация города Свердловской области презентация к уроку по информатике (подготовительная группа) 130
Анимация сказки Под грибком Анимация сказки Под грибком 144
компьютерные вирусы компьютерные вирусы 132
Представление чисел в различных системах счисления Представление чисел в различных системах счисления 144
Алгоритм и его формальное исполнение Алгоритм и его формальное исполнение 120
Знакомство с компьютером Знакомство с компьютером 125
Электронный образовательный ресурс. Презентация по информатике на тему Алгоритмы. Электронный образовательный ресурс. Презентация по информатике на тему Алгоритмы. 145
Палитры цветов в системах цветопередачи Палитры цветов в системах цветопередачи 115
Безопасность в социальных сетях. Безопасность в социальных сетях. 154
Представление о формуле. Встроенные функции Представление о формуле. Встроенные функции 106
Устройства для ввода и вывода информации Устройства для ввода и вывода информации 126
Урок № 4 Дані та пристрої для роботи з ними_Для учнів Урок № 4 Дані та пристрої для роботи з ними_Для учнів 144
Возможности дистанционного обучения? Каковы особенности возможности технологии Moodle в учебном процессе? Возможности дистанционного обучения? Каковы особенности возможности технологии Moodle в учебном процессе? 152
Ввод, вывод элементов одномерных и двумерных массивов Ввод, вывод элементов одномерных и двумерных массивов 142
Презентация по Инфокоммуникационным системам на тему : Принципы взаимодействия протоколов Презентация по Инфокоммуникационным системам на тему : Принципы взаимодействия протоколов 124