Danh mục bài soạn

Array

Cho danh sách học sinh sau đây

Câu 14.9: Cho danh sách học sinh sau đây: 

TT

Họ tên

Ngày sinh

1

Nguyễn Châu Anh

14/12/2010

2

Nguyễn Phương Chi

09/01/2010

3

Hà Minh Đức

05/01/2010

4

Văn Minh Hằng

26/10/2010

5

Lê Đức Huy

18/01/2010

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.

Cách làm cho bạn:

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

Xem các câu khác trong bài

Các bài soạn khác

Giải các môn học khác

Bình luận