1. Algoritm — orınlawshı ushın málim bir máseleni sheshiwge qaratılǵan kórsetpelerdiń anıq izbe-izligi. Algoritmlar bul kompyuter programmaları artı daǵı ideyalar. Algoritm orınlawshısı


)Berilgenlerdin apiwayi strukturalari:dizim ha’m tu’rleri



Yüklə 339,36 Kb.
səhifə8/20
tarix05.09.2022
ölçüsü339,36 Kb.
#63425
1   ...   4   5   6   7   8   9   10   11   ...   20
shpor

12)Berilgenlerdin apiwayi strukturalari:dizim ha’m tu’rleri
Linked List(Dizim) - bul izbe-izligi yadtag’I jaylasiwina baylanisli bolmagan siziqli maglwmatlar kompleksi. Dizimnin’ hár bir elementi keyingi elementke belgi beredi. Mag’liwmatlar strukturası retinde LL di bir-birine baylanisqan tuyinler korinisinde ko’z aldimizga keltiremiz. Hár bir tuyin o’z ma'nisin ha’m keyingi element adresin saqlaydı.
Baylanisqan dizim - siltemeler arqali baylanisqan magliwmatlar elementleri izbe-izligi. Hár bir mag’liwmat elementi korsetkish ko’rinisindegi basqa magliwmatlar elementindegi siltemeni o’z ishine aladi .Python standart kitapxanasinda baylanisqan dizimler joq. Biz tuyinler kontseptsiyasinan paydalangan halda baylanisqan dizimler kontseptsiyasin amelge asiramiz
Linked Lists turleri 1. Singly Linked Lists — Bir ta’repleme dizim 2. Circular Linked Lists - Aylanba dizim 3. Doubly Linked Lists — Eki tarepleme dizim
13. Graf tu’sinigi Graflar teoriyası páni – sızıqlar hám noqatlardan dúzilgen bazı bir geometrik konfiguratsiyalar haqqındaǵı máselelerdi sheshiwde paydalanıladı. Bunday máselelerdi sheshiwde, geometrik konfiguratsiyalarda noqatlar bir –biri menen tuwrı sızıq yaki qabırǵalar menen biriktirilmegen bolıp, bulardıń uzınlıǵı haqqındaǵı faktorlar itibarǵa alınbaydı. Hár bir sızıq berilgen eki noqattı biriktiredi. Graflar teoriyasın tómendegishe beriwge boladı. Anıqlama. Kóplik V={a1,a2,…,an} hám V kóplikten alınǵan juplıqlar E={(ai1, aj1),…,(aik, ajk)} jıyındısına Graf delinedi.V kópliktegi a1,…,an lar qandayda bir ob’ektler bolıp G graftıń ushları delinedi. E kópliktegi hár bir(ai1, aj1),…,(aik, ajk) juplıq Graftıń qabırǵaları delinedi.Graftıń ushların túyinler, 2 ushın biriktiriwshi sızıqtı qabırǵalar dep ataymız. Graftıń eki túyini ulıwma qabırǵa menen baylanısqan bolsa, olar qońsı túyinler delinedi. Eger G nıń 2 qabırǵası ulıwma túyinge iye bolsa, olar irgeles qabırǵalar delinedi. Bazı bir túyin ózin-ózi baylaytuǵın qabırǵaǵa gúrmek(dóńgelek) dep aytamız.Barlıq túyinleri



bir túyinnen ibarat graf nol (bos) graf dep ataladı. Eger G graftıń barlıq túyinleri óz-ara
baylanısqan bolsa, bunday graf tolıq graf dep ataladı.Eger G graftıń barlıq qabırǵalarında baǵdar kórsetilgen bolsa, bunday graf baǵıtlanǵan graf dep ataladı.Eger G graftıń qabırǵalarında baǵıt kórsetilmegen bolsa, onday graf baǵıtlanbaǵan graf dep ataladı.

Yüklə 339,36 Kb.

Dostları ilə paylaş:
1   ...   4   5   6   7   8   9   10   11   ...   20




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin