Ўзбекистон алоқа ва ахборотлаштириш агентлиги


Ma’lumotlar tuzilmasi va algoritmlari fani bo‘yicha



Yüklə 1,66 Mb.
Pdf görüntüsü
səhifə18/122
tarix09.10.2023
ölçüsü1,66 Mb.
#153424
1   ...   14   15   16   17   18   19   20   21   ...   122
Ўзбекистон ало а ва ахборотлаштириш агентлиги

Ma’lumotlar tuzilmasi va algoritmlari fani bo‘yicha: 
Ma’lumot tushunchasi. Ma’lumotlarni ifodalash bosqichlari. Malumotlar turlari, 
malumotlar tarkibi. Ma’lumotlar abstraksiyasi va ma’lumotlarning abstrakt tuzilmalari. 
Malumotlarning asosiy abstrakt turlari. Dasturlash tilida klasslar. Do‘stona funksiyalar. 
Istisno holatlarni qayta ishlash. Hotirani ajratish va taqsimlash. Inkapsulyatsiya. 
Meroslik. Polimorfizm. Virtual funksiyalar. Klass va funksiyalar shablonlari. Klass va 
funksiyalar shablonlarini dasturlash. Shablonlarning standart kutubxonasi (STL). STL-
komponentalari. Qidiruv va xeshlash algoritmlar. Chiziqli va binar qidiruv. Xesh jadval 
va xesh funksiyalar. Qidiruv algoritmlar samaradorligi. Saralash turlari va algoritmlar 
samaradorligi. Saralashning qat’iy va yaxshilangan usullari. Massivlar. Statik va dinamik 
massivlar. Massivlar bilan ishlash. Chiziqli konteynerlar va ularni qo‘llash. “Ro‘yxat” 
turdagi malumotlarning abstrakt turlari va ro‘yxatlarni amalga oshirish (statik va 
dinamik). Ro‘yxatlar ustida amallar bajarish. Bog‘langan ro‘yxatlar. Bir va ikki bog‘lamli 
ro‘yxatlar. Ko‘rsatkich bilan ishlash. Steklar va navbatlar. Ularni mantiqiy tasvirlash va 
ustida amallar bajarish algoritmlari. Daraxtsimon ma’lumotlar tuzilmalari. Binar va 
ko‘ptarmoqli daraxtlar. Ta’riflar va xususiyatlar. Binar daraxtlarni qurish. Binar 
daraxtlar ustuda amallar. Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar 
qo‘shish va o‘chirish. Daraxtlarni binar ko‘rinishga keltirish. Ma’lumotlar tarmoq 
tuzilmalari. Graf tushunchasi va uning ko‘rinishlari. Graflarni tasvirlash usullari. Eng 
qisqa yo‘lni aniqlash algoritmlari. Lug‘atlar va ularni amalga oshirish. 
Tizimli dasturlash fani bo‘yicha 
Tizimli dasturlash tushunchasi. Tizimli dasturlashda asosiy elementlar. Kompyuter 
tushunchasi va qurilmalari. Dasturiy ta’minot va ularning klassifikatsiyasi. Dasturlash 
tizimlari tarkibi. Operatsion tizimlar. Operatsion tizimlar funksiyalari. Zamonaviy 
operatsion tizimlarning komponentalari. Fayl va fayl tizimlari. Fayl husussiyatlari. Fayl 
tizimlar tuzilmasi. Intepretator, kompilyator va translyatorlarning tushunchalari va 
ishlash tamoyillari. Kompilyator vazifasi va uning qismlari. Kompyuter qurilmalari. 


Kompyuter tuzilishi. Hotira va mikroprotsessor tarkibi. Hotira manzillash usullari. 
Axborot tashish kanallari. Markaziy protsessor registorlari. Apparatli va dasturiy 
uzilishlar. Formal til va grammatikalar. Formal til va grammatikalarning klassifikatsiyasi. 
Til sintaksisi va semantikasi. Kompilyatorning asosiy fazalari. Leksik tahlil. Leksik 
tahlilchining vazifalari va tashkillashtirish usullari. Sintaksis tahlil. Sintaksis tahlilchi 
vazifalari va tashkillashtirish usullari. Chekli avtomat. Sintaksis graf. Semantik tahlil. 
Kodni generatsiyalash. Ob’ekt kodlarning optimallashtirish. Hotirani taqsimlash usullari. 
Dasturlarning ichki ko‘rinishi ularni shakllantirish usul va algoritmlari. Ob’ekt kodi 
tushunchasi va uning yaratish usullari. Ob’ekt kodini generatsiyalash. Dasturning ichki 
ko‘rinish shakllari. Mikroprotsessorli dasturlash. Assembler tili asosiy tushunchalari. 
Assembler dastur kodining tuzilishi. Assembler buyruqlar konstruksiyasi va derektivalar. 
Mashina tili va assembler. O‘zgaruvchilarni e’lon qilish. O‘zgarmas va ifolar. Asosiy 
amallar va ular qabul qiladigan qiymatlar. Asemblerda kirish va chiqish oqimlarni tashkil 
qilish. Arifmetik va mantiqiy amallar. Boshqaruv buyruqlari. Taqqoslash, tarmoqlash va 
takrorlash buyruqlari. Bitlarni siljitish buyruqlari. Qismli dasturlash. Makro vositalar. 
Assemblerda qoliplar va jadvallar.

Yüklə 1,66 Mb.

Dostları ilə paylaş:
1   ...   14   15   16   17   18   19   20   21   ...   122




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