Bài 4. Bài toán và thuật toán

1. Khái niệm bài toán
Ví dụ: Minh năm nay 2 tuổi, chị Minh hơn Minh 3 tuổi.
Hỏi chị của Minh năm nay bao nhiêu tuổi?
Bài toán đưa ra nhằm mục đích gì?
Bài toán đưa ra nhằm yêu cầu chúng ta tìm ra kết quả.
Vậy bài
toán là gì?
Bài toán là yêu cầu
đặt ra với những
dữ liệu cho trước

Khi chúng ta lên web của trường để xem điểm, nhập tên và
lớp => kết quả
Như vậy, chúng ta đã có một bài toán cho máy tính.
Vậy trong phạm vi tin học, bài toán là gì?
Trong phạm vi tin học, Bài toán là một việc nào đó ta
muốn máy tính thực hiện.

Để giải một bài toán ta phải làm như thế nào?
Để giải một bài toán ta phải biết 2 thông tin sau:
Bài toán cho biết những gì?
Bài toán yêu cầu tìm gì?
Ví dụ: Hoa có 2 cái kẹo mút, Mai hơn Hoa 3 cái kẹo
mút. Hỏi Mai có mấy cái kẹo mút.
Bài toán có 2 thông tin:
Cho biết: Hoa có 2 cái kẹo, Mai hơn Hoa 3 cái.
Yêu cầu: Mai có bao nhiêu cái kẹo?

Để giải một bài toán trên máy tính thì làm như
thế nào?
Khi chúng ta lên web của trường để xem điểm, nhập tên
và lớp => kết quả.
Cho biết: tên, lớp.
Yêu cầu: Xuất ra điểm.
Khi sử dụng máy tính giải bài toán, ta cần quan tâm 2
yếu tố:
-
Đưa vào máy thông tin gì (input)
-
Cần lấy ra thông tin gì? (output)

Vậy bài toán được cấu tạo bởi những thành
phần nào?
Bài toán được cấu tạo từ hai thành phần:
- Input: các thông tin đã có
- Output: các thông tin cần tìm từ Input
Ví dụ: Cho 2, 4, 7, 9. Tìm số lớn nhất trong các số đã
cho.
- Input: 2, 4, 7, 9
- Output: Số lớn nhất.