Qidiruvning oddiy algoritmlari

Ushbu kitobda qidiruv algoritmlari, xususan, oddiy qidiruv algoritmlari (chiziqli qidiruv, indeksli ketma-ket qidiruv va binar qidiruv) haqida ma'lumot berilgan. Qidiruv tushunchasi, uning vazifasi, turlari va samaradorlik mezonlari batafsil tahlil qilingan. Shuningdek, har bir qidiruv algoritmining afzalliklari va kamchiliklari hamda ularni qanday holatlarda qo'llash maqsadga muvofiqligi ko'rsatilgan. Algoritmlarning samaradorligi taqqoslashlar soni, dasturning ishlash vaqti va talab qilinadigan xotira hajmi kabi mezonlar orqali baholanadi.

Asosiy mavzular

Qidiruvning oddiy algoritmlari: Qidiruv tushunchasi va uning vazifasi. Ichki va tashqi kalitlar. Qidiruvning maqsadlari: yozuvni o'qish, yozuvni qo'shish, yozuvni o'chirish. Chiziqli qidiruv (massivda). Chiziqli qidiruvni amalga oshirish tartibi.
Chiziqli qidiruv (bog'langan ro'yxatda): Bog'langan ro'yxatdagi qidiruv algoritmi va uning ishlash tartibi.
Indeksli ketma-ket qidiruv: Indekslar jadvali va asosiy jadval. Indekslar orqali qidiruvni optimallashtirish.
Binar (oralikni teng ikkiga bo'lish orqali) qidiruv: Binar qidiruv algoritmining mohiyati: massivni teng ikkiga bo'lib, kerakli elementni topish. Faqat tartiblangan massivlarda qo'llaniladi. Algoritmning afzalliklari va kamchiliklari.
Qidiruv algoritmlarining samaradorligi: Qidiruv algoritmlarining samaradorlik mezonlari: kalitlarni taqqoslashlar soni, dasturning ishlash vaqti, talab qilinadigan xotira hajmi. Algoritmlarni taqqoslash.