Urganch davlat universiteti axborot texnologiyalari kafedrasi

10. Qidiruv algoritmlarini tadqiq qilish.  

Ketma-ket qidiruv.  

Indeksli-ketma-ket qidiruv.  

Ketma-ket qidiruvning samaradorligi.  

Indeksli-ketma-ket qidiruvning samaradorligi.  

Qidiruvni mukammalashtirish usullari.  

Topilgan elementni ro’yxat boshiga qo’yish orqali qidiruv jadvalini qayta 

tartiblash.  

Transpozitsiya usuli.  

Mukammal qidiruv darahti.  

Binar qidiruv. Binar daraxt bo’yicha qidiruv.  

Qo’yish orqali qidiruv (qo’shish orqali).  

O’chirish orqali qidiruv. 

11. Saralash algoritmlarini tadqiq qilish.  

To’g’ridan-to’g’ri qo’shish orqali saralash.  

To’g’ridan-to’g’ri tanlash orqali saralash.  

To’g’ridan-to’g’ri almashtirish orqali saralash. (pufaksimon saralash). 

---

1.1. Uchta oddiy masalasi 

1.1.1. Soat strelkalarining ustma-ust tushishi. 

1.1.Masala Soat strelkalari doimiy burchak tezliklarda harakatlanadi va h soat m minutni 

ko‘rsatadi.  Strelkalar  ustma-ust  tushadigan  eng  yaqin  paytgacha  bo‘lgan  to‘liq  minutlar  sonni 

toping.