Mô phỏng Giải quyết vấn đề với sự trợ giúp của máy tính

Dữ liệu hai lớp trên mặt phẳng hai đặc trưng (thời tiết và việc đi chơi, táo hay chanh, kết quả bài kiểm tra). Máy dựng cây quyết định bằng cách chọn ở mỗi nút câu hỏi "đặc trưng ≤ ngưỡng?" làm giảm tạp chất Gini hoặc entropy nhiều nhất, hoặc học sinh tự bấm để cắt vùng và xem trước mức giảm tạp chất. Mặt phẳng được chia thành các hình chữ nhật, cây hiện bên dưới; đổi độ sâu tối đa để so độ chính xác trên dữ liệu huấn luyện và dữ liệu kiểm tra, thấy rõ hiện tượng quá khớp.

Lưới ô vuông có tường, một ô xuất phát và một ô đích. Học sinh chọn thuật toán tìm theo chiều rộng (BFS, dùng hàng đợi), theo chiều sâu (DFS, dùng ngăn xếp) hoặc A*, rồi xem từng bước: ô đang chờ xét được đánh số theo thứ tự sẽ lấy ra, ô đã xét tô màu theo khoảng cách, cuối cùng hiện đường tìm được. Vẽ hoặc xoá tường, kéo điểm xuất phát và đích, tạo mê cung mới và so sánh số ô đã xét, độ dài đường đi của từng thuật toán.

Dữ liệu huấn luyện gồm hai lớp điểm trên mặt phẳng hai đặc trưng. Học sinh kéo điểm mới (ngôi sao) đến vị trí bất kì: máy tính tìm k điểm gần nhất, đếm phiếu của từng lớp và gán nhãn cho điểm mới; vùng màu nền cho thấy ranh giới quyết định của mô hình. Thêm điểm huấn luyện bằng cách bấm, đổi k để thấy mô hình nhạy hay mượt hơn.