PPt4Web Хостинг презентаций

Главная / Информатика / Сортировка в массиве (Паскаль)
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Сортировка в массиве (Паскаль)


Скачать эту презентацию

Презентация на тему: Сортировка в массиве (Паскаль)


Скачать эту презентацию



№ слайда 1 Алгоритмы информационного поиска и сортировки Презентацию подготовила учитель ин
Описание слайда:

Алгоритмы информационного поиска и сортировки Презентацию подготовила учитель информатики МОСШ №3, г. Белоярский Тутынина Ирина Анатольевна

№ слайда 2 Задача поиска и ее разновидности 1. Задача поиска состоит в отыскании в некоторо
Описание слайда:

Задача поиска и ее разновидности 1. Задача поиска состоит в отыскании в некотором массиве элемента (или нескольких элементов) с заданными свойствами. Рассмотрим задачу определения размера самого маленького яблока из лежащих в ящике

№ слайда 3 Сделаем из мягкой проволоки рамку размером в любое произвольное яблоко, т. о. мы
Описание слайда:

Сделаем из мягкой проволоки рамку размером в любое произвольное яблоко, т. о. мы получили ЭТАЛОН

№ слайда 4 Берем следующее яблоко и протаскиваем его через рамку. Если оно не проходит, отк
Описание слайда:

Берем следующее яблоко и протаскиваем его через рамку. Если оно не проходит, откладываем. Если же проходит, то мы уменьшаем рамку до размера этого яблока и продолжаем сравнивать

№ слайда 5 Пример. Найти минимальный элемент и индекс в массиве VAR A: array [0..50] of int
Описание слайда:

Пример. Найти минимальный элемент и индекс в массиве VAR A: array [0..50] of integer; i, min, nomer: integer; BEGIN randomize; FOR i:=1 TO 20 DO BEGIN A[i]:=random(50); {заполняем массив случайными числами} WRITELN (‘A[‘,i,’]=‘,A[i]); END; min:=A[1]; nomer:=1; FOR i:=2 TO 20 DO IF A[i]

№ слайда 6 2. Неупорядоченная последовательность Известно, что все элементы массива имеют р
Описание слайда:

2. Неупорядоченная последовательность Известно, что все элементы массива имеют разные значения. Требуется определить номер элемента, значение которого равно Р (Р может не оказаться в массиве) Например. Поиск книги на полке. Просматриваем все книги и сравниваем с автором и названием. Когда обнаружим, заполняем место

№ слайда 7 Основной алгоритм Пока есть элементы делай Начало Сравнить очередной элемент с п
Описание слайда:

Основной алгоритм Пока есть элементы делай Начало Сравнить очередной элемент с поисковой переменной Конец

№ слайда 8 3. Задача сортировки а) СОРТИРОВКА ВЫБОРОМ. Дана последовательность чисел а1, а2
Описание слайда:

3. Задача сортировки а) СОРТИРОВКА ВЫБОРОМ. Дана последовательность чисел а1, а2, а3, ..аn Переставим элементы по убыванию от большего к меньшему. Для этого в массиве выбирается наибольший элемент и ставится на первое место, а первый – на место наибольшего. Затем, начиная со второго эта процедура повторяется. 3 6 -1 4 2 6 3 -1 4 2 6 4 -1 3 2 6 4 3 -1 2

№ слайда 9 Б) СОРТИРОВКА ОБМЕНОМ Дана последовательность чисел а1, а2, а3, ..аn Переставим
Описание слайда:

Б) СОРТИРОВКА ОБМЕНОМ Дана последовательность чисел а1, а2, а3, ..аn Переставим элементы в порядке возрастания. Для этого сравниваем два соседних элемента аi и аi+1 , если аi > аi+1 , то делается перестановка. Так продолжается до тех пор, пока элементы не будут расположены в порядке возрастания.

№ слайда 10 в) СОРТИРОВКА ВСТАВКАМИ Дана последовательность чисел а1, а2, а3, ..аn Перестави
Описание слайда:

в) СОРТИРОВКА ВСТАВКАМИ Дана последовательность чисел а1, а2, а3, ..аn Переставим элементы в порядке возрастания. Пусть а1, а2, а3, ..аi - возрастающая последовательность, Берется число ai+1 и вставляется так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы массива не будут перебраны.

№ слайда 11 Пузырьковая сортировка (метод обмена) Элементы расположим в порядке возрастания
Описание слайда:

Пузырьковая сортировка (метод обмена) Элементы расположим в порядке возрастания (от меньшего к большему) Рассматривая пары элементов и если аi > аi+1 ,то меняем местами элементы массива (метод обмена). В итоге самый большой «всплывет» на последнем месте («пузырек»)

№ слайда 12 Пример В=(20, 10, 7, 8, 15, 2) 1 шаг 2 шаг 3 шаг 4 шаг 5 шаг 10 7 8 15 2 20 7 8
Описание слайда:

Пример В=(20, 10, 7, 8, 15, 2) 1 шаг 2 шаг 3 шаг 4 шаг 5 шаг 10 7 8 15 2 20 7 8 10 2 15 20 2 7 8 10 15 20 7 2 8 10 15 20 2 7 8 10 15 20 Сравниваем 20 и 10 20>10 -> меняем 10 и 20 местами 20>8 ->меняем 20>7 -> меняем

№ слайда 13 Зададим массив A[1..n] i:=1 Если i
Описание слайда:

Зададим массив A[1..n] i:=1 Если i

№ слайда 14 Program z1; Var A: array [1..50] of integer; i,j,t:integer; Begin FOR i:=1 TO 20
Описание слайда:

Program z1; Var A: array [1..50] of integer; i,j,t:integer; Begin FOR i:=1 TO 20 DO BEGIN A[i]:=random(50); {заполняем массив случайными числами} WRITE (A[i],’ ‘); END; For i:=1 to 20 do For j:=1 to 20-i do If A[j]>A[j+1] then begin t:=A[j]; A[j]:=A[j+1]; A[j+1]:=t; end; For i:=1 to 20 do write (A[i], ‘ ‘); end.

№ слайда 15 Задачи Составьте программу сортировки массива заполненного случайными числами по
Описание слайда:

Задачи Составьте программу сортировки массива заполненного случайными числами по убыванию абсолютных величин (abs(A[i])) Задан массив А размера N. Перепишите его элементы в массив С в порядке убывания. Известно, сколько очков заработала каждая из 20 команд в отборочном туре игры КВН. В финал выходят только 5 команд. Выведите на экран очки команд, вышедших в финал.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru