Các bạn hãy cùng mình tiếp tục chuyên đề học toán với Scratch với bài tập sau:“Tìm tất cả các tập hợp con có hai phần tử của một tập hợp” bài toán này mình chỉ yêu cầu tìm tập con có hai phần tử cho đơn giản, nếu yêu cầu tìm tất cả các tập con của một tập hợp thì học sinh sẽ gặp khó khăn hơn, ta hãy bắt đầu đơn giản trước đã.
Học được kiến thức toán gì khi lập trình Scratch giải quyết bài tập này
Để giải quyết được bài này học sinh phải biết cách liệt kê làm sao để không bị sót tập hợp con có hai phần tử nào cả ta hãy lấy một ví dụ sau:
Cho tập hợp A = {a, b, c, d} các tập con có hai phần tử của A sẽ tìm như sau:
– Kết hợp phần tử a với một phần tử phía sau nó ta được các tập con: {a,b} ; {a,c} ; {a,d}
– Kết hợp phần tử b với một phần tử phía sau nó ta được các tập con: {b,c} ; {b,d}
– Kết hợp phần tử c với một phần tử phía sau nó ta được tập con: {c,d}
Như vậy A có 3 + 2 + 1 = 6 tập con có hai phần tử.
Đó cũng chính là thuật toán mà mình muốn giới thiệu cho học sinh, ta sẽ lần lượt kết hợp phần tử thứ nhất với các phần tử từ thứ 2 đến hết, sau đó kết hợp phần từ thứ 2 với các phần tử sau nó … cuối cùng là phần tử áp cuối với phần tử sau nó.
Lập trình Scratch Tìm tất cả các tập hợp con có hai phần tử của một tập hợp
Ta cùng bắt tay lập trình trong Scratch ngay nào
Bước 1: Nhập dữ liệu cho tập hợp
Ở đây mình sẽ nhập dữ liệu trực tiếp vào một mảng có tên là “Các phần tử của tập hợp”
Nếu không thích các bạn có thể yêu cầu người dùng tự nhập vào cũng được, nhưng mình làm thế này cho nhanh vì mình sẽ chủ yếu quan tâm đến thuật toán.
Bước 2: Lập trình tìm các tập con có hai phần tử
Ta sẽ dùng một mảng “Các tập con” để lưu các tập con, mỗi phần tử của mảng là một tập con.
Bây giờ ta cùng kéo thả để cho ra đoạn code như sau:
Sau đó bạn hãy chạy thử chương trình và kết quả như sau:
Mình nghĩ khi dạy các em thực hiện được bài tập Scratch này thì các em sẽ biết cách liệt kê đầy đủ các tập con của một tập hợp. Sau đó các bạn có thể mở rộng yêu cầu tìm các tập con có 3 phần tử của tập hợp.
Chương trình trên mình chưa xử lý trường hợp nếu tập hợp đã cho chỉ có 1 hay không có phần tử nào thì sao? hãy cho các bé hoàn thiện hai trường hợp này xem thế nào.
Mời các bạn đón xem bài tiếp theo:
