Mavzu: Algoritmni loyihalash faniga kirish

Algoritmning tasvirlash usullari .

Yuqorida ko‘rilgan misollarda odatda biz masalani yechish algoritmini so‘zlar va matematik formulalar orqali ifodaladik. Lekin algoritm boshqa ko‘rinishlarda ham berilishi mumkin. Biz endi algoritmlarning eng ko‘p uchraydigan turlari bilan tanishamiz.
1.Algoritmning so‘zlar orqali ifodalanishi. Bu usulda ijrochi uchun beriladigan har bir ko‘rsatma jumlalar, so‘zlar orqali buyruq shaklida beriladi.
A[n]={a1,a2,a3,..an} max=ai;

1. 
   Boshlanish.
   
2. 
   Max=a[0];
   
3. 
   I=0;
   
4. 
   Agar I>=n bo’lsa 6 ga o’ting
   
5. 
   Agar Max
   
6. 
   Max ni chiqaring
   
7. 
   tamom.
   

2. Algoritmlarning grafik shaklida tasvirlanishida algoritmlar maxsus geometrik figuralar yordamida tasvirlanadi va bu grafik ko‘rinishi blok-sxema deyiladi.

3. 
   Algoritmning dastur kodida tasvirlanishi
   

int max,n;
cin>>n;
for(int i=0; i cin>>a[i];
max=a[0];
for(int i=0; i {
if(max }
cout<Ma’ruza savollari

1. 
   Algoritm ta’rifini ayting
   
2. 
   Algoritmning xossalarini ayting
   
3. 
   Algoritmning to’liq qurish bosqichlarini sanab bering
   
4. 
   Algoritmik yechib bo’lmaydigan masalalarga misol keltiring
   

2-MA’RUZA.

Mavzu: Algoritmlar tahlili

Reja

1. 
   Algoritmlarni baholash kriteriyalari
   
2. 
   Algoritmni ishlash vaqti bo’yicha baholash
   
3. 
   Algoritmlarni tahlil qilishga doir misollar
   

Kalit so’zlar: algoritmni baholash, baholash kriteriyasi, asimptotik baholash, O(n), O(logN), O(n^2) baholashlar

1.