• Tizimli dasturlash fani bo‘yicha
  • Ma’lumotlar tuzilmasi va algoritmlari fani bo‘yicha




    Download 1,66 Mb.
    Pdf ko'rish
    bet18/122
    Sana15.05.2024
    Hajmi1,66 Mb.
    #236273
    1   ...   14   15   16   17   18   19   20   21   ...   122
    Bog'liq
    ¡çáåêèñòîí àëî à âà àõáîðîòëàøòèðèø àãåíòëèãè (3)

    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.
    1   ...   14   15   16   17   18   19   20   21   ...   122




    Download 1,66 Mb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Ma’lumotlar tuzilmasi va algoritmlari fani bo‘yicha

    Download 1,66 Mb.
    Pdf ko'rish