Savol matni Algoritm tushunchasi. Algoritmning klassik nazariyasi
Yüklə 222,2 Kb. Pdf görüntüsü
|
1 2
26 yanvar beriladigan savollar1|
Savol matni Algoritm tushunchasi. Algoritmning klassik nazariyasi Algoritm tushunchasini formallashtirish Algoritmning asosiy xossalari. Algoritmning tasvirlash usullari Algoritmlarning murakkabligi. Vaqt bo’yicha qiyinchilik Algoritm murakkabligini baholash Chiziqli murakkablik, logarifmik murakkablik, kvadratik murakkablik Algoritmlarning yomon, o’rta, yaxshi holatlari Ma’lumotlar strukturasi Ma’lumotlarning statik tuzilmalari (Vektorlar, Massivlar) Yarimstatik ma’lumotlar strukturasi Navbat. C++ tilida navbatni tashkil qilish Stek. C++ tilida stekni tashkil qilish Deklar. C++ tilida dekni tashkil qilish Dinamik ma’lumotlar tuzilmasi Saralash algoritmlari. Saralash algoritmlarining murakkabligi Saralash algoritmlari va ularning tahlili Saralash algoritmlari. Pufaksimon saralash (Bubble sort) Saralash algoritmlari. Sheyker saralashi Saralash algoritmlari. Taroqsimon saralash (Comb sort) Saralash algoritmlari. Tanlash bo’yicha saralash (Selection sort) Saralash algoritmlari. Birlashtirib saralash algoritmi (Merge sort). “Bo’lib tashla va hukmronlik qil” strategiyasi Quick Sort algoritmi. Algoritmning murakkabligi baholash Graflar nazariyasi elementlari Graflar nazariyasi haqida umumiy ma’lumotlar Grafning abstrakt ta’rifi va u bilan bog‘liq boshlang‘ich tushunchalar Graf tushunchasi va uning turlari Grafning asosiy tushunchalari Grafning tasvirlanish usullari (qo’shnilik matritsasi, insidentlik matritsasi, qo’shnilik ro’yxati) Graflar ustida amallar Daraxtlar grafning xususiy holati sifatida Daraxtning kompyuter xotirasida tasvirlanishi Binar (ikkilik) daraxtlar Tartiblashgan va muvozanatlashgan daraxtlar AVL daraxti AVL daraxtlarining samaradorligini tahlil qilish B-daraxtlar B-daraxtlar ustida amallar Ustivor navbatlar Binar uyum (kucha) - piramida (binary heap) Heap-Sort algoritmini realizatsiya qilish Hisoblash geometriyasi algoritmlari Qavariq qobiq muammolari Minimal qavariq qobiq tushunchasi Grexem algoritmi Tekislikda chiziqlar kesishgan sohalarni qidirish algoritmi(Sweep Line) Hesh jadvallar “Lug’at” (Dictionary) abstrakt ma’lumotlar strukturasi Kolliziya tushunchasi Ochiq adreslash Hesh funksiyasi va unga talablar Natural son berilgan. Undagi oxirgisiga teng bo’lgan raqam necha marta uchrashini aniqlash dasturini tuzing va algoritm murakkabligini baholang. 0 bilan tugaydigan bo’sh bo’lmagan a 1 , a 2 , … musbat butun sonlar ketma-ketligi berilgan. a 1 *a 2 *a 3 ….a n +a 1 +a 2 +a 3 ….a n ketma-ketlikni hosil qilish dasturini tuzing va algoritm murakkabligini baholang Natural son berilgan. Kattasiga teng bo’lgan raqamlar necha marta uchrashini aniqlash dasturini tuzing va algoritm murakkabligini baholang Navbat bilan tanlash orqali ikkita bir o’lchamli massivlarni qo’shish dasturini tuzing va algoritm murakkabligini baholang A[N] bir o’lchamli massiv berilgan. max(a 2 ,a 4 ,…,a 2k )+min(a 1 ,a 3 ,…,a 2k+1 ) ni topish dasturini tuzing va algoritm murakkabligini baholang N ta butun sonlar ketma-ketligi berilgan. Tartib nomeri o’zining qiymatiga mos keladigan massiv elementlarini yig’indisini hisoblash dasturini tuzing va algoritm murakkabligini baholang N ta haqiqiy sonli ketma-ketlik berilgan. Ularning ichida K dan kichik, K ga teng va K dan katta sonlar qanchaligini aniqlang a 1 ,a 2 ,… ,a n haqiqiy sonlar ketma-ketligi berilgan. Uning berilgan Z sonidan katta barcha hadlarini shu son bilan almashtiring. Almashishlar miqdorini hisoblash dasturini tuzing va algoritm murakkabligini baholang Berilgan natural sonni tub ko’paytuvchilarga ajratish dasturini tuzing va algoritm murakkabligini baholang 10 ta elementdan iborat stek hosil qiling. Stekning yuqori elementini o’chirish metodidan foydalaning 100 ta elementdan iborat stek hosil qiling. Ushbu stekka yana 100 ta element qo’shing 100 ta elementdan iborat stek hosil qiling. Stek metodlaridan foydalanib amallar bajaring 20 ta elementdan iborat Navbat hosil qiling. Uning 10 ta elementini o’chiring. Uning oxirgi va birinchi elementlarni qo’shing 50 ta elementdan iborat Navbat hosil qiling. Uning birinchi elementini olib tashlash metodidan foydalaning 20 ta elementdan iborat Navbat hosil qiling. Uning 10 ta elementini o’chiring. Uning oxirgi va birinchi elementlarni qo’shing Vektor hosil qiling. Uning barcha metodlarini ishlatib natijalar oling Vektor hosil qiling. Uning barcha elementlarini yig’indisini toping. Vektor hosil qiling. Front() va back() metodlaridan foydalaning Quyidagi grafni qo’shnilik matritsasi orqali ifodalang Quyidagi grafni qo’shnilik matritsasi orqali ifodalang Quyidagi grafni qo’shnilik matritsasi orqali ifodalang Ushbu daraxtning Pryufer kodini hosil qiling Ushbu daraxtning Pryufer kodini hosil qiling Ushbu daraxtning Pryufer kodini hosil qiling Yüklə 222,2 Kb. Dostları ilə paylaş:
|
1 2