bai 5. tu bai toan den chuong trinh

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO VĨNH CỬU Đơn vị: Trường THCS Thạnh Phú. GIÁO ÁN TIẾT DẠY HỘI GIẢNG BỐC THĂM MÔN TIN HỌC 8. BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(TT) GIÁO VIÊN: MAI THỊ PHÚC TỔ: TOÁN - TIN Năm học: 2013 – 2014 BI 5. T BI TON N CHNG TRèNH(TT) I. M c tiờu. 1. Kin thc: - Bit cỏc bc gii bi toỏn trờn mỏy tớnh. - Bit chng trỡnh l th hin ca thut toỏn trờn mt ngụn ng c th. - Hiu thut toỏn tớnh din tớch ca hỡnh, tớnh tng ca N s t nhiờn u tiờn, i giỏ tr ca hai bin 2. K nng: - Bit mụ t thut toỏn bng cỏch lit kờ cỏc bc. 3. Thỏi : - Hc tp nghiờm tỳc, chỳ ý nghe ging. II. Chuẩn bị - Giáo viên: SGK, tài liệu tham khảo, GACNTT, Bng ph. - Học sinh: SGK, Đọc bài trc. III. N i dung. 1. n nh lp. 2. Kim tra bi c. H1: - Thut toỏn l gỡ? - Mụ t thut toỏn, tớnh din tớch hỡnh ch nht? ỏp ỏn: - Thut toỏn l dóy hu hn cỏc thao tỏc cn thc hin theo mt trỡnh t xỏc nh thu c kt qu cn thit t nhng iu kin cho trc. * Xỏc nh bi toỏn: Input: chiu di v chiu rng Output: Din tớch HCN * Thut toỏn: B1: Nhp chiu di v chiu rng B2: DT:=chiu di * chiu rng; B3: Thụng bỏo kt qu v kt thỳc. H2: Em hóy mụ t thut toỏn luc rau bng cỏch sp xp cho phự hp? Xỏc nh bi toỏn Mụ t thut toỏn + Output: mún rau luc + Nht rau, ra rau tht sch + Cho vo 1 ớt mui ri b rau vo + Input: rau mung, gia v, la, xoong, + Nu nc sụi + Mún rau mung luc + i rau chớn A: Xỏc nh bi toỏn Mụ t thut toỏn + Input: rau mung, gia v, la, xoong, B1: Nht rau, ra rau tht sch B2: Nu nc sụi + Output: món rau luộc B3: Cho vào 1 ít muối rồi bỏ rau vào B4: Đợi rau chín B5: Món rau muống luộc 3. Bài mới: Hoạt động của thầy, trò Nội dung - Gv: Cho HS quan sát hình trên mấy chiếu. H: Em hãy cho biết giả thiết và kết luận của hình 29. - Hs: trả lời. * Gv: Giả thiết chính là INPUT và kết luận chính là OUTPUT. Vây em nào cho cô biết INPUT và OUTPUT của ví dụ này? - Hs: INPUT: Các hệ số a và b OUTPUT: Diện tích S của hình A - Gv: Sau khi biết được giả thiết và kết luận của hình 29 chúng ta cần phải làm gì? - Hs: Tìm cách để tính diện tích của hình này. H: Để tính dược diện tích của hình A ta phải làm gì: -Hs: Ta phải tính diện tích của hình chữ nhật và diện tích hình bán nguyệt. H: Vậy hãy tính diện tích 2 hình trên/ - Hs: S1=2ab S2= 2 2 a π H: Sau khi t ính xong S1, S2 ta làm gì? Hs: S= S1+ S2. Gv: Dựa vào cách làm bên toán học chúng ta viết thành thuật toán ntn? - H: B1 là gì? - Hs: Xác định a và b - H: B2 là gì? 4. Một số ví dụ về thuật toán. Ví dụ 2: Một hình A được ghép từ một hình chữ nhật với chiều rộng là 2a, chiều dài là b và một hình bán nguyệt bán kính a như hình sau. Tính diện tích hình A. Hình A 1. Xác định bài toán * INPUT: Các hệ số a và b * OUTPUT: Diện tích S của hình A 2. Mô tả thuật toán Bước1 : xác định hệ số a, b; Bước 2 : Tính S1 ← 2ab; Bước 3 : Tính S2 ← 2 2 a π ; Bước 4 : S ← S1 + S2 Bước 5 : Kết thúc. b 2a a - Hs: S1 ←2ab. - H: B3 là gì? - Hs: S2 ← 2 2 a π - H: B4 là gi? - Hs: S←S1+S2. Gv: B5 kết thúc. - Gv: Để mô ta thuật toán chúng ta có thể đưa về giải bên toán học. H: Hãy xác định INPUT và OUTPUT? H: Bài toán cho ta biết gì? -Hs: Cho biết 100 số tự nhiên từ 1100. Vậy INPUT là gì? - Hs: INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100. H: Đầu bài yêu cầu tính gì? - Hs: Tính tổng của 100 số tự nhiên đầu tiên. Vậy OUTPUT là gì? - Hs: OUTPUT: Giá trị của tổng 1+2+…+100 Gv bây giờ ta tìm cách tính tổng đó chính là thuật toán. * Gv hướng dẫn học sinh đư ra cách giải. S = 0 S1 = S + 1 S2 = S1 + 2 S3 = S2 + 3 … S100 = S99 + 100 - Gv:  Bắt đầu từ S1 việc tính S được lặp đi lặp lại 100 lần theo quy luật  Ssau = Strước+ i  Với i tăng lần lượt từ 1 đến100 * Gv cho học sinh làm ví dụ 4. H: H ãy xác định INPUT và OUTPUT, tìm thuật toán của ví dụ này? Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên 1. Xác định bài toán INPUT : Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 OUTPUT : Giá trị của tổng 1+2+…+100 2. Mô tả thuật toán Bước1 : SUM ← 0; i ← 0; Bước 2 : i ← i + 1; Bước 3 : Nếu i ≤ 100, thì SUM ← SUM + i và quay lại bước 2 ; Bước 4 : Thông báo kết quả và kết thúc bài toán. Ví dụ 4: Đổi giá trị của hai biến x và y 1. Xác định bài toán - Hc sinh hot ng. * Giỏo viờn mun mụ t c thut toỏn chỳng ta phi bit xỏc nh bi toỏn sau ú mi i mụ t thut toỏn theo tng bc nhộ cỏc em. INPUT: Hai biờn x va y co gia tri tng ng la a va b OUTPUT: Hai biờn x va y co gia tri tng ng la b va a 2. Mụ ta thuõt toan Bc 1: z ! x {Sau bc ny giỏ tr ca z bng a} Bc 2: x ! y {Sau bc ny giỏ tr ca x bng b} Bc 3: y ! z {Sau bc ny giỏ tr ca y bng a} 4. Cng c. - GV: Cho hc sinh hot ng nhúm. Nhp vo s N (N l s nguyờn). Vit thut toỏn kim tra s N l chn hay l. - Xỏc nh bi toỏn + Input: s N + Output: N chn hay l - Mụ t thut toỏn: B1: Nhp vo N B2: Nu N chia ht cho 2 B3: N l s chn B4: N l s l 5. Dặn dò, hng dẫn học sinh học tập ở nhà. - Hc bi; - Lm bi tp 4 SGK/45. - Chun b cỏc phn tip theo ca bi. * Rỳt kinh nghim: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . TIẾT DẠY HỘI GIẢNG BỐC THĂM MÔN TIN HỌC 8. BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(TT) GIÁO VIÊN: MAI THỊ PHÚC TỔ: TOÁN - TIN Năm học: 2013 – 2014 BI 5. T BI TON N CHNG TRèNH(TT) I. M c tiờu. 1 S2 ← 2 2 a π ; Bước 4 : S ← S1 + S2 Bước 5 : Kết thúc. b 2a a - Hs: S1 ←2ab. - H: B3 là gì? - Hs: S2 ← 2 2 a π - H: B4 là gi? - Hs: S←S1+S2. Gv: B5 kết thúc. - Gv: Để mô ta thuật toán chúng. toỏn: B1: Nhp vo N B2: Nu N chia ht cho 2 B3: N l s chn B4: N l s l 5. Dặn dò, hng dẫn học sinh học tập ở nhà. - Hc bi; - Lm bi tp 4 SGK/ 45. - Chun b cỏc phn tip theo ca bi. * Rỳt kinh nghim: . . . .