Мундарижа Кириш

Мундарижа


Кириш .........
I . боб. Алгоритмларни таҳлил қилиш асослари.........................................
1.1. Алгоритм таҳлили нима? ..........

1. 
   Маълумотлар синфлари...................................................
   
2. 
   Хотира жиҳатдан мураккаблик........................................
   

1.2. Нимани ҳисоблаш ва нимани ҳисобга олиш керак ..........
1.3. Алгоритмни таҳлил қилиш учун зарур бўлган асосий математик
тушунчалар .........

1. 
   Логарифм .........
   
2. 
   Бинар дарахт .........
   
3. 
   Эҳтимоллик .........
   
4. 
   Йиғиндини ҳисоблаш формулалари ........
   

1.4. Баҳолаш мезонининг хусусиятлари……………………………..

1. 
   Баҳолаш мезонини усуллари ........
   

1.5. «Бўлаклаш ва бошқариш» шаклидаги алгоритмлар…………...

1. 
   Рекурсияга асосланган усуллар…………………………..
   
2. 
   Алгоритм самарадорлигининг қуйи чегараси…………….
   

1.6. Рекуррент муносабатлар……………………………………………
1.7. Дастурлар таҳлили……………………………………………..
I I . боб. Саралаш ва қидириш алгоритмларининг синфлари ва
уларни қиёсий ҳарактеристикалари……………………………..
2.1. Қидириш алгоритмлари ва уларни баҳолаш...................................

1. 
   Кетма-кет қидириш алгоритми ва унинг таҳлили ........
   
2. 
   Иккилик дарахт бoйича қидириш ва унинг таҳлили ........
   
3. 
   Қидириш алгоритмларининг қиёсий ҳарактеристикалари..
   

2.2. Саралаш алгоритмлари ва уларни баҳолаш......................................

1. 
   Ўрнинга қўйиш усули ва унинг таҳлили……………………
   
2. 
   Ўрин алмаштириш (пуфакча) усули ва унинг таҳлили........
   
3. 
   Шелл усули ва унинг таҳлили...............................................
   
4. 
   Пирамида усули ва унинг таҳлили........................................
   
5. 
   Бирлаштириб саралаш усули ва унинг таҳлили..................
   
6. 
   Тез саралаш (QuickSort) усули ва унинг таҳлили.................
   
7. 
   Кўп фазали саралаш усули ва унинг таҳлили.......................
   
8. 
   Саралаш алгоритмларининг қиёсий ҳарактеристикалари..