Hay ( Từ bài toán đến chương trình )

- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết... 08/01/13 Nguyễn Thị Kim Sinh 6Để phát biểu một bài toán cụ thể, người ta cần xác định rõ các điều kiện cho trước và k

08/01/13 Nguyễn Thị Kim Sinh 1

Tiết 21-22 Bài 5 Từ bài toán đến chương trình

08/01/13 Nguyễn Thị Kim Sinh 3

Bài

1 Bài toán và chương

trinh

Em hiểu thế nào

là bài toán?

- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.

08/01/13 Nguyễn Thị Kim Sinh1 4

Chẳng hạn, với bài toán ghi ra màn hinh tổng của hai số a và b được gõ vào từ bàn phím, chương trinh có thể gồm các lệnh như hinh sau đây:

1 Bài toán và chương

trinh

08/01/13 Nguyễn Thị Kim Sinh 5

2 Bài toán và cách xác định bài toán

Các bài toán rất

phong phú và đa

dạng.

Tính diện tích hinh tam giác

Tim đường đi tránh các điểm nút nghẽn

giao thông trong giờ cao điểm Nấu một món ăn từ nhung thực

phẩm hiện có

08/01/13 Nguyễn Thị Kim Sinh 6

Để phát biểu một bài toán cụ thể, người ta cần xác

định rõ các điều kiện cho trước và kết quả cần thu được.

Ví dụ

Đ ể tính diện tích hInh tam giác:

* Đ iều kiện cho trước: Một cạnh và chiều cao tương ứng với cạnh đó;

* Kết quả cần thu được: Diện tích hInh tam giác.

3 Quá trình giải bài toán trên máy tính

Một bài toán

trên máy tính sẽ

được giải như

thế nào?

Giải bài toán trên máy tính có nghĩa là giao cho máy tính cách thực hiện các hoạt động cụ thể qua từng bước để từ

điều kiện cho trước ta nhận được kết quả cần thiết.

08/01/13 Nguyễn Thị Kim Sinh 8

- Máy tính giải bài toán qua các bước sau:

+ Xác định bài toán

+ Thiết lập phương án giải quyết ( Xây

dựng thuật toán )

+ Viết chương trènh ( lập trInh )

08/01/13 Nguyễn Thị Kim Sinh 9

• Chú ý: khi mô tả thuật toán, người ta thư

ờng chỉ ra cả INPUT và OUTPUT kèm theo để biết được thuật toán đó dùng để giải bài

toán nào

08/01/13 Nguyễn Thị Kim Sinh 10

Ghi nhớ

Cho một bài toán (xác định bài toán) là việc xác

định các điều kiện ban đầu (thông tin vào - INPUT)

và các kết quả cần thu được (thông tin ra –

OUTPUT)

Giải bài toán trên máy tính có nghĩa là giao cho

máy tính cách thức (thuật toán) tim ra lời giải cụ thể

của bài toán

Quá trinh giải một bài toán trên máy tính có các

bước: xác định bài toán; xây dựng thuật toán; lập

chương trinh

08/01/13 Nguyễn Thị Kim Sinh 11

ou

ou