1. XáC ĐịNH BàI TOáN- Output: Chỉ số i mà hoặc thông báo là không có số hạng nào của dãy A có giá trị bằng k.1. Xác định BT2. ý tưởngThảo luận3. Thuật toánVí dụBTVNInput: Một số nguyên k và dãy A là dãy tăng gồm N số nguyên đôi một khác nhau: 1. Xác định BT2. ý tưởngThảo luận3. Thuật toánVí dụBTVNTìm thấy tại vị trí thứ 71. Xác định BT2. ý tưởngThảo luận3. Thuật toánVí dụBTVNTìm thấy tại vị trí thứ 3 Do dãy A là dãy tăng, ta thu hẹp nhanh phạm vi tìm kiếm sau mỗi lần so sánh khoá k với số hạng được chọn. Muốn vậy, ta chọn số hạng aGiữa ở "giữa dãy" để so sánh với k.Trong đó: Giữa 2. ý tưởng Khi đó, chỉ xảy ra một trong ba trường hợp sau: Nếu aGiữa = k thì Giữa là chỉ số cần tìm. Kết thúc. Nếu aGiữa > k thì...