Регулярные типы данных

1. Регулярные типы данных

Тема урока:
Одномерные массивы

2. МАССИВЫ -

МАССИВЫ (слово французского происхождения,
обозначающее мощный или сплошной)
совокупность множества
однородных по каким-либо
признакам объектов, предметов,
данных и т.п. , например: жилой…,
лесной… горный…,
информационный…

3. Понятие «массив»

Массив – это совокупность
конечного числа данных одного
типа.
Такой тип данных применяется в
программировании для обозначения
объектов, аналогичных числовым
последовательностям в математике.

4. Характеристики массива

• Имя - название массива
• Индекс - номер элемента в
массиве
• Элемент - каждое значение в
массиве
• Размер - количество элементов в
массиве

5.

Одномерные
имя массива 1
2
3
4
5
кинозал
индексы ряд,место
элемент
массива-
человек,
занимающий
место
размер- ?
Двумерные

6.

Так всю совокупность действительных
чисел 1,6, 14,9, -5,0, 8,5, 0,46 можно
считать массивом и обозначить одним
именем А.
Каждый элемент массива обозначается
именем массива с индексом.
В математике это может выглядеть,
например, так:
a1, а2, а3, …, аn.
На Turbo Pascal А[ 1 ]=1,6, А[2]=1,6,
А[3]=-5,0, и т.д.

7.

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

8.

Если в программе используется массив,
то он должен быть описан.
Форма описания имеет вид:
Var имя массива: array[n1..n2] of
integer;
Здесь n1, n2 – номер первого и
последнего элементов массива
соответственно.

9.

№
А
1
25
2
26
3
27
…
…
29
53
30
54
Введем 30 целых чисел от
25 до 54 и объединим их
общим именем А.
Имя А – общее имя для всех
элементов.
Элементы массива – целые
числа, их 30.
Опишем в разделе типов свой
тип – одномерный массив,
состоящий из 30 целых
чисел.

10.

Type myarray = Array [1..30] Of Integer;
Здесь myarray – это имя нового типа;
Array – служебное слово (в переводе с
английского означает «массив», «набор»);
[1..30] – в квадратных скобках указывается
номер первого элемента, затем, после
двух точек, номер последнего элемента
массива; в этом примере первый элемент
имеет номер 1, а последний – номер 30;
Of – служебное слово (в переводе с
английского означает «из»);
Integer – тип всех элементов
массива.

11. Способы заполнения массивов

Первый способ заполнения
одномерного массива – это
заполнение с клавиатуры.

12.

…..Var I,n:integer;
A:array[1..1000] of integer;
Begin
Определяем число элементов в массиве
Write (‘Введите размер массива’);
Readln(n);
Ввод элементов массива
For i:=1 to n do begin
Write(‘a[ ‘,I,’] ‘);
Readln(a[i]);
End;
Выводим на экран полученный массив
For i:=1 to n do write(a[i], ‘ ‘);….

13.

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

14.

Begin
Randomize;
Writeln (‘Формирование значений
элементов
массива A’);
For i:=1 To n Do
A[i]:=Random (45);
Writeln (‘вывод’);
For i:=1 To n Do Write (A[i]:3);
Readln
End.
RANDOM – вещественное число из 0 < х < 1;
RANDOM(х)- целое число из [0,х)
RANDOM(х)+1– целое число из [0,х]
RANDOM(B-A)+A– целое число из [A,B)