Câu hỏi/bài tập:
Cho danh sách học sinh sau đây:
Em hãy tạo 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ìm học sinh đầu tiên sinh vào tháng Một.
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 thi 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 thi 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ử tim đượ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 |
Advertisements (Quảng cáo) 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 |
……. |
………………… |
……………… |
………………. |
…………………… |