Рабочие листы
к вашим урокам
Скачать
1 слайд
Обработка массивов
ГБОУ СОШ №335
2 слайд
Обработка массива:
3. Поиск максимального (минимального)
элементов.
2. Поиск элементов по заданному
признаку.
1. Сложение элементов массива .
4. Сортировка элементов массива.
3 слайд
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
конец
Вывод: Tmax
i=2,N
k:=i;
Tmax:=T[i];
Tmax:=T[1]; k:=1;
1
T[i]>Tmax
да
![{обработка массива: ищем максимум }
Tmax:=T[1]; k:=1;
For i:=2 to N do begi...](https://documents.infourok.ru/02791c80-93c0-452c-905f-e12b1ae81269/slide_04.jpg "{обработка массива: ищем максимум }
Tmax:=T[1]; k:=1;
For i:=2 to N do begi...")
4 слайд
{обработка массива: ищем максимум }
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;
{вывод результата обработки массива}
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 слайд
5
Сортировка
Сортировка – это расстановка элементов массива в заданном порядке (по возрастанию, убыванию, последней цифре, сумме делителей, …).
Задача: переставить элементы массива в порядке возрастания.
Алгоритмы:
сортировка выбором
сортировка обменом – «пузырьковая»
сортировка вставками
сортировка подсчетом
6 слайд
6
Метод выбора
Идея:
найти минимальный элемент и поставить на первое место (поменять местами с A[1])
из оставшихся найти минимальный элемент и поставить на второе место (поменять местами с A[2]), и т.д.
![i= j, Nk:=i;
Tmin :=T[i];Tmin:=T[ j ]; k:= j; 1T[i]< TminT[ k ]:=T[ j ]; T[...](https://documents.infourok.ru/02791c80-93c0-452c-905f-e12b1ae81269/slide_07.jpg "i= j, Nk:=i;
Tmin :=T[i];Tmin:=T[ j ]; k:= j; 1T[i]< TminT[ k ]:=T[ j ]; T[...")
7 слайд
i= j, N
k:=i;
Tmin :=T[i];
Tmin:=T[ j ]; k:= j;
1
T[i]< Tmin
T[ k ]:=T[ j ]; T[ j ]:= Tmin;
j =1,N
2
4. Сортировка элементов массива.
Пример M_O_4: Массив, заполнен случайными числами из диапазона от -20 до 20, количество элементов вводиться с клавиатуры. Расположить элементы массива по возрастанию
8 слайд
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 часть задачи - описание и заполнения массива
![{2 часть задачи – сортировка массива }
begin
Tmin :=T[ j ];...](https://documents.infourok.ru/02791c80-93c0-452c-905f-e12b1ae81269/slide_09.jpg "{2 часть задачи – сортировка массива }
begin
Tmin :=T[ j ];...")
9 слайд
{2 часть задачи – сортировка массива }
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 вида обработки массива:
Сложение элементов.
Поиск элементов по заданному признаку.
3. Поиск максимального (минимального) элементов.
4. Сортировка элементов массива.
11 слайд
Задания:
1 Наберите программы и запустите их на выполнение.
2. Переделайте программу для производства убывающей сортировки
В программе поиска минимального и максимального элемента. Вывести массив, значения минимума синим цветом, максимума – красным.
Рабочие листы
к вашим урокам
Скачать
6 651 908 материалов в базе
Настоящий материал опубликован пользователем Пустовидова Татьяна Романовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
3 ч.
Мини-курс
5 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.