3-Mavzu: Tanlash va joylashtirish turkumidagi murakkablikga ega saralash algoritmlari.
Reja:
1. Saralash tushunchasi.
2.Algoritm turlari
3.Samarali algoritmlarni ishlab chiqishning asosiy usullari
4.Misollar yechish
Tayanch iboralar: Chiziqli algoritmlar, takrorlanuvchi, ketma-ketlik, siklik;
1.Algoritm turlari
Qo'llanmada, asosan, algoritmuk tafakkurning rivojlantirishini maqsad qilib qo'ygan bo'lsakda, algoritm to'g'risida tasavvuringizni kengaytirish maqsadida yana ba'zi ma'lumotlarni berishni lozim topdik.
Har qanday algoritm mantiqiy tuzilishiga, ya'ni bajarilishiga qarab uch asosiy turga bo'linadi: chiziqli (ketma-ketlik), tarmoqlanuvchi va takrorlanuvchi. Algoritmikada bu algoritmlar asosida turli-tuman yangi algoritmlar hosil qilinadiki, ular ham o'z navba-tida mustaqil ahamiyatga ega bo'ladi.
Do'stlaringiz bilan baham: |