Algoritm tushunchasini shakllantirish. Algoritm va uning intuitiv, formal va kibernetik ta’riflari
Download 20.75 Kb.
|
AlgoritmYNSavollar
|
Algoritm tushunchasini shakllantirish. Algoritm va uning intuitiv, formal va kibernetik ta’riflari Algoritmlar va ularning tahlili. Algoritmlarning murakkabliklari va ularni baholash Algoritmlarning to’g’riligi. Algoritmning asosiy xossalari. Berilganlarni saralash (tartiblash) masalasining qoʻyilishi va saralash usullari. Binar izlash usuli Birlashtirish orqali saralash usuli Dasturlashda algoritmlarning murakkabliklari va ularni hisoblash Evklid algoritmi. Hisoblanadigan va sanab o’tiladigan funktsiyalar Hisoblash masalalari. Ichki va tashqi izlash algoritmlari. Izlash algoritmlari va ularning murakkabligi Izlash masalasi uchun algoritmlar va ularning murakkabligini aniqlash. Ketma-ket (chiziqli) izlash usuli Markovning normal algoritmlari Murakkablik ko’rsatgichini aniqlash muammolari. Oddiy tanlov boʻyicha saralash Piramidal saralash algoritmi Pufaksimon saralash usuli Rekursiv hisoblash algoritmlari va rekursiv funksiyalar Saralash algoritmlari. Saralash masalasi uchun muayyan algoritmlar va ularning murakkabligini aniqlash. Tanlash orqali saralash algoritmi. Tyuring mashinasi Tyuring mashinasining batafsil tavsifi va uning strukturasi Blok sxema Blok sxema shakllari Chiziqli algoritm Tarmoqlanuvchi algoritm Takrorlanuvchi algoritm Massiv to’plam algoritm Chiziqli algoritmning blok sxemada ko’rinishi Tarmoqlanuvchi algoritmning blok sxemada ko’rinishi Takrorlanuvchi algoritmning blok sxemada ko’rinishi Massiv to’plam algoritmning blok sxemada ko’rinishi Algoritmni to’liq yaratish bosqichlarni Algoritm to’g’riligini tekshirish Algoritmni va ularning murakkabligini tahlil qilish Diskretlilik Ommaviylik Tushunarlilik Aniqlilik Algoritm tuzish jarayoni Algoritmni baholash mezonlari Algoritmni vaqt qiyinligi bo’yicha optimallashtirish Algoritmni hajmiy qiyinligi bo’yicha optimallashtirish Algoritmlarni konstruksiyalash Algoritmlarni ekvivalent qayta ishlash Formal usulni matematikaga bog’liq bo’lmagan muammoga qo’llash Tartiblash algoritmlari Tyuring mashinasining yaratilish tarixi Tyuring mashinasi algoritmi imkoniyatlari Takrorlanuvchi algoritm turlari Parametrli takrorlanuvchi algoritm Shartli takrorlanuvchi algoritm Shart oldindan takrorlanuvchi algoritm Shart keyindan takrorlanuvchi algoritm Parametrli takrorlanuvchi algoritmning blok sxemada ko’rinishi Shartli takrorlanuvchi algoritmning blok sxemada ko’rinishi Shartli oldindan algoritmning blok sxemada ko’rinishi Shartli keyindan algoritmning blok sxemada ko’rinishi Ichma-ich joylashgan sikl algoritmlar Ichma-ich joylashgan sikl algoritmlarning blok sxemada ko’rinishi Parametrli ichma-ich joylashgan sikl algoritmlar Shartli ichma-ich joylashgan sikl algoritmlar Shartli oldindan ichma-ich joylashgan sikl algoritmlar Shart keyindan ichma-ich joylashgan sikl algoritmlar Parametrli ichma-ich joylashgan sikl algoritmlarning blok sxemada ko’rinishi Shartli ichma-ich joylashgan sikl algoritmlarning blok sxemada ko’rinishi Shartli oldindan ichma-ich joylashgan sikl algoritmlarning blok sxemada ko’rinishi Shart keyindan ichma-ich joylashgan sikl algoritmlarning blok sxemada ko’rinishi Maksimum va minimum topish algoritmlari Minimum topish algoritmlari Maksimum topish algoritmlari EKUB va EKUKlarni topish masalalar algoritmlarini EKUB topish masalalar algoritmlarini EKUK topish masalalar algoritmlarini rekursiv va rekursiv bo’lmagan algoritmlar rekursiv algoritmlar rekursiv bo’lmagan algoritmlar Parametrli sikl ichida shart tekshirish algoritimi Parametrli sikl ichida shart tekshirish algoritimini blok sxemada ko’rinishi Shart ichida parametrli sikl qo’llash algoritimi Shart ichida parametrli sikl qo’llash algoritimining blok sxemada ko’rinishi Shart ichida shartli skil algoritimi Shart ichida shartli skil algoritimining blok sxemada ko’rinishi Shart ichida ichma-ich joylashgan sikl algoritmlar Shart ichida ichma-ich joylashgan sikl algoritmlarning blok sxemada ko’rinishi Algoritmik tillar Qanday hollarda algoritm qo'llash mumkin emas Algoritmni oddiy tilda ifodalash Algoritm tahlili tushunchasi Xotira bo’yicha murakkablik Algoritmlarning axborotlarni qayta ishlash jarayoni Algoritm baholash samaradorligi Algoritm va boshqa texnologiyalar Tanlash usulida saralash Joylashtirish saralash usullari Qo’shish usulida saralash Qoshib saralash usuli Almashtirish usulida saralash Katta hajmdagi masalalarni yechish algoritmi Algoritmlarning tatbiqi Strukturaviy algoritmlar Protsedurali algoritmlar Algoritm ijrochisi Algoritm ijrochining ko‘rsatmalar sistemasi Algoritmning so‘zlar yordamida ifodalanishi Algoritmning formulalar yordamida ifodalanishi Algoritmning jadval yordamida ifodalanishi Algoritmning grafik shaklda ifodalanishi Algoritmning dastur shaklida ifodalanishi Samaradorlik va murakkablik O‘rin almashtirish algoritmi O‘rin almashtirish algoritmining blok sxemada ifodalanishi Birikkan shartli algoritmiar Murakkab algoritm “Dixit Algoritmi” kelib chiqishi Algoritm ijrochisi kim Algoritmik til nima? Algoritm qanday ko‘rinishlarda beriladi? Algoritmlar dasturlash tillari orqali qanday beriladi? Algoritmning qaysi ko‘rinishi samaraliroq bo‘ladi? Algoritmlar kim uchun tuziladi? Blok-sxemaning tarkibiy qismlarini tushuntiring Algoritmni tasvirlar usullarining maqsadi nima? Algoritm tushunchasi qanday paydo bo‘lgan? Algoritmga qo‘yiladigan talablarni sanab o‘ting. Masala yechimi algoritmini tuzishda qanday qoidalarga amal qilish lozim? Tarmoqlanuvchi jarayon nima ? Tarmoqlanuvchi jarayon qanday bajariladi ? Tarmoqlanuvchi algoritmni ta‘riflang va unga misollar keltiring. Taqmoqlanuvchi jarayon qanday ko‘rinishlarda beriladi? Algoritmning qadami nima ? Misollar bilan tushintiring Takrorlanishlar soni aniq bo’lmagan sikllar. Takrorlanishlar soni noma‘lum jarayon qanday bajariladi ? Takrorlanishlar soni aniq bo’lgan sikllar. Takrorlanishlar soni ma‘lum jarayon qanday bajariladi ? Tashqi sikl Ichki sikl Murakkab sikl nima va u qanday tuzilgan? Icma-ich sikllar nimadalardan tarkib topgan bo‘ladi? Icma-ich sikllarning takrorlanishlar soni nimaga bog‘liq? Icma-ich sikllarning soni nimaga bog‘liq? Download 20.75 Kb. Do'stlaringiz bilan baham: 
|