bài 4: Bài toán và thuật toán

I. BÀI TOÁN
1. KHÁI NIỆM BÀI TOÁN
Ví dụ 1: Tìm ra một cọng rơm vàng trong một
đống rơm.
Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất
Bài toán trong cuộc sống:
Bài toán trong toán học:
Ví dụ 3: Tính diện tích hình chữ nhật
Ví dụ 4: Tính trung bình cộng của 1 dãy số
nguyên dương.
Bài toán được biểu diễn bởi sơ đồ sau:
A → B
Trong đó:
A: Giả thiết ban đầu
B: Kết quả cần tìm
→: Lời giải

I. BÀI TOÁN
2. XÁC ĐỊNH BÀI TOÁN
A → B
Xác định A: Giả thiết ban đầu.
Xác định B: Kết quả cần tìm.
Xác định →: Lời giải
Ví dụ 3: Tính diện tích hình chữ nhậtVí dụ 4: Tính trung bình cộng của 1 dãy số
nguyên dương.

I. BÀI TOÁN
3. BÀI TOÁN TRÊN MÁY TÍNH.
Bài toán là một việc nào đó mà ta muốn máy tính

thực hiện.
Bao gồm 2 yéu tố:
A: Thông tin đưa vào – INPUT
B: Thông tin đưa ra – OUTPUT
→: Thuật toán.

II. THUẬT TOÁN
1. KHÁI NIỆM THUẬT TOÁN
Thuật toán để giải một bài toán là một dãy hữu
hạn các thao tác được sắp xếp theo một trình tự xác
định sao cho sau khi thực hiện dãy các thao tác ấy,
từ Input của bài toán, ta nhận được Output cần tìm.