|
Algoritimlash
Masul shaxslar: Elmurotov R, Xayitmurodov L
1.
Algoritm sodda tushunchasi, tarifi va xossalari.
Kalit so’zlar: algoritm, aniqlik va tushunarlilik, diskretlik, ommaviylik, hisoblash masalalari.
2.
Algoritmlar nazariyasi, maqsad masalalar va qo‘llanilishlar.
Kalit so’zlar: algoritm, algoritm turlari, saralash algoritmi, qidiruv algoritmi.
3.
Algoritmlarni ishlab chiqish uslublari.
Kalit so’zlar: strukturaviy algoritmlar,protsedurali algoritmlar, algoritrmlarni konstruksiyalash, algoritmlarni ekvivalent qayta ishlash.
4. Algoritmni va ularning murakkabligini tahlil qilish. Kalit so’zlar: xotira bo’yicha murakkablik, kiruvchi ma’lumotlarning sinflari, eng yaxshi holat, eng yomon holat, o’rtacha holat.
5.
Klassik algoritmlar. Evklid algoritmi.
Kalit so’zlar: sonning eng katta umumiy bo’luvchisi,algoritm tahlili, algoritmni optimallashtirish.
6.
Klassik algoritmlar. Shtrassen algoritm g‘oyasi.
Kalit so’zlar: matritsalarni ko’paytirish, algoritm tahlili, algoritmni optimallashtirish.
7.
Klassik algoritmlar. Saralash metodlarining
sinflanishi va misollar.
Kalit so’zlar: saralash, algoritm tahlili, algoritmni optimallashtirish.
8.
Algoritmlar samaradorligini baholash. Kalit so’zlar: algoritm, samaradorlik, algoritm vaqti, algoritm hajmi.
9.
Saralash algoritmlari. Kalit so’zlar: saralash algoritmi, chiziqli strukturalarda saralash, chiziqli bo’lmagan strukturalarda saralash.
10.
Algoritmni vaqt qiyinligi bo’yicha optimallashtirish. Kalit so’zlar: algoritm, vaqt, optimallashtirish.
11.
Algoritmni hajmiy qiyinligi bo’yicha optimallashtirish. Kalit so’zlar: algoritm,hajm, optimallashtirish
12.
Joylashtirish saralash usuli. Kalit so’zlar: algoritm, massiv, element, insertion sort
13.
Qo’shish usulida saralash. Kalit so’zlar: massiv, element, fon Neyman usuli.
14.
“Pufakchachali” saralash usuli. Kalit so’zlar: algoritm, massiv, element, “sharcha”, “qalqib chiqish”
15.
Daraxtlar, ularning xossalari va tasvirlanishi. Kalit so’zlar: daraxtlar, iyerarxik, umumiy xossalar.
16.
Stek ta’rifi va algoritmi. Kalit so’zlar: ma’lumotlar strukturasi, ro’yhat, LIFO.
17.
Algoritm tuzish. n- natural; R=n! hisoblansin.
18.
Saralashning Piramida(Binar) usuli. Kalit so’zlar: obyekt-massiv, binar daraxt, daraxt balandligi.
19.
Strukturaviy algoritmlar. Kalit so’zlar: struktura, algoritm, ekvivalent algoritm.
20.
Ma’lumotlarning abstrakt tiplari. Inkapsulyatsiya, ma’lumotlarni tasvirlash usuli bo‘yicha tasvirlanishi. Kalit so’zlar: abstract tip, inkapsulyatsiya, ma’lumot.
21.
Algoritm tuzish. n-natural 𝑎1,𝑎2,…𝑎𝑛 butun ketma ketlikni 7dan katta elementlarni 7 ga almashtiring. Bunday elementlar soninin
anqlang.
22.
Chiziqli ro‘yxat, bog‘langan ro‘yxat va ularni tashkil qilish prinsiplari. Kalit so’zlar:
Ma’lumotlar strukturasi, chiziqli ro’yhat, bog’langan ro’yhat.
23.
Rekursiya tushunchasi. Rekursiv algoritmlar va programmalar. Misollar. Kalit so’zlar: rekursiya, rekursiv algoritmlar, Fibonachchi sonlari,
24.
Evristik algoritmlar. Kalit so’zlar: optimal bo’lmagan algoritm, yechim, algoritm
25.
Algoritm tuzish.n - natural x-xaqiqiy hisoblansin:
sin𝑥+𝑠𝑖𝑛𝑥2…+𝑠𝑖𝑛𝑥 .
26.
Matritsa max (min) elementlarni topish sxemalari.
27.
Algoritm tuzish. Xisoblang: 𝑠=Σ𝑎𝑖 𝑛𝑖=1𝑏𝑖
28.
Navbat, navbat sxemasi, navbat ustida amallar. Kalit so’zlar: ma’lumotlar strukturasi, ro’yhat, yarimstatik tuzilma, FIFO.
29.
Dinamik struktura xarakteristikalari. Bog‘langan ro‘yxat. Kalit so’zlar: ma’lumotlar strukturasi, dinamit tuzilma, ro’yhat.
30.
A massiv berilgan undagi juft va toq nomerli ustunlarning joyini almashtirish blok sxemasi va dasturini tuzing.
31.
𝒏≤𝟐𝟕 natural son berilgan. Raqamlari yig’indisi n ga teng bo’lgan barcha uch qiymatli sonlar topilsin.
32.
Ox va Oy koordinata o’qlarida yotmaydigan nuqta berilgan. Nuqta joylashgan koordinatani aniqlaydigan blok sxema va dastur tuzing.
33.
𝑚×𝑛 o’lchamli matritsa berilgan eng kichik va eng katta elementlari turga ustunlarning
o’rinlarini almashtiruvchi dastur tuzing.
34.
Pufakchali saralash algoritmi va uning ishlash prinspi. Kalit so’zlar: algoritm, massiv, element, “sharcha”, “qalqib chiqish”
35.
Dikstra algoritmi. Kalit so’zlar: algortim, eng qisqa yo’l, Dikstra algoritmi.
36.
Tarmoqlanuvchi algoritmlarning xususiyatlari va bajarish tartibi. Kalit so’zlar: algoritm turlari, tarmoqlanuvchi algortim, xossalari.
37.
Ichma- ich joylashgan algoritmlarning bajarilish tartibini tushuntirib bering. Kalit so’zlar:algortim turlari, ichma-ich joylashgan algoritm, xossalari.
38.
Navbatga yangi element qo’shishni amalga oshirish dasturini yozing.
39.
Iteratsion sikllarni dasturlash jarayonini tushuntiring. Kalit so’zlar: algortim turlari, iteratsiya, iteratsion sikl.
40.
A,B,C k Natural son berilgan. Uning maksimal va minim allll minimal raqamlarining yig’indisi a soniga karrali bo’ teng bo’lishini aniqlang.
41.
Stek elementlarini chiqarib olish qanday amalga oshiriladi. Dastur kodini yozing.
42.
Chiziqsiz ma’lumotlar tuzilmasi. Klassifikatsiyasi. Kalit so’zlar: ma’lumotlar strukturasi, chiziqsiz ma’lumotlar tuzilmasi, ro’yhatlar, daraxtlar, graflar.
43.
Graf turlari: Orfograf, graf, gipergraf. Kalit so’zlar: chiziqsiz ma’lumotlar tuzilmasi,graf, orfograf, gipergraf.
44.
Rekursiv algoritm samaradorligini aniqlash va oshirish yo’llari. Kalit so’zlar: rekursiya, rekursiv algoritm, samaradorlik.
45.
[2; n] intervalda bo’luvchilar yig’indisi eng katta bo’lgan natural sonni toping.
46.
Manfiy bo’lmagan butun son berilgan. Uning o’nli yozuvidagi nollar sonini aniqlang. Masalan, n=103062 uchun javob 2.
47.
Natural son berilgan. Uning oxirgi n ta raqamlari yig’indisini toping.
48.
𝑎2+𝑎3+𝑎4+⋯+𝑎10 yig’indini hisoblash dasturini tuzing. (a – berilgan butun son,
a<=10)
49.
A,B,C koeffitsentlar berilgan 𝐴𝑥2+𝐵𝑥+𝑐=0 kvadrat tenglama diskriminantini noldan katta bo’lsa uning yechimini aniqlaydigan algoritm va dastur tuzing.
50.
Daraxt tushunchasi: balandligi, chiqish darajasi. Daraxtlar klassifikatsiyasi. Kalit so’zlar: chiziqsiz ma’lumotlar strukturasi, daraxtlar, binary daraxtlar, daraxt balandligi.
51.
Do'stlaringiz bilan baham: |
