Chuyên đề A3: BFS biến đổi trạng thái
Đối tượng: Học sinh THCS có định hướng chuyên Tin, học sinh giỏi môn Tin học.
Tóm tắt nội dung:
BFS (Breadth First Search – Tìm kiếm theo chiều rộng) là một trong những thuật toán cơ bản và quan
trọng nhất trong lập trình thi đấu. Thuật toán này thường được sử dụng để duyệt hoặc tìm đường trong đồ thị,
lưới ô vuông, bản đồ đô thị,. . . cũng như để giải quyết nhiều bài toán thực tế như tìm đường ngắn nhất, phân
tích mạng lưới, hay mô phỏng quá trình lan truyền.
Chuyên đề này sẽ giúp hiểu nguyên lý để giải quyết các bài toán liên quan đến BFS biến đổi trạng thái.
Trước khi đi vào phần này, ta sẽ ôn lại về BFS và sau đó ta sẽ đi sâu vào phần lý thuyết liên quan đến BFS biến
đổi trạng thái. Sau phần lý thuyết sẽ có một số bài tập giúp ta luyện tập, cũng như một số bài cho ta luyện tập
thêm.
Lưu ý cho người học: Tác giả không khuyến khích người học mới phải đọc và hiểu hết toàn bộ chuyên đề ngay từ lần đọc đầu tiên, mà nên vừa đọc, vừa tự mình thử nghiệm với những dòng code. Các nội dung khó nắm bắt hơn trong bài viết có thể được xem lại sau.
Nhấp vào link dưới đây để tải chuyên đề: [TGB-5.0-Org] Tin_CMs_A3.pdf