Ўзбекистон алоқа ва ахборотлаштириш агентлиги
Ma’lumotlar tuzilmasi va algoritmlari fani bo‘yicha
Download 1.66 Mb. Pdf ko'rish
|
Ўзбекистон ало а ва ахборотлаштириш агентлиги
- Bu sahifa navigatsiya:
- Tizimli dasturlash fani bo‘yicha
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. Download 1.66 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling