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

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

Работа с одномерными и двумерными массивами, слайд №1

Работа с одномерными и двумерными массивами, слайд №2

Работа с одномерными и двумерными массивами, слайд №3

Работа с одномерными и двумерными массивами, слайд №4

Работа с одномерными и двумерными массивами, слайд №5

Работа с одномерными и двумерными массивами, слайд №6

Работа с одномерными и двумерными массивами, слайд №7

Работа с одномерными и двумерными массивами, слайд №8

Работа с одномерными и двумерными массивами, слайд №9

Работа с одномерными и двумерными массивами, слайд №10

Работа с одномерными и двумерными массивами, слайд №11

Работа с одномерными и двумерными массивами, слайд №12

Работа с одномерными и двумерными массивами, слайд №13

Работа с одномерными и двумерными массивами, слайд №14

Работа с одномерными и двумерными массивами, слайд №15

Работа с одномерными и двумерными массивами, слайд №16

Работа с одномерными и двумерными массивами, слайд №17

Работа с одномерными и двумерными массивами, слайд №18

Работа с одномерными и двумерными массивами, слайд №19

Работа с одномерными и двумерными массивами, слайд №20

Работа с одномерными и двумерными массивами, слайд №21

Работа с одномерными и двумерными массивами, слайд №22

Работа с одномерными и двумерными массивами, слайд №23

Работа с одномерными и двумерными массивами, слайд №24

Работа с одномерными и двумерными массивами, слайд №25

Работа с одномерными и двумерными массивами, слайд №26

Работа с одномерными и двумерными массивами, слайд №27

Работа с одномерными и двумерными массивами, слайд №28

Работа с одномерными и двумерными массивами, слайд №29

Работа с одномерными и двумерными массивами, слайд №30

Работа с одномерными и двумерными массивами, слайд №31

Работа с одномерными и двумерными массивами, слайд №32

Работа с одномерными и двумерными массивами, слайд №33

Работа с одномерными и двумерными массивами, слайд №34

Работа с одномерными и двумерными массивами, слайд №35

Работа с одномерными и двумерными массивами, слайд №36

Работа с одномерными и двумерными массивами, слайд №37

Работа с одномерными и двумерными массивами, слайд №38

Содержание ▲

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

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

Слайд 1

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

Лекция 4

Слайд 2

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

Массив последовательность логически связанных элементов одного типа, которым присвоено одно имя. Размерность массива – это количество индексов у каждого элемента массива. TYPE = ARRAY [индекс] OF ; Buffer1: ARRAY [1..10] of Integer; Buffer2: ARRAY [1..10, 1..10] of Integer;

Слайд 3

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

Массивы могут быть Одномерные (вектор) Многомерные (матрицы) Открытые

Слайд 4

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

Размер массива

Слайд 5

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

Массив можно создать несколькими способами: const n = 20; m=10; type months = (jan, feb, mar, apr, may, jun, jul, aug, sep, oct, nov, dec); years = 1900..2100; people = array[years] of longint; arr = array[1..4, 1..3] of integer; сonst cords: arr = ((1,-1,3), (0,0,0), (1,4,0), (4,-1,-1)); var growth: array[months] of real; hum: people; notes: array[1..n] of string; Narod:array [1..m] people; matrix = array [1..n, 1..m] of integer;

Слайд 6

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

Инициализация массива Если значения элементов массива определены до начала работы программы Если исходные данные необходимо внести с клавиатуры в процессе выполнения программы Прямое присвоение в теле программы значений элементам массива

Слайд 7

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

Инициализация массива CONST A: ARRAY [1..10] OF REAL = (0.1, -15.3, 7, 0, -11.89, 4, -78,11.2, 1,0.01); { A[1]=0.1, A[2]=-15.3 … A[10]=0.01} M: ARRAY [1..5, 1..2] OF REAL = ((0.1, -15.3), (7, 0), (-11.89,4), (-78,11.2), (1,0.01)); {M[1,1] = 0.1, M[1,2] = -15.3, M[2, 1] = 7, M[2, 2] = 0, ... M[5,1]=1, M[5, 2]= - 0.01}

