Bài toán tin học
Bài toán tin học là nhiệm vụ giao cho máy tính, được đặc tả bằng đầu vào, đầu ra và thuật toán.
Hiểu bài
Bài toán tin học, đầu vào, đầu ra và thuật toán
Trong quy trình tính lương, những bước như chấm công hoặc lập phiếu có thể do con người và tổ chức thực hiện; phần tính toán có thể giao cho máy tính. Một nhiệm vụ có thể giao cho máy tính thực hiện được gọi là bài toán tin học.
Bài toán được xác định bởi đầu vào và đầu ra. Với bài toán tính lương, đầu vào gồm muc_luong và tgian_laodong; đầu ra là tien_luong. Quy trình cơ bản là nhập đầu vào, xử lí để tính kết quả rồi xuất đầu ra. Thuật toán phải tiếp tục chia nhỏ cho đến khi mỗi bước có thể chuyển thành lệnh máy tính, sử dụng các cấu trúc tuần tự, rẽ nhánh và lặp.
Sơ đồ khối thuật toán tính lương: Bắt đầu, nhập mức lương và thời gian lao động, kiểm tra tgian_laodong ≤ 60 rồi tgian_laodong > 40, tính tgiandmuc, tgvuot, luong_dmuc, luong_vuot và xuất tiền lương. SGK trang 81
Ví dụ quy định thời gian định mức 40 giờ; giờ vượt định mức được tính 1,5 lần mức lương. Bài toán tìm số lớn nhất đặt max ← 0, nhập các số nguyên dương cho đến khi gặp 0, cập nhật max khi x > max; nếu kết thúc mà max = 0 thì xuất “Không có dữ liệu!”, ngược lại xuất max.