Ислямова Дариха Мухамед

Download Report

Transcript Ислямова Дариха Мухамед

Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Бірөлшемді жиым ұғымы
Мысалы:
көбелектер;
гүл алқабы;
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Бірөлшемді жиым ұғымы
Бір аптаға арналған температура кестесі
Апта
күндері
дб
сс
ср
T [ 1:7 ]
T [1]
T [2]
T [3]
-21
-18
-7
температу
ра
бс
жм
сб
T [4] T [5] T [6]
-6
10
18
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
жс
T [7]
23
Жыимдар
Жиым – ортақ атпен және типпен
біріктірілген, нөмірлері бойынша
реттелген мәндердің жиыны.
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Жиымдар
Жиым сипаттамасы:
Жиым элементінің түрі
Жиымның аты
Жиымның көлемі
АТЫ
[индексі]
A[I]
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Жиымдар
жиым
A
1
2
5
10
A[1]
A[2]
33
15
15
4
жиым элементінің
НОМЕРІ
(ИНДЕКСІ)
20
A[3]
A[4]
Жиым
элементінің
МӘНІ
5
25
A[5]
2 жиым элементінің
НОМЕРІ (ИНДЕКСІ)
A[2]=10
10 жиым
элементінің
МӘНІ
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Паскаль тіліндегі жиым сипаттамасы
бүтін санды жиым:
Элемент түрі
var A : array[ 1 .. 5 ] of integer ;
аты
бастапқы
индекс
соңғы индекс
Константа арқылы көлем:
Const N=5;
var A: array[1..N ] of integer;
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Жиымды толтыру
- пернетақтадан;
- кездейсоқ сандар датчигі көмегімен;
- фурмулалар көмегімен.
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Жиымды толтру
пернетақтадан
Мысал А жимын пернетақтадан толтыру
for i:=1 to 5 do
begin
write('a[', i, ']=');
read ( a[i] );
end;
a[1]
a[2]
a[3]
a[4]
a[5]
=
=
=
=
=
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
13
10
15
20
25
Жиымды толтыру
Кездейсоқ сандармен
[0, M-1] интервал аралығындағы сан
random (М)
0 ден 1-ге дейінгі айқын сан
random
[a, b] интервал аралығындағы сан
random (b-a+1)+a
for i:=1 to 10 do
begin
a[i]:=random(101); { 1 ден 100-ге дейінгі сан}
end;
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Жиымды толтыру
Формуланың көмегімен
Мысал. 10 саннан тұратын бірөлшемді жиымды
b[i]:=i*3 формуласы бойынша толтыру .
var b: array [1..10] of integer;
i: integer;
begin
for i:=1 to 10 do
b[i]:=i*3;
end;
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Жиымды шығару
3 элементтен тұратын А жиымы үшін:
writeln('Жиым А:');
For i:=1 to 3 do
write (А[i]:4);
End;
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Жиымды шығару
Экранда
А Жиымы:
4
5
7
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Максималды элемент
Есеп: жиымдағы максималды элементті табу.
Алгоритм:
Ең үлкен
max
max
max
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Максималды элемент
{ бірінші элемент, максималды деп
есептейміз }
for i:=2 to N do
if a[i] > { максималдыдан } then
{ жаңа максималды элементті есте
сақтау a[i] }
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Максимал элементтің номері
Қосымша: максимал элементтің номерін табамыз.
max := a[1]; { біріншісі, максимал деп санайық }
iMax := 1;
for i:=2 to N do
{ қалғандарын тексереміз }
if a[i] > max
then { жаңа максимал таптық}
begin
max := a[i];
{ есте сақтау a[i] }
iMax := i;
{ есте сақтау i }
end;
Бағдарлама
const N = 5;
var a: array [1..N] of integer;
i, iMax: integer;
begin
writeln(' Алғашқы жиым:');
for i:=1 to N do begin
a[i] := random(100) + 50;
write(a[i]:4);
end;
[50,150) интервал
аралығындағы
кездейсоқ сан
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Бағдарлама /жалғасы
Максималды іздеу
iMax := 1; {біріншісі, максимал деп санаймыз}
for i:=2 to N do {қалғандарын тексереміз }
if a[i] > a[iMax] then { жаңа максималды}
iMax := i; {есте сақта i }
writeln; {келесі жолға көшу}
writeln('Макс.элемент a[', iMax, ']=', a[iMax]);
end.
Макс.элементті
шығару
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Есептер шығару үлгісі
Pascal программалау тілінде берілген бүтін
сандар жиымы көлемі 30 элемент болатын,
басқа жиымнан, оның элементтерінің мәні
бірінші жиымның мәндерінің модульдері болған
жағдайдағы алгоритм құру.
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Есептер шығару үлгісі
Алгоритм:
A
1
5
A[1]<0
?
жоқ
жиымы
2
3
4
-10 - 5
A[2]<0
?
иә
20 -25
A[3]<0
?
B жиымы:
5 10 5 20
иә
5
A[3]<0
?
A[4]<0 иә
?
жоқ
25
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Бағдарлама
var a,b:array[1..30] of integer;
i:integer;
begin
for i:=1 to 30 do
begin
write('a[',i,']=');
read(a[i]);
end;
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Бағдарлама
Теріс таңбалы
элементтерді оңға
алмастыру
for i:=1 to 30 do
if a[i]<0 then
b[i]:=-a[i] else b[i]:=a[i];
readln;
for i:=1 to 30 do
write(b[i]:4);
Writeln;
В жиымын шығару
readln;
end.
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Бірөлшемді жиымның (жалпы көрінісі)
Сипаттамасы:
const N = 5;
var a: array[1..N] of integer;
i: integer;
Пернетақтадан енгізу:
for i:=1 to N do begin
write('a[', i, ']=');
read ( a[i] );
end;
Элементтік операция:
for i:=1 to N do a[i]:=a[i]*2;
Экранға шығару:
writeln('Массив A:');
for i:=1 to N do
write(a[i]:4);
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі
Бірөлшемді жиымдар
Осы сабақта біз таныстық:
- бірөлшемді жиым ұғымымен;
- жиым сипаттамасын қарастырдық;
- бірөлшемді жиымды енгізу және шығару;
- есептер шығару үлгісін қарастырдық.
Ислямова Д.М. Павлодар қаласының №40 мектебінің информатика мұғалімі