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

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 nháy ‘’ nên in ra kết quả 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): - Thông tin ra (Output): Để 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ác bỏ vào thùng rác 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 bi toỏn trờn mỏy tớnh. T iu kin cho trc(Input) lm th no tỡm ra kt qu cn thu c(Output)? - Tỡm ra cỏch gii * Rụbt nht rỏc b vo thựng rỏc ta cú cỏc bc gii: - R phi 2 bc - Tin ti 1 bc - Nht rỏc - R phi 2 bc - B rỏc vo thựng Thựng rỏc rỏc Rụbt Thut toỏn: l dóy hu hn cỏc thao tỏc cn thc hin gii mt bi toỏn M ỏ y t ớ n h c ú t h t n g t r c t i p t h c h i n c k h ụ n g ? 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à ngôn ngữ lập trình. Thut 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 ? 2. Quá trình gi i bài toán trên máy tính.ả  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 . 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). Quá trình gi i bài toán trên máy tính.ả  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