tu bai toan den chuong trinh

Gi¸o ¸n ®iÖn tö tin häc líp 8    !" #$%&'()* ! Hãy quan sát các bài toán sau ! +(, %./ % 0 12 . 13 4 50 6 +78% 9 9:";/: <8 <&%"58 + ;= 8) = > .2. 9 Bài toán là gì 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 Để giải quyết một bài toán cụ thể , ta cần xác định bài toán Điều kiện cho tr%ớc Kết quả thu đ%ợc ?*;,15+$%0 12.13450 6 @/: 1A+B,. ?*;,15+ <&"58CD< 9 E @/: 1A+@/:<8 <& Xác định bài toán là b%ớc đầu tiên và là b%ớc rất quan trọng trong việc giải bài toán. M¸y tÝnh cã thÓ tù gi¶i c¸c bµi to¸n kh«ng?  å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!! BFG0. 9% 12 1A<" Để máy tính có thể giải các bài toán, ta cần h%ớng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho tr%ớc ta nhận đ%ợc kết quả cần thu đ%ợc. Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là t# duy sáng tạo của con ng#ời Hãy nhớ! H !+xác định điều kiện ban đầu (input) và kết quả cần xác định (output). HI(J + Lựa chọn và mô tả các thao tác sẽ thực. K/13+ Diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện đ%ợc. 1 2 3 VD1 Các b)ớc thực hiện để pha trà mời khách ntn nhỉ ? 15+Tráng ấm chén bằng n%ớc sôi; 15+Cho một nhúm trà vào ấm; 15+Tráng trà; 15#+Rót n%ớc sôi vào ấm và đợi trong 3 4 phút; 15L+Rót trà ra chén để mời khách; Thuật toán pha trà mời khách M8+Trà, n%ớc sôi, ấm và chén N8+Chén trà đã pha để mời khách MOPQ+4R(STR' NQPQ+4 Ví dụ 2: Thuật toán Làm món trứng tráng Bớc 1. Đập trứng, tách vỏ và cho trứng vào bát. Bớc 2. Cho một chút muối và hành t#ơi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều. Bớc 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút. Bớc 4. Lật mặt trên của miếng trứng úp xuống d#ới. Đun tiếp trong khoảng 1 phút. Bớc 5. Lấy trứng ra đĩa. VD3 ThuËt to¸n gi¶i ph¬ng tr×nh bËc nhÊt tæng qu¸t bx + c = 0 B%íc 1: NÕu b = 0 chuyÓn tíi b%íc 3; B%íc 2: TÝnh nghiÖm cña ph%¬ng tr×nh x = råi chuyÓn tíi b%íc 4; B%íc 3: NÕu c≠ 0 th«ng b¸o ph%¬ng tr×nh v« nghiÖm, ng%îc l¹i (c = 0) th«ng b¸o ph%¬ng tr×nh v« sè nghiÖm. B%íc 4: KÕt thóc thuËt to¸n. b c −