Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Обработка массивов

Обработка массива:3. Поиск максимального (минимального) элементов. 4. Сортировка элементов массива.
Обработка массивовГБОУ СОШ №335 Обработка массива:3. Поиск максимального (минимального)   элементов. 4. Сортировка элементов массива. 3. Поиск максимального (минимального)   элементов. Пример M_O_3: Определение максимальной {обработка массива: ищем максимум }Tmax:=T[1]; k:=1; For i:=2 to N do begin СортировкаСортировка – это расстановка элементов массива в заданном порядке (по возрастанию, убыванию, Метод выбораИдея:найти минимальный элемент и поставить на первое место (поменять местами с 4. Сортировка элементов массива. Пример M_O_4: Массив, заполнен случайными числами из диапазона 4. Сортировка элементов массива. Пример M_O_4: Массив, заполнен случайными числами из диапазона {2 часть задачи – сортировка массива }   begin Подведем итогиМы рассмотрели 4 вида обработки массива:Сложение элементов.Поиск элементов по заданному признаку. Задания: 1 Наберите программы и запустите их на выполнение.2. Переделайте программу для
Слайды презентации

Слайд 2 Обработка массива:
3. Поиск максимального (минимального)
элементов.

Обработка массива:3. Поиск максимального (минимального)  элементов. 4. Сортировка элементов массива.


4. Сортировка элементов массива.


Слайд 3 3. Поиск максимального (минимального) элементов.

3. Поиск максимального (минимального)  элементов. Пример M_O_3: Определение максимальной


Пример M_O_3: Определение максимальной температуры
Для заполнения массива можно использовать

пример M_2, добавив в описание переменных Tmax. Тогда основная часть задачи имеет следующий вид:

Tmax:=T[1]; k:=1;
For i:=2 to N do
begin
if T[i]>Tmax then
begin
k:=i;
Tmax:=T[i];
end;
end;
writeln(‘ Tmax= ',Tmax, k:3,’ -ий№’);
End.

Поменяем местами найденное максимальное значение и первое значение массива, распечатаем полученный массив.

Пример M_O_3

конец


Слайд 4 {обработка массива: ищем максимум }
Tmax:=T[1]; k:=1;
For i:=2

{обработка массива: ищем максимум }Tmax:=T[1]; k:=1; For i:=2 to N do

to N do begin

If T[i]>Tmax then begin
k:=i;
Tmax:=T[i];
end;
end;
{вывод результата обработки массива}
textcolor(4);
writeln('Tmax =',Tmax:5:1, k:3,' номер');
{меняем местами найденное максимальное значение с первым элементом}
T[k]:=T[1];
T[1]:=Tmax;
{вывод нового массива, в котором первый элемент наибольший}
textcolor(1);
For i:=1 to N do Writeln(i:3,T[i]:9:1);
End.

Пример M_O_3Perv

Этот прием можно положить в основу задачи сортировки массива


Слайд 5 Сортировка
Сортировка – это расстановка элементов массива в заданном

СортировкаСортировка – это расстановка элементов массива в заданном порядке (по возрастанию,

порядке (по возрастанию, убыванию, последней цифре, сумме делителей, …).


Задача: переставить элементы массива в порядке возрастания.
Алгоритмы:
сортировка выбором
сортировка обменом – «пузырьковая»
сортировка вставками
сортировка подсчетом

Слайд 6 Метод выбора
Идея:
найти минимальный элемент и поставить на первое

Метод выбораИдея:найти минимальный элемент и поставить на первое место (поменять местами

место (поменять местами с A[1])
из оставшихся найти минимальный элемент

и поставить на второе место (поменять местами с A[2]), и т.д.

Слайд 7 4. Сортировка элементов массива.
Пример M_O_4: Массив, заполнен

4. Сортировка элементов массива. Пример M_O_4: Массив, заполнен случайными числами из

случайными числами из диапазона от -20 до 20, количество

элементов вводиться с клавиатуры. Расположить элементы массива по возрастанию

Слайд 8 4. Сортировка элементов массива.
Пример M_O_4: Массив, заполнен

4. Сортировка элементов массива. Пример M_O_4: Массив, заполнен случайными числами из

случайными числами из диапазона от -20 до 20, количество

элементов вводиться с клавиатуры. Расположить элементы массива по возврастаннию.

program M_O_4sor;
uses crt;
Var
T:array[1..365] of real;
k,N,i ,j: integer;
Tmin :real;
Begin
Write( ‘Введите количество дней ‘ );
Readln (N);
textcolor(1);
For k:=1 to N do
begin {заполнение и печать в одном цикле}
T[k] := -20 + Random(41);
Writeln(k:3,T[k]:9:1);
end;

2 часть задачи - обработка массива показана далее

1 часть задачи - описание и заполнения массива


Слайд 9 {2 часть задачи – сортировка массива }


{2 часть задачи – сортировка массива }  begin  Tmin

begin
Tmin :=T[ j ];


k:= j ;

For i:=j+1 to N do
begin
If T[i]< Tmin then
begin
k:=i;
Tmin :=T[i ];
end;
end;
T[k]:=T[ j ];
T[ j ]:= Tmin;
end;

For j:=1 to N do

{3 часть задачи - вывод нового массива}
For k:=1 to N do Writeln(k:3,T[k]:9:1);
End.

Пример M_O_4


Слайд 10 Подведем итоги
Мы рассмотрели 4 вида обработки массива:
Сложение элементов.
Поиск

Подведем итогиМы рассмотрели 4 вида обработки массива:Сложение элементов.Поиск элементов по заданному

элементов по заданному признаку.
3. Поиск максимального (минимального)

элементов.
4. Сортировка элементов массива.

  • Имя файла: obrabotka-massivov.pptx
  • Количество просмотров: 123
  • Количество скачиваний: 0
- Предыдущая Солнечная система
Следующая - Бенгальский тигр