🗊Презентация Сортировка элементов линейного массива

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Сортировка элементов линейного массива, слайд №1Сортировка элементов линейного массива, слайд №2Сортировка элементов линейного массива, слайд №3Сортировка элементов линейного массива, слайд №4Сортировка элементов линейного массива, слайд №5Сортировка элементов линейного массива, слайд №6Сортировка элементов линейного массива, слайд №7Сортировка элементов линейного массива, слайд №8Сортировка элементов линейного массива, слайд №9Сортировка элементов линейного массива, слайд №10Сортировка элементов линейного массива, слайд №11Сортировка элементов линейного массива, слайд №12Сортировка элементов линейного массива, слайд №13Сортировка элементов линейного массива, слайд №14Сортировка элементов линейного массива, слайд №15Сортировка элементов линейного массива, слайд №16Сортировка элементов линейного массива, слайд №17Сортировка элементов линейного массива, слайд №18Сортировка элементов линейного массива, слайд №19Сортировка элементов линейного массива, слайд №20
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Сортировка элементов линейного массива. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Сортировка элементов линейного массива
Описание слайда:
Сортировка элементов линейного массива

Слайд 2


Сортировка элементов массива Сортировка – один из наиболее распространенных процессов обработки данных. Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке.
Описание слайда:
Сортировка элементов массива Сортировка – один из наиболее распространенных процессов обработки данных. Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке.

Слайд 3


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

Слайд 4


Метод прямого выбора Алгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так: Просматривая массив с первого элемента, найти минимальный и поменять его местами с первым элементом. Просматривая массив со второго элемента, найти минимальный и поменять его местами со вторым элементом. И, так далее, до последнего элемента.
Описание слайда:
Метод прямого выбора Алгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так: Просматривая массив с первого элемента, найти минимальный и поменять его местами с первым элементом. Просматривая массив со второго элемента, найти минимальный и поменять его местами со вторым элементом. И, так далее, до последнего элемента.

Слайд 5


Метод прямого выбора Алгоритм использует вложенные циклы. Внешний цикл (счетчик шагов) последовательно выбирает номер элемента массива, куда следует записывать найденный в неупорядоченной части массива минимальный элемент. Внутренний цикл перебирает номера неупорядоченных элементов при поиске минимального элемента. Для внешнего цикла достаточно шагов на один меньше, чем элементов в массиве.
Описание слайда:
Метод прямого выбора Алгоритм использует вложенные циклы. Внешний цикл (счетчик шагов) последовательно выбирает номер элемента массива, куда следует записывать найденный в неупорядоченной части массива минимальный элемент. Внутренний цикл перебирает номера неупорядоченных элементов при поиске минимального элемента. Для внешнего цикла достаточно шагов на один меньше, чем элементов в массиве.

Слайд 6


Метод прямого выбора Фрагмент программы, реализующий сортировку массива по возрастанию методом прямого выбора for i:= 1 to n-1 do for j:= i+1 to n do if (A[j]<A[i]) then swap(A[j], A[i]);
Описание слайда:
Метод прямого выбора Фрагмент программы, реализующий сортировку массива по возрастанию методом прямого выбора for i:= 1 to n-1 do for j:= i+1 to n do if (A[j]<A[i]) then swap(A[j], A[i]);

Слайд 7


Метод прямого выбора Фрагмент программы, реализующий сортировку массива по возрастанию методом прямого выбора for i:= 1 to n-1 do for j:= i+1 to n do if (A[j]<A[i]) then begin z:=A[i]; A[i]:=A[j]; A[j]:=z; end;
Описание слайда:
Метод прямого выбора Фрагмент программы, реализующий сортировку массива по возрастанию методом прямого выбора for i:= 1 to n-1 do for j:= i+1 to n do if (A[j]<A[i]) then begin z:=A[i]; A[i]:=A[j]; A[j]:=z; end;

Слайд 8


program s_1; program s_1; var a: array [1..10000] of integer; var i, j, N, z: integer; begin cls; write('Количество элементов массива '); read(N); randomize; for i:=1 to N do begin A[i]:=random(100)-50; write(A[i]:5); end; writeln(); for i:= 1 to n-1 do for j:= i+1 to n do if (A[j]<A[i]) then begin z:=A[i]; A[i]:=A[j]; A[j]:=z; end; for i:=1 to N do write(A[i]:5); end.
Описание слайда:
program s_1; program s_1; var a: array [1..10000] of integer; var i, j, N, z: integer; begin cls; write('Количество элементов массива '); read(N); randomize; for i:=1 to N do begin A[i]:=random(100)-50; write(A[i]:5); end; writeln(); for i:= 1 to n-1 do for j:= i+1 to n do if (A[j]<A[i]) then begin z:=A[i]; A[i]:=A[j]; A[j]:=z; end; for i:=1 to N do write(A[i]:5); end.

