Algoritm tushunchasi va ular haqida ma’lumotlar bering
Download 141 Kb.
|
ORLIQ SAVOLLARI
Algoritm tushunchasi va ular haqida ma’lumotlar bering. Algoritmlarning murakkablik darajasini aniqlash boʻyicha ma’lumot bering. Kvadratning tomoni a berilgan. Uning peremetri aniqlash dasturi tuzilsin. k va n (n>0) butun sonlar berilgan. n marta k soni chiqaruvchi dastur tuzilsin. Butun son berilgan. Agar u musbat boʻlsa unga 1 qoʻshilsin, aks holda oʻzgarishsiz qoldirilsin. Olingan son chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. Chiziqli – O(n) murakkablikga ega algoritmlar haqida ma’lumot bering. Pufakchali saralash(Bubble Sort) algoritmi boʻyicha ma’lumot bering. Kvadratning tomoni a berilgan. Uning yuzini aniqlash dasturi tuzilsin. Butun son berilgan. Agar u manfiy boʻlsa unga 1 qoʻshilsin, aks holda 2 ayirib tashlansin. Olingan son chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. 1 kg konfetning narxi haqiqiy sonda berilgan. 1,2,…, 10 kg konfetning bahosi chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. Bubble Sort qanday ishlaydi? Tanlash usulida saralash algoritmi haqida ma’lumot bering. Kvadratning tomoni a berilgan. Uning perimetri aniqlash dasturi tuzilsin. Butun son berilgan. Agar u manfiy boʻlsa 2 ayirilsin, 0 ga teng boʻlsa 10 bilan almashtirilsin. Olingan son chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. 1 kg konfetning narxi berilgan. 0,1, 0,2, …, 1 kg konfetning bahosi chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. Pufakchali saralash(Bubble Sort) algoritmining kamchiliklarini tushuntirib bering. Kvadratning tomoni a berilgan. Uning yuzasini aniqlash dasturi tuzilsin. Uchta butun son berilgan. Ular orasidan musbatlari sonini topish dasturi tuzilsin. 1 kg konfetning narxi berilgan. 1,2, 1,4, …, 2 kg konfetning bahosi chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. Rekursiv algoritm haqida ma’lumot bering. Chiziqli qidiruv algoritmi qanday ishlaydi? Kubning yon tomoni a berilgan. Uning hajmini V = a3 aniqlash dasturi tuzilsin. Uchta butun son berilgan. Ular orasidan musbatlari va manfiylari sonini topish dasturi tuzilsin. 2 ta a va b butun sonlar berilgan. (a Chiziqli qidiruv algoritmining afvzalliklari haqida ma’lumot bering. Chiziqli qidiruv algoritmining kamchiliklari va undan qachon foydalanish kerak. Toʻgʻri toʻrtburchakning tomonlari a va b berilgan. Uning yuzasini aniqlash dasturi tuzilsin. Uchta son berilgan. Ular orasidan oʻrtachasini topish dasturi tuzilsin. 2 ta a va b butun sonlar berilgan. (aUshbu misolning C++ da dasturi tuzilsin. Ikkilik qidiruv (Binary search) algoritmi haqida ma’lumot bering. Toʻgʻri toʻrtburchakning tomonlari a va b berilgan. P = 2 * (a + b) Uning perimetrini aniqlash dasturi tuzilsin. Uchta son berilgan. Ularning ikkita kattasining yigʻindisini chiqarish dasturi tuzilsin. n(n>0) butun soni berilgan (Yigʻindi haqiqiy son). Yigʻindini hisoblash dasturi tuzilsin. Ikkilik qidiruv algoritmining afvzalliklari haqida ma’lumot bering. Uchta butun son berilgan. Ulardan bittasi qodlgan ikkitasidan ishoralasi bilan farq qilsa, shu farq qiluvchi sonning tartib nomerini aniqlash dasturi tuzilsin. n butun soni berilgan n3+(n+1)3+(n+2)3…+(2*n) (Yigʻindi butun son). Yigʻindini hisoblash dasturi tuzilsin. Ikkilik qidiruv algoritmining kamchiliklari va undan qachon foydalanish kerak. Uchta butun son berilgan. Shu sonlarni ikkitasi oʻzaro teng, qolgan bittasini tartib raqamini aniqlash dasturi tuzilsin. n(n>0) butun soni berilgan. Quyidagi formuladan foydalanib berilgan sonning kvadrati hisoblansin: n2=1+3+5+…+(2n-1). Har bir qadamdagi yigʻindini hisoblash dasturi tuzilsin. (natijada 1 dan n gacha boʻlgan butun sonlarning kvadrati chiqadi) Fibonachchi qidiruv algoritmi qanday ishlaydi? Kubning yon tomoni a berilgan. Uning hajmini toʻla sirti S = 6 a2 aniqlash dasturi tuzilsin. Toʻrtta butun son berilgan. Shu sonlarni uchtasi oʻzaro teng, qolgan bittasini tartib raqamini Aniqlash dasturi tuzilsin. a haqiqiy va n butun sonlari berilgan(n>0). (a, n marta koʻpaytirilgan) a ning n - darajasi hisoblansin. Ikkita son a va b berilgan. Ularning oʻrta arifmetigi aniqlash dasturi tuzilsin. (a+ b)/ 2 Ikkita son berilgan. Ulardan kichigining tartib raqamini chiqarish dasturi tuzilsin. n(n>0) butun son berilgan. n!=1 2 ... 5 (5 faktorial) koʻpaytma hisoblansh dasturi tuzilsin. Paralelepepidning tomonlari a, b, c berilgan. Uning hajmini V =a b c aniqlash dasturi tuzilsin. Ikkita son berilgan. Ulardan kattasining tartib raqamini chiqarish dasturi tuzilsin. n (n>1) butun son berilgan. Butun tipli fk fibonachchi sonlar ketma-ketligi quyidagicha aniqlanadi. f1=1; f2=1; fk=fk-2+fk-1,k=3,4,..f1, f2,…,fn elementlari chiqarilsin Tanlash usulida saralash algoritmi qanday ishlaydi. Paralelepepidning tomonlari a, b, c berilgan. Uning toʻla sirtini S = 2 (a b+ b c + a c) aniqlash dasturi tuzilsin. Ikkita butun tipga tegishli a va b oʻzgaruvchilar berilgan. Agar ularning qiymatlari teng boʻlmasa har bir oʻzgaruvchiga qiymatlar yigʻindisi berilsin, aks holda har bir oʻzgaruvchiga 0 qiymat qiymatlansin. Oʻzgaruvchilarning natijaviy qiymatlari chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. n butun soni berilgan (n>0). 1!+2!+…+n!. Bitta sikldan foydalanib yigʻindi hisoblansin. Nolga teng boʻlmagan ikkita son berilgan. Ularning yigʻindisini, koʻpaytmasini va har birining kvadratini aniqlash dasturi tuzilsin. Ikkita butun turga tegishli a va b oʻzgaruvchilar berilgan. Agar ularning qiymatlari teng boʻlmasa har ikkala oʻzgaruvchiga ham qiymatlarning kattasi qiymatlansin, aks holda har ikkala oʻzgaruvchiga 0 qiymatlansin. Oʻzgaruvchilarning natijaviy qiymatlari chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. Algoritm xossalari turlari va uning berilish usullari haqida ma’lumot bering. Nolga teng boʻlmagan ikkita son berilgan. Ularning yigʻindisini, koʻpaytmasini aniqlash dasturi tuzilsin. 2 sonining qandaydir darajasini bildiruvchi n butun soni berilgan (n > 0). k ni aniqlovchi programma tuzilsin. n = 2k n(n>0) butun son berilgan. n!=1 2 ... 8 (8 faktorial) koʻpaytma hisoblansh dasturi tuzilsin. Olingan son chiqarilsin. Ushbu misolning C++ da dasturi tuzilsin. n butun soni berilgan. n sonining 3 darajasini aniqlovchi dastur tuzing (n > 0). Download 141 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling