Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Метод парных перестановок на языке Паскаль
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Метод парных перестановок на языке Паскаль

библиотека
материалов
Сортировка в одномерных массивах (10 класс)
Сортировка в массиве осуществляется следующим образом: Под сортировкой понима...
Метод парных перестановок Смысл этого метода заключается в сравнивании сосед...
Алгоритм.	 Объявить и сформировать массив. Отобразить исходный массив. Для ка...
program tyy; uses Crt; const n = 5; type TVector=array[1..n] of integer; var...
5 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 Сортировка в одномерных массивах (10 класс)
Описание слайда:

Сортировка в одномерных массивах (10 класс)

№ слайда 2 Сортировка в массиве осуществляется следующим образом: Под сортировкой понима
Описание слайда:

Сортировка в массиве осуществляется следующим образом: Под сортировкой понимают упорядочивание элементов. Возможны следующие виды сортировки:  - по возрастанию элементов (каждый следующий больше предыдущего); - по убыванию элементов (каждый следующий меньше предыдущего); - не убыванию элементов (каждый следующий больше или равен предыдущему); - не возрастанию элементов (каждый следующий меньше или равен предыдущему). Существует много алгоритмов сортировки. Разберём два из них: метод парных перестановок (пузырьковый) и метод прямого выбора.

№ слайда 3 Метод парных перестановок Смысл этого метода заключается в сравнивании сосед
Описание слайда:

Метод парных перестановок Смысл этого метода заключается в сравнивании соседних элементов и, если нужно, их перестановке. Причём за один просмотр всех пар сортировка не достигает нужного результата. Приходится просматривать все пары элементов несколько раз. Задача1. Отсортировать по возрастанию 5 элементов одномерного массива. Ввод массива осуществить любым способом. Пусть массив называется M, счётчик элементов I, количество элементов в нём N, количество повторов для просмотра всех пар соседних элементов J, ячейка для обмена B. Формирование (ввод) и печать (вывод) массива рассматривались ранее. Поэтому подробно эти действия рассматриваться не будут.

№ слайда 4 Алгоритм.	 Объявить и сформировать массив. Отобразить исходный массив. Для ка
Описание слайда:

Алгоритм. Объявить и сформировать массив. Отобразить исходный массив. Для каждого J от 1 до N-1 повторять: Для каждого I от 1 до N-1 повторять: Если M(I)>M(I+1) то: Присвоить B значение M(I) Присвоить M(I) значение M(I+1) Присвоить M(I+1) значение B Конец Если Конец Цикла по I Конец Цикла по J Отобразить отсортированный массив. Конец Алгоритма

№ слайда 5 program tyy; uses Crt; const n = 5; type TVector=array[1..n] of integer; var
Описание слайда:

program tyy; uses Crt; const n = 5; type TVector=array[1..n] of integer; var M : TVector;B : integer; i,j : Integer; begin ClrScr; writeln('Введите элементы массива:'); for i:=1 to n do Read (M[i]); Writeln; for j:=n downto 1 do for i:=1 to j-1 do if M[i] > M[i+1] then begin B := M[i]; M[i] := M[i+1]; M[i+1] := B; end; Writeln ('Отсортированный массив:'); for i:=1 to n do Write(M[i]:3); end.


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 06.04.2016
Раздел Информатика
Подраздел Презентации
Просмотров253
Номер материала ДБ-013616
Получить свидетельство о публикации
Похожие материалы

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