Tknp

Nhóm 4

Tìm Kiếm Nhị Phân Nhóm 4

Nhóm 4 Nhóm 4

Cách Liệt Kê

Bước 1: Nhập N, các số hạng a1,a2,....,aN và khóa k; Bước 2: Đầu ← 1, Cuối ← N ; Đâu +Cuôi   Bước 3: Đầu ←  ; 2  Bước 4: Nếu aGiữa = k thì thông báo chỉ số Giữa, rồi kết thúc. Bước 5: Nếu aGiữa > k thì đặt Cuối = Giữa – 1, rồi chuyển

đến bước 7; Bước 6: Đầu ← Giữa + 1;

Bước 7: Nếu Đầu > Cuối thì thông báo dãy A không có số hạng có giá trị bằng k, rồi kết thúc; Bước 8: Quay lại bước 3.

Nhập N và a1,a2,...,aN; k

Sơ đồ khối

Đầu ← 1; Cuối ← N  Đâu + Cuôi    2

Giữa

Đúng

Sai

AGiữa = k?

AGiữa > k?

Cuối ← Giữa - 1

Sai Đúng

Đầu ← Giữa + 1

Sai

Đầu > Cuối? Đúng

Đưa ra rồi kết thúc

Thông báo dãy A không có số hang có giá trị bằng k rồi kết thúc