Урок 9. Массивы Поиск максимума, минимума, поиск индекса максимума, минимума. Перестановки элементов.

Презентация:



Advertisements
Похожие презентации
Чтобы найти максимальный элемент в массиве и потом производить с ним какие-либо действия, нужно узнать его номер (индекс - I). Для этого вначале будем.
Advertisements

Чтобы найти максимальный элемент в массиве и потом производить с ним какие-либо действия, нужно узнать его номер (индекс - I).Чтобы найти максимальный.
1 Программирование на языке Паскаль Тема 2. Максимальный элемент массива.
Program maxsimum; const n=10; var a:array [1..n] of integer; max,i:integer;begin ВВОД ЭЛЕМЕНТОВ МАССИВА; max:=a[1]; for i:=2 to n do if a[i]> max then.
К. Поляков, Программирование на языке Паскаль Часть II Тема: Поиск максимального элемента массива.
1 Программирование на языке Паскаль Максимальный элемент массива.
Урок 10. Сортировки 425 а1а2а3а4 Пример: Дан целочисленный массив А из 4-х элементов. 1 шаг. а1>a2? Да 3 b If a[1]>a[2] then begin b:=a[2]; a[2]:=a[1];
Перед началом изучения новой темы прослушайте моё сообщение.
Тема: Нахождение минимального и максимального элемента в массиве.
A[1,1]A[1,2]A[1,3]A[1,4]A[1,5] A[2,1]A[2,2]A[2,3]A[2,4]A[2,5] A[3,1]A[3,2]A[3,3]A[3,4]A[3,5] A[4,1]A[4,2]A[4,3]A[4,4]A[4,5] Двумерный массив можно представить.
Матрицы 1. 2 Задача: запомнить положение фигур на шахматной доске abcdefgh
1 Случайные числа на языке Паскаль Тип величины Диапазон значений Паскаль Веществен ный [ 0, 1 ]x : = random [ 0, a]x : = random * a [ a, b ]x : = random.
Массивы 9 класс. Основные теоретические сведения Примеры решения задач.
Обработка м а ссивов ГБОУ СОШ Поиск максимального ( минимального ) элементов. 2. Поиск элементов по заданному признаку. 1. Сложение элементов.
Урок 8. Понятие массива. Массивы, определение и описание линейного массива. Пример использования. Формирование и обработка одномерных массивов. Поиск в.
БЛОК-СХЕМЫ АЛГОРИТМОВ ПОДСЧЕТА СУММЫ ЧЁТНЫХ (1) И НЕЧЁТНЫХ (2) ПОЛОЖИТЕЛЬНЫХ ЧИСЕЛ.
Одномерные массивы. Одномерный массив Статический массив – упорядоченная последовательность фиксированного количества переменных одного типа, имеющая.
1 Программирование на языке Паскаль Матрицы. 2 Задача: запомнить положение фигур на шахматной доске abcdefgh
3. Дана прямоугольная матрица, элементами которой являются целые числа. Поменять местами ее строки следующим образом: первую строку с последней, вторую.
Алгоритмы сортировки Алгоритмы сортировки отличаются друг от друга: - степенью эффективности ( кол-во сравнений); - кол-вом обменов, производимых в процессе.
Транксрипт:

Урок 9. Массивы Поиск максимума, минимума, поиск индекса максимума, минимума. Перестановки элементов

3 этап. Решение задач 1.Нахождение максимального (минимального) элемента в массиве. 2.Нахождение индекса максимального (минимального) элемента. 3. Перестановки элементов.

1. Н ахождение максимума max := a[1]; For k := 2 to n-1 do if a[k] < a[k+1] then max := a[k+1]; После выполнения цикла и выхода из него максимальный элемент – это max. Задание: с сс самостоятельно запишите программу нахождения минимума

2.Н ахождение индекса максимума Чтобы найти максимальный элемент в массиве и потом производить с ним какие-либо действия, нужно узнать его номер (индекс). Для этого вначале будем считать максимальным элементом первый, а потом в цикле сравнивать с ним все остальные. Как только встретится элемент, больший максимального, мы запомним этот новый индекс. Алгоритм можно записать так: N_max := 1; For k := 1 to n do if a[k] > a[N_max] then N_max := k; После выполнения цикла и выхода из него максимальный элемент – это a[N_max]. Задание: самостоятельно запишите программу нахождения индекса минимума

3. Перестановки в массиве Задание: переставить четные элементы с нечетными а1а2 в а3 57 Не верно!! Теряется число из 2-й ячейки. Что же делать? Вам интересно? Щелкните мышью 5 а2:=а1 В:=а2; а2:=а1; а1:=в;...

Алгоритм программы: 1.Ввести массив 2.B:=А[2]; 3.A[2] := A[1]; 4.A[1] := B 5.B := A[4]; 6.A[4] := A[3]; 7.A[3] := B 8.И т.д 1.Ввести массив 2.B:=А[2]; 3.A[2] := A[1]; 4.A[1] := B 5.B := A[4]; 6.A[4] := A[3]; 7.A[3] := B 8.И т.д Как короче записать команды п. 2-8: For i:=1 to n-1 do begin b:=a[i+1];a[i+1]:=a[i];a[i]:=b;end; Как короче записать команды п. 2-8: For i:=1 to n-1 do begin b:=a[i+1];a[i+1]:=a[i];a[i]:=b;end;

Задание Задание. Задать случайным образом 9 элементов числового массива – целые числа от 10 до 50. В этом массиве: Найти максимальный элемент и поменять его местами с первым элементом.