- Biết rằng viết chương trình là viết các lệnh để chỉ dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể.. - Biết ngôn ngữ dùng để viết chương trình máy tính gọi là ngôn n[r]
(1)Gi¸o ¸n: Tin häc Người soạn: Đoàn Thị ánh Nguyệt TuÇn 10 Tiết 19 - 20: từ bài toán đến chương trình I Mục đích, yêu cầu: - Biết người dẫn cho máy tính thực công việc thông qua lệnh - Biết chương trình là cách để người dẫn cho máy tính thực nhiều công việc liên tiếp cách tự động - Biết viết chương trình là viết các lệnh để dẫn máy tính thực các công việc hay giải bài toán cụ thể - Biết ngôn ngữ dùng để viết chương trình máy tính gọi là ngôn ngữ lập trình - Biết vai trò chương trình dịch - HS nghiªm tóc häc tËp vµ nghiªn cøu bµi häc II/ ChuÈn bÞ cña häc sinh vµ gi¸o viªn: GV: Một số chương trình mẫu HS: Nghiên cứu trước bài III/ TiÕn tr×nh d¹y häc: Bµi míi: Hoạt động GV + HS Néi dung ghi b¶ng Hoạt động 1: Bài toán và chương trình ? 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 Ch¼ng h¹n, víi bµi to¸n ghi mµn h×nh tæng cña hai sè a vµ b ®îc gâ vµo tõ bµn phÝm, chương trình có thể gồm các lệnh hình sau - §Ó m¸y tÝnh cã thÓ gióp gi¶i quyÕt c¸c ®©y: bµi to¸n nãi chung, chóng ta còng ph¶i viết chương trình, tức dẫn cho máy tÝnh thùc hiÖn c¸c phÇn c«ng viÖc cô thÓ th«ng qua c¸c lÖnh vµ cho kÕt qu¶ mong muèn Hoạt động 2: Bài toán và xác định bài toán Trường THCS Sơn Hoá Lop8.net (2) Gi¸o ¸n: Tin häc C¸c bµi to¸n rÊt phong phó vµ ®a d¹ng Người soạn: Đoàn Thị ánh Nguyệt Để phát biểu 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 cÇn thu ®îc VÝ dô VÝ dô: TÝnh diÖn tÝch h×nh tam gi¸c, t×m ®êng ®i tr¸nh c¸c ®iÓm nót nghÏn giao §Ó tÝnh diÖn tÝch h×nh tam gi¸c: th«ng giê cao ®iÓm, nÊu mét mãn Điều kiện cho trước: Một cạnh và chiều ¨n tõ nh÷ng thùc phÈm hiÖn cã, cao tương ứng với cạnh đó; KÕt qu¶ cÇn thu ®îc: DiÖn tÝch h×nh tam gi¸c VËy, §èi víi bµi to¸n nÊu mét mãn ¨n: ?Điều kiện cho trước? Thùc phÈm hiÖn cã (trøng, mì, m¾m, muèi, rau, ); - Mét mãn ¨n Hoạt động 3: Quá trình giải bài toán trên máy tính ? Một bào toán trên máy tính - Máy tính giải bài toán qua các bước sau: gi¶i nh thÕ nµo? + Xác định bài toán + Thiết lập phương án giải ( Xây dựng thuËt to¸n ) M¸y tÝnh kh«ng thÓ tù m×nh t×m 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Ó ph¶i lµ t s¸ng t¹o người và kết tư đó là thuật toán Một đã có thuật toán, dùa vµo thuËt to¸n chóng ta sÏ ch¹y chương trình và cho ta lời giải bài to¸n + Viết chương trình ( lập trình ) Chú ý: mô tả thuật toán, người ta thường INPUT và OUTPUT kèm theo để biết thuật toán đó dùng để giải bài toán nào Trường THCS Sơn Hoá Lop8.net (3) Gi¸o ¸n: Tin häc Người soạn: Đoàn Thị ánh Nguyệt Cñng cè: Cho 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 – 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) t×m lêi gi¶i cô thÓ cña bµi to¸n Quá trình giải 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 trình Tæ chuyªn m«n ký duyÖt ngµy / / 2009 TTCM NguyÔn ThÞ An Trường THCS Sơn Hoá Lop8.net (4)