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

Củng cố:  Các em nắm được cấu trúc lặp với số lần không biết trước  Nắm được cấu trúc hoạt động của lệnh lặp While- do  Nắm được cách sử dụng lệnh While- do giải một số bài toán đơn g[r]

ĐHSP Thái Nguyên_SP Tin 40 Bài 10 Cấu Trúc Lặp (Tiết 2) Người soạn: Vũ Thị Thanh Ngày soạn 03/10/2008 Giáo viên hướng dẫn: cô Lê Thị Bích Liên I Mục Đích, Yêu Cầu Kiến thức - Nắm câu lệnh lặp không biết trước số lần lặp với câu lệnh While – Do - Nắm hoạt động, cấu trúc câu lệnh While – Do - Nắm thuật toán giải bài tập SGK vận dụng lệnh While – Do Kĩ - Biết vận dụng câu lênh While – Do giải số bài toán đơn giản - Biết phân biệt nào sử dụng câu lệnh While – Do II Chuẩn bị giáo viên và học sinh - GV: SGK, SBT, giáo án, bảng phụ,… - HS: SGK, SBT, chuẩn bị bài nhà III Tiến trình dạy học Ổn định lớp Lớp: Sĩ số: Vắng: Kiểm tra bài cũ Câu hỏi: Nêu cấu trúc và hoạt động câu lệnh For – Do dạng tiến? Trả lời: * Cấu trúc câu lệnh For – Do: For <biến đếm>:=<giá trị đầu> to <giá trị cuối> <câu lệnh>; + For, to, downto, là các từ khóa + biến đếm là biến đơn, kiểu số 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, giá trị đầu < giá trị cuối * Hoạt động: Câu lệnh sau từ khóa Do thực với giá trị biến đếm tăng từ giá trị đầu đến giá trị cuối Bài Đặt vấn đề: Bài trước các em đã biết cấu trúc lặp với số lần biết trước và lệnh For – Do, bài hôm chúng ta tiếp tục làm quen với khái niệm lặp với số lần không biết trước và câu lệnh While – Do, ta vào bài hôm nay: Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_SP Tin 40 Bài 10 Cấu trúc lặp (tiết 2) Hoạt động giáo viên Hoạt động học sinh Lặp với số lần chưa biết trước Ghi lại đầu bài và câu lệnh While – Do Xét bài toán mục 1, tính tổng S: 1    a a 1 aN  0,0001 aN S Với a > Ý tưởng: Để giải bài toán trên, đầu Nghe giảng tiên ta gán giá trị S  sau đó lần a lượt cộng vào S giá trị với aN N đến = 1, 2, … cho  0,0001 thì dừng aN Ta có thuật toán giải bài toán trên SGK  Cho HS quan sát SGK.và giải Nghe giảng thích hoạt động thuật toán  So sánh bài toán và bài toán  Giống: hai bài toán lặp lại có gì giống và khác nhau? nhiều lần bước cộng giá trị aN vào tổng S  Khác: bài toán 1: ta cộng vào S giá trị với N= 1…100 lần aN thì dừng Bài toán ta cộng vào S giá trị N=1, 2, 3, lúc  0,0001 thì dừng aN  Nhận xét: Như bài toán Nghe giảng và bài toán mô tả cấu trúc lặp nhiên bài toán mô tả cấu trúc lặp với số lần biết trước bài toán dừng đã lặp đủ số lần, Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_SP Tin 40 bài tập mô tả cấu trúc lặp với số lần không biết trước bài toán dừng thỏa mãn điều kiện + Để mô tả cấu trúc lặp với số lần không biết trước, Pascal có câu lệnh While – Do Cấu trúc lệnh Ghi bài + Để mô tả cấu trúc lặp với số lần không biết trước, Pascal có câu lệnh sau: While <điều kiện> <câu lệnh>; Trong đó: + While, là các từ khóa + Điều kiện là biểu thức logic + Câu lệnh là câu lệnh đơn ghép Giải thích Hoạt động Đầu tiên biểu thức <điều kiện> kiểm tra Thực <câu lệnh> sau từ khóa Do điều kiện còn đúng sai thì thoát khỏi câu lệnh While và thực câu lệnh sau câu lệnh While - Ta có thể biểu diễn câu lệnh While Biểu diễn câu lệnh While – – Do sơ đồ khối sau: sơ đồ khối: sai Điều kiện Đúng Câu lệnh Quan sát sơ đồ khối và mô tả hoạt - Gọi HS nhìn sơ đồ khối và mô tả động câu lệnh qua sơ đồ khối lại hoạt động câu lệnh - Câu hỏi: + Nếu biến <điều kiện> lần nhận giá trị sai từ đầu thì <câu lệnh> thực bao nhiêu lần? Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_SP Tin 40 + Nếu biến <điều kiện> luôn nhận giá trị đúng thì <câu lệnh> thực Không xác định bao nhiêu lần? Chú ý: - GV tổng kết đưa kết luận: Nếu biến <điều kiện> nhận giá trị False từ đầu thì câu lệnh không thực lần nào Nếu <điều kiện> luôn nhận giá trị True thì <câu lệnh> thực mãi, ta gọi là vòng lặp vô hạn Xét bài toán mục ta có thuật Nghe giảng và quan sát toán mô tả dạng sơ đồ khối sau: - Quan sát bảng phụ - Bảng phụ + Mô tả thuật toán ngôn ngữ tự nhiên cho học sinh nắm bắt việc giải bài toán a  Đầu tiên ta khởi tạo S  , N = Nghe giảng  Kiểm tra điều kiện đúng bài toán Nếu  0,0001 aN thì dừng và đưa kết S Nếu sai thì tăng giá trị N và cộng vào S giá trị aN - Cho HS xác định: Đâu là biến điều khiển? Đâu là biểu thức điều kiện ? - Xác định: Biến điều khiển là N Điều kiện kiểm tra là  0,0001 aN - Cho HS quan sát chương trình cài đặt thuật toán tính Tong_2 giải thích chương trình - Đối chiếu chương trình với sơ đồ khối, xét: + Các bước nào lặp lại? Bước 3, + Điều kiện lệnh While là gì?  0,0001 ) Not ( aN Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_SP Tin 40 + Câu lệnh sau Do là lệnh đơn hay Lệnh ghép Begin lệnh ghép? N:=N+1; S:=S+ aN End; Ví dụ minh họa - Xét bài toán tìm ƯCLN hai số Xác định: - Input: hai số nguyên dương M và nguyên dương M và N N - Gọi HS xác định bài toán - Output: ƯCLN hai số nguyên dương M, N Nghe giảng - Bài toán ƯCLN hai số ta có nhiều thuật toán khác Ta xét thuật giải đã học lớp 10 sau: - Ta có thuật toán để giải bài toán trên dạng liết kê và sơ đồ khối sau: - GV: Mô tả lại hoạt động thuật toán ngôn ngữ tự nhiên cho hoc sinh nhớ lại? + Trước tiên ta kiểm tra - B1: Nếu M=N thì đưa kết và dừng thuật toán - B2: Trong M<> N thì kiểm tra M>N thì M>M-N Ngược lại N->N-M Câu hỏi:  Quan sát thuật toán cho biết, thuật toán trên bước nào lặp lại ?  Lặp với số lần biết trước hay không biết trước? -Quan sát SGK ? - nghe giảng Trả lời:  Bước  Lặp với số lần không biết trước Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_SP Tin 40  Kết luận: Như ta có thể dùng lệnh While – Do để giải bài toán tìm UCLN sau:  Cho HS quan sát thuật giải SGK Ta thấy: + Biểu thức điều kiện vòng lặp là? + M <> N + Lệnh sau Do? + if M>N then M->M – N else N=NM + Vòng lặp dừng khi? + Dừng M=N - Chú ý Chú ý: Những lệnh vòng lặp thường lặp lại nhiều lần nên thao tác không cần lặp nên đặt ngoài vòng lặp IV Củng Cố Và Dặn Dò Củng cố:  Các em nắm cấu trúc lặp với số lần không biết trước  Nắm cấu trúc hoạt động lệnh lặp While-  Nắm cách sử dụng lệnh While- giải số bài toán đơn giản Dặn Dò  Về nhà xem lại bài học hôm  Làm bài tập va chuấn bị bài V Nhận xét GVHD GVHD Lop11.com Vũ Thị Thanh