Đang tải... (xem toàn văn)
- Hiểu được cấu trúc lặp với số lần biết trước, cấu trúc lặp kiểm tra điều kiện trước.. - Biết cách vận dụng đúng đắn từng loại cấu trúc lặp vào tình huống cụ thể.[r]
(1)Giáo viên soạn: Trần Thị Vui bµi 10: Ngày soạn: 01/11/2009 CÊu Tróc LÆp 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 lÆp biÓu diÓn thuËt to¸n - Hiểu cấu trúc lặp với số lần biết trước, cấu trúc lặp kiểm tra điều kiện trước - Biết cách vận dụng đúng đắn loại cấu trúc lặp vào tình cụ thể - Mô tả thuật toán số bài toán đơn giản có sử dụng lệnh lặp - Viết đúng các lệnh lặp với số lần biết trước, lệnh lặp kiểm tra điều kiện trước - Viết 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, phiếu học tập - 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 ý nghÜa cña cÊu tróc lÆp - Cần hướng dẫn cụ thể để học sinh hiểu thuật toán dạng lùi và dạng tiến - Cần hướng dẫn, phân tích để học sinh nắm cấu trúc lặp dạng tiến và dạng lùi - Hướng dẫn để học sinh vận dụng cấu trúc lặp vào làm các bài tập đơn giản 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 sinh Néi dung ghi b¶ng GV: §Æt c©u hái: C©u hái 1: Tr×nh bµy c¸ch viÕt cña cÊu tróc rÏ nh¸nh ë d¹ng Câu hỏi 2: Trình bày lưu đồ và ý nghĩa cña cÊu tróc rÏ nh¸nh ë d¹ng 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 - Giíi thiÖu bµi míi Bµi 10: GV: LÊy vÝ dô: Với a là số nguyên và a>0 xét trường Lặp hîp sau: TH1: TÝnh vµ ®a kÕt qu¶ mµn h×nh tæng TH1: 1 1 TH2: S= + + + + a a +1 a + a + 100 HS: Võa nghe vµ chÐp vµo vë GV: Hỏi: trường hợp trên giống và TH2: Tính và đưa kết màn hình tổng 1 1 kh¸c ë ®iÓm nµo? S = + + + + + a a +1 a + a+N HS: Suy nghÜ vµ tr¶ lêi c©u hái CÊu tróc lặp Lop11.com (2) Giáo viên soạn: Trần Thị Vui Ngày soạn: 01/11/2009 GV: Ph©n tÝch vµ bæ sung c©u tr¶ lêi - §a kÕt luËn: HS: Nghe vµ chÐp bµi GV: B©y giê chóng ta ®i t×m hiÓu xem Pascal cÊu tróc lÆp ®îc m« t¶ nh thÕ nµo GV:Ph©n tÝch bµi to¸n vµ viÕt thuËt to¸n - Đặt câu hỏi cho bước thuật to¸n HS: Suy nghÜ vµ tr¶ lêi c¸c c©u hái GV: Ph©n tÝch vµ gi¶i thÝch l¹i thuËt to¸n - ViÕt thuËt to¸n 2: - Đặt câu hỏi cho bước thuật to¸n HS: Suy nghÜ vµ tr¶ lêi c¸c c©u hái GV: Ph©n tÝch vµ gi¶i thÝch l¹i thuËt to¸n GV: ë thuËt to¸n vµ thuËt to¸n gièng vµ kh¸c ë ®iÓm nµo? - ThuËt to¸n ë TH1 lµ thuéc d¹ng g×? - ThuËt to¸n ë TH2 thuéc d¹ng g×? HS: Suy nghÜ vµ tr¶ lêi GV: Ph©n tÝch, bæ sung vµ ®a kÕt lu©n - §Ó m« t¶ cÊu tróc lÆp víi sè lÇn biÕt trước, Pascal dùng câu lệnh for - - C¸ch dïng cña nã ë d¹ng tiÕn vµ lïi nh sau: HS: l¾ng nghe vµ chÐp bµi GV: gi¶i thÝch - Biến đếm là biến đơn, thường có kiểu nguyªn - Gi¸ trÞ ®Çu vµ gi¸ trÞ cuèi lµ c¸c biÓu thức cùng kiểu với biến đếm và giá trị ®Çu ph¶i nhá h¬n gi¸ trÞ cuèi - NÕu gi¸ trÞ ®Çu lín h¬n gi¸ trÞ cuèi Cho đến < 0,0001 a +N TH1 là lặp với số lần đã biết trước TH2 là lặp với số lần chưa biết trước Lặp với số lần biết trước và câu lệnh for-do ThuËt to¸n 1: Bước 1: S 1/a; N 0; Bước 2: N N + 1; Bước 3: N > 100 thì chuyển sang bước 5; Bước 4: S S + 1/ (a+N); quay lại bước Bước 5: Đưa màn hình ThuËt to¸n 2: Bước 1: S 1/a; N 101; Bước 2: N N - 1; Bước 3: N < thì chuyển sang bước 5; Bước 4: S S + 1/ (a+N); quay lại bước Bước 5: Đưa màn hình KL: - ThuËt to¸n ë TH1 thuéc d¹ng tiÕn - ThuËt to¸n ë TH2 thuéc d¹ng lïi * D¹ng lÆp tiÕn: for < biến đếm>:=<giá trị đầu> to <giá trị cuèi> <c©u lÖnh>; * D¹ng lÆp lïi: Lop11.com (3) Giáo viên soạn: Trần Thị Vui th× vßng lÆp kh«ng ®îc thùc hiÖn GV: Giải thích hoạt động câu lệnh d¹ng trªn Ngày soạn: 01/11/2009 for < biến đếm>:=<giá trị cuối > dowto <gi¸ ®Çu> <c©u lÖnh>; Chú ý: Giá trị biến đếm điều chỉnh tự động, vì câu lệnh sau không thay đổi giá trị biến đếm TiẾT 2: XÉT VÍ DỤ GV: Lấy ví dụ viết chương trình cài đặt thuật toán TH1 và TH2 GV: Đặt câu hỏi bước để hs hình hiểu ý tưởng chương trình HS: Suy nghÜ vµ tr¶ lêi c©u hái GV: Ph©n tÝch vµ bæ sung c©u tr¶ lêi HS: nghe vµ chÐp bµi GV: Gi¶i thÝch { S ®îc ®a vÞ trÝ, dµnh cho phần thập phân} độ rộng và phần thập ph©n GV: Đặt câu hỏi bước để hs hiểu ý tưởng chương trình HS: Suy nghÜ vµ tr¶ lêi c©u hái GV: Ph©n tÝch vµ bæ sung c©u tr¶ lêi HS: nghe vµ chÐp bµi GV: LÊy vÝ dô 2: TiẾT 2: XÉT VÍ DỤ * Chương trình cài đặt thuật toán TH1: program tong TH1; uses crt; var S: real; a, N: interger; begin clrscr; write (‘hay nhap gia tri cua a vao! ‘); readln (a); S := S + 1.0/ a; for N := to 100 S := S + 1.0/ (a+N); Writeln ( ‘ Tong S la: ‘,S : : 4); readln end * Chương trình cài đặt thuật toán TH2: program tong TH2; uses crt; var S: real; a, N: interger; begin clrscr; write (‘hay nhap gia tri cua a vao! ‘); readln (a); S := S + 1.0/ a; for N := downto 100 S := S + 1.0/ (a+N); Lop11.com (4) Giáo viên soạn: Trần Thị Vui Viết chương trình thực việc nhập từ bàn phím hai số nguyên dương M và N (M<N), tÝnh vµ ®a mµn h×nh tæng c¸c sè chia hÕt cho hoÆc phạm vi từ M đến N GV: §Æt c©u hái: Câu hỏi 1: Xác định input và output HS: Tr¶ lêi c©u hái GV: Bæ sung c©u tr¶ lêi cña häc sinh - KhuyÕn khÝch häc sinh lªn b¶ng viÕt chương trình GV: Đặt câu hỏi bước để hs hiểu ý tưởng chương trình HS: Suy nghÜ vµ tr¶ lêi c©u hái GV: Ph©n tÝch vµ bæ sung c©u tr¶ lêi Ngày soạn: 01/11/2009 Writeln ( ‘ Tong S la: ‘,S : : 4); readln end Input: M,N: interger; Output: In mµn h×nh tæng T MOD or = 0; {T chia hÕt cho hoÆc 5} Chương trình: program Tong T; uses crt; var M, N, i : interger; T : longint; begin clrscr; write ( ‘ Nhap so M nho hon so N’); write ( ‘ M = ‘); readln (M); write ( ‘ N = ‘) ; readln (N); T := 0; for i := M to N if ( i mod = 0) or ( i mod = 0) then T := T + i; writeln ( ‘ KET QUA: ‘, T); readln end TIẾT 3: Lặp với số lần chưa biết trước và câu lệnh while - Lặp với số lần chưa biết trước và câu lÖnh while - GV: Chóng ta sÏ qua t×m hiÓu thuËt toán với số lần chưa biết trước để xem ®iÓm gièng vµ kh¸c víi thuËt to¸n lÆp với sô lần biết trước nào GV:Ph©n tÝch bµi to¸n vµ viÕt thuËt to¸n Lặp với số lần chưa biết trước và câu lÖnh while - ThuËt to¸n 2: Bước 1: S 1/a; N 0; Bước 2: Nếu 1/ ( a + N) < 0,0001 thì chuyển sang bước 5; Bước 3: N N + 1; Lop11.com (5) Giáo viên soạn: Trần Thị Vui - Đặt câu hỏi cho bước thuật to¸n HS: Suy nghÜ vµ tr¶ lêi c¸c c©u hái GV: Ph©n tÝch vµ gi¶i thÝch l¹i thuËt to¸n - Từ đó các em có kết luận gì? HS: suy nghÜ vµ tr¶ lêi GV: bæ sung c©u tr¶ lêi - §Ó m« t¶ cÊu tróc lÆp nh vËy pascal dïng c©u lªnh while - cã d¹ng Ngày soạn: 01/11/2009 Bước 4: S S + 1/ (a+N); quay lại bước Bước 5: Đưa S màn hình, kết thúc; KL: Nh vËy viÖc lÆp víi sè lÇn cha biÕt trước kết thúc điều kiện cho trước thoả mãn while <®iÇu kiÖn> <c©u lÖnh> - Trong đó: điều kiện là biểu thức lôgic - Câu lệnh là câu lệnh đơn ghép * Lưu đồ lặp với số lần chưa biết trước GV: Qua thuËt to¸n trªn c¸c em h·y viết lưu đồ thuật toán trên HS: viết lưu đồ §iÒu kiÖn sai đúng C©u lÖnh GV: Viết lại lưu đồ HS: VÎ vµo vë Sơ đồ khối: GV: §Æt c©u hái: Dựa vào lưu đồ trên em nào vẻ sơ đồ khối? NhËp a S 1/a - HS: lên bảng vẻ sơ dồ khối NN+1 SS+1(a+N) Sai iii 1/(a +N) <0,000 §óng §a S råi kÕt thóc Chương trình program TH2 Lop11.com (6) Giáo viên soạn: Trần Thị Vui Ngày soạn: 01/11/2009 GV: §Æt c©u hái: Câu hỏi 1: Xác định input và output HS: Tr¶ lêi c©u hái GV: Bæ sung c©u tr¶ lêi cña häc sinh - KhuyÕn khÝch häc sinh lªn b¶ng viÕt chương trình GV: Đặt câu hỏi bước để hs hiểu ý tưởng chương trình HS: Suy nghÜ vµ tr¶ lêi c©u hái GV: Ph©n tÝch vµ bæ sung c©u tr¶ lêi ues crt; var S: Real a, N: integer; begin write ( ‘ Hay nhap gia tri a vao ,’); readln (a); S := 1.0/ a; N := 0; While not (1/ (a+N) < 0,0001) begin N := N+1; S := S + 1.0/(a+N); end; Writeln (‘ Tong S la: ’, S : : 4); Readln end Input: M, N: integer, output: UCLN; ThuËt to¸n: B1: NhËp M, N; B2: NÕu M = N th× lÊy gi¸ trÞ chung nµy lµm UCLN chuyển đến B5; B3: Nếu M > N thì M M - N ngược lại N N - M; B4: Quay lại bước 2; B5: §a kÕt qu¶ UCLN råi kÕt thóc * Sơ đồ khối GV: LÊy vÝ dô Tìm UCLN số nguyên dương M vµ N GV: Ph¸t phiÕu häc tËp cho tõng nhãm - T×m Input, output - ViÕt thuËt to¸n HS: Suy nghÜ, th¶o luËn theo nhãm vµ đại diện lên bảng làm GV: Ph©n tÝch vµ nhËn xÐt vµ bæ sung NhËp N cho tõng nhãm mét GV: Ph¸t phiÕu häc tËp cho häc sinh Sai - Dựa vào thuật toán hãy vẻ sơ đồ khối M = N? - Hãy viết chương trình cho bài toán trªn §óng GV: Ph©n tÝch vµ nhËn xÐt vµ bæ sung ng §a M, kÕt cho tõng nhãm mét thóc - Vẻ lại sơ đồ khối và viết lại chương trình Chương trình Program UCLN; Ues crt; var M, N: integer begin GV: Đặt câu hỏi bước để hs Lop11.com Sai M>N §óng MM - N N N - M (7) Giáo viên soạn: Trần Thị Vui hiểu ý tưởng chương trình HS: Suy nghÜ vµ tr¶ lêi c©u hái GV: Ph©n tÝch vµ bæ sung c©u tr¶ lêi Ngày soạn: 01/11/2009 clrscr; Write ( ‘M, N = ‘); Readln ( M, N); While M < > N if M > N then M := M - N else N := N - M; Writeln (UCLN = ‘, M); Readln; End 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 lÆp biÓu diÓn thuËt to¸n Lặp với số lần biết trước và cấu trúc lặp kiểm tra điều kiện trước Các em nhà viết lại thuật toán, vẻ lưu đồ thuật toán và cho chạy chương tr×nh trªn m¸y RÚT KINH NGHIỆM: Lop11.com (8)