Giáo án Tin học 11 - Bài 10: Cấu trúc lặp (tiết 2)

<span class='text_page_counter'>(1)</span>GV: NGUYỄN THỊ LẮM Ngày soạn: 29 / 11 /2014 Ngày dạy:4 /12 /2014 Lớp: 11CB2 Tuần: 16 Tiết CT: 16. GIÁO ÁN TIN HỌC 11. CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP Bài 10: CẤU TRÚC LẶP (TIẾT 2) I.Mục đích yêu cầu 1.Kiến thức - Hiểu nhu cầu của cấu trúc lặp trong biểu diễn thuật toán. - Hiểu cấu trúc lặp với số lần định trước và kiểm tra điều kiện trước. - Biết cách vận dụng đúng đắn cấu trúc lặp vào tình huống cụ thể. 2. Kĩ năng - Mô tả được thuật toán của một số bài toán sử dụng lệnh lặp. - Viết đúng các lệnh lặp với số lần định trước, kiểm tra điều kiện. - Viết thuật toán của một số bài toán đơn giản. 3. Thái độ II.Phương tiện, phương pháp 1. Phương tiện -Máy tính, máy chiếu, phông chiếu, bảng phấn. - Đính kèm Slide bài giảng bằng Power Point. 2. Phương pháp: nêu – giải quyết vấn đề. III. Nội dung: 1. Ổn định lớp(1’) 2. Kiểm tra bài cũ(3’) HS1: Cấu trúc câu lệnh For-do? 3. Giới thiệu bài mới 4. Nội dung bài mới Tg 5’. 5’. 5’. 5’. Hoạt động của GV 3. Câu lệnh While …Do Giải thích: <điều kiện>: biểu thức quan hệ hoặc biểu thức logic. <câu lệnh>: lệnh cần lặp lại. Hoạt động của HS. - Dựa vào cấu trúc, cho biết máy thực hiện <điều kiện> trước hay -Tính Điều kiện trước <câu lệnh> trước? - Sự khác nhau trong câu lệnh của -For- do lặp với số lần biết For-do và While-do là gì? trước; While-do lặp với số lần -Sự khác nhau của bài toán này với chưa biết trước. bài toán tính tổng đã học ở VD1? -Bài trước: cho giới hạn N - Lặp bao nhiêu lần? Bài này: cho giới hạn S - Lặp đến khi nào? - Chưa xác định được ngay Đôi khi có những bài toán có sự - Cho đến khi điều kiện lặp lại của câu lệnh nhưng không 1  0.001 được thõa mãn. biết trước được số lần lặp. Cần có aN 1 cấu trúc điều khiển lặp lại 1 công việc nhất định khi thỏa mãn 1 điều kiện nào đó. - Điều kiện để lặp lại trong bài. Lop11.com. Nội dung 3. Lặp với số lần chưa biết trước và câu lệnh While - do Cấu trúc: While <điều kiện> Do <câu lệnh>; Trong đó: - Điều kiện là biểu thức lôgic hoặc quan hệ. - Câu lệnh là 1 câu lệnh đơn hoặc ghép. Sơ đồ thực hiện:. điều kiện Đ. Câu lệnh. S.

<span class='text_page_counter'>(2)</span> GV: NGUYỄN THỊ LẮM. 5’. toán là gì? 1  0.001 - Trong bài toán trên lệnh cần lặp ĐK: aN là gì? S := S + 1/(a+N); để tính tổng Nêu nội dung ví dụ 2 N := N + 1; để tăng chỉ số Phân tích để xác định <điều kiện> và <câu lệnh>. Minh họa khi tìm ucln của 2 số 15 và 25. 5’. 5’. VD1: Viết CT tính tổng. 1 1 1 1    ...  a a 1 a  2 aN 1  0.001 cho đến khi aN. S. Program tong_2; Var a, N: integer; S: real; Begin Trả lời: ucln (15, 25) = 5 Writeln(‘Nhap vao gia tri a: ’); Readln(a); Hỏi: - Điều kiện: M<>N S:=1/a; N:=0; - Điều kiện để tiếp tục lặp là gì? - M := M – N; hoặc While (1/(a+N)>= 0.0001) do - Các lệnh cần lặp là gì? N := N – M; Begin N:=N+1; - Thuật toán: S:= S+1/(a+N); - Yêu cầu hs nêu thuật toán tìm B1: Nếu m=n thì ucln=m, End; ucln của 2 số đó. dừng; Writeln(‘Tong S la : ‘,S:8:3); B2: Nếu m>n thì m:=m-n Readln ngược lại n:=n-m, quay lại B1. End. Suy nghĩ và trả lời: VD2: Tìm UCLN của 2 số nguyên + Điều kiện nào để lặp M<> N dương M và N. Hãy nêu 2 câu hỏi cần đặt ra khi + Những lệnh nào cần lặp Program timUCLN; gặp bài toán dạng này? M:=M-N hoặc N:= N-M Var M, N: integer; Begin Writeln(‘Nhap 2 so nguyen M va N:’); Readln(M,N); While M<>N do If M>N then M:=M-N else N:=N-M; Writeln(‘UCLN của M va N la:’,M); Readln End.. M N. 5’. GIÁO ÁN TIN HỌC 11. 15 25. 15 10. 5 10. 5 5. IV.Củng cố và dặn dò(1’) - Nhắc lại cấu trúc của while…do - Cách vận dụng các cấu trúc lặp để giải bài toán - Làm các bài tập cuối chương V.Rút kinh nghiệm ............................................................................................................................................................ ............................................................................................................................................................ Lop11.com.

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