|
Ó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
|
| bet | 1/5 | | Sana | 01.11.2023 | | Hajmi | 264.17 Kb. | | #92450 |
Bog'liq Usnatdinov Islam Magliwmatlar strukturasi oz betinshe Faza va nol farqi, zazemleniya, anatatsiya, Yo\'l-yo\'l, Usnatdinov Islam Magliwmatlar strukturasi oz betinshe, Reja Mehnat unumdorligi va uning ahamiyati, Saliev mag.str word, 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ı Usnatdinov Islamnıń « Elektronika hám sxemaları » páninen jazılǵan ÓZ BETINSHE JUMISI
Tema:Izlew algoritmleriniń salıstırmalı analizi
Tayarlaǵan _________________ Usnatdinov I.
Qabıllaǵan ________________ Babajanova T.
Nókis-2023
Reje:
1. Izlew algoritmları hám olardı bahalaw
2. Izbe-iz izlew algoritmı
3. Ekilik terek boyınsha izlew
4. Izlew algoritmların salıstırıw xarakteristikalari
5. Juwmaq
6. Paydalanılǵan ádebiyatlar hám saytlar
1. Izlew algoritmlari hám olardı bahalaw
Kerekli maǵlıwmattı dizimnen izlew teoriyalıq programmalastırıwdıń tiykarǵı máselelerinen biri esaplanadı. Izlew algoritmlardı talqılawda maǵlıwmatlar qanday da dizimdi payda etiwshi jazıwlardan dúzilgen dep shama menen oylaymız, qaysıdur programmadaǵı maǵlıwmatlar dızbegin kórinetuǵın etedi. Jazıwlar yamasa dizim elementleri massivte izbe-iz jaylasadı hám olar arasında bos orın joq. Jazıwlardıń barlıǵı dizimde 1 den N ge shekem nomerlengen. Qaǵıydaǵa kóre jazıwlar maydanlardan dúzilgen bolıwı múmkin, lekin bizdi bul maydanlardan gilt dep atalıwshı mánis qızıqtiradi. Dizimler gilt maydan ma`nisine kóre saralanǵan yamasa saralanbaǵan bolıwı múmkin. Saralanbaǵan dizimde jazıwlar tártibi tosınarlı, saralanǵanında bolsa gilt ósiw tártibinde jaylasqan boladı. Saralanbaǵan dizimde kerekli jazıwdı izlew pútkil dizimdi jazıw tabılǵansha kórip shıǵıwǵa alıp keledi. Bul izlew algoritmlarınıń ápiwayı kórinisi. Kóriwimiz múmkin bul algoritm onsha natiyjelili emes, lekin ol qálegen dizimde isleydi. Saralanǵan dizimde ekilik izlewdan paydalanıw múmkin. Ekilik izlew tártiplengenlikke kóre bir salıstırıwda birden artıq elementlerdi tastap jiberiwge tiykarlanǵan. Nátiyjede izlew natiyjelili boladı. Ádetde izlew tekǵana kerekli elementti dizimde bar joq ekenligin anıqlaw ushın, bálki tabılǵan gilt ma`nisine baylanıslı maǵlıwmatlardı alıw ushın xızmet etedi. Mısalı, gilt mánisi xızmetkerdiń nomeri yamasa tártip nomeri yaki basqa qálegen birden-bir identifikator bolıwı múmkin. Kerekli gilt tabılǵannan keyin, programma oǵan baylanısqan maǵlıwmatlardı ózgertiwi múmkin yamasa pútkil jazıwdı shıǵarıwı múmkin. Aqıbette izlew algoritmı aldında zárúrli wazıypa gilttiń ornın tabıw máselesi turadı. Sol sebepli izlew algoritmları kerekli giltti saqlawshı jazıw indeksin beredi. Eger gilt mánisi tabılmasa, ol halda izlew algoritmı massiv joqarı shegarasınan shıǵıwshı indeks ma`nisin beredi. Maqsetimiz ushın shama menen oylasaq, dizim elementleri 1 den N ge shekem nomerlengen. Bul eger izlengen element tabılmasa 0 di beriwge múmkinshilik beredi. Ápiwayılıq ushın gilt mánisi tákirarlanbaydi dep shama menen oylaymız.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Ó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
|
