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

c điểm, cửu chương… d Rôbốt 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 Tìm x Tính tổng Lập bảng lập bảng nhặt rác Bài toán... Bài toán và xác đ nh bài toán: ịBài to

Ki m tra bài cũ: ể

1 Em cho biết kết quả In ra màn hình của các câu lệnh

sau, cho biết vì sao em thu được kết quả đó ?

a) Writeln (’19 div 3 =’, ‘19 div 3’);

b) Writeln (’19 div 3 =’, 19 div 3 );

* Trả lời:

vì nằm trong cặp dấu nháy ‘’ nên

in ra xâu kí tự

vì không nằm trong cặp dấu

a) 19 div 3 = 19 div 3

b) 19 div 3 = 6

Ti t 19: ế T BÀI TOÁN Đ N Ừ Ế

CH ƯƠ NG TRÌNH

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

a) biết 2x – 6 = 0

b) của các số tự nhiên từ 1 đến 100.

c) điểm, cửu chương…

d) Rôbốt

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

Tìm x

Tính tổng

Lập bảng lập bảng

nhặt rác

Bài toán

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

Bài toán: Tính diện tích hình chữ

nhật có chiều dài a, chiều rộng b

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

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

Bài toán: Rôbốt nhặt rác bỏ vào thùng rác

Thông tin vào (Input):

Để giải bài toán này trước tiên em cần phải xác định cái

gì?

(thông tin vào-Input)

(thông tin ra-Output)

Rôbốt, rác, thùng rác

- Xác định bài toán:

+ Xác định rõ các điều kiện cho trước ( thông tin vào – Input)

+ Xác định kểt quả cần thu được

( thông tin ra – Output)

Trước khi giải một bài toán em cần phải xác định được bài toán.

a

b Cách

thức xác định bài toán

VD1: Tính điểm trung bình của 3 môn Toán, Lý, Tin

- Thông tin vào (Input): Điểm của 3 môn Toán, Lý, Tin

- Thông tin ra (Output): §iÓm trung b×nh của 3 m«n Toán,

Lý, Tin VD2: Bµi to¸n “Giặc áo quần”

- Thông tin vào (Input): Áo quần bẩn, vật dụng hiện có

(xà phòng, nước,…)

- Thông tin ra (Output): Áo quần sạch

2 Quỏ trỡnh gi i bài toỏn trờn mỏy tớnh ả

Từ điều kiện cho trước(Input) làm thế nào

để tỡm ra kết quả cần thu được(Output)?

- Tỡm ra cỏch giải

* Để Rụbốt nhặt rỏc bỏ vào thựng rỏc ta cú cỏc

bước giải:

- Rẽ phải 2 bước

- Tiến tới 1 bước

- Nhặt rỏc

- Rẽ phải 2 bước

- Bỏ rỏc vào thựng

Thựng rỏc

rỏc

Rụbốt

Thuật toỏn: là 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

Mỏy tớn h cú th

ể

tự động trực tiếp thự c hiện được k hụng ?

Làm thế nào để máy tính hiểu

và trực tiếp thực hiện được thuật toán?

 Cần diễn tả thuật toán bằng một

ngôn ngữ mà máy tính hiểu và thực hiện được Ngôn ngữ đó gọi

là

Thuật toỏn

Để giải một bài toán hoàn chỉnh

trên máy tính em cần thực hiện các

bước nào ?

 Quá trình giải bài toán trên máy tính: 3 bước

- Xác định bài toán: xác định Input, Output

- Mô tả thuật toán : trình tự các bước giải

- Viết chương trình: bằng ngôn ngữ lập trình

Bài t p cũng c : ậ ố

Tính tổng của N số tự nhiên đầu tiên:

S= 1+2+ … + n

Thông tin vào (Input):

Thông tin ra (Output):

1,2, ,n

Tổng của 1 + 2 +…+ n