Câu hỏi:
05/09/2024 326Xét bài toán: Kiểm tra cho biết một bộ ba số được nhập từ bàn phím có thể làm thành độ dài ba cạnh của một tam giác hay không? Nếu có thì đó là loại tam giác nào?
a) Phát biểu bài toán.
b) Trình bày thuật toán giải bài toán.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 140k).
Quảng cáo
Trả lời:
a) Đầu vào: ba số nguyên dương.
Đầu ra: Các cụm từ "Không là tam giác", "Tam giác thường", "Tam giác cân", "Tam giác đều", "Tam giác vuông", "Tam giác vuông cân" tuỳ theo độ dài ba cạnh đầu vào.
b) Chúng ta sử dụng một số quy tắc lặp để thực hiện các bước như sau:
Các cấu trúc cơ bản trong Scratch:
Các chỉ dẫn (câu lệnh) cùng tham vi tác động của một câu trúc lặp hay rẽ nhánh sẽ được viết lùi lại, cùng mức căn lề trái. Các chỉ dẫn (câu lệnh) không cùng tham vi tác động với các thẻ dòng liên tiếp (cùng mức căn lề trái) nhưng có thẻ dòng rẽ nhánh các cấp lùi bằng dấu {}.
Thuật toán phân loại tam giác theo ba cạnh đầu vào được mô tả cách liệt kê các bước như sau:
Nhập ba số a, b, c.
Nếu (a > b) thì hoán đổi giá trị a và b
Nếu (b > c) thì hoán đổi giá trị b và c
Nếu (a > b) thì hoán đổi giá trị a và b
Nếu (a + b > c) thì
Nếu (c*c = b*b + a*a) thì
Nếu (a = b) thì xuất "Tam giác vuông cân"
còn không thì xuất "Tam giác vuông"
còn không thì
Nếu (a = c) thì xuất "Tam giác đều"
còn không thì
Nếu (a = b) hoặc (b = c) thì xuất "Tam giác cân"
còn không thì xuất "Tam giác thường"
còn không thì xuất "Không là tam giác"
Việc sắp xếp ba giá trị đầu vào theo thứ tự (chẳng hạn tăng dần) sẽ giúp việc kiểm tra điều kiện trở nên đơn giản hơn. Thuật toán cũng có thể mô tả bằng sơ đồ khối như Hình 15.1.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Hai số nguyên dương gọi là một cặp số bạn bè nếu như tổng các ước của số này bằng số kia và ngược lại. Phát biểu bài toán rút gọn Câu 15.6, trình bày thuật toán liệt kê các cặp số bạn bè không vượt quá số n cho trước. Mỗi cặp bạn bè được liệt kê một lần. Số nào nhỏ hơn thì viết trước.
Câu 2:
Một số nguyên dương được gọi là số hoàn hảo nếu tổng các ước của nó bằng chính nó. Sử dụng được bài toán từ Câu 15.6, trình bày thuật toán liệt kê các số hoàn hảo không vượt quá số n cho trước.
Câu 3:
Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó).
Câu 4:
Nêu bài toán tính tổng lập phương của n số tự nhiên đầu tiên. Trình bày thuật toán tìm tổng lập phương của n số tự nhiên đầu tiên.
Câu 6:
Trình bày thuật toán hoàn chỉnh một thuật toán để phân tích một số tự nhiên n thành các thừa số nguyên tố.
về câu hỏi!