Слайд 9


Метод прямого выбора Пример работы алгоритма: Исходный массив: 8, 3, 6, 1, 4 (последовательно меняются местами 8 и 3, 3 и 1) После первого шага: 1, 8, 6, 3, 4 (меняются местами 8 и 6, 6 и 3) После второго шага: 1, 3, 8, 6, 4 (меняются местами 8 и 6, 6 и 4) После третьего шага: 1, 3, 4, 8, 6 (меняются местами 8 и 6) После четвертого шага: 1, 3, 4, 6, 8
Описание слайда:
Метод прямого выбора Пример работы алгоритма: Исходный массив: 8, 3, 6, 1, 4 (последовательно меняются местами 8 и 3, 3 и 1) После первого шага: 1, 8, 6, 3, 4 (меняются местами 8 и 6, 6 и 3) После второго шага: 1, 3, 8, 6, 4 (меняются местами 8 и 6, 6 и 4) После третьего шага: 1, 3, 4, 8, 6 (меняются местами 8 и 6) После четвертого шага: 1, 3, 4, 6, 8

Слайд 10


Метод парных перестановок (пузырьковый) Смысл этого метода заключается в сравнивании соседних элементов и, если нужно, их перестановке. Причём за один просмотр всех пар сортировка не достигает нужного результата. Приходится просматривать все пары элементов несколько раз.  Если мы сортируем массив по возрастанию, то суть метода «пузырька» будет сводится к тому, что постепенно самые большие элементы будут "оседать" в конце массива, а меньшие - постепенно "всплывать" к его началу (как пузырьки воздуха в воде).
Описание слайда:
Метод парных перестановок (пузырьковый) Смысл этого метода заключается в сравнивании соседних элементов и, если нужно, их перестановке. Причём за один просмотр всех пар сортировка не достигает нужного результата. Приходится просматривать все пары элементов несколько раз.  Если мы сортируем массив по возрастанию, то суть метода «пузырька» будет сводится к тому, что постепенно самые большие элементы будут "оседать" в конце массива, а меньшие - постепенно "всплывать" к его началу (как пузырьки воздуха в воде).

Слайд 11


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

Слайд 12


Метод парных перестановок (пузырьковый) Количество повторений внутреннего цикла равно количеству элементов в массиве минус номер повторения внешнего. Так регулируется длина отрезка массива, который необходимо просматривать. Счетчик внутреннего цикла - это индекс элемента массива.
Описание слайда:
Метод парных перестановок (пузырьковый) Количество повторений внутреннего цикла равно количеству элементов в массиве минус номер повторения внешнего. Так регулируется длина отрезка массива, который необходимо просматривать. Счетчик внутреннего цикла - это индекс элемента массива.

Слайд 13


Метод парных перестановок (пузырьковый) Фрагмент программы, реализующий сортировку массива по возрастанию методом «пузырька» for j:= 1 to n-1 do for i:= 1 to n-j do if (A[i]>A[i+1]) then swap(A[i], A[i+1]);
Описание слайда:
Метод парных перестановок (пузырьковый) Фрагмент программы, реализующий сортировку массива по возрастанию методом «пузырька» for j:= 1 to n-1 do for i:= 1 to n-j do if (A[i]>A[i+1]) then swap(A[i], A[i+1]);

Слайд 14


Метод парных перестановок (пузырьковый) Фрагмент программы, реализующий сортировку массива по возрастанию методом «пузырька» for j:= 1 to n-1 do for i:= 1 to n-j do if (A[i]>A[i+1]) then begin z:=A[i]; A[i]:=A[i+1]; A[i+1]:=z; end;
Описание слайда:
Метод парных перестановок (пузырьковый) Фрагмент программы, реализующий сортировку массива по возрастанию методом «пузырька» for j:= 1 to n-1 do for i:= 1 to n-j do if (A[i]>A[i+1]) then begin z:=A[i]; A[i]:=A[i+1]; A[i+1]:=z; end;

Слайд 15


program s_1; program s_1; var a: array [1..10000] of integer; var i, j, N, z: integer; begin cls; write('Количество элементов массива '); read(N); randomize; for i:=1 to N do begin A[i]:=random(100)-50; write(A[i]:5); end; writeln(); for j:= 1 to n-1 do for i:= 1 to n-j do if (A[i]>A[i+1]) then begin z:=A[i]; A[i]:=A[j]; A[j]:=z; end; for i:=1 to N do write(A[i]:5); end.
Описание слайда:
program s_1; program s_1; var a: array [1..10000] of integer; var i, j, N, z: integer; begin cls; write('Количество элементов массива '); read(N); randomize; for i:=1 to N do begin A[i]:=random(100)-50; write(A[i]:5); end; writeln(); for j:= 1 to n-1 do for i:= 1 to n-j do if (A[i]>A[i+1]) then begin z:=A[i]; A[i]:=A[j]; A[j]:=z; end; for i:=1 to N do write(A[i]:5); end.

Слайд 16


Метод парных перестановок (пузырьковый) 1 3 5 2 4 Сравниваем первую пару элементов. Числа 1 и 3 стоят в правильном порядке. Их переставлять не надо. Делаем один шаг по массиву и сравниваем числа 3 и 5. Их тоже не надо переставлять. Делаем еще один шаг и сравниваем числа 5 и 2. Они стоят в неправильном порядке, поэтому мы их меняем местами.  
Описание слайда:
Метод парных перестановок (пузырьковый) 1 3 5 2 4 Сравниваем первую пару элементов. Числа 1 и 3 стоят в правильном порядке. Их переставлять не надо. Делаем один шаг по массиву и сравниваем числа 3 и 5. Их тоже не надо переставлять. Делаем еще один шаг и сравниваем числа 5 и 2. Они стоят в неправильном порядке, поэтому мы их меняем местами.  

Слайд 17


Метод парных перестановок (пузырьковый) 1 3 2 5 4  Сдвигаемся еще на один элемент и сравниваем числа 5 и 4. Они тоже стоят неправильно, и мы меняем их местами. 1 3 2 4 5  Мы дошли до конца массива. Но массив пока неупорядочен. Поэтому мы возвращаемся к началу массива и продолжаем сравнение. Числа 1 и 3 идут в правильном порядке, а вот числа 3 и 2 порядок нарушают, поэтому мы меняем их местами.
Описание слайда:
Метод парных перестановок (пузырьковый) 1 3 2 5 4  Сдвигаемся еще на один элемент и сравниваем числа 5 и 4. Они тоже стоят неправильно, и мы меняем их местами. 1 3 2 4 5  Мы дошли до конца массива. Но массив пока неупорядочен. Поэтому мы возвращаемся к началу массива и продолжаем сравнение. Числа 1 и 3 идут в правильном порядке, а вот числа 3 и 2 порядок нарушают, поэтому мы меняем их местами.

Слайд 18


Метод парных перестановок (пузырьковый) 1 2 3 4 5  Пройдя еще один раз по всему массиву, мы убеждаемся, что все элементы стоят на своих местах. Значит, процесс сортировки массива можно завершить.
Описание слайда:
Метод парных перестановок (пузырьковый) 1 2 3 4 5  Пройдя еще один раз по всему массиву, мы убеждаемся, что все элементы стоят на своих местах. Значит, процесс сортировки массива можно завершить.

Слайд 19


Задачи 1. Составить программу сортировки числового массива по убыванию методом прямого выбора. Массив задать случайными числами в интервале от 0 до 100. 2. На соревнованиях по прыжкам в длину получен массив b(n). Определить три лучших результата. Массив сформировать с помощью функции random (диапазон прыжков от 120см до 200см).
Описание слайда:
Задачи 1. Составить программу сортировки числового массива по убыванию методом прямого выбора. Массив задать случайными числами в интервале от 0 до 100. 2. На соревнованиях по прыжкам в длину получен массив b(n). Определить три лучших результата. Массив сформировать с помощью функции random (диапазон прыжков от 120см до 200см).

Слайд 20


Задачи 3. Составить программу сортировки числового массива по убыванию так, чтобы осуществлялась сортировка:  1) четных элементов массива;  2) отрицательных элементов массива;  3) элементов, записанных на нечетных местах. 4. Определить есть ли в массиве равные элементы. Вывести их на экран.
Описание слайда:
Задачи 3. Составить программу сортировки числового массива по убыванию так, чтобы осуществлялась сортировка:  1) четных элементов массива;  2) отрицательных элементов массива;  3) элементов, записанных на нечетных местах. 4. Определить есть ли в массиве равные элементы. Вывести их на экран.

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию