Giải chuyên đề Khoa học máy tính 12 cánh diều bài 1: Kiểu dữ liệu hàng đợi
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 2: Kiểu dữ liệu ngăn xếp
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 1: Giới thiệu cây nhị phân
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 2: Thực hành duyệt cây nhị phân
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 3: Cây tìm kiếm nhị phân
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 1: Đồ thị, phân loại đồ thị
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 2: Biểu diễn đồ thị trên máy tính
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 3: Thực hành các thao tác cơ bản với đồ thị trên máy tính
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 4: Duyệt đồ thị
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 5: Thực hành duyệt đồ thị
Giải chuyên đề Khoa học máy tính 12 cánh diều bài 6: Dự án học tập: Tìm hiểu các vấn đề ứng dụng đồ thị

Giải chuyên đề Khoa học máy tính 12 cánh diều bài 5: Thực hành duyệt đồ thị

Hướng dẫn giải bài 5: Thực hành duyệt đồ thị bộ sách mới chuyên đề học tập Khoa học máy tính 12 cánh diều. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

Một nhóm gồm 7 người được đánh số từ 0 đến 6, có một số cặp người...

Bài toán Phân nhóm người nghi nhiễm COVID-19

Câu hỏi: Một nhóm gồm 7 người được đánh số từ 0 đến 6, có một số cặp người thường xuyên tiếp xúc trao đổi với nhau được mô tả như trong Hình 1. Một ngày, người 0 xét nghiệm và được xác định là bị nhiễm COVID-19, người ta cần phân 7 người thành các nhóm, người 0 sẽ thuộc nhóm FO, những người tiếp xúc với người ở nhóm FO sẽ được xếp vào nhóm F1, những người tiếp xúc với người ở nhóm 1-1 sẽ được xếp vào nhóm 12,....

Nhiệm vụ: Dùng thuật toán duyệt đồ thị theo chiều rộng bắt đầu từ người 0 để phân nhóm người nghi nhiễm COVID-19.

Gợi ý: Dùng măng hàng đợi Q đề thăm các đỉnh theo chiều rộng, máng level để ghi nhận nhóm nghi nhiễm, Hình 2, 3, 4 mô tá ba bước đầu tiên trong quá trình thực hiện.

=> Xem hướng dẫn giải

Nam đang chơi trò chơi tìm đường đi trong mê cung như trong Hình 5....

VẬN DỤNG

Bài toán Tìm đường đi trong mê cung

Nam đang chơi trò chơi tìm đường đi trong mê cung như trong Hình 5. Dùng thuật toán duyệt đồ thị theo chiều sâu đề kiểm tra: Nam có thể đi vào mê cung từ góc trái trên và ra khỏi mê cung ở góc phải dưới hay không ?

Gợi ý: Xây dựng đồ thị, đánh số các ô trong mê cung (Hình 6), mỗi ô tương ứng

một đỉnh của đồ thị, hai ô kể cạnh có cạnh nối. Theo như Hình 6, đồ thị có 50 đỉnh. Duyệt đồ thị theo chiều sâu bắt đầu từ ô số 1 theo thứ tự ưu tiên đi theo ô xuống dưới, sang phải, lên trên, sang trái.

=> Xem hướng dẫn giải

Thêm kiến thức môn học

Giải tin học 12 định hướng Khoa học máy tính cánh diều

Giáo án khoa học máy tính 12 cánh diều

Giáo án chuyên đề Khoa học máy tính 12 cánh diều

Bài giảng điện tử khoa học máy tính 12 Cánh diều

Bài giảng điện tử chuyên đề học tập Khoa học máy tính 12 cánh diều

Trắc nghiệm Tin học KHMT 12 cánh diều

Siêu nhanh giải tin học khoa học máy tính 12 cánh diều

5 phút giải tin học khmt 12 cánh diều

Giải chuyên đề Khoa học máy tính 12 Cánh diều

Slide bài giảng tin học máy tính 12 cánh diều

Đáp án tin học máy tính 12 cánh diều

Dễ hiểu giải tin học máy tính 12 cánh diều

Video bài giảng tin học máy tính 12 cánh diều

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

Giải chuyên đề học tập Khoa học máy tính 12 cánh diều, Giải chi tiết bài 5: Thực hành duyệt đồ thị chuyên đề học tập Khoa học máy tính 12 cánh diều, Giải chuyên đề học tập Khoa học máy tính 12 cánh diều bài 5: Thực hành duyệt đồ thị