Cách diển đạt như vậy ta gọi thuộc dạng thiếu NÕu ...th× Còn câu nói của Ngọc khẳng định một trong 2 công việc sẽ xảy ra: Ngọc đến nhà hay gọi điện nhng nã cßn phô thuéc vµo ®iÒu kiÖn t[r]
(1)Giáo viên soạn: Trần Thị Vui Ngày soạn: 25/10/2009 sở giáo dục - đào tạo khánh hoà trường THPT trần bình trọng .000 : TrÇn ThÞ Vui m«n: tin häc líp 10 gi¸o viªn : 2008 - 2009 n¨m hoc Lop11.com (2) Giáo viên soạn: Trần Thị Vui Ngày soạn: 25/10/2009 sở giáo dục - đào tạo khánh hoà trường THPT trần bình trọng Chương III ` c Êu tróc rÎ nh¸nh vµ lÆp .CÊu tróc rÎ nh¸nh vµ lÆp lËp tr×nh; .C¸c c©u lÖnh thùc hiÖn rÏ nh¸nh vµ lÆp cña pascal Lop11.com (3) Giáo viên soạn: Trần Thị Vui Chương III bµi 9: Ngày soạn: 25/10/2009 cÊu tróc rÎ nh¸nh vµ lÆp cÊu tróc rÏ nh¸nh I mục đích, yêu cầu * Qua bµi häc nµy häc sinh cÇn n¾m ®îc c¸c kiÕn thøc sau: - HiÓu ®îc nhu cÇu cña cÊu tróc rÏ nh¸nh biÓu diÓn thuËt to¸n - Hiểu câu lệnh rẽ nhánh ( Dạng thiếu và dạng đủ) - Biết cách sử dụng cấu trúc rẽ nhánh mô tả thuật toán số bài toán đơn giản - Biết viết các lệnh rẽ nhánh dạng thiếu, rẽ nhánh dạng đầy đủ và áp dụng để thể thuật toán số bài toán đơn giản II Phương pháp, phương tiện dạy học - Phương pháp: Thuyết trình, vấn đáp - Phương tiện: Máy chiếu, máy tính, phòng chiếu bảng, tờ bìa lớn - Một số thiết bị dạy học trực quan như: tranh ảnh, đoạn băng để minh hoạ III Lu ý s ph¹m: - Cần chú ý cho học sinh hiểu rỏ ý nghĩa cấu trúc rẽ nhánh hai dạng: dạng đủ và d¹ng thiÕu - Cần hướng dẫn cụ thể để học sinh hiểu nào thì dùng câu lệnh if- then dạng thiếu và dạng đủ Cách dùng câu lệnh if - then dạng thiếu và dạng đủ nào - Cần hướng dẫn và phân tích để học sinh nắm lưu đồ cách viết và ý nghĩa cña tõng lÖnh III Néi dung ổn định lớp, kiểm tra sĩ số Lµm quen víi líp Hoạt động giáo viên và học trò GV: Hôm chúng ta qua chương mới( chương III) Chương này gồm bµi, häc tiÕt, gåm bµi: CÊu tróc rÏ nh¸nh vµ cÊu tróc lÆp HS: Nghe và chép đề GV: Ghi mục đề và lấy ví dụ + VÝ dô 1: + VÝ dô 2: HS: Ghi chÐp GV đặt câu hỏi: câu nói Châu hÑn Ngäc vµ Ngäc hÑn Ch©u em thÊy Néi dung ghi b¶ng Chương III CÊu tróc rÏ nh¸nh vµ lÆp Bµi 9: CÊu tróc rÏ nh¸nh RÏ nh¸nh Ch©u hÑn Ngäc: “ChiÒu mai nÕu trêi kh«ng mưa thì Châu đến nhà Ngọc” Ngäc nãi víi Ch©u” ChiÒu mai nÕu trêi kh«ng mưa thì Ngọc đến nhà Châu, mưa thì gọi điện cho Châu để trao đổi” Nh vËy ë c©u nãi cña Ch©u biÓu hiÖn viÖc Lop11.com (4) Giáo viên soạn: Trần Thị Vui gièng vµ kh¸c ë ®©u? HS: Suy nghÜ vµ tr¶ lêi c©u hái GV Ph©n tÝch c©u tr¶ lêi cña häc sinh HS võa nghe võa chÐp (chÐp nÕu cÇn thiÕt) GV tr×nh bµy ý nghÜa cña cÊu tróc rÏ nh¸nh HS l¾ng nghe vµ chÐp bµi Ngày soạn: 25/10/2009 làm cụ thể Châu đến nhà Ngọc thực tho¶ m·n ®iÒu kiÖn trêi kh«ng ma Cách diển đạt ta gọi thuộc dạng thiếu NÕu th× Còn câu nói Ngọc khẳng định công việc xảy ra: Ngọc đến nhà hay gọi điện nhng nã cßn phô thuéc vµo ®iÒu kiÖn trêi ma hay không mưa Cách diển đạt ta gọi là thuộc dạng đủ NÕu th× ,nÕu kh«ng th× Kết luận: Cấu trúc dùng để mô tả các mệnh đề cã d¹ng nh trªn gäi lµ cÊu tróc rÏ nh¸nh thiÕu và đủ ý nghÜa cña cÊu tóc rÏ nh¸nh: CÊu tróc rÏ nh¸nh lµ mét ®iÒu khiÓn chän thùc hiÖn hay kh«ng thùc hiÖn c«ng viÖc phï hîp mét ®iÒu kiÖn ®ang x¶y Thùc chÊt lµ “d¹y m¸y” häc c¸ch xö lý t×nh huèng Vd2: Giải phương trình bậc hai: ax2 + bx + c = o (a # o) GV lÊy vÝ dô GV hỏi: Để giải phương trình bậc hai trước tiên ta làm nào? Cách giải sao? HS: Suy nghÜ vµ tr¶ lêi c©u hái NhËp a,b,c GV: Ph©n tÝch l¹i c©u tr¶ lêi cña häc sinh vµ m« t¶ bµi to¸n th«ng qua cÊu D b2 - 4ac tróc rÏ nh¸nh GV: Gọi học sinh lên viết đoạn chương tr×nh trªn §óng D>= HS: Lên bảng viết chương trình sai GV: Biểu diển bài toán trên sơ đồ thể Th«ng b¸o v« TÝnh vµ ®a nghiÖm hiÖn cÊu tróc rÏ nh¸nh nghiÖm råi kÕt thóc thùc, råi kÕt thóc - Giải thích sơ đồ GV: §Ó m« t¶ cÊu tróc rÏ nh¸nh ta dïng C©u lÖnh if - then c©u lÖnh nµo? a, D¹ng thiÕu: Trong cÊu tróc rÏ nh¸nh th× c©u lÖnh if < ®iÒu kiÖn > then < c©u lÖnh >; if- then dùng nào dạng * Lưu đồ biểu diển lệnh đủ và dạng thiếu? GV đặt câu hỏi - Dựa vào lưu đồ trên các em hãy nêu ý nghĩa lưu đồ trên? HS: Tr×nh bµy c©u tr¶ lêi GV:ViÕt vµ ph©n tÝch l¹i c©u tr¶ lêi cña HS Lop11.com (5) Giáo viên soạn: Trần Thị Vui Ngày soạn: 25/10/2009 §iÒu kiÖn §óng C©u lÖnh Sai GV: D¹ng thiÕu th× ®îc tr×nh bµy nh trên dạng đủ trình bày nào? - Gọi học sinh đứng dậy trình bày HS: Tr×nh bµy c¸ch viÕt, tr×nh bµy lu đồ và nêu ý nghĩa câu lệnh dạng đủ GV: ViÕt, nªu ý nghÜa vµ ph©n tÝch l¹i c©u tr¶ lêi cña HS HS: l¾ng nghe vµ chÐp bµi GV: Chó ý: -NÕu ta cã kh¸i niÖm c©u lÖnh ræng lµ c©u lÖnh kh«ng thùc hiÖn thao t¸c nµo th× ta cã viÕt tõ d¹ng thiÕu thµnh d¹ng đủ xem câu lệnh là câu lệnh ræng - Dạng đủ có thể lồng GV: §a mét sè vÝ dô: Gäi HS nªu ý tưởng HS: suy nghĩ và nêu ý tưởng để giải bto¸n GV:- Phân tích ví dụ: trường hợp này ta dïng lÖnh g¸n max:= a - Ph©n tÝch bµi gi¶i Cã nh÷ng bµi to¸n sau mét sè tõ kho¸ cần có nhiều câu lệnh để mô ta hết ®îc v× thÕ pascal cho phÐp gép nhiÒu c©u lÖnh thµnh mét c©u lÖnh ghÐp(hay c©u lÖnh hîp thµnh) VËy c©u lÖnh ghÐp nh thÕ nµo? ý nghÜa: §iÒu kiÖn ®îc tÝnh vµ kiÓm tra - Nếu điều kiện đúng thì câu lệnh đựơc thực Ngược lại - NÕu ®iÒu kiÖn sai th¹icau lÖnh sÏ bÞ bá qua b, Dạng đủ: if <®iÒu kiÖn> then <c©u lÖnh1> else <c©u lÖnh2>; **Chó ý: - §iÒu kiÖn lµ biÎu thøc l«gic -C©u lÖnh, c©u lÖnh1, c©u lÖnh2 lµ mét c©u lÖnh cña pascal * Lưu đồ biểu diển lệnh C©u lÖnh2 sai §iÒu kiÖn §óng C©u lÖnh1 * ý nghÜa: §iÒu kiÖn ®îc tÝnh vµ kiÓm tra - Nếu điều kiện đúng thì câu lệnh1 thực Ngược lại - NÕu ®iÒu kiÖn sai th× c©u lÖnh2 sÏ ®îc thùc hiÖn Vdô1: T×m sè lín nhÊt hai sè a,b -Dïng c©u lÖnh if - then ë d¹ng thiÕu: Dïng lÖnh g¸n: Max:=a if b>a then max:=b; -Dïng c©u lÖnh if - then ë d¹ng thiÕu: if b>a then max:=b else max:=a Lop11.com (6) Giáo viên soạn: Trần Thị Vui GV: §a vÝ dô minh ho¹ HS quan s¸t, x©y dùng bµi cïng c« gi¸o GV: võa gi¶i võa ph©n tÝch bµi gi¶i HS: theo dái vµ chÐp bµi §Ó c¸c em còng cè l¹i kiÕn thøc sau ®©y c¸c em h·y gi¶i c¸c bµi to¸n sau ®©y: VÝ dô GV: Qua vÝ dô nµy c¸c em h·y t×m d÷ liÖu vµo vµ d÷ liÖu ra? HS: Nªu d÷ liÖu vµo vµ d÷ liÖu Ngày soạn: 25/10/2009 C©u lÖnh ghÐp C¸ch viÕt: begin <c¸c c©u lÖnh> end; vd: if D <0 then writeln (‘phuong trinh vo nghiem.’) else begin x1 := (-b - sqrt (b*b - 4*a*c)) / (2*a); x2 := -b / a-x1; end; GV: §Æt c©u hái gäi hs tr¶ lêi Câu hỏi 1: Tên chương trình là gì? C©u hái 1: Th viÖn pascal lµ g×? C©u hái 3: Khai b¸o c¸c biÕn nµo, kiÓu? Mét sè vÝ dô Vd1: Tìm nghiệm thực phương trình bậc hai: C/hái4: Sau khai b¸o biÕn ta dïng ax2 + bx + c = 0, víi a # lÖnh g×? In put: a,b,c nhËp tõ bµn phÝm HS: tr×nh bµy ouput: §a mµn h×nh c¸c nghiÖm thùc hoÆc GV: phân tích và viết chương trình.( thông báo phương trìnhvô nghiệm Giải thích bước) Program Giai PTB2; uses crt; Var a,b,c: real; D, x1, x2: real; begin clrscr; write ( ‘ a, b, c: ‘); readln ( a, b, c ); D: = b*b - 4*a*c; if D < then writeln ( ‘phuong trinh vo nghiem.’) else begin VÝ dô 2: (SGK trang 41) x1: = (-b - sqrt (D) ) / 2*a; GV: Qua vÝ dô nµy c¸c em h·y t×m d÷ x2: = ( -b + sqrt (D) ) / 2*a; liÖu vµo vµ d÷ liÖu ra? wtireln (‘ x1 = ‘, x1: 8: 3, ‘ x2 = ‘, x2: : 3); HS: Nªu d÷ liÖu vµo vµ d÷ liÖu end; GV: §Æt c©u hái gäi hs tr¶ lêi readln Câu hỏi 1: Tên chương trình là gì? C©u hái 1: Th viÖn pascal lµ g×? end C©u hái 3: Khai b¸o c¸c biÕn nµo, kiÓu? VÝ dô 2: (SGK trang 41) In put: N nhËp tõ bµn phÝm C/hái4: Sau khai b¸o biÕn ta dïng out put: §a sè ngµy cña n¨m N mµn h×nh lÖnh g×? HS: tr×nh bµy program Nam nhuan; Lop11.com (7) Giáo viên soạn: Trần Thị Vui GV: phân tích và viết chương trình.(Giải thích bước) Ngày soạn: 25/10/2009 uses crt; var N, SN: interger; begin clrscr; write (Nam: ‘); readln (N); GV: Đưa số ví dụ hướng dẫn học if (N mod 400 = 0) or ( (N mod = 0) and (N mod sinh c¸ch gi¶i 100 <> 0)) then SN: = 366 else SN: = 365; HS: Hoạt động theo nhóm thảo luận và writeln ( ‘ So cua nam ‘, N, ‘ la ‘, SN); làm các ví dụ đó readln end VD 3:T ×m sè lín nhÊt hai sè nguyªn a, b VD 4: NhËp vµo hai sè nguyªn a, b vµ in mµn h×nh sè nhá nhÊt vµ sè lín nhÊt VD5 NhËp sè a,b,c bÊt k× H·y kiÓm tra xem ba số đó có thể là cạnh tam giác không? Th«ng b¸o lªn mµn h×nh ‘tho¶ m·n’ ‘Kh«ng tho¶ mãn’ trường hợp tương ứng V còng cè, dÆn dß Nh¾c l¹i kiÕn thøc vÒ cÊu tróc cña c©u lÖnh rÏ nh¸nh vµ c©u lÖnh ghÐp Nh¾c c¸c em vÒ nhµ lµm l¹i c¸c bµi tËp (cho ch¹y lại trªn m¸y các ví dụ SGK) VI RÚT KINH NGHIỆM Ngµy so¹n: ngµy 25 th¸ng 10 n¨m 2009 Lop11.com (8) Giáo viên soạn: Trần Thị Vui Ngày soạn: 25/10/2009 Lop11.com (9)