Ózbekstan respublikasí sanli texnologiyalar ministrligi muhammed al-xorezmiy atindaǵÍ tashkent informaciyalíq texnologiyalarí universiteti nókis filialí telekommunikaciya texnologiyalari hám kásiplik tálim fakulteti «Informaciyalıq

Download 124.9 Kb.
bet	1/3
Sana	05.11.2023
Hajmi	124.9 Kb.
	#94476

1 2 3

Bog'liq
Saliev mag.str word
Faza va nol farqi, zazemleniya, anatatsiya, Yo\'l-yo\'l, Usnatdinov Islam Magliwmatlar strukturasi oz betinshe, Usnatdinov Islam Magliwmatlar strukturasi oz betinshe, Reja Mehnat unumdorligi va uning ahamiyati, essay, Qiziqarli fizika. PhysicsUzb , Atom yadro fizikasidan laboratoriya ishlari qo\'lanmasi, Nazirov Jamshid, 11-mavzu, Xf6v40aysSs CaTyRQfdkRubDxQNpheG (1), 26003769, 2-mavzu Sahna.

ÓZBEKSTAN RESPUBLIKASÍ SANLI TEXNOLOGIYALAR MINISTRLIGI MUHAMMED AL-XOREZMIY ATINDAǴÍ TASHKENT INFORMACIYALÍQ TEXNOLOGIYALARÍ UNIVERSITETI NÓKIS FILIALÍ TELEKOMMUNIKACIYA TEXNOLOGIYALARI HÁM KÁSIPLIK TÁLIM FAKULTETI « Informaciyalıq qáwipsizlik» baǵdarı 2-kurs 305-22 topar studentı Saliev Ul-Azimnıń « Maǵlıwmatlar strukturası hám algoritmleri » páninen jazılǵan ÓZ BETINSHE JUMÍSÍ

Tayarlaǵan _________________ Saliev A.
Qabıllaǵan _______________ Sársenbaeva H.
Nókis-2023
Reje:

Terek haqqında ulıwma tusinik;
Binar teregi;
Binar terek beriliwi hám oǵan mısal.

Terek tusinigi ham turleri. Terek – bul berilgenler strukturası bolıp, onda maǵlıwmatlar elementleri ierarxiyalıq túrde baǵdarlar(ssilkalar) menen baylanısqan boladı. Hár bir terek túbir túyininen ibarat bolıp, onnan terektiń hár bir elementine kiriwimiz múmkin. Túbir túyininen baslap hár bir túyin onıń balaları (childnode) sıpatında onıń menen baylanısqan 0 yaki onnan kóp túyinlerge iye. Terek bólimleri: Terek túbir túyini (root), japıraq túyini(leaf) hám ishki túyinlerden ibarat bolıp, hár bir túyin tuwrı sızıqlar menen baylanısqan (edge), biz onı qabırǵa dep ataymız. Túbir túyin(rootnode): bul terektiń eń joqarǵı túyini bolıp, barqulla 1 túyin boladı terek jaratılǵannan baslap hám biz basqa túyinlerge usı túyinnen shıǵa alamız. Ata-ana túyini(parentnode): Hár qanday túyinniń ata-anası usı túyinge baǵdarlanıwshı túyin boladı. Balaları túyini(childnode): ata-ana túyininen ssilkalar arqalı kórsetilgen túyinlerge aytamız. Shegara: ata-ana túyinin bala túyini menen baylanıstırıwshı túyin shegara delinedi. Mısaldaǵı hár bir túyinlerdi tutastırıwshı sızıqtı qabırǵa dep ataymız. Japıraq túyin(leafnode): terektegi balaları joq túyinlerdi aytamız. Ishki túyinler: keminde bir bala elementi bolǵan túyinlerge aytamız. Binar terek – bul hár bir túyin maksimum 2 bala(child) elementine iye bolǵan terek berilgenler strukturasına aytamız. Bul degeni binary terektegi hár bir túyin bir yaki eki yaki ulıwma dawamshıǵa iye bolǵan túyinge aytamız. Binar terektegi hár bir túyin terektegi maǵlıwmatlar hám áwladlarǵa baǵdarlar (ssilkalar) dan dúzilgen. Jaǵdaylarına qarap balaların shep yaki oń balası dep aytamız. Binar terekte túyinler strukturası tómendegishe: Reference to the Left Child, Data, Reference to right Child. Terektiń diametri dep eki túyin arasındaǵı maksimal uzınlıqtaǵı jolǵa aytıladı. 1)Binar terek hár bir túyini shep hám oń terekke iye bolǵan túbirge iye terek bolıp tabıladı. Binar terektiń ushları terekti kórip shıǵıwdı túrli jollarına sáykes keletuǵın úsh tártibi bar bolıp: 1. Pre-order: Daslep túbir, keyin shep bólim terek, keyin oń bólim terek. 2. In-order: Daslep shep bólim terek, keyin túbir, keyin oń bólim terek. 3. Post-order: Daslep shep bólim terek, keyin oń bólim terek, keyin túbir. 2)Binar indekslengen terek yamasa Fenwick teregi massivtiń dinamikalıq variantı bolıp tabıladı. Ol massivte eki O(logn) waqıtlı ámeller qabıl etedi: aralıq sorawlardı esaplaw hám bahalardı jańalaw.Binar terektiń abzallıǵı sonda ol bizge nátiyjeli túrde massiv bahaların ózgertiw imkaniyatın beredi. 3)Segment tree eki ámel qabıl etetuǵın maǵlıwmatlar strukturası bolıp tabıladı: aralıq sorawdı ámelge asırıw hám massiv ma`nisin update qılıw. Segment terekler jıyındı sorawı, minimum soraw, maksimum soraw hám sol sıyaqlı basqa sorawlardı qabıl etedi jáne bulardıń barlıǵında O(logn) waqıtlı eki ámelden paydalanadı. Segment terek tómendegi úshlari massiv elementleri bolǵan hám qalǵan elementleri aralıq sorawların ámelge asırıwǵa kerek bolatuǵın bahalardan ibarat terek. Binar terekte túyinler strukturası tómendegishe:

Download 124.9 Kb.

1 2 3

Download 124.9 Kb.