Tin9CTST Bài 12 BÀI TOÁN TRONG TIN HỌC
23/03/2026 - 06:11
243 lượt xem
Bài 12 BÀI TOÁN TRONG TIN HỌC
Bài 12 BÀI TOÁN TRONG TIN HỌC
1. Bài toán trong Tin học.
Bài toán trong tin học được xác định bởi 2 yếu tố:
- Đầu vào (input): Thông tin cho trước được số hóa, đưa vào máy tính.
- Đầu ra (Output): Thông tin kết quả máy tính cần đưa ra.
Ví dụ: Bài toán: Tìm ước UWCLN của 2 số nguyên dương a, b được nhập từ bàn phím. Đây là bài toán Tin học được mô tả như sau:
- Đầu vào: Hai số nguyên dương a, b
- Đầu ra: UwCLN.
Như vậy:
- Nhiệm vụ có thể giao cho máy tính thực hiện là bài toán trong tin học.
- Bài toán trong tin học được xác định bởi: Đầu vào, đầu ra.
2. Mô tả thuật toán:
Có thể sử dụng cấu trúc tuần tự, rẽ nhánh, lập để mô tả thuật toán bằng phương pháp liệt kê các bước hoặc sơ đồ khối.
Ví dụ 1: Thuật toán xác đinh BMI mô tả bằng sơ đồ khối sau:
Ví dụ 2: Thuật toán tìm UWCLN của 2 số a,b được mô tả bằng phương pháp liệt kê:
Tham khảo: Trang lập trình Scratch online.