Fizika-matematika fakulteti algoritm fanidan

Dastur natijasi:

talabalar sonini kiriting=5

5 ta talabalar FIO sini kiriting

Farhod

Asror

Sobir

Bobur

Vali

| 2 | Asror |

| 4 | Bobur |

| 1 | Farhod |

| 3 | Sobir |

| 5 | Vali |

bu algoritm jadvalni 3 ta o‘rinlashtirishda saraladi

Algoritm

1. Jadvalga talabalar ism-sharifini kiritamiz.

2. Jadvaldagi 1-elementni olamiz, i=0.

3. Jadvaldagi n-1 oxirgi elementdan to i-elementgacha barcha elementni FIO maydonini o'zidan oldin turgan element FIO maydoni bilan solishtiramiz. Agar zarur bo'lsa, o'rin almashtiramiz va o'rin almashtirishlar hisoblagichi l ning qiymatini bittaga oshiramiz, ya'ni l++.

4. Agar ibo'lsa, i++ va 3-qadamga o'tamiz.

5. Natijaviy saralangan massivni ekranga chiqaramiz.

Dastur kodi

#include

#include

using namespace std;

int main(int args, char *argv[])

{

int n; cout<<'talabalar sonini kiriting=';cin>>n;

struct table{

int t;

char FIO[20];

} talaba[n];

cout<

for(int i=0;i

talaba[i].t=i+1;

cin>>talaba[i].FIO;

}

int l=0;

for(int i=0;i

for(int j=n-1;j>i;j--){

if (strcmp(talaba[j-1].FIO,talaba[j].FIO)==1){

l++;

table k=talaba[j];

talaba[j]=talaba[j-1];

talaba[j-1]=k;

}

}

}

for(int i=0;i

cout<<'| '<

cout<<'bu algoritm jadvalni '<

system('PAUSE');

}

Dastur natijasi:

talabalar sonini kiriting=5

5 ta talabalar FIO sini kiriting

Farhod

Asror

Sobir

Bobur

Vali

| 2 | Asror |

| 4 | Bobur |

| 1 | Farhod |

| 3 | Sobir |

| 5 | Vali |

bu algoritm jadvalni 10 ta solishtirishda saraladi

Vaqtning murakkabligi

Vaqtning murakkabligi bu  hisoblash murakkabligi kompyuterni ishga tushirish vaqtini tavsiflovchi algoritm. Vaqtning murakkabligi odatda algoritm tomonidan bajarilgan elementar operatsiyalar sonini hisoblash bilan baholanadi, chunki har bir elementar operatsiyani bajarish uchun belgilangan vaqt kerak bo'ladi. Shunday qilib, algoritm tomonidan bajarilgan vaqt miqdori va elementar operatsiyalar soni eng ko'p a bilan farq qilish uchun qabul qilinadi doimiy omil.

Algoritmning ishlash vaqti bir xil o'lchamdagi turli xil yozuvlar orasida farq qilishi mumkinligi sababli, odatda eng yomon vaqt murakkabligi, bu ma'lum hajmdagi kirish uchun zarur bo'lgan maksimal vaqt. Kamroq tarqalgan va odatda aniq ko'rsatilgan, bu o'rtacha holatdagi murakkablik, bu ma'lum bir o'lchamdagi kirishlarga sarf qilingan vaqtning o'rtacha qiymati (bu mantiqiydir, chunki ma'lum hajmdagi mumkin bo'lgan kirishlarning faqat cheklangan soni mavjud). Ikkala holatda ham vaqt murakkabligi odatda a sifatida ifodalanadi funktsiya kirish kattaligi.

Ushbu funktsiyani umuman aniq hisoblash qiyin bo'lgani uchun va kichik kirish uchun ishlash vaqti odatda natija bermaganligi sababli, odatda kirish hajmi kattalashganda murakkablik xatti-harakatiga e'tibor qaratiladi, ya'ni asimptotik xatti-harakatlar murakkablik. Shuning uchun vaqt murakkabligi odatda foydalanib ifoda etiladi katta O yozuvlari, odatda    va boshqalar, qaerda n ning birlikdagi kirish kattaligi bitlar kirishni ifodalash uchun zarur.

Algoritmik murakkabliklar katta O yozuvida paydo bo'ladigan funktsiya turiga qarab tasniflanadi. Masalan, vaqt murakkabligi bilan algoritm   a chiziqli vaqt algoritmi va vaqt murakkabligi bilan algoritm   ba'zi bir doimiy uchun   a polinom vaqt algoritmi.

XULOSA

Algoritm faniding ichki qonuniyatlari asosida masala va misollar yechib, o’quvchilarning mustaqil fikrlashlari, mavjud bilimlarni tatbiq etish faoliyati matematika o’qitish jarayonida izchillik, ilmiylik kabi didaktik tamoyillardan o’rinli foydalanib, ularning tadqiqiy faoliyati metodik jihatdan to’g’ri tashkil qilindi va matematika o’qitishdagi barcha ko’rinishlar, metodlar, vositalar umumta’lim maktablari o’quvchilari va o’rta maxsus kasb – hunar ta‟limi talabalari ko’nikmalarini shakllantirishga qaratildi.

Umuman olganda, ushbu “Sonli qatorlar” mavzusi menda katta tassurot qoldirdi. Shuning uchun qolgan talabalarga ham bu mavzuni o’rganib chiqishni va shu sohada ilmiy izlanishlar olib borishlarini maqsadga muvofiq deb o’ylayman.

FOYDALANILGAN ADABIYOTLAR.

1. 
   I.A. Karimov. “ Barkamol avlod – O’zbekiston poydevori ”. Toshkent 1998
   
2. 
   I.A. Karimov. “O’zbekiston XXI asr bo’sag’asida ”. O’zbekiston 1997 yil.
   
3. 
   Погорелов А.В. “Геометрия”( ўрта мактабнинг 7 – 11 синфлари учун дарслик). Тошкент. “ Ўқитувчи” 1993 йил.
   
4. 
   Кокстер Н.С, Грейтсер С.Л. “ Новие встречи с геометрей”. Москва. “ Наука” 1978 год.
   
5. 
   Бахвалов С.В. “ Аналитическая геометрия”. Москва 1970 год.
   
6. 
   Погарелов А.В. “ Аналитик геометрия ” Тошкент “ Укитувчи” 1983 йил.
   
7. 
   Baxvalov S.V, Modenov Р.S.Рarxomenko A.S. “ Analitik geometriyadan masalalar tuplami ”. Toshkent- 2006 yil.
   
8. 
   Собиров М.А, Юсупов А.Е. “Дифференсиал геометрия курси” Тошкент-1959 йил.
   
9. 
   ДадажоновН.Д, ЖўраеваМ.Ш. “Геометрия”, 1-қисм,Тошкент “Ўқитувчи”-1996 йил.
   
10. 
    Александров А.Д. Нецветаев Ю.Н. “Геометрия”.Москва“ Наука” 1990 год.
    
11. 
    Энсиклопедия “елементарной математики” книги пятая (геометря) москва “Наука” 1966 год.
    
12. 
    Рокафеллер. Р. Вынуклый анализ. Издательство “МИР” Москва. 1973 год.
    
13. 
    ЦубербиллерО.Н “Аналитикгеометрияданмасалаларвамашқлар” “Ўқитувчи” нашриёти. Тошкент– 1996 йил.
    
14. 
    Httр//www.Ilm.uz
    
15. 
    Httр//www.ZiyoNet.uz