Tìm kiếm Bài giảng
Mô phỏng thuật toán tim kiếm nhị phân

- 0 / 0
(Tài liệu chưa được thẩm định)
Nguồn: Vũ Minh Thành- THPT Thuận Châu-Sơn La
Người gửi: Vũ Minh Thành
Ngày gửi: 03h:46' 08-10-2009
Dung lượng: 925.5 KB
Số lượt tải: 183
Nguồn: Vũ Minh Thành- THPT Thuận Châu-Sơn La
Người gửi: Vũ Minh Thành
Ngày gửi: 03h:46' 08-10-2009
Dung lượng: 925.5 KB
Số lượt tải: 183
Số lượt thích:
0 người
Mô phỏng thuật toán tìm kiếm nhị phân
AG = K ?
Nhập n và A1,A2,…An; K
Đ 1 ; C n
Đưa ra G rồi kết thúc
G [(Đ + C ) /2]
Đ
AG > K ?
Đ G+1
C G - 1
Đ > C ?
S
Đ
S
Đ
S
C
G =3
Đ
n
G
9 = 6 ?
9 > 6 ?
1> 2 ?
G =1
5 = 6 ?
5 > 6 ?
G =2
6 = 6 ?
G = 2
2> 2 ?
Vũ Minh Thành
THPT Thuận Châu – Sơn La
AG = K ?
Nhập n và A1,A2,…An; K
Đ 1 ; C n
Đưa ra G rồi kết thúc
G [(Đ + C ) /2]
Đ
AG > K ?
Đ G+1
C G - 1
Đ > C ?
S
Đ
S
Đ
S
C
G =3
Đ
n
G
9 = 6 ?
9 > 6 ?
1> 2 ?
G =1
5 = 6 ?
5 > 6 ?
G =2
6 = 6 ?
G = 2
2> 2 ?
Vũ Minh Thành
THPT Thuận Châu – Sơn La
 









Các ý kiến mới nhất