Algoritmlаr, ulаrning хоssаlаri. Bеrilish usullаri vа strukturаlаri
Ushbu kitob algoritm tushunchasi, xossalari, tasvirlash usullari va turli algoritmik tuzilmalarga bag'ishlangan. Unda chiziqli, tarmoqlanuvchi, takrorlanuvchi algoritmlar, ichma-ich joylashgan siklik algoritmlar, rekurrent algoritmlar va ketma-ket yaqinlashuvchi algoritmlar batafsil ko'rib chiqiladi. Shuningdek, algoritmning ijrosini tekshirish usullari ham yoritilgan.
Asosiy mavzular
- Algoritm tushunchasi va xossalari: Algoritmning ta'rifi, aniqlik, diskretlik, ommaviylik, tushunarlilik, natijaviylik kabi asosiy xossalari, hamda algoritmik notasiya va blok-sxemalar bilan ifodalash usullari bayon etilgan.
- Algoritmlarni tasvirlash usullari: Algoritmlarni so'zlar orqali, formulalar bilan, grafik shaklda (blok-sxema) va jadvallar ko'rinishida tasvirlash usullari, har bir usulning afzalliklari va kamchiliklari ko'rsatilgan.
- Algoritmik strukturalar: Chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar turlari, ularning asosiy strukturaviy elementlari, hamda har bir turga oid misollar keltirilgan. Ichma-ich joylashgan siklik algoritmlar va rekurrent algoritmlar ham ko'rib chiqilgan.
- Takrorlanuvchi algoritmlar: Takrorlanuvchi algoritmlarning asosiy turlari va tuzilmalari, shartli va parametrik takrorlash operatorlari, ularni blok-sxema orqali ifodalash usullari.
- Algoritm ijrosini tekshirish: Algoritmni qadamba-qadam bajarish orqali xatolarni aniqlash va tuzatish usullari, turli xil boshlang'ich ma'lumotlar bilan algoritmni tekshirishning ahamiyati.
- Ketma-ket yaqinlashuvchi algoritmlar: Iteratsion algoritmlar, ularning asosiy xususiyatlari, transsendent tenglamalarni yechish usullari (urinmalar usuli, ketma-ket yaqinlashish usuli, vatarlar usuli, teng ikkiga bo'lish usuli) va misollar.