Berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi

algoritmlar yoki rekursiya deb ataladi

13. Algebraik va tratsending tenglamalarni taqribiy yechishda oraliqlarni aniqlash.

J: kesmani ikkiga bulish usuli

37. Algoritm blok sxemalari necha turga bo’linadi?

J:4ta

38. Tomonlari uzunligi a,b,c bulgan uchburchak yuzasini topish masalasini qaysi algoritm blok sxemasidan foydalaniladi.

50. Quyidagilarning qaysi biri to’g’ri?

70. Algoritm tarmoqlanadi, agar:

71. Algoritm – bu:

72. Algoritm yozishning to’laroq usulari sababi:

73. Algoritm Natijaviylik xossasining mohiyati shundan iboratki:

74. AlgoritmOmmaviylik xossasini mohiyati shundan iboratki:

75. AlgoritmDiskretlik xossasini mohiyati shundan iboratki:

76. Algoritm deb hisoblash mumkin:

77. Algortimni shu algortimdagi barcha klasslarga qo’lash mumkinligi xossasi nima deb nomalanadi?

78. Algortimni natijaga doim yakuni qadamlar soni bilan yetib borish xossasi nima deb nomalanadi?

79. Algoritmda bir nechta birinma ketin bajarladigan buyruqlar ketm-ketligi ……… deb nomlanadi.

80. Protsessor algoritmdagi buyruqlarni qanday qabul qiladi?

121. Bo'lib tashla va hukmronlik qil algoritmlari nechta bosqichdan iborat bo'ladi va ular qanday nomlanadi?

J: 3ta bosqichdan iborat 1) Bo'lib tashlash bosqichi 2) Hukumronlik bosqichi 3) Birlashtirish bosqichi

122. Rekursiya deb nimaga aytiladi?

J: Rekursiya deb shunday konstruktsiyag aytiladiki, funktsiya o'zini o'zi chaqiradi.

123. Quiksort - tez saralash algoritmi deb nimaga aytiladi?

J: Bu algotirm rekursiv bo'lib, o'rtacha N*log2N ta solishtirish natijasida saralaydi.

124. Massivga asoslangan Stek bu?

J:  Indeks orqali massivda joylashgan elementni vaqtda qaytaradi
125. Merge Sort algoritmi deb qanday algoritmga aytiladi?
JBu algoritn saralanmagan massivni taqqoslashga asoslangan holda saralovchi algoritm

126. Merge sort algoritmi nechta qismdan iborat?

J:1.Massivni guruhlarga rekursiv ajratish amali ( sort).
2.To`g`ri tartibda birlashtirish amali (merge).

127. Binar qidiruv algoritmi(Ikkilik qidirish algoritmi)

J: Ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha.

128. Saralash deb nimaga aytiladi?

J:Kalitlari bo'yicha doimiy ko'rinishda mashina xotirasiga joylashtirish.

129. Saralashning nechta turi mavjud?

J:2ta Quick sort Merge sort

130. Tanlash orqali saralash algoritmi qanday tamoyillarga asoslangan?

J. Mazkur usul quyidagi tamoyillarga asoslangan: 1. Eng kichik kalitga ega element tanlanadi. 2. Ushbu element birinchi element bilan o"rin almashinadi. 3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng "katta" element qolguncha davom ettiriladi.

138. Dinamik massiv deb qanday massivga aytiladi?

J: O'z hajmini o'zi o'zgartira oladigan massiv