` *** `

a) - Danh sách tên các nước sắp xếp theo thứ tự trong bảng chữ cái là:

Albania, Bolivia, Canada, Germany, Greenland, Iceland, Portugal, Scotland

b) - Bước 1: Xác định vị trí chính giữa trong danh sách (Greenland), chia danh sách ra làm 2 nửa, nửa trước và nửa sau 

- Bước 2: Xét vị trí chính giữa của danh sách, G < V

→ Giá trị cần tìm lớn hơn giá trị chính giữa danh sách

→ Chỉ còn nửa sau của danh sách

- Bước 3: Xác định vị trí chính giữa trong nửa sau danh sách, chia danh sách ra làm 2 vị trí, vị trí trước và vị trí sau (ở đây Portugal và Scotland đều có thể coi là giá trị ở vị trí chính giữa hoặc vị trí trước/sau)

- Bước 4: Xét vị trí chính giữa của danh sách, P < V, S < V

→ Giá trị cần tìm đều lớn hơn giá trị chính giữa trong nửa sau danh sách

→ Chỉ còn vị trí sau của nửa sau danh sách

- Bước 5: Xét vị trí sau của nửa sau danh sách, V = V

→ Giá trị cần tìm bằng giá trị của vị trí sau của nửa sau danh sách

→ Đã tìm thấy giá trị cần tìm

    Thuật toán kết thúc

( Do tus nói không cần làm phần c nên tớ không làm phần c nhé!)