3
1-mavzu.
Algoritm va uning ta’riflari.
Algoritmning intuitiv, formal va kibernetik ta’riflari, xossalari hamda
ularning turlari.
2-mavzu. Tyuring mashinasi va tezisi
.
Tyuring mashinasi imkoniyatlari va uning vazifalari. Tyuring tezisi
3-mavzu. Algoritmlarning murakkablik tushunchasm.
Algoritmlarning murakkabligini hisoblash va murakkablik sinflari.
4-mavzu. Rekursiv hisoblash algoritmlari
.
Rekursiya, rekursiv algoritmlar va ularning vazifalari
5-mavzu. Izlash algoritmlari.
Binar va interpolyatsion izlash algoritmlari hamda ularning murakkabligi.
6-mavzu. Fibbonachi izlash algoritmi.
Fibbonachi izlash algoritmi va uning murakkabligi. Xeshlash orqali izlash.
7-mavzu. Saralash algoritmlari.
Ichki va tashqi saralash algoritmlari. Chiziqli tanlash. chiziqli tanlash orqali
o‘rin almashtirish va piramidal saralash algoritmlari. Pufaksimoi, Xoara va
Shell saralash algoritmlari.
8-mavzu. Tashqi saralash algoritmlari
.
Tashqi saralash, Bouz-Nelson algoritmi.
9-mavzu. Parallel saralash algoritmlari.
Parallel saralash algoritmlari tasnifi. Juft-toq saralash algorigmi. Betcher
algoritmlari.
10-mavzu. Berilganlarning dinamik strukturalari.
Navbat, stek, dek va ularni massivlar hamda ko‘rsatgichlar vositasida
yaratish.
11-mavzu. Ro‘yxatlar
.
Bir bog‘lamli va ikki bog‘lamli ro‘yhatlar. Chiziqsiz bog‘langan ruyxatlar.
12-mavzu. Graflar.
Graf elementlari. Graf turlari. Grafniig EHM da tasvirlanishi.
13-mavzu. Graflarda optimallashtirish masalalari
.
Deykstr algoritmi va Floyd algoritmi
Dostları ilə paylaş: 
