Danh mục bài soạn

Giải tin học 7 cánh diều bài 1 Tìm kiếm tuần tự

Hướng dẫn học môn Tin học 7 sách mới cánh diều. Dưới đây là lời giải chi tiết bài 1: Tìm kiếm tuần tự. Từng bài tập được giải chi tiết, rõ ràng, dễ hiểu. Hi vọng, hocthoi.net sẽ hỗ trợ các em trong quá trình học tập, giúp các em ngày càng tiến bộ hơn.

KHỞI ĐỘNG

Câu hỏi. Giáo viên dạy Tin học lớp 7A trả kết quả bài kiểm tra và thông báo: "Trong lớp có duy nhất một bạn đạt điểm 10". Xem danh sách lớp kèm cột điểm kiểm tra, em làm thế nào để biết ai được điểm 10?

Lời giải:

Giáo viên dạy Tin học lớp 7A trả kết quả bài kiểm tra và thông báo: "Trong lớp có duy nhất một bạn đạt điểm 10". Xem danh sách lớp kèm cột điểm kiểm tra, em sẽ phải tìm lần lượt từ trên xuống dưới để biết bạn nào được điểm 10.

2. Thuật toán tìm kiếm tuần tự

Câu hỏi. Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả ở hình bên và cho biết đó có phải là thuật toán tìm kiếm tuần tự hay không?

Lời giải:

Thuật toán được mô tả như hình trên là thuật toán tìm kiếm tuần tự.

LUYỆN TẬP

Câu hỏi. Cho một dãy số:

Em hãy thể hiện từng bước của thuật toán giải bài toán "Tìm xem số 45 có trong dãy này hay không? Nếu có thì nằm ở vị trí nào?"

Lời giải:

Các bước của thuật toán giải bài toán "Tìm xem số 45 có trong dãy này hay không? Nếu có thì nằm ở vị trí nào?" là:

Gọi số phải tìm là x (x=45)

STT

Nội dung

So sánh số ở đầu dãy với x:

Vì a1 = 27 ≠ x nên chuyển sang xét số tiếp theo a2 trong dãy.

So sánh số đang xét với x:

Vì a2 = 63 ≠ x nên chuyển sang xét số tiếp theo a3 trong dãy.

So sánh số đang xét với x:

Vì a3 = 12 ≠ x nên chuyển sang xét số tiếp theo a4 trong dãy.

So sánh số đang xét với x:

Vì a4 = 59 ≠ x nên chuyển sang xét số tiếp theo a5 trong dãy.

So sánh số đang xét với x:

Vì a5 = 67 ≠ x nên chuyển sang xét số tiếp theo a6 trong dãy.

So sánh số đang xét với x:

Vì a6 = 45 = x.
Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy; kết thúc thuật toán.

VẬN DỤNG

Câu hỏi 1. Em có cách nào khác để giải bài toán tìm kiếm trong dãy không sắp thứ tự không? Tại sao?

Lời giải:

Để giải bài toán tìm kiếm trong dãy không sắp thứ tự chỉ có thể thực hiện tìm kiếm tuần tự cho đến khi tìm được ra kết quả mong muốn vì nếu không thực hiện tìm kiếm tuần tự có thể sẽ bỏ xót kết quả mình cần tìm.

Câu hỏi 2. Có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự không? Tại sao?

Lời giải:

Có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự vì khi các dãy số được sắp xếp theo quy tắc thì áp dụng thuật toán tìm kiếm tuần tự sẽ nhanh chóng và dễ dàng tìm được kết quả mong muốn.

TỰ KIỂM TRA

Câu hỏi 1. Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì?

Lời giải:

Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là:

Tìm thấy
Xét hết dãy và không tìm thấy kết quả cần tìm kiếm.

Câu hỏi 2. Khi nào thì việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy?

Lời giải:

Việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy khi đã tìm thấy kết quả mong muốn ở giữa dãy số.

Câu hỏi 3. Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy?

Lời giải:

Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi không tìm thấy kết quả mong muốn hoặc kết quả đó nằm ở cuối dãy.

Từ khóa tìm kiếm google:

giải sgk tin học 7 sách mới, giải tin học 7 cánh diều, giải tin học 7 CD bài 1, giải bài tìm kiếm tuần tự

Phần trên, hocthoi.net đã soạn đầy đủ lý thuyết và bài tập của bài học: Giải tin học 7 cánh diều bài 1 Tìm kiếm tuần tự . Bài học nằm trong chuyên mục: Giải tin học 7 cánh diều. Phần trình bày do Quỳnh Chi tổng hợp và thực hiện giải bài. Nếu có chỗ nào chưa rõ, có phần nào muốn hiểu rộng thêm, bạn đọc vui lòng comment bên dưới. Ban biên tập sẽ giải đáp giúp các bạn trong thời gian sớm nhất.