Algoritm tushunchasi
Algoritm bu – buyruqlar ketma-ketligi bo’lib, u biror bir masalani yechish qaratiladi.
Algoritm formal tilda tavsiflanishi kerak. Algoritmni bajaruvchi inson yoki mashina bo’lishi
mumkin. Bajaruvchi algrotimdagi barcha buyruqlarni bajara olishi kerak. Algoritmni
formal tilda
yozish dastur deb ataladi.
Algoritm doimo belgili miqdordagi qadamlar bilan tugashi shart.
Algoritm biror-bir sinfdagi kiruvchi ma’lumotlarga qo’llaniladi.
Algoritm turlari:
• Chiziqli algoritmlar. Belgili tartibda biror bir amalni bir necha marta bajaradi.
• Tarmoqlanuvchi algoritm. Biro bir shart asosida bir necha ketma-ketlikdagi
amallarni
bajaradi.
• Siklli algoritmlar – Amalni belgili miqdorda bajaradi.
• Yordamchi algoritmlar – Boshqa algoritmdagi amallarni belgilab beradi.
Zamonaviy dasturlashdagi algoritmlar:
•
Saralash algoritmlari
• Fur’e konvertatsiyasi.
• Deykstra algoritmi.
• RSA-algoritmi.
• Xeshlash algoritmi.
• Bog’lanishlar algoritmi.
• Ma’lumotlarni siqish algoritmi.
• Tasodifiy sonlar algoritmi.
Algoritmlarning bir qancha turlari bo’lib ular quyida sohalarda qo’llanilib kelmoqda:
• Marshrutizatsiya protokollarida eng qisqa yo’lni
topish algoritmlari
• Kriptografiyada nazariy-sonli algoritmlar
• Kompyuter grafikasida geometrik algoritmlar
• Ma’lumotlar bazasi indeksatsiyada qidirish
daraxti
