Giải Tin học 7 trang 75 Chân trời sáng tạo

Với lời giải Tin học 7 trang 75 trong Bài 13: Thuật toán tìm kiếm Tin học 7 Chân trời sáng tạo hay nhất, ngắn gọn sẽ giúp học sinh lớp 7 trả lời các câu hỏi & làm bài tập Tin học 7 trang 75.

Giải Tin học 7 trang 75 Chân trời sáng tạo

Luyện tập 1 trang 75 Tin học 7: Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin ngày sinh hoặc hỏi trực tiếp. Lập Bảng 2 vào vở và ghi kết quả thực hiện (dòng 1 là ví dụ minh hoạ).

Trả lời:

Giả sử tháng sinh của em là tháng 3. Em sẽ đi hỏi tháng sinh của các bạn và ghi vào bảng thống kê:

Lần lặp	Tháng sinh của bạn	Cùng tháng sinh với em	Đã hết danh sách/ đã hỏi hết các bạn
1	4	Sai	Sai
2	2	Sai	Sai
3	1	Sai	Sai
4	5	Sai	Sai
5	6	Sai	Sai
6	8	Sai	Sai
7	12	Sai	Sai
8	11	Sai	Sai
9	3	Đúng	Sai
Sau lần lặp thứ 9 đã có bạn cùng tháng sinh với em. Kết thúc tìm kiếm.

Luyện tập 2 trang 75 Tin học 7: Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh (tên tỉnh đã được sắp xếp theo thứ tự trong bảng chữ cái).

a) Áp dụng thuật toán tìm kiếm tuần tự để tìm ra tỉnh có hai số đầu của biển số xe là 25. Cho biết em đã thực hiện bao nhiêu lần lặp.

b) Áp dụng thuật toán tìm kiếm nhị phân để tìm hai số đầu tiên của biển số xe của tỉnh Lai Châu. Cho biết em đã thực hiện bao nhiêu lần lặp.

c) Số lần lặp em thực hiện ở câu a ít hơn hay ở câu b ít hơn? Tại sao?

d) Có thể áp dụng thuật toán tìm kiếm nhị phân để tìm ra tỉnh khi biết hai số đầu của biển

  số xe của tỉnh đó hay không? Tại sao?

Trả lời:

a)  Biển số xe cần tìm là 25.

Lần lặp	Biển số xe tỉnh	Cùng biển số xe	Danh sách tìm kết toàn bộ bảng
1	67	Sai	Sai
2	72	Sai	Sai
3	77	Sai	Sai
4	69	Sai	Sai
5	27	Sai	Sai
6	81	Sai	Sai
7	79	Sai	Sai
8	25	Đúng	Sai
Sau 8 lần lặp đã tìm được kết quả. Kết thúc tìm kiếm.

b)

- Lần lặp 1: Lật thẻ ở giữa dãy: Điện Biên. Do Lai Châu đứng sau Điện Biên nên ta tìm ở nửa sau của dãy gồm Gia Lai, Khánh Hoà, Lai Châu, Nam Định, Yên Bái.

- Lần lặp 2: Lật thẻ ở giữa dãy: Lai Châu = Lai Châu nên ta dừng thuật toán ở đây. Hai số đầu của tỉnh Lai Châu là 25

⇒ Có 2 lần lặp được thực hiện.

c) Số lần lặp lại ở câu b ít hơn câu a. Vì tìm kiếm nhị phân chia nhỏ mảng tìm kiếm nên số lần lặp ít hơn.

d) Không thể áp dụng được thuật toán tìm kiếm nhị phân để tìm ra tỉnh khi biết hai số đầu của biển số xe của tỉnh đó vì danh sách hai số đầu của biển số xe chưa được sắp xếp.

Vận dụng 1 trang 75 Tin học 7: Em tìm một từ tiếng Anh trong cuốn từ điển theo cách nào? Tại sao em dùng cách đó?

Trả lời:

Các từ trong từ điển được sắp xếp theo thứ tự a, b, c. Do vậy, việc tìm một từ tiếng Anh trong từ điển nên áp dụng tìm kiếm nhị để tìm kiếm nhanh hơn.

Vận dụng 2 trang 75 Tin học 7: Hãy vận dụng thuật toán tìm kiếm nhị phân để xác định một bạn trong lớp được sinh vào ngày nào trong tháng với không quá 5 câu hỏi trắc nghiệm Đúng/Sai. Tương tự, để xác định một bạn được sinh vào tháng nào trong năm thì em cần dùng nhiều nhất bao nhiêu câu hỏi Đúng/Sai?

Trả lời:

Câu hỏi đặt ra cho bạn để xác định ngày sinh trong tháng:

Ví dụ: Bạn của em sinh ngày 5. (Em sẽ sử dụng câu hỏi đúng hoặc sai vào từng lựa chọn Lớn hơn hay Nhỏ hơn).

Câu hỏi 1: Bạn sinh vào ngày nhỏ hơn 15 (hay lớn hơn 15). 

Câu hỏi 2: Ngày sinh của bạn nhỏ hơn 7 (hay lớn hơn 7). 

Câu hỏi 3: Ngày sinh của bạn nhỏ hơn 4 (hay lớn hơn 4).

Câu hỏi 4: Ngày sinh của bạn bằng 5 hay lớn hơn 5. Khi đó ta sẽ được kết quả.

Tương tự: Để xác định bạn sinh vào tháng nào trong năm em sẽ dùng 4 câu hỏi đúng sai.

Lời giải bài tập Tin học 7 Bài 13: Thuật toán tìm kiếm hay khác:

• Giải Tin học 7 trang 71

• Giải Tin học 7 trang 72

• Giải Tin học 7 trang 74

Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:

• Tin học 7 Bài 14: Thuật toán sắp xếp

• Tin học 7 Bài 1: Thiết bị vào và thiết bị ra

• Tin học 7 Bài 2: Hệ điều hành và phần mềm ứng dụng

• Tin học 7 Bài 3: Thực hành thao tác với tệp và thư mục

• Tin học 7 Bài 4: Phân loại tệp và bảo vệ dữ liệu trong máy tính

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Chân trời sáng tạo
• Giải SBT Tin học 7 Chân trời sáng tạo
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Cánh diều (các môn học)

---