Hãy làm việc cùng với bạn để giao cho máy tính giải quyết bài toán tìm bội số chung nhỏ nhất của hai số nguyên dương a, b theo quy trình bốn bước: Xác định bài toán; Xây dựng thuật toán; Lập trình; Kiểm thử và chạy chương trình.
HS liên hệ bản thân, thảo luận với bạn kết hợp với tham khảo thông tin sách báo, internet để hoàn thành bài tập trên
Bước 1: Xác định bài toán: Bài toán là tìm bội số chung nhỏ nhất của hai số nguyên dương a và b.
Bước 2: Xây dựng thuật toán:
Một thuật toán phổ biến để tìm bội số chung nhỏ nhất là sử dụng thuật toán Euclid mở rộng hoặc sử dụng phép nhân của hai số để tìm ra kết quả. Bạn có thể chọn thuật toán mà bạn muốn sử dụng.
Bước 3: Lập trình
Chọn một ngôn ngữ lập trình và viết mã lệnh thực hiện thuật toán đã chọn. Bạn có thể sử dụng ngôn ngữ lập trình như Python, C++, Java, JavaScript, v.v.
Bước 4: Kiểm thử và chạy chương trình
Nhập giá trị của a và b từ người dùng hoặc sử dụng các giá trị mẫu để kiểm thử chương trình. Chạy chương trình và kiểm tra kết quả để đảm bảo rằng nó trả về bội số chung nhỏ nhất của a và b.
Các bài tập cùng chuyên đề
Ở Bài 12, em đã sử dụng phương pháp liệt kê các bước, sơ đồ khối để mô tả thuật toán. Theo em, với cách mô tả thuật toán như vậy, máy tính đã "hiểu" và thực hiện được nhiệm vụ hay chưa? Tại sao?
Theo em, sau khi mô tả thuật toán, để máy tính thực hiện được, ta phải làm gì? Tại sao? Nêu ví dụ minh hoạ.
Em hãy nêu những việc cần làm để giao bài toán tìm ƯCLN của hai số nguyên dương a, b cho máy tính giải quyết.
Đối với bài toán tìm và đưa ra lời khuyên theo chỉ số BMI, em hãy cho biết
a. Sau khi đã tạo được chương trình như ở Hình 2, quy trình giao bài toán cho máy tính giải quyết đã được thực hiện đến bước nào.
b. Sản phẩm của mỗi bước đã thực hiện.
c. Bước cần thực hiện tiếp theo.
Theo em, tại sao ta phải chuyển thuật toán thành chương trình cho máy tính?
Nêu quy trình con người giao bài toán cho máy tính giải quyết. Cho ví dụ minh hoạ
Tạo chương trình Scratch để máy tính thực hiện được bài toán tính và đưa ra lời khuyên theo chỉ số BMI (Hình 1). Thực hiện kiểm thử, gỡ lỗi cho chương trình (nếu có). Chạy chương trình, nhập chiều cao, cân nặng và cho biết lời khuyên máy tính đưa ra cho em.
Hình 4 là thuật toán của bài toán hỗ trợ quản lí mượn sách được một nhóm học sinh mô tả bằng phương pháp liệt kê các bước. Trên cơ sở thuật toán ở Hình 4, em hãy tạo chương trình Scratch để máy tính thực hiện bài toán hỗ trợ quản lí mượn sách.
