Giáo án Tin học 8 - Tuần 12 - Năm học 2009-2010

<span class='text_page_counter'>(1)</span>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 của một 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 nhất trong 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. 1. ổn định lớp: Kiểm tra sĩ số: 8A, 8B. 2. 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ừ 1 đế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 của giáo viên Hoạt động của học sinh Hoạt động 1: Tìm hiểu Bài tập 1 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 1 (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) ra 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 ra input, output. HS: M« t¶ thuËt to¸n (lªn b¶ng). a. Xác định số học sinh trong 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 0 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 trong 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 2 GV : Yªu cÇu häc sinh lµm bµi tËp 2 (SGK Bµi tËp 2 (SGK Tr 45). HS : Đọc bài toán và xác định đầu vào, đầu tr 45) Lop8.net.

<span class='text_page_counter'>(2)</span> GV : NhËn xÐt vµ ®­a ra input, output. GV : ph©n tÝch. ra 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 khi thực hiện qua 3 bước thì giá trị 2 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 3 GV : Yªu cÇu häc sinh lµm bµi tËp 3 (SGK Bµi tËp 3 (SGK Tr 45). HS : Đọc bài toán và xác định đầu vào, đầu tr 45) ra 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 ra input, output. - Input: ba sè a, b, c. - Output: Th«ng b¸o a,b,c cã ph¶i lµ 3 c¹nh GV : ph©n tÝch cña tam gi¸c hoÆc kh«ng ph¶i lµ 3 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 5. B2: Nếu a+c  b, chuyển tới bước 5. B3: Nếu c+b  a, chuyển tới bước 5. 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µ 3 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 4 GV : Yªu cÇu häc sinh lµm bµi tËp 4 (SGK Bµi tËp 4 (SGK Tr 45) HS : Đọc bài toán và xác định đầu vào, đầu tr 45) ra cña bµi to¸n. Mô tả thuật toán đổi giá trị của 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 ra 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.

<span class='text_page_counter'>(3)</span> 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 5. 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.. 4. Cñng cè. ? Nh¾c l¹i thuËt to¸n nhËp vµo 3 s« tù nhiªn a, b, c. KiÓm tra xem 3 sè cã lµ 3 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í. 5. Câu hỏi và hướng dẫn về nhà. - Häc vµ hiÓu ®­îc thuËt to¸n cña c¸c bµi to¸n trong 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.

<span class='text_page_counter'>(4)</span> 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 của một 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 nhất trong 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. 3. ổn định lớp: Kiểm tra sĩ số: 8A, 8B. 4. KiÓm tra bµi cò: ? Mô tả thuật toán bài toán : Hoán đổi giá trị của 2 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 của giáo viên Hoạt động của học sinh Hoạt động 1: Tìm hiểu bài tập 4 GV! ThuyÕt tr×nh vµo bµi. Bµi tËp 4 (SGK Tr 45) HS: nghe, hiÓu, vµo bµi. GV : Bài tập 4 ngoài cách giải trên các em Mô tả thuật toán đổi giá trị của các biến x có thể vận dụng thuật toán của bài tập 2 để 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 ra 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 2. B1. Nếu x<y chuyển tới bước 5. 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 5 GV : Yªu cÇu häc sinh lµm bµi tËp 5 (SGK Bµi tËp 5 (SGK Tr 45) HS : Đọc bài toán và xác định đầu vào, đầu tr 45) ra cña bµi to¸n. TÝnh tæng c¸c sè cña d·y sè A= {a1, Lop8.net.

<span class='text_page_counter'>(5)</span> 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 ra 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 2. 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 6 GV : Yªu cÇu häc sinh lµm bµi tËp 6 (SGK Bµi 6 (SGK Tr 45) HS : Đọc bài toán và xác định đầu vào, đầu tr 45) ra cña bµi to¸n. Tính tổng các số dương của 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 ra input, output. - Input: d·y sè A={a1, a2, …, an} - Output: Tổng các số dương của 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 2. 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 4. Cñng cè. ? Nhắc lại thuật toán tính tổng các số dương trong 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í. 5. Câu hỏi và hướng dẫn về nhà. - Häc vµ hiÓu ®­îc thuËt to¸n cña c¸c bµi to¸n trong 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.

<span class='text_page_counter'>(6)</span>