Презентация по теме "Массивы" (изучение массивов в языке Pascal)

Разработала: Смоленцева В.Н.,  учитель информатики и ИКТ Республика Башкортостан, г.Белебей

Понятие «массив». Массив в программировании ­ это структура данных, представляющая собой упорядоченную совокупность значений одного типа.             МАССИВ ­ это составной объект, образованный  из элементов (компонент) одного и того же типа.

Характеристики массива. • Массивы бывают одномерными и многомерными • Каждый массив характеризуется  именем,  размером,  размерностью. массив TempTemp  (размер = 21 эл.,        размерность = 2) массив RR                   (размер = 5 эл.,           размерность =1) Имя массива не должно совпадать с именами других  переменных, используемых в той же программе. R 64.3 72.6 48.5 54.2 60.0 Temp -3 4 -2 -2 -3 1 Размером массива называется количество хранящихся в нем  4 5 5 элементов. 0 -2 1 Размер массива ограничен объемом оперативной памяти и  типом данных элементов массива. -4 -5 1 7 1 -3 2 6 0 Размерность массива = количество его измерений

Характеристики массива. Каждый элемент массива имеет свой номер – индекс  индекс  (индексом может быть величина любого порядкового  (индексом может быть величина любого порядкового  типа); типа) Количество индексов определяется размерностью массива. В Паскале индекс(ы) элементов указываются после имени массива в  квадратных скобках. 3 массив TempTemp (размер = 21 эл., размерность = 2) 1 1 -3 2 4 3 -2 4 2 -2 -3 1 4 5 5 -2 1 0 5 2 6 0 7 6 -4 -5 7 1 -3 1 Temp[1,2] := ­2;   Temp[2,5] := 6;  Temp[2,7]:=1;   Temp[3,1]:= ­2;  массив RR  (размер = 5 эл., размерность =1) 64.3 72.6 48.5 54.2 60.0 a b c d e R[a]:=64.3 R[c]:=48.5

• диапазон изменения индексов зафиксирован при  объявлении массива;  • все элементы одного массивы имеют один и тот же тип;  В качестве элементов массива можно использовать любой ранее  объявленный в программе или стандартный тип,  поэтому может  существовать: массив записей, массив строк, массив массивов и т.д.  Const M = 10;  Type mas = array[1..М] of integer;  Var  M: mas;         Temp: array [1..3, 1..7] of byte; В Паскале не существует массива файлов.          R: array[a..e] of real;          F: array [1..4] of mas; Тип элементов массива называется базовым.  • возможность обработки компонента, его доступность не  зависит от его места в последовательности. Используя массив Temp найти среднюю суточную температуру  воздуха во вторник (2­й день недели) Sr:=(temp[1,2]+temp[2,2]+temp[3,2])/3

Описание массива в языке Паскаль. Второй способ: Первый способ: Const N = ...; {Максимальное значение количества  Const N = ...; {Максимальное значение количества  элементов} элементов} Var  имя массива: Array [1.. N] of  тип  элементов;  Type  имя типа = Array[1..N] of  тип элементов; Var  А1, В2, С3: <имя типа> ;                Например: Например: Const N = 10;  Var А: Array[1..N] Of integer;  Const N = 10;         I: byte; Type А = Array[1..N] Of integer;  ...  Var  M: A;          I: byte;   ...

Program mas1;   Const  M=10;    Var tab: array[1.. M] of integer;            i: integer; Begin writeln('Введите ’, M,’ элементов массива '); For i:=1 to M do readln (tab[i]); ... writeln('Вывод элементов массива '); For i:=1 to M do  writeln (tab[i]);        End.

1. Массив это­ а) Конечное число элементов.  б) Упорядоченное множество элементов разного типа.  в) Конечное упорядоченное множество элементов одного типа. 2. Одномерный массив из символов правильно описывается: а) Var t: array[1..255] of char; б) var t: array[1..5] ; в) Var t= array[1..13] of byte; 3. Дан массив D[0..3, 1..4]. Укажите размер этого массива. а) 12 элементов; б) 16 элементов; в) 15 элементов; г) 18 элементов.

4. Индекс элементов массива может быть: а) только целым числом; б) величиной порядкового типа. в) вещественным числом; г)  только положительным числом; 5. Как обратиться к 10 элементу массива с именем В? а)  5(B); б)  B[1..10]; в)   B[10]; г)  B(10)

Поиск элемента с  заданными  свойствами. Задан одномерный массив  M[1..10], определить сумму    и количество  отрицательных элементов. Program Poisk;       Const  n=10;       Var M: array[1.. n] of integer;         i, S, k : integer; Begin    S:=0; k:=0;     For i:=1 to n do       begin           write (i,’ элемент массива: ');  readln (M[i]);            if M[i]<0 then                 begin S:=S+ M[i];                          k:=k+1;                end        end;    writeln('S=',S);    writeln(‘k=‘,k)    End.

Генерация элементов  массива с помощью   функции случайных чисел. Program vvod2;   Const  M=10;    Var tab: array[1..M] of integer;      i: integer; Begin  Randomize; {процедура позволяет перемешивать числа из  диапазона указанном в функции random и употребляется перед  ней}   For i:=1 to M do             begin                Tab1[i]:=random(101);   {Функция random(101) генерирует целые числа в диапазоне от 0 до  100}                 write(tab[i]:5);               end; End.

ПОИСК МАКСИМАЛЬНОГО И МИНИМАЛЬНОГО ЭЛЕМЕНТОВ В  МАССИВЕ. Program Poisk_2;       Const  M=10;       Var К: array[1..M] of integer;        Max, i, j: integer;  Begin   Randomize;   for i:=1 to M do             begin      К[i]:=random(101);                            write(К[i]);               end;    Max:=K[1];  J:=1;    for i:=2 to M do              if Max

Решение задач ЗАДАЧА 1: Дан массив целых чисел. Найти  максимальный элемент в массиве, поставить его  на первое место, 1­й элемент ­ на последнее,  последний ­ на место максимального. ЗАДАЧА 2. Найти минимальное число и  переставить его с последним элементом массива. ЗАДАЧА 3. Программа переставляет элементы в  массиве местами относительно среднего  элемента, если количество элементов нечетное  или  "зеркально переворачивает" массив, если  количество элементов четное.

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

Переставить местами  K­й и M­й элементы массива. … X[K] 1 2 … A X[M] … X[N­1] X[N] 3 значение     1.  Вводится дополнительная переменная (если ее нет), которой  присваивается  элементов.     2.  В  данную  ячейку  «копируется»  значение  другого  элемента  массива.     3.  На  место  последнего  элемента  помещается  значение  из  дополнительной переменной. одного  из

Сдвинуть элементы с K по M  на 1 позицию  влево (K