Алгоритмга кириш

Ushbu kitob kompyuter injiniringi fakulteti talabalari uchun mo'ljallangan bo'lib, algoritmga kirish, saralash usullari, funksiyaning o'sishi, assymptotic belgilashlar, rekurrent munosabatlar, indicatorli tasodifiy miqdorlar va chiziqli vaqtda saralash kabi mavzularni o'z ichiga oladi.

Asosiy mavzular

Algoritm tushunchasi va xossalari: Algoritmning ta'rifi, xossalari (aniqlik, diskretlik, ommaviylik, natijaviylik), turlari (chiziqli, tarmoqlanuvchi, takrorlanuvchi), yozish usullari (so'zli, formula, jadval, grafik) va informatsion model tushunchasi yoritilgan.
Saralash algoritmlari: Qo'shish usuli bilan saralash, korrektligi, psevdokodda ifodalash, tahlil qilish; O'rta holat tahlili; Eng yomon holat tahlili; Shell saralash; Piramidal saralash va uning xossalari.
Funksiyaning o'sishi va assymptotic belgilashlar: Funksiyaning o'sishini baholash, assymptotic belgilashlar (O, Omega, Theta), tenglamalar va tengsizliklarda assymptotic belgilashlarni qo'llash.
Rekurrent munosabatlar: Rekurrent munosabatlarni yechish usullari (o'rniga qo'yish, iteratsiya usuli, nozik nyuanslar, o'zgaruvchilarni almashtirish, rekursiya daraxti usuli).
Tasodifiy miqdorlar: Indicatorli tasodifiy miqdorlar yordamida tahlil; Xizmatchi yollash masalasini tasodifiy miqdorlar yordamida tahlili.
Chiziqli vaqtdagi saralash: Chiziqli vaqtdagi saralash usullari, saralash algoritmining quyi bahosi. Joylashtirish usuli va uning turlari ko'rsatilgan.
Amaliy algoritmlar: Taqsimlash va g'alaba qilish algoritmlar, matritsani ko'paytirish va grafik muammolarining echimlari haqida malumot berilgan.