- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад к уроку информатики в 9 классе на тему Сортировка массива методом пузырька
Содержание
- 1. Презентация к уроку информатики в 9 классе на тему Сортировка массива методом пузырька
- 2. ЗадачаОтсортировать массив по возрастанию или убыванию, т.е.
- 3. Метод «пузырька» (метод простого обмена)В сортировке методом
- 4. Алгоритм и особенности сортировки:При первом проходе по
- 5. Алгоритм и особенности сортировки:Постепенно самое большое число
- 6. Алгоритм и особенности сортировки:При втором проходе незачем
- 7. Алгоритм и особенности сортировки:На третьем проходе уже
- 8. Алгоритм и особенности сортировки:В конце концов, при
- 9. Алгоритм и особенности сортировки:После этого первый элемент
- 10. Алгоритм и особенности сортировки:Количество сравнений в каждом
- 11. Алгоритм и особенности сортировки:При обмене элементов массива
- 12. Пример
- 13. Пример
- 14. Пример
- 15. Пример
- 16. Слайд 16
- 17. var a: array[1..100] of integer;
- 18. Источникиhttp://pas1.ru/http://kak.znate.ru/
ЗадачаОтсортировать массив по возрастанию или убыванию, т.е. упорядочить его. Это значит, что элементы нужно расположить строго по порядку. Например, в случае сортировки по возрастанию предшествующий элемент должен быть меньше последующего (или равен ему).
Слайд 2Задача
Отсортировать массив по возрастанию или убыванию, т.е. упорядочить его. Это значит,
что элементы нужно расположить строго по порядку. Например, в случае сортировки по возрастанию предшествующий элемент должен быть меньше последующего (или равен ему).
Слайд 3Метод «пузырька» (метод простого обмена)
В сортировке методом пузырька по возрастанию более
легкие (с меньшим значением) элементы постепенно "всплывают" в начало массива, а более тяжелые друг за другом опускаются на дно (в конец массива).
Слайд 4Алгоритм и особенности сортировки:
При первом проходе по массиву элементы попарно сравниваются
между собой: первый со вторым, затем второй с третьим, следом третий с четвертым и т.д. Если предшествующий элемент оказывается больше последующего, то их меняют местами.
Слайд 5Алгоритм и особенности сортировки:
Постепенно самое большое число оказывается последним. Остальная часть
массива остается неотсортированной, хотя некоторое перемещение элементов с меньшим значением в начало массива наблюдается.
Слайд 6Алгоритм и особенности сортировки:
При втором проходе незачем сравнивать последний элемент с
предпоследним. Последний элемент уже стоит на своем месте. Значит, число сравнений будет на одно меньше.
Слайд 7Алгоритм и особенности сортировки:
На третьем проходе уже не надо сравнивать предпоследний
и третий элемент с конца. Поэтому число сравнений будет на два меньше, чем при первом проходе.
Слайд 8Алгоритм и особенности сортировки:
В конце концов, при проходе по массиву, когда
остаются только два элемента, которые надо сравнить, выполняется только одно сравнение.
Слайд 9Алгоритм и особенности сортировки:
После этого первый элемент не с чем сравнивать,
и, следовательно, последний проход по массиву не нужен. Другими словами, количество проходов по массиву равно m-1, где m – это количество элементов массива.
Слайд 10Алгоритм и особенности сортировки:
Количество сравнений в каждом проходе равно m-i, где i – это
номер прохода по массиву (первый, второй, третий и т.д.).
Слайд 11Алгоритм и особенности сортировки:
При обмене элементов массива обычно используется "буферная" (третья)
переменная, куда временно помещается значение одного из элементов.
Слайд 17var
a: array[1..100] of integer;
i, j, k, N:
integer;
begin
randomize;
write('Сколько элементов в массиве?');
readln(N);
write ('Исходный массив: ');
for i := 1 to N do begin
a[i] := random(256);
write(a[i]:4);
end;
writeln;
begin
randomize;
write('Сколько элементов в массиве?');
readln(N);
write ('Исходный массив: ');
for i := 1 to N do begin
a[i] := random(256);
write(a[i]:4);
end;
writeln;
for i := 1 to N-1 do
for j := 1 to N-i do
if a[j] > a[j+1] then begin
k := a[j];
a[j] := a[j+1];
a[j+1] := k
end;
write ('Отсортированный массив: ');
for i := 1 to N do
write (a[i]:4);
end.
![var a: array[1..100] of integer; i, j, k, N: integer;begin randomize; write('Сколько элементов](/img/thumbs/b6e7e0c18ec587a12fc09801390ef408-800x.jpg "Презентация к уроку информатики в 9 классе на тему Сортировка массива методом пузырька var a: array[1..100] of integer; i, j, k, N: integer;begin randomize;")