Слайд 8

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

Инициализация массива CONST M = 3; N = 4; VAR A: ARRAY[ 1.. М, 1.. N] OF REAL; begin … FOR I := 1 ТО М DO FOR J:= 1 TO N DO READ(A[I,J]); … end.

Слайд 9

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

Инициализация массива FillChar( var V; Count: Word; B: Byte ); Для обнуления массива A[1..10] of Real можно записать: FillChar(A, 40, 0); или FillChar(A, SizeOf(A), 0); FOR I := 1 ТО М DO FOR J:=l TO N DO A[I,J]:=0;

Слайд 10

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

Обращение к элементам массива var ch: array [1..11] of char; i: integer; begin for i := 1 to 11 do read (ch[i]); for i := 1 to 11 do write (ch[i]:3); readln end.

Слайд 11

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

Открытый массив < имя_массива>: array of ; mas2: array of integer;

Слайд 12

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

Вычисление индекса массива Пример программы с ошибкой массива Паскаля Program primer _ error ; Type vector=array [1..80] of word; var n: integer; a: vector; begin n:=45; a[n*2]:=25; end .

Слайд 13

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

Заполнение матрицы «по спирали»

Слайд 14

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

Поиска максимального элемента (Max) и его номера (Nmax) в массиве X, состоящем из n элементов

Слайд 15

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

Удаление элемента из массива

Слайд 16

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

Пример: Удалить из массива X(n) отрицательные элементы.

Слайд 17

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

Вставка элемента

Слайд 18

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

Вставка элемента

Слайд 19

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

Определить, есть ли в заданном массиве серии элементов, состоящих из знакочередующихся чисел. Если есть, то вывести на экран количество таких серий.

Слайд 20

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

