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

I. Bài toán và xác định bài toán:

a

b c

h

A

B C

- Ví dụ về bài toán:

+ Tính tổng của các số tự nhiên từ 1 đến 100.

+ Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.

+ Tính diện tích hình tam giác.

I. Bài toán và xác định bài toán:

- Ví dụ về bài toán:

+ Tính điểm trung bình của 3 môn Toán, Lý, Tin. + Bài toán điều khiển Rô-bốt nhặt rác. + Lập bảng điểm của các bạn trong lớp.

+ So sánh chiều cao của hai bạn Long và Trang.

Bài toán là gì?

Các em hãy cho thêm

những ví dụ về bài toán mà các em biết.

Bài toán rất phong

phú và đa dạng.

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.

I. Bài toán và xác định bài toán:

Để giải được một bài toán cụ thể, ta cần xác

định rõ điều gì?

* Xác định các điều kiện cho trước.

* Kết quả cần thu được Xác định bài toán

- Xác định bài toán của những bài toán sau:

a) Tính diện tích hình tam giác:

Điều kiện cho trước:

Kết quả cần thu được:

Một cạnh và đường cao tương ứng với cạnh đó

Diện tích hình tam giác

b) Tìm đường đi tránh các điểm nghẽn giao thông:

• Vị trí điểm nghẽn giao thông.

• Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới

Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông.

Điều kiện cho trước:

Kết quả cần thu được:

c) Bài toán nấu một món ăn:

Điều kiện cho trước:

Kết quả cần thu được:

Các thực phẩm hiện có

Một món ăn

d) Tính diện tích hình chữ nhật:

Điều kiện cho trước:

Kết quả cần thu được:

Chiều dài, chiều rộng

Diện tích hình chữ nhật

I. Bài toán và xác định 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.

- Xác định bài toán là xác định rõ các điều kiện cho trước và kết qủa cần thu được.

- VD:Xác định bài toán tính diện tích hình chữ nhật:

+ Điều kiện cho trước: Chiều dài, chiều rộng

+ Kết quả cần thu được: Diện tích hình chữ nhật

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

- Ví dụ Bài toán điều khiển rô-bốt nhặt rác:

1. Tiến 2 bước; 2. Quay trái, tiến 1 bước; 3. Nhặt rác; 4. Quay phải, tiến 3 bước; 5. Quay trái, tiến 2 bước; 6. Bỏ rác vào thùng;

Thuật toán là gì? Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán

được gọi là thuật toán.

Máy tính chỉ hiểu trực

tiếp ngôn ngữ nào?

Máy tính chỉ hiểu trực tiếp ngôn ngữ máy. Ngoài ra máy tính còn hiểu được chương trình viết bằng ngôn ngữ lập trình.