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 so¹n:2/11/08 Ngµy gi¶ng: 11/11/08 T 19,20: Từ bài toán đến chương trình I/ Mục đích, yêu cầu: 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/ Hoạt động 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 còng vËy cho trước và kết thu ®î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 TiÕt H§3: ThuËt to¸n vµ m« t¶ thuËt to¸n a.Mục tiêu:Biết xác định Input và Ouput b.Néi dung: M« t¶ thuËt to¸n cña mét sè bµi to¸n c.Các bước tiến hành H§GV H§HS Cho hs tìm hiểu các bước Hs mô tả thuật toán pha pha trµ trµ vµ rót kh¸i niÖm m« Hs ph¸t biÓu Gv kÕt luËn t¶ thuËt to¸n chiÕu kÕt luËn lªn b¶ng Hs th¶o luËn nhãm Suy nghÜ tr¶ lêi Ghi kÕt luËn bµi Th«ng tin vµo lµ g×? Th«ng tin ra? Hs suy nghÜ tr¶ lêi Bước 1? Bước 2? Bước 3? Ghi bài Bước 4? Gv chiếu các bước lên mµn h×nh Lop7.net Néi dung 3.ThuËt to¸n vµ m« t¶ thuËt to¸n Bài toán: Giải phương tr×nh bËc nhÊt d¹ng tæng qu¸t bx+c=0 Bµi to¸n 2: Lµm mãn trøng (3) Hs ph¸t biÓu Gv chiÕu Hs m« t¶ thuËt to¸n theo r¸n thuËt to¸n lªn b¶ng nhãm ThuËt to¸n lµ lµ c¸c thao t¸c cÇn thùc hiÖn theo trình tự xác định để M« t¶ thuËt to¸n lµ g×? thu ®îc kÕt qu¶ tõ Hs ph¸t biÓu gv kÕt luËn nh÷ng ®iÒu kiÖn cho trước Cñng c«; Cho hs lµm bµi tËp D¨n dß: Häc bµi vµ lµm bµi tËp 1,2 Xem trước phần bài còn lại Lop7.net (4)