Lập bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự tương tự Hình 14.2 trong Hoạt động 1 của SGK.
Bước 1. Xét vị trí đầu tiên của danh sách.
Bước 2. Nếu giá trị của phần tử ở vị trí đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.
Bước 3. Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thi chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.
Bước 4. Trả lời "Tim thấy" và chỉ ra vị tri phần tử tìm được; Kết thúc.
Bước 5. Trả lời "không tìm thấy"; Kết thúc.
Lần lặp |
Tên học sinh |
Ngày sinh |
Có đúng học sinh cần tìm không |
Có đúng là hết danh sách không |
1 |
Nguyễn Châu Anh |
14/12/2010 |
Sai |
Sai |
2 |
Nguyễn Phương Chi |
09/02/2010 |
Sai |
Sai |
3 |
Hà Minh Đức |
05/01/2010 |
Đúng |
Sai |
4 |
Văn Minh Hằng |
26/10/2010 |
Sai |
Sai |
5 |
Lê Đức Huy |
18/01/2010 |
Đúng |
Đúng |
Bình luận