Алгоритмдер жєне деректер структурасы



бет15/41
Дата05.09.2020
өлшемі0,89 Mb.
#77252
1   ...   11   12   13   14   15   16   17   18   ...   41
Байланысты:
5bacf48a-311c-11e3-8846-f6d299da70eeУМК-алг (1)

Дәріс жоспары:

  1. алгоритмнің итерациялық ұғымы

  2. реттелмеген массивте біртіндеп іздеу алгоритмі

  3. реттелген массивте бинарлы іздеу алгоритмі

  4. сұрыптау – деректерді өңдеудің жаңа процесі.

  5. “көпіршіту” әдісімен сұрыптау

  6. “сызықты” сұрыптау

  7. “бинарлы” сұрыптау


1. таблицалық шамалардың түрлері, оған қолданылатын амалдар

Математикада тізбектер элементтері әр түрлі индекспен берілетін бір ғана әріппен белгіленеді. немесе i= 1, n мұндай тізбектерді сақтау үшін таблица құру тиімді. Сондықтан оларды таблицалық шама деп атайды. Алгоритмдік тілде таблицалық шама былай сипатталады:

Элементтер типі. таб таблицалық шаманың аты [өлшемі]

Мысалы:


бүт. таб класс [1:11]

Таблицалық шаманың индексі біреу немесе көп болуы мүмкін. Бір индекесті таблицалық шамалар векторлар, 2- өлшемді немесе индексті таблицалық шамалар матрицалар деп аталады. Кейде төртбұрышты таблицалық шамалар дейді.



есебін шығару



алг A1 (бүт. n, нақ. таб. x[1..n], нақ. S )

арг n, x

нәт S

басы бүт

i = 1


S = 0

әзір i<=n

ц. б.

S = S + x[i]



i = i+1

ц. с.


S = S/n

соңы

Алгоритмдік тілде бір индексті таблицалық шамаларды бір өлшемді массив немесе векторлар деп атайды.

Егер таблицалық шама 2 индексті болса, онда екі өлшемді массив немесе матрица деп атайды.

Матрица бірнеше жол және бірнеше бағаннан тұратын реттелген ақпарат жиыны. Оның элементтері сан, символ, өрнек болуы мүмкін. Матрицаның бірінші индексі, оның жол санын, екінші идексі баған санын анықтайды. Баған және жол индексінің қиылысуы матрицаның элементінің адресін береді. Матрица индексі тік жақшаға алынады (A[2, 4]).

Екі өлшемді массивті енгізу ерекшеліктері.



1. Массив элементтерін жол бойымен енгізу.

...


i:=1 ден N – ға дейін

ц. б.

j:=1 ден M – ға дейін



ц . б.

b[і ,j] – ді енгіз



ц. с.

...


ц. с.

...


2. Массивті баған бойынша енгізу.

j:=1 ден М – ға дейін

ц. б.

і=1 ден N – ға дейін



ц. б.

b[i,j] – ді енгізу

ц. с.

ц. с.


3. Өлшемдері бірдей 2 массивті енгізу

і = 1 ден N – ға дейін

ц. б.

j= 1 ден N – ға дейін



ц. б.

а[i,j] –ді енгізу;

b[i,j] – ді енгізу;

ц.с.


ц.с.
4. Матрица элементінің ізін есептеу, яғни S=ді есептеу;

S:=0;


i=1 ден n ға дейін

ц.б.


S:=S+b[i,j]

ц.с.


...

5. Екі массив элементтерін қосу

i=1ден N-ға дейін

ц.б.


С[i]:=a[i]+b[i]

ц.с.


немесе

i=1 ден N-ға дейін

ц.б.

j=1 ден N- ға дейін



ц.б.

С[i,j]:=a[i,j]+b[i,j]

ц.с.

ц.с.
6. i-жол элементтерін қосу


S=0;

j:=1 ден N-ға дейін

ц.б.

S:=S+b[i,j]



ц .с
7. Матрица элементтерін жол бойынша қосу

i=1 ден N-ға дейін

ц.б

S:=0


J=1 ден М-ға дейін

ц.б

S:=S+b [i,j]



ц.с

D[i]=S


ц.с



8. Матрица элементтерін транспонирлеу жолды бағанмен, бағанды жолмен ауыстыру.
i:=1 ден N-ға дейін

ц.б


j:=1 ден M-ға дейін

ц.б


a[i,j]:=b[i,j]

ц.с


ц.с

егер квадрат матрица болса:
i=1 болғанда

а12-ні р-ға аламыз, а21-ді а12-нің орнына қоямыз, а21-нің орнына р-дан қоямыз, т.с.с., сонда:

i:=1 ден N-1 ге дейін

ц.б.


j:=i+1 ден N-ға дейін

ц.б.


p=a[I,j];

a[I,j]=a[j,i];

a[j,i]=p;

ц.с.


ц.с.
9. Матрицаны векторға көбейту:

, i=1,n
i:=1 ден N-ға дейін

ц.б


S:=0

j:=1 ден М-ға дейін

ц.б.

S:=S+a [i,j] + b[j]



ц.с.

C[i]:=S


ц.с.
10. Матрицаны матрицаға көбейту:

A(NXK) ; B(KXM)



, i=1,N; J=1,M; * ;

a = b=
i=1 ден N-ға дейін

ц.б


j=1 ден М-ға дейін

ц.б


S:=0

L=1 ден k-ға дейін

Ц. б

S:= S+a[i, l] *b[l,j]

ц.с

С[i,j]=S



ц.с

ц.с


i=1 j=1 l=1

S=0+

i=1 j=1 l=2



S=S+a

i=1 j=1 l=3 i=2 j=1 l=1



i=1 j=2 l=1 i=2 j=1 l=2



i=1 j=2 l=2 i=2 j=1 l=3



i=1 j=2 l=3 i=2 j=2 l=1



i=2 j=2 l=2



i=2 j=2 l=3




11. Массивтен элементті өшіру:

A(N) – массивтен -шы элементті өшіру.

N:=N-1


i=k –дан N-ға дейін

ц.б.


a[i]:=a[i+1]

ц.с.


, яғни
i=2 i=3



болады.
Итерациялық процесті ұйымдастыру



Достарыңызбен бөлісу:
1   ...   11   12   13   14   15   16   17   18   ...   41




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет