Nguyễn Đăng Chiến
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Nguyễn Đăng Chiến
0
0
0
0
0
0
0
2026-05-13 21:49:02
STT | Thao tác | Tuần tự | Nhị phân |
1 | So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm. | x | |
2 | Nếu kết quả so sánh "bằng" là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm. | x | |
3 | Nếu kết quả so sánh "bằng" là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh. | x | |
4 | So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm. | x | |
5 | Nếu kết quả so sánh "bằng" là đúng thì thông báo "tìm thấy". | x | x |
2026-05-13 21:48:59
- Lần 1:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 11.
- Vị trí giữa là: $(1 + 11) / 2 = 6$ (Tên là Hà).
- So sánh: "An" đứng trước "Hà" trong bảng chữ cái.
- Phạm vi mới: Từ vị trí 1 đến 5 (An, Bắc, Đạt, Cường, Dũng).
- Lần 2:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 5.
- Vị trí giữa là: $(1 + 5) / 2 = 3$ (Tên là Đạt).
- So sánh: "An" đứng trước "Đạt".
- Phạm vi mới: Từ vị trí 1 đến 2 (An, Bắc).
- Lần 3:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 2.
- Vị trí giữa là: $(1 + 2) / 2 = 1.5$ (lấy vị trí 1, tên là An).
- So sánh: "An" trùng với giá trị cần tìm.
- Kết luận: Thông báo "Tìm thấy" bạn An ở vị trí thứ nhất ngay trong lần so sánh thứ 3.
2026-05-13 21:48:57
- Lần 1:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 11.
- Vị trí giữa là: $(1 + 11) / 2 = 6$ (Tên là Hà).
- So sánh: "An" đứng trước "Hà" trong bảng chữ cái.
- Phạm vi mới: Từ vị trí 1 đến 5 (An, Bắc, Đạt, Cường, Dũng).
- Lần 2:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 5.
- Vị trí giữa là: $(1 + 5) / 2 = 3$ (Tên là Đạt).
- So sánh: "An" đứng trước "Đạt".
- Phạm vi mới: Từ vị trí 1 đến 2 (An, Bắc).
- Lần 3:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 2.
- Vị trí giữa là: $(1 + 2) / 2 = 1.5$ (lấy vị trí 1, tên là An).
- So sánh: "An" trùng với giá trị cần tìm.
- Kết luận: Thông báo "Tìm thấy" bạn An ở vị trí thứ nhất ngay trong lần so sánh thứ 3.
2026-05-13 21:48:56
- Lần 1:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 11.
- Vị trí giữa là: $(1 + 11) / 2 = 6$ (Tên là Hà).
- So sánh: "An" đứng trước "Hà" trong bảng chữ cái.
- Phạm vi mới: Từ vị trí 1 đến 5 (An, Bắc, Đạt, Cường, Dũng).
- Lần 2:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 5.
- Vị trí giữa là: $(1 + 5) / 2 = 3$ (Tên là Đạt).
- So sánh: "An" đứng trước "Đạt".
- Phạm vi mới: Từ vị trí 1 đến 2 (An, Bắc).
- Lần 3:
- Phạm vi tìm kiếm: Từ vị trí 1 đến 2.
- Vị trí giữa là: $(1 + 2) / 2 = 1.5$ (lấy vị trí 1, tên là An).
- So sánh: "An" trùng với giá trị cần tìm.
- Kết luận: Thông báo "Tìm thấy" bạn An ở vị trí thứ nhất ngay trong lần so sánh thứ 3.