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 Nguyn 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 Nguyn 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 Nguyn 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 Nguyn Th Kim Sinh 10 Ghi nh 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. . 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. 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 Nguyn Th Kim Sinh