Samarqand davlat universiteti o. R. Yusupov, I. Q. Ximmatov, E. Sh. Eshonqulov

 
 
 
 
 
 
 
 
UOʻK: 681.142 
 
 
 
 
 
 
 
KBK: 22.12
 
 
Ma’sul muharrir: 
E. Urunbayev – 
Samarqand davlat universiteti ―Matematik 
modellashtirish‖ kafedrasi, t.f.n., dotsent
 
Taqrizchilar: 
I. Xoʻjayorov – 
Toshkent axborot texnologiyalari universiteti 
Samarqand filiali ―Axborot texnologiyalari‖ kafedrasi, PhD
I. N. Bozorov – 
Samarqand davlat universiteti ―Optimal boshqaruv 
usullari‖ kafedrasi, f.-m.f.n., dotsent 
 
ISBN 978-9943-6672-0-4 
 

 
 
 
 
©Samarqand davlat universiteti, 2021
 
 
 

---

3 
MUNDARIJA 
 
Kirish
 ....................................................................................................... 6 
1-§. Kirish. Hisoblash modellari, algoritmlar va ularning 
murakkabligi
 .......................................................................................... 8 
1.1. Algoritm tushunchasini formallashtirish ...................................... 10 
1.2. Hisoblash modellari ...................................................................... 12 
1.3. Algoritmlarning murakkabligi ...................................................... 15 
1.4. Algoritmlarning yomon, oʻrta, yaxshi holatlari tushunchalari ..... 18 
2-§. Ma‟lumotlarning abstrak turlari va ma‟lumotlar strukturalari
 ................................................................................................................ 28 
2.1. Stek ............................................................................................... 30 
2.2. Navbat .......................................................................................... 36 
2.3. Vektor ........................................................................................... 39 
2.4. Roʻyxat ......................................................................................... 45