Массивы - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Массивы. Доклад-сообщение содержит 62 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Массивы

Слайд 2

Описание слайда:

Задача: в одномерном массиве, состоящем из n целых чисел найти минимальный по модулю элемент и его номер Задача: в одномерном массиве, состоящем из n целых чисел найти минимальный по модулю элемент и его номер

Слайд 3

Описание слайда:

Задание: Ниже приведен фрагмент решения некоторой задачи. Внимательно рассмотрев решение, сформулируйте решаемую задачу const n = 10; type miniarr = array[1..n] of integer; var a, b: miniarr; i: byte; begin write ('Введите ', n, ' чисел через пробел: '); for i := 1 to n do read (a[i]); … end.

Слайд 4

Описание слайда:

сформулировать условие задачи, которая решается в данном фрагменте программы: const N = 10; var arr: array[1..N] of integer; i, k: byte; sum: integer; avr: real; begin ……. sum := 0; i := 1; k := 0; while i

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Точно и четко сформулировать условие задачи, которая решается в данной программе: Program Kr_2_3; Const NMax = 100; Type LinMass = Array[1..NMax] Of Integer; Var A : LinMass; N, I, M : Integer; Begin Write('Количество элементов массива? '); ReadLn(N); M := -32768; For I := 1 To N Do Begin Write('Введите A[', I, '] '); ReadLn(A[I]); If A[I] > M Then M := A[I] End; For I := 1 To N Do A[I] := A[I] + M; For I := 1 To N Do Write(A[I] : 6); WriteLn End.

Слайд 7

Описание слайда:

Сортировка массивов Метод «пузырька»

Слайд 8

Описание слайда:

Метод пузырька Сортировка методом «пузырька» использует метод обменной сортировки и основана на выполнении в цикле операций сравнения и при необходимости обмена соседних элементов.

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Сортировка массивов Сортировка выбором

Слайд 16

Описание слайда:

Сортировка выбором. Идея При сортировке массива a[1], a[2], ..., a[n] методом простого выбора среди всех элементов находится элемент с наименьшим значением a[i], и a[1] и a[i] обмениваются значениями. Затем этот процесс повторяется для получаемых подмассивов a[2], a[3], ..., a[n], ... a[j], a[j+1], ..., a[n] до тех пор, пока мы не дойдем до подмассива a[n], содержащего к этому моменту наибольшее значение.

Слайд 17

Описание слайда:

Слайд 18

Описание слайда:

Слайд 19

Описание слайда:

Слайд 20

Описание слайда:

Слайд 21

Описание слайда:

Слайд 22

Описание слайда:

Слайд 23

Описание слайда:

Сортировка массивов Метод вставки

Слайд 24

Описание слайда:

Метод вставки. Идея На каждом шаге алгоритма мы выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированной части массива, до тех пор пока набор входных данных не будет исчерпан. Метод выбора очередного элемента из исходного массива произволен; может использоваться практически любой алгоритм выбора. Обычно (и с целью получения устойчивого алгоритма сортировки), элементы вставляются по порядку их появления во входном массиве.

Слайд 25

Описание слайда:

Метод вставки. Алгоритм

Слайд 26

Описание слайда:

Метод вставки. Программа for i = 2 to N do begin c := A[i]; j := i – 1; while (j > 0) and (A[j] > c) do begin A[j + 1] := A[j]; j := j – 1; end; A[j + 1] := c; end;

Слайд 27

Описание слайда:

Двумерные массивы

Слайд 28

Описание слайда:

Слайд 29

Описание слайда:

Описание двумерных массивов:

Слайд 30

Описание слайда:

Описание двумерных массивов. Примеры

Слайд 31

Описание слайда:

Описание двумерных массивов. Примеры Пример 2. Массив можно описать как одномерный, элементами которого в свою очередь являются одномерные массивы. Const n=20; m=30; Type MyArray1 = array [1..m] of integer; MyArray2 = array [1..n] of MyArray1; Var V : MyArray1; A : MyArray2;

Слайд 32

Описание слайда:

Описание двумерных массивов. Примеры Пример 3. Const n=20; m=30; Type MyArray2 = array [1..n] of array [1..m] of integer; Var A : MyArray2;

Слайд 33

Описание слайда:

Описание двумерных массивов. Примеры Пример 4. Const n=20; m=30; Type MyArray2 = array [1..n, 1..m] of integer; Var A : MyArray2;

Слайд 34

Описание слайда:

Создание двумерных массивов

Слайд 35

Описание слайда:

Создание двумерных массивов

Слайд 36

Описание слайда:

Задание: Ниже приведен фрагмент решения некоторой задачи. Внимательно рассмотрев решение, сформулируйте решаемую задачу for i := 1 to n do begin for j := 1 to m do write(X[i, j]:5); writeln; end;

Слайд 37

Описание слайда:

Слайд 38

Описание слайда:

Обработка двумерных массивов Для обработки двумерных массивов могут применяться те же методы, что и для одномерных массивов. Поскольку положение элемента в двумерном массиве описывается двумя индексами, программы большинства задач строятся на основе вложенных циклов.

Слайд 39

Описание слайда:

Стандартные задачи обработки массивов Нахождение элементов и количества элементов с данным свойством Определить, отвечает ли заданный массив некоторым требованиям Изменение значений некоторых элементов, удовлетворяющих заданному свойству Заполнение массива по правилу

Слайд 40

Описание слайда:

Нахождение элементов и количества элементов с данным свойством

Слайд 41

Описание слайда:

Задача 1. Найти максимальный элемент массива и его индексы. Идея: Предположим, что максимумом является первый элемент  запомним первую строку и первый столбец Пробегаем последовательно строки и столбцы массива Проверяем: если среди элементов массива нашелся больший элемент, то внесем новое найденное значение в переменную Мах и запомним новую строку и новый столбец

Слайд 42

Описание слайда:

Задача 1. Найти максимальный элемент массива и его индексы. Алгоритм:

Слайд 43

Описание слайда:

Задача 1. Найти максимальный элемент массива и его индексы. Max := X[1, 1]; Maxi := 1; Maxj := 1; for i := 1 to n do for j := 1 to m do if X[i, j] > Max then begin Max := X[i, j]; Maxi := i; Maxj := j; end;

Слайд 44

Описание слайда:

Задача 2. Найти количество отрицательных элементов в массиве.

Слайд 45

Описание слайда:

Задача 3. Найти количество отрицательных элементов в каждой строке. Способ 1 - использовать счетчик, находить количество элементов строки и выводить значение на экран. for i := 1 to n do begin k := 0; for j := 1 to m do if X[i, j] < 0 then k:=k+1; writeln(i,' - ', k); end;

Слайд 46

Описание слайда:

Задача 3. Найти количество отрицательных элементов в каждой строке. Способ 2 - количество элементов каждой строки хранить в одномерном массиве (Y) соответствующей размерности. for i := 1 to n do begin Y[i] := 0; {записываем начальное значение количества элементов в соответствующую столбцу ячейку} for j := 1 to m do if X[i, j] < 0 {если отрицательный элемент найден} then Y[i] := Y[i]+1; {то увеличиваем текущее значение на единицу} end;

Слайд 47

Описание слайда:

Задание: Ниже приведен фрагмент решения некоторой задачи. Внимательно рассмотрев решение, сформулируйте решаемую задачу for i:=1 to N do write(A[i,i]:5);

Слайд 48

Описание слайда:

Задание: Ниже приведен фрагмент решения некоторой задачи. Внимательно рассмотрев решение, сформулируйте решаемую задачу for j:=1 to M do begin c := A[2,j]; A[2,j] := A[4,j]; A[4,j] := c; end;

Слайд 49

Описание слайда:

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

Слайд 50

Описание слайда:

Задача. Определить, является ли данный квадратный массив симметричным относительно своей главной диагонали. Массив является симметричным, если для него выполняется равенство A[i, j]=A[j, i] для всех i=1, ..., n и j=1, ..., n.

Слайд 51

Описание слайда:

Задача. Определить, есть ли в заданном массиве элемент, равный 0.

Слайд 52

Описание слайда:

тест

Слайд 53

Описание слайда:

Задан одномерный массив х[1..N]. Фрагмент алгоритма Задан одномерный массив х[1..N]. Фрагмент алгоритма s:=0; нц для k от 1 до N | если (0

Слайд 54

Описание слайда:

Для массива X[1..n] алгоритм Для массива X[1..n] алгоритм P:=0; for k:=n downto 1 do if X[k]T then P:=k; определяет: 1) Номер последнего элемента массива, не равного T; 2) Количество элементов массива, не равных T; 3) Номер первого элемента массива, не равного T; 4) Номер последнего элемента, равного T; 5) Количество элементов, равных T; 6) Ни один из ответов 1-5 не верен.

Слайд 55

Описание слайда:

Задан фрагмент алгоритма и три массива по шесть элементов в каждом. Определить, какой из данных массивов упорядочивается по возрастанию после обработки алгоритмом. Задан фрагмент алгоритма и три массива по шесть элементов в каждом. Определить, какой из данных массивов упорядочивается по возрастанию после обработки алгоритмом.

Слайд 56

Описание слайда:

Задан двумерный массив A[1..n,1..n]. Фрагмент алгоритма Задан двумерный массив A[1..n,1..n]. Фрагмент алгоритма s:=0 нц для i от 1 до n нц для j от 1 до n если A[i,j]>0 то s:=s+A[i,j]* A[i,j] кц кц вычисляет: 1) сумму положительных элементов массива 2) количество положительных элементов массива 3) сумму квадратов элементов массива 4) количество квадратов положительных элементов массива 5) сумму квадратов положительных элементов массива

Слайд 57

Описание слайда:

Дан массив A[1,6], состоящий из чисел Дан массив A[1,6], состоящий из чисел 1, -2, -3, 2, -4, 0. Укажите, какой из предложенных массивов получен в результате выполнения алгоритма: ib:=1; ifin:=6 нц для i от 1 до 6 если a[i]>0 то c[ib]:= a[i]; ib:=ib+1 иначе c[ifin]:=a[i]; ifin:=ifin-1 кц 1, 2, 0, -2, -3, -4; 1, 2, 0, -4, -3, -2; 0, 1, 2, -4, -3, -2; 0, 1, 2, -2, -3, -4; 2, 1, 0, -4, -3, -2.

Слайд 58

Описание слайда:

Критерии оценивания теста

Слайд 59

Описание слайда:

Ответы

Слайд 60

Описание слайда:

Самостоятельная работа

Слайд 61

Описание слайда:

1 Вариант 1 Вариант Измените знак всех нечетных (четных) элементов массива, состоящего из L чисел Найти и вывести на экран индексы четных элементов каждой строки массива (если их нет выдать соответствующее сообщение) 2 Вариант Дан одномерный целочисленный массив A(1..N). Вывести на экран индексы равных элементов. Найти сумму и количество отрицательных элементов каждого столбца, меньших заданного числа а;