Giáo án Tin học 8 - Tiết 19-20: Từ bài toán đến chương trình - Đoàn Thị Ánh Nguyệt
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (237.11 KB, 3 trang )
<span class='text_page_counter'>(1)</span>Gi¸o ¸n: Tin häc 8. 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 con người chỉ dẫn cho máy tính thực hiện công việc thông qua lệnh. - Biết chương trình là cách để con người chỉ dẫn cho máy tính thực hiện nhiều công việc liên tiếp một cách tự động. - 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 ngữ lập trình. - Biết vai trò của chương trình dịch. - HS nghiªm tóc trong 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: 1. Bµi míi: Hoạt động của 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 ra 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 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 chỉ 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 1. Trường THCS Sơn Hoá Lop8.net.
<span class='text_page_counter'>(2)</span> Gi¸o ¸n: Tin häc 8 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 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ô 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 trong 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 sẽ được - 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 quyết ( Xây dựng thuËt to¸n ) 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Ó ph¶i lµ t duy s¸ng t¹o của con người và kết quả của tư duy đó là thuật toán. Một khi đã 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 của bài to¸n .. + Viết chương trình ( lập trình ) 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.. 2. Trường THCS Sơn Hoá Lop8.net.
<span class='text_page_counter'>(3)</span> Gi¸o ¸n: Tin häc 8. Người soạn: Đoàn Thị ánh Nguyệt. 4. Cñng cè: 1. 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). 2. 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 ra lêi gi¶i cô thÓ cña bµi to¸n. 3. Quá trình 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 trình. Tæ chuyªn m«n ký duyÖt ngµy /. / 2009. TTCM. NguyÔn ThÞ An. 3. Trường THCS Sơn Hoá Lop8.net.
<span class='text_page_counter'>(4)</span>
