в отыскании в некотором массиве элемента (или нескольких элементов)
с заданными свойствами.Рассмотрим задачу определения размера самого маленького яблока из лежащих в ящике
- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Сортировка в массиве (Паскаль)
Содержание
- 2. Задача поиска и ее разновидности 1. Задача
- 3. Сделаем из мягкой проволоки рамку размером в любое произвольное яблоко, т. о. мы получили ЭТАЛОН
- 4. Берем следующее яблоко и протаскиваем его через
- 5. Пример. Найти минимальный элемент и индекс в
- 6. 2. Неупорядоченная последовательностьИзвестно, что все элементы массива
- 7. Основной алгоритмПока есть элементы делай Начало Сравнить очередной элемент с поисковой переменной Конец
- 8. 3. Задача сортировкиа) СОРТИРОВКА ВЫБОРОМ.Дана последовательность чисел
- 9. Б) СОРТИРОВКА ОБМЕНОМ Дана последовательность чисел а1,
- 10. в) СОРТИРОВКА ВСТАВКАМИ Дана последовательность чисел а1,
- 11. Пузырьковая сортировка (метод обмена) Элементы расположим
- 12. ПримерВ=(20, 10, 7, 8, 15, 2)1 шаг
- 13. Зададим массив A[1..n]i:=1Если i
- 14. Program z1;Var A: array [1..50] of integer; i,j,t:integer;BeginFOR
- 15. Скачать презентацию
- 16. Похожие презентации
Задача поиска и ее разновидности 1. Задача поиска состоит в отыскании в некотором массиве элемента (или нескольких элементов) с заданными свойствами.Рассмотрим задачу определения размера самого маленького яблока из лежащих в ящике
![Пример. Найти минимальный элемент и индекс в массивеVAR A: array [0..50] of](/img/tmb/12/1193536/a84714efe5c20c904f30b8304f009342-720x.jpg "Сортировка в массиве (Паскаль)")
![Зададим массив A[1..n]i:=1Если i](/img/tmb/12/1193536/25811c7040cb2ccf45ad285e3bd6e1f8-720x.jpg "Сортировка в массиве (Паскаль)")
![Program z1;Var A: array [1..50] of integer; i,j,t:integer;BeginFOR i:=1 TO 20 DO BEGIN A[i]:=random(50);](/img/tmb/12/1193536/b620513a260aa17ed6c920ea2f60cb16-720x.jpg "Сортировка в массиве (Паскаль)")
![ЗадачиСоставьте программу сортировки массива заполненного случайными числами по убыванию абсолютных величин (abs(A[i]))Задан](/img/tmb/12/1193536/f0e2f2bdd0861b913b9871e440c23b9c-720x.jpg "Сортировка в массиве (Паскаль)")
Слайд 2
Задача поиска и ее разновидности
1. Задача поиска состоит
Слайд 3 Сделаем из мягкой проволоки рамку размером в любое
произвольное яблоко, т. о. мы получили ЭТАЛОН
Слайд 4 Берем следующее яблоко и протаскиваем его через рамку.
Если оно не проходит, откладываем.
Если же проходит, то
мы уменьшаем рамку до размера этого яблока и продолжаем сравнивать
Слайд 5
Пример. Найти минимальный элемент и индекс в массиве
VAR
A: array [0..50] of integer;
i, min, nomer: integer;
BEGIN
randomize;
FOR i:=1
TO 20 DOBEGIN
A[i]:=random(50); {заполняем массив случайными числами}
WRITELN (‘A[‘,i,’]=‘,A[i]);
END;
min:=A[1]; nomer:=1;
FOR i:=2 TO 20 DO
IF A[i]
min:=A[i]; nomer:=i
END;
END.
Слайд 6
2. Неупорядоченная последовательность
Известно, что все элементы массива имеют
разные значения.
Требуется определить номер элемента, значение которого
равно Р (Р
может не оказаться в массиве)Например. Поиск книги на полке. Просматриваем все книги и сравниваем с автором и названием. Когда обнаружим, заполняем место
Слайд 7
Основной алгоритм
Пока есть элементы делай
Начало
Сравнить очередной элемент с
поисковой переменной
Конец
Слайд 8
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 Переставим элементы в порядке возрастания.
Для этого сравниваем два
соседних элемента аi и аi+1 , если аi > аi+1 , то делается перестановка. Так продолжается до тех пор, пока элементы не будут расположены в порядке возрастания.
Слайд 10
в) СОРТИРОВКА ВСТАВКАМИ
Дана последовательность чисел а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 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
иначе к п. 9
j:=1
Если j
6, иначе i-тый шаг выполнен. Перейти к п. 8Если A[j]>A[j+1], то поменять местами: t:=A[j]; A[j]:=A[j+1]; A[j+1]:=t
j:=j+1, перейти к п. 5
i:=i+1; перейти к п. 3
Сортировка завершена
Пошаговый алгоритм
Слайд 14
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.
