Suy nghÜ tr¶ gi¶i mét bµi to¸n lêi c©u hái Gv kÕt luËn chiÕu kÕt luËn lªn b¶ng Nhng chØ m« t¶ b»ng thuËt to¸n th× Ghi bµi chưa đủ để máy thực hiện giải bài toán mà ta cần diễn đạt thuật[r]
(1)Ngµy gi¶ng: 22/10/09 Ngµy so¹n:19/10/09 T 19: Từ bài toán đến chương trình I/ môc tiªu bµi d¹y: 1.KiÕn thøc: - BiÕt kh¸i niÖm bµi to¸n thuËt to¸n - Biết các bước giải bài toán trên máy - Xác định Input,Output bài toán đơn giản 2.Kĩ năng: - Xác định Input,Output bài toán đơn giản Thái độ: Giáo dục thái độ học tập nghiêm túc II/ chuÈn bÞ: GV: Bµi so¹n trªn m¸y, m¸y chiÕu HS: Nghiên cứu trước bài III/ tiÕn tr×nh d¹y häc 1.ổn định Bµi cò: T¸c dông cña phÇn mÒn Finger break out bµi míi: HĐ1: Bài toán và xác định bài toán a.Môc tiªu:BiÕt kh¸i niÖm bµi to¸n b.Nội dung: Ví dụ bài toán để xây dựng khái niệm bài toán c.Các bước tiến hành H§GV H§HS Néi dung Gv nªu vÝ dô vÒ bµi to¸n HS t×m vÝ dô vÒ bµi Bµi to¸n: Ngoµi thùc tÕ vµ s¸ch vë Lµ mét c«ng viÖc hay to¸n (Gv chiÕu mét sè bµi to¸n lªn nhiÖm vô cÇn ph¶i gi¶i b¶ng) quyÕt ! Bµi to¸n rÊt ®a d¹ng vµ phong phó VËy c¸c em cã thÓ hiÓu bµi to¸n HS suy nghÜ tr¶ lêi lµ g×? HS tr¶ lêi gv kÕt luËn chiÕu kÕt luËn lªn b¶ng Chý ý l¾ng nghe ? Trong to¸n häc muèn gi¶i Ghi bµi bài toán ta cần xác định yÕu tè nµo? Hs suy nghÜ tr¶ lêi? §Ó gi¶i quyÕt bµi to¸n ta cần xác định bài toán, tức Gv chèt l¹i kiÕn thøc chiÕu kÕt là xác định rõ điều kiện luËn lªn b¶ng.Trong tin häc cho trước và kết thu còng vËy ®îc Gv chiÕu c¸c bµi to¸n lªn b¶ng VÝ dô 1: cho hs tìm điều kiện cho trước vµ kÕt qu¶ thu ®îc Lop7.net (2) H§2: Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y a.Mục tiêu:Biết các bước để giải bài toán trên máy b.Nội dung: Các bước giải bài toán trên máy, thuật toán , chương trình c.Các bước tiến hành H§GV H§HS Néi dung B¶n th©n m¸y tÝnh cã thÓ gi¶i ®îc c¸c Kh«ng ®îc Ph¶i chØ dÉn cho m¸y bµi to¸n kh«ng? th«ng qua c¸c lÖnh Dùa Gv dẫn dắt vấn đề vào điều kiện cho trước ta Vậy để giải bài toán trên máy ta HS thảo luận nhËn ®îc kÕt qu¶ cÇn thu ®îc ph¶i lµm g×? nhãm Hs tr¶ lêi gv chèt vµ chiÕu kªt luËn lªn Tr¶ lêi c©u hái b¶ng vµ ghi bµi ThuËt to¸n lµ d·y c¸c h÷u ! Các câu lệnh đó gọi là thuật toán hạn các lệnh thực đẻ VËy thuËt to¸n lµ g×? Suy nghÜ tr¶ gi¶i mét bµi to¸n lêi c©u hái Gv kÕt luËn chiÕu kÕt luËn lªn b¶ng Nhng chØ m« t¶ b»ng thuËt to¸n th× Ghi bµi chưa đủ để máy thực giải bài toán mà ta cần diễn đạt thuật toán - xác định bài toán ngôn ngữ để máy hiểu đó là ta viết - M« t¶ thuËt to¸n - Viết chương trình chương trình Vậy kết diễn đạt Chý ý l¾ng Chó ý: m« t¶ thuËt thuật toán là chương trình viết nghe to¸n cÇn chØ ®iÒu kiÖn ng«n ng÷ lËp tr×nh M¸y sÏ ch¹y cho trước và kết thu chương trình cho ta lời giải nhËn Vậy đẻ giải bài toán trên máy ta có bước? Hs th¶o luËn nhãm nªu c¸c bước giải bài Gv kết luận chiếu các bước lên bảng to¸n 4.Cñng cè: Cho hs lµm bµi tËp trang 45 sgk IV Rót kinh nghiÖm: Lop7.net (3)