{ {

Слайд 21

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

Определить является ли данный массив возрастающим PROGRAM z_array; USES crt; Var A: array[1..100] of real; N,i:byte; Flag: boolean; begin clrscr; writeln(' Количество элементов массива'); readln(N); for I := 1 to N do begin write('[', I ,']= '); readln(A[I]); end;

Слайд 22

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

Свойства элементов матрицы если номер строки элемента совпадает с номером столбца (i=j) - элемент лежит на главной диагонали матрицы; если номер строки превышает номер столбца (i>j), то элемент находится ниже главной диагонали; если номер столбца больше номера строки (i

Слайд 23

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

Найти сумму элементов матрицы, лежащих выше главной диагонали

Слайд 24

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

Найти седловой элемент(ы) и его координаты, либо сообщить, что таковой нет Program z_array; uses crt; var A: array [1..100,1..100] of real; N, M, I, J, K, L:byte; Flag1,Flag2:boolean; begin write(‘число строк '); readln(N); write(‘ число столбцов '); readln(M); L:=0; for I := 1 to N do for J := 1 to M do begin write('[', I,',', J,']= '); readln(A[I, J]); end;

Слайд 25

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

Транспонирование матрицы

Слайд 26

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

Понятие задачи и подзадачи Исходные данные называют параметрами задачи. для решения квадратного уравнения ax2 + bx + c = 0, определяются три параметра - a, b и c. для нахождения среднего арифметического параметры - количество чисел и их значения.

Слайд 27

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

Понятие задачи и подзадачи

Слайд 28

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

Найти самую тяжелую монету из 10 монет. "Самая тяжелая монета" из 1 монеты, "Самая тяжелая монета" из 2 первых монет, "Самая тяжелая монета" из 3 первых монет, ... "Самая тяжелая монета" из 9 первых монет. все они основываются на одной подзадаче: найти самую тяжелую из 2 монет.

Слайд 29

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

Рекуррентное соотношение соотношение, связывающее одни и те же функции, но с различными аргументами. Правильное рекуррентное соотношение -соотношение, у которых количество или значения аргументов у функций в правой части меньше количества или значений аргументов функции в левой части соотношения. Если аргументов несколько, то достаточно уменьшения одного из аргументов.

Слайд 30

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

Метод динамического программирования метод оптимизации, приспособленный к операциям, в которых процесс принятия решения может быть разбит на этапы (шаги): 1. Разбиение задачи на подзадачи меньшего размера. 2. Построение таблицы решений. 3. Решение задачи с помощью построенной таблицы

Слайд 31

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

Динамическое программирование (ДП) - метод решения задач путем составления последовательности из подзадач таким образом, что: первый элемент последовательности (возможно несколько элементов) имеет тривиальное решение последний элемент этой последовательности - это исходная задача каждая задача этой последовательности может быть решена с использованием решения подзадач с меньшими номерами Для T составляется {T1,T2,T3,…,Ti,…,Tn}, причем T=Tn и Ti=F(Ti-1)

Слайд 32

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

Два подхода ДП Нисходящее ДП - задача разбивается на подзадачи меньшего размера, они решаются и затем комбинируются для решения исходной задачи. Восходящее ДП - подзадачи, которые впоследствии понадобятся для решения исходной задачи просчитываются заранее и затем используются для построения решения исходной задачи.

Слайд 33

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

Определить, сколькими различными способами можно подняться на 10-ю ступеньку лестницы, если за один шаг можно подниматься на следующую ступеньку или через одну. Пусть K(10) -количество способов подъема на 10 ступеньку, K(i) количество способов подъема на i-ю ступеньку. K(i) = K(i - 2) + K(i - 1), при i≥3 K(1) = 1, K(2) = 2.

Слайд 34

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

В заданной числовой последовательности A[1..N] определить максимальную длину последовательности подряд идущих одинаковых элементов

Слайд 35

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

Для заданной числовой последовательности A[1.. N] найти максимальную длину строго возрастающей подпоследовательности элементов (не обязательно подряд идущих, но обязательно в порядке увеличения индексов) последовательности A.

Слайд 36

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

Составить программу подсчета для натурального числа n количества всех его делителей. Пусть dn(n) и dnx(n,x) - функции для решения исходной и обобщенной задач. dn(n)=dnx(n,n).

Слайд 37

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

В таблице размера m*n, с элементами 0 и 1 найти квадратный блок максимального размера, состоящий из одних единиц. Пусть T[i,j]- функция, значение которой равно размеру максимального квадратного блока из единиц, правый нижний угол которого расположен в позиции (i,j). T[1,j] = a[1,j], T[i,1] = a[i,1]. T[i,j] =0, если A[i,j] = 0, T[i,j] = min(T[i-1,j],T[i,j-1],T[i-1,j-1]) +1, при A[i,j] = 1.

Слайд 38

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

const m=5;n=6; const m=5;n=6; var a:array[1..M,1..N] of integer T:array[1..n,1..N] of integer; J,I,MAX,AMAX,BMAX:INTEGER; begin FOR I:=1 TO M DO FOR J:=1 TO N DO BEGIN T[1,J]:=A[1,J]; T[I,1]:=A[I,1]; END; FOR I:=2 TO M DO FOR J:=2 TO N DO IF A[I,J]=0 THEN T[I,J]:=0 ELSE Begin T[I,J]:= T[i-1,j]; IF T[I,J] > T[i,j-1] THEN T[I,J]:= T[i,j-1] ; IF T[I,J]>T[i-1,j-1] THEN T[I,J]:= T[i-1,j-1] ; T[I,J]:= T[I,J] +1; end; MAX:=1; AMAX:=1; BMAX:=1; FOR I:=2 TO M DO FOR J:=2 TO N DO IF T[I,J]>MAX THEN BEGIN MAX:=T[I,J]; AMAX:=I; BMAX:=J;END; WRITELN(‘RASMER_BLOKA:’,MAX,’KOORDINAT;’, AMAX:5, BMAX:5); readln; end.