Algorithms Quiz
Algoritmlar bo'yicha yakuniy sinov
Kursni yakunlash uchun, shu paytgacha ko'rgan bir nechta g'oyani (saralash tekshiruvi, ikkilik qidiruv, ikki ko'rsatkich) bitta kichik dasturda birlashtiramiz — bu sizning bilimingizni sinovdan o'tkazadigan yakuniy mashq.
Vazifa: berilgan ro'yxat saralanganmi tekshiring; agar saralangan bo'lsa, Binary Search bilan qiymatni qidiring; aks holda, "avval saralang" deb xabar bering.
>_ Exercise
Quyidagi bosqichlarni bajaring:
- •isSorted(nums []int) bool funksiyasini yozing ("Sorting Fundamentals" darsidagidek)
- •binarySearch(nums []int, target int) int funksiyasini yozing ("Binary Search" darsidagidek)
- •smartSearch(nums []int, target int) string yozing: avval isSorted tekshirsin; saralangan bo'lsa binarySearch qilib "topildi: indeks N" yoki "topilmadi" qaytarsin; saralanmagan bo'lsa "avval saralang" qaytarsin
- •{1,3,5,7,9} da 7 ni, {5,1,3} da istalgan qiymatni qidirib, natijalarni chop eting
Stuck? Reveal a hint to help you.
Key Takeaway
Key Takeaway:
Real vazifalar ko'pincha bir nechta algoritmni birlashtirishni talab qiladi: avval ma'lumotning holatini tekshirish (isSorted), so'ng shunga qarab to'g'ri algoritmni (binarySearch) qo'llash — bu butun kursning yakuniy, amaliy sintezi.
$ go run main.go
Kodingizni ishga tushiring