Сортировка массива (pascal) презентация

Слайд 1
Алгоритмизация и программирование
Сортировка массива


Слайд 2Сортировка
А
Б
В
А = (5, 3, 8, 10, 11, 12)
Изменение порядка следования элементов

в массиве в соответствии с определённым признаком называется сортировкой.

Слайд 3Алгоритмы сортировки
Алгоритмы
сортировки
Метод
пузырька
Метод
выбора




Слайд 4Важно запомнить
Сортировка выбором
На каждом шаге выбирается максимальный или минимальный элемент массива

и устанавливается на нужную позицию.

Сортировка пузырьком

Рассматриваются стоящие на соседних позициях элементы массива и при необходимости они меняются местами.


Слайд 5Задача
Написать программу, которая генерирует последовательность случайных целых чисел из n элементов
,

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

от 0 до 50

Обозначим:

a – массив, в котором хранится последовательноcть чисел;

n – количество чисел в последовательности;

i, j – номер текущего элемента последовательности;

p – промежуточная переменная.


Слайд 6Блок-схема сортировки методом выбора
начало
ввод n
i=1, n
a[i]=random (51)
i=1, n-1
j=i+1, n

a[j]

= a[j]
a[j] = p

i=1, n

вывод a[i]

конец

да

нет

Написать программу, которая генерирует последовательность случайных целых чисел из n элементов

, а затем сортирует её по неубыванию.

от 0 до 50


Слайд 7Программа сортировки методом выбора


Слайд 8Сортировка методом пузырька
4
5
2
3
1
5
1
3
1
2
5
3
2
4
5


Слайд 9Программа сортировки методом пузырька
boolean
=
true
или
false


Слайд 10Задания на урок
1. Дан целочисленный массив из 10 элементов (равных элементов

нет). Вывести на экран все его четные элементы, предварительно расположив их по убыванию методом пузырька.
2. Дан целочисленный массив из 10 элементов (равных элементов нет). Вывести на экран все его нечетные элементы, предварительно расположив их по возрастанию методом выбора.
3. Известны среднемесячные температуры за год (ввести с клавиатуры). Вывести на экран список номеров месяцев, в которых средняя температура была выше 7 градусов. Список номеров месяцев расположить в порядке убывания среднемесячных температур.

Слайд 11Дополнительное задание
Ввести в массив n произвольных чисел (n

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

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

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

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

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


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

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