Môc tiªu Häc song tiÕt häc sinh tiÕp tôc «n tËp vÒ: - Xác định Input, Output của một số bài toán cụ thể.. Phương tiện chuẩn bị dạy và học.[r]
(1)TuÇn12 - tiÕt 23 Ngµy so¹n: 16/ 11 / 2009 Ngµy gi¶ng: 25/11/2009 Bµi tËp I Môc tiªu Häc song tiÕt häc sinh «n tËp vÒ: - Xác định Input, Output số bài toán cụ thể - M« t¶ mét sè thuËt to¸n: §æi gi¸ trÞ cña hai biÕn x vµ y; so s¸nh hai sè bÊt k× a vµ b; tìm số lớn dãy số cho trước; Tính tổng dãy số tự nhiên… II Phương tiện chuẩn bị dạy và học - Gi¸o viªn: SGK, Tµi liÖu tham kh¶o, Gi¸o ¸n - Häc sinh: SGK, Vë, Bót III Tiến trình các hoạt động dạy và học ổn định lớp: Kiểm tra sĩ số: 8A, 8B KiÓm tra bµi cò: ? Mô tả thuật toán bài toán : Tính tổng dãy số tự nhiên từ đến 100 Bµi míi * Giíi thiÖu bµi: §Ó hiÓu râ h¬n vÒ thuËt to¸n vµ m« t¶ thuËt to¸n, chóng ta ®i vµo gi¶i quyÕt mét sè bµi tËp Hoạt động giáo viên Hoạt động học sinh Hoạt động 1: Tìm hiểu Bài tập GV! ThuyÕt tr×nh vµo bµi Bµi to¸n 1(SGK – Tr 45) GV : Yªu cÇu häc sinh lµm bµi tËp (SGK HS: nghe, hiÓu, vµo bµi HS : Đọc bài toán và xác định đầu vào, đầu tr 45) cña bµi to¸n HS : Nghiên cứu SGK để hiểu thuật toán GV : NhËn xÐt vµ ®a input, output HS: M« t¶ thuËt to¸n (lªn b¶ng) a Xác định số học sinh lớp cùng mang GV : ph©n tÝch hä trÇn - Input: Häc sinh cã hä TrÇn - Output: Số lượng học sinh mang họ Trần b TÝnh tæng cña c¸c phÇn tö lín h¬n trang dãy n cho trước - Input: D·y sè n - Output: Tæng cña c¸c phÇn tö >0 c T×m c¸c sè cã gi¸ trÞ nhá nhÊt n sè đã cho - Input: D·y n sè GV NhËn xÐt, g¶i thÝch - Output: C¸c sè cã gi¸ trÞ nhá nhÊt HS: nghe, hiÓu, ghi bµi Hoạt động 2: Tìm hiểu bài tập GV : Yªu cÇu häc sinh lµm bµi tËp (SGK Bµi tËp (SGK Tr 45) HS : Đọc bài toán và xác định đầu vào, đầu tr 45) Lop8.net (2) GV : NhËn xÐt vµ ®a input, output GV : ph©n tÝch cña bµi to¸n HS : Nghiên cứu SGK để hiểu thuật toán HS: M« t¶ thuËt to¸n (lªn b¶ng) B1: x< x+y {x=x+y; y=y} B2: y< x-y {y=x+y-y=x; x=x+y} GV NhËn xÐt, g¶i thÝch B3: x< x-y {x=x+y-x=y; y=x} Vậy sau thực qua bước thì giá trị biến là hoán đổi cho nhau: x=y và y=x HS: nghe, hiÓu, ghi bµi Hoạt động 3: Tìm hiểu Bài tập GV : Yªu cÇu häc sinh lµm bµi tËp (SGK Bµi tËp (SGK Tr 45) HS : Đọc bài toán và xác định đầu vào, đầu tr 45) cña bµi to¸n HS : Nghiên cứu SGK để hiểu thuật toán HS: M« t¶ thuËt to¸n (lªn b¶ng) GV : NhËn xÐt vµ ®a input, output - Input: ba sè a, b, c - Output: Th«ng b¸o a,b,c cã ph¶i lµ c¹nh GV : ph©n tÝch cña tam gi¸c hoÆc kh«ng ph¶i lµ c¹nh cña tam gi¸c - M« t¶ thuËt to¸n: B1: Nếu a+b c, chuyển tới bước B2: Nếu a+c b, chuyển tới bước B3: Nếu c+b a, chuyển tới bước B4: Th«ng b¸o a, b, c lµ ba c¹nh cña tam gi¸c vµ kÕt thóc thuËt to¸n B5: Th«ng b¸o a, b, c kh«ng ph¶i lµ c¹nh GV NhËn xÐt, g¶i thÝch cña tam gi¸c vµ kÕt thóc thuËt to¸n HS: nghe, hiÓu, ghi bµi Hoạt động 4: Tìm hiểu bài tập GV : Yªu cÇu häc sinh lµm bµi tËp (SGK Bµi tËp (SGK Tr 45) HS : Đọc bài toán và xác định đầu vào, đầu tr 45) cña bµi to¸n Mô tả thuật toán đổi giá trị các biến x vµ y theo tø tù cã gi¸ trÞ kh«ng gi¶m HS : Nghiên cứu SGK để hiểu thuật toán HS: M« t¶ thuËt to¸n (lªn b¶ng) - Input: Hai biÕn x vµ y GV : NhËn xÐt vµ ®a input, output - Output: x, y theo thø tù kh«ng gi¶m - M« t¶ thuËt to¸n * ThuËt to¸n 1: Sö dông biÕn phô Tg Lop8.net (3) GV : ph©n tÝch GV NhËn xÐt, g¶i thÝch B1 Nếu x<y chuyển tới bước B2 Tg:=x; B3 x:=y; B4 y:=Tg; B5 KÕt thóc thuËt to¸n HS: nghe, hiÓu, ghi bµi Cñng cè ? Nh¾c l¹i thuËt to¸n nhËp vµo s« tù nhiªn a, b, c KiÓm tra xem sè cã lµ c¹nh cña tam gi¸c kh«ng? H Tr¶ lêi GV: Chèt l¹i kiÕn thøc träng t©m cña tiÕt häc: Mét sè thuËt to¸n cña c¸c bµi to¸n vµ ghi nhí Câu hỏi và hướng dẫn nhà - Häc vµ hiÓu ®îc thuËt to¸n cña c¸c bµi to¸n tiÕt häc nµy - Tr¶ lêi c¸c c©u hái vµ lµm bµi tËp 5,6/SGK Lop8.net (4) TiÕt 24 Ngµy so¹n: 16/ 11 / 2009 Ngµy gi¶ng: 26/11/2009 Bµi tËp I Môc tiªu Häc song tiÕt häc sinh tiÕp tôc «n tËp vÒ: - Xác định Input, Output số bài toán cụ thể - M« t¶ mét sè thuËt to¸n: §æi gi¸ trÞ cña hai biÕn x vµ y; so s¸nh hai sè bÊt k× a vµ b; tìm số lớn dãy số cho trước; Tính tổng dãy số tự nhiên… II Phương tiện chuẩn bị dạy và học - Gi¸o viªn: SGK, Tµi liÖu tham kh¶o, Gi¸o ¸n - Häc sinh: SGK, Vë, Bót III Tiến trình các hoạt động dạy và học ổn định lớp: Kiểm tra sĩ số: 8A, 8B KiÓm tra bµi cò: ? Mô tả thuật toán bài toán : Hoán đổi giá trị biến x và y Bµi míi * Giíi thiÖu bµi: §Ó hiÓu râ h¬n vÒ thuËt to¸n vµ m« t¶ thuËt to¸n, chóng ta tiÕp tôc ®i vµo gi¶i quyÕt mét sè bµi tËp Hoạt động giáo viên Hoạt động học sinh Hoạt động 1: Tìm hiểu bài tập GV! ThuyÕt tr×nh vµo bµi Bµi tËp (SGK Tr 45) HS: nghe, hiÓu, vµo bµi GV : Bài tập ngoài cách giải trên các em Mô tả thuật toán đổi giá trị các biến x có thể vận dụng thuật toán bài tập để và y theo tứ tự có giá trị không giảm HS : Nghiên cứu SGK để hiểu thuật toán và gi¶i bµi to¸n nµy vËn dông vµo bµi tËp nµy HS: M« t¶ thuËt to¸n (lªn b¶ng) - Input: Hai biÕn x vµ y GV : NhËn xÐt vµ ®a input, output - Output: x, y theo thø tù kh«ng gi¶m - M« t¶ thuËt to¸n * ThuËt to¸n 2: ¸p dông bµi tËp B1 Nếu x<y chuyển tới bước GV : ph©n tÝch B2 x:=x+y; B3 y:=x-y; B4 x:=x-y; B5 KÕt thóc thuËt to¸n GV NhËn xÐt, g¶i thÝch HS: nghe, hiÓu, ghi bµi Hoạt động 2: Tìm hiểu bài tập GV : Yªu cÇu häc sinh lµm bµi tËp (SGK Bµi tËp (SGK Tr 45) HS : Đọc bài toán và xác định đầu vào, đầu tr 45) cña bµi to¸n TÝnh tæng c¸c sè cña d·y sè A= {a1, Lop8.net (5) a2,…,an} cho trước HS : Nghiên cứu SGK để hiểu thuật toán HS: M« t¶ thuËt to¸n (lªn b¶ng) GV : NhËn xÐt vµ ®a input, output - Input: d·y sè A={a1, a2, …, an} - Output: Tæng c¸c sè cña d·y - M« t¶ thuËt to¸n B1 T:=0; i:=0; B2 i:=i+1; GV : ph©n tÝch B3 Nếu i n thì T:=T+ai và trở lại bước B4 Th«ng b¸o T vµ kÕt thóc GV NhËn xÐt, g¶i thÝch HS: nghe, hiÓu, ghi bµi Hoạt động 3: Tìm hiểu bài tập GV : Yªu cÇu häc sinh lµm bµi tËp (SGK Bµi (SGK Tr 45) HS : Đọc bài toán và xác định đầu vào, đầu tr 45) cña bµi to¸n Tính tổng các số dương dãy số A= {a1, a2,…, an} cho trước HS : Nghiên cứu SGK để hiểu thuật toán HS: M« t¶ thuËt to¸n (lªn b¶ng) GV : NhËn xÐt vµ ®a input, output - Input: d·y sè A={a1, a2, …, an} - Output: Tổng các số dương dãy - M« t¶ thuËt to¸n GV : ph©n tÝch B1 T:=0; i:=0; B2 i:=i+1; B3 NÕu ai>0 th× g¸n: T:=T+ai; B4 Nếu i n thì trở lại bước B5 Th«ng b¸o T vµ kÕt thóc GV NhËn xÐt, g¶i thÝch HS: nghe, hiÓu, ghi bµi Cñng cè ? Nhắc lại thuật toán tính tổng các số dương dãy A? H Tr¶ lêi GV: Chèt l¹i kiÕn thøc träng t©m cña tiÕt häc: Mét sè thuËt to¸n cña c¸c bµi to¸n vµ ghi nhí Câu hỏi và hướng dẫn nhà - Häc vµ hiÓu ®îc thuËt to¸n cña c¸c bµi to¸n tiÕt häc nµy - Tr¶ lêi c¸c c©u hái vµ lµm bµi tËp - Đọc và tìm hiểu trước phần mềm Sun Times Lop8.net (6)