Trang chủ Lớp 7 SBT Tin học 7 - Kết nối tri thức Cho danh sách học sinh sau đây: Em hãy tạo bảng liệt...

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...

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 Phân tích, đưa ra lời giải Bài 14.9 - Bài 14. Thuật toán tìm kiếm tuần tự trang 49, 50 SBT Tin học 7 - Kết nối tri thức.

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.

Method - Phương pháp giải/Hướng dẫn/Gợi ý

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.

Answer - Lời giải/Đáp án

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

…….

…………………

………………

……………….

……………………