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

HS: ghi bài và nghe giảng GV: gọi HS có nhận xét gì về 2 bài toán trên HS: trả lời GV: như vậy nhận thấy 2 bài toán trên có cách tính tổng tương tự nhau chỉ khác nhau ở đk dừng của thuật[r]

ĐHSP Thái Nguyên_ sp tin 40 Bài 10 Cấu Trúc Lặp (Tiết 1) 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 Mục đích: - Nắm cấu trúc lặp - Biết cấu trúc chung lệnh lặp For… Do ngôn ngữ lập trình Pascal Kĩ năng: - Biết cách sử dụng đúng dạng lệnh For ngôn ngữ lập trình Pascal - Biết sử dụng lệnh For… Do để giải số bài toán đơn giản II Chuẩn bị dạy học Giáo viên: giáo án, máy chiếu, bảng phụ (nếu có) Học sinh: chuẩn bị bài nhà III Dạy học Ổn định tổ chức lớp Lớp: Sĩ số: Vắng: Kiểm tra bài cũ (không kiểm tra) Bài Đặt vấn đề: bài hôm trước các em đã học cấu trúc rẽ nhánh hôm cô giới thiệu với các em cấu chúc cấu trúc lặp, chúng ta vào bài mới: Bài 10 Cấu trúc lặp (tiết 1) Hoạt động giáo viên và học sinh Lặp GV : Trong sống ta có nhiều công việc lặp lại nhiều lần việc hàng ngày chúng ta di học GV công việc, thao tác thực thực lại nhiều lần gọi là lặp - HS nghe giảng GV gọi hs lấy VD lặp -HS: trả lời Nội dung hoạt động Lặp - lặp là các công việc, thao tác, lặp lặp lại nhiều lần - xét bài toán Bài toán Tính và đưa kết màn hình tổng S 1 1    a a 1 a  a  100 Bài toán Tính và đưa kết màn hình tổng Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_ sp tin 40 -GV: toán học ta bắt gặp nhiều thao tác lặp - GV:Xét bài toán tính tổng sau Với a là số nguyên và a>2, xét các bài toán sau đây: Bài toán Tính và đưa kết màn hình tổng S 1 1     a a 1 a  aN  0,0001 Cho đến aN S -Cách tính tổng tương tự  Giá trị ban đầu S  1 1    a a 1 a  a  100 a  Cộng vào tổng S giá trị Bài toán Tính và đưa kết màn hình tổng với N= 1, 2, 3, 4, 5,…… aN 1 1     a a 1 a  aN  0,0001 Cho đến aN S - Việc tính tổng trên lặp lại các thao tác cộng giá trị HS: ghi bài và nghe giảng GV: gọi HS có nhận xét gì bài toán trên HS: trả lời GV: nhận thấy bài toán trên có cách tính tổng tương tự khác đk dừng thuật toán - GV: Đối với bài toán để tính tổng S trước tiên S nhận giá trị vào S aN Với N=1, 2, 3… - Có số thuật toán có thao tác lặp lặp lại nhiều lần - Để mô tả thao tác lặp ta có cấu trúc lặp với loại là lặp với số lần biết trước và lặp với số lần không biết trước Sau a đó ta cộng vào S tiếp tục các giá trị 1 , , …., thì dừng lại a 1 a  a  100 -GV:Ở bài toán thao tác cộng giá trị lặp bao nhiêu lần? aN -HS: trả lời - GV: Vậy nào bài toán kết thúc việc tính tổng ? - HS trả lời -Tương tự bài toán lặp bao nhiêu lần và dừng lại nào? Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_ sp tin 40 - HS: trả lời - GV: ta thấy bài toán và bài toán có các thao tác lặp,tuy nhiên có kiểu lặp khác Trong đó bt1 là lặp với số lần biết trước, bt2 là lặp với số lần không biết trước GV: Nếu chương trình viết viết lại các câu lệnh thực thao tác trên thì không thuận tiện dễ dẫn tới nhàm chán Vì ngôn ngữ lập trình đưa cấu trúc điều khiển lặp cho phép chương trình tự thực lặp lại các thao tác HS ghi bài và nghe giảng - các ngôn ngữ lập trình có các câu lệnh mô tả cấu trúc lặp sau đây cô giới thiệu với các em câu lệnh NNLT pascal Lặp với số lần biết trước và câu lệnh For- Do + Xét hai bài toán trên ta có hai thuật toán tong_1a và tong_1b giải bài toán sau: GV treo bảng phụ, giải thích và cho HS so sánh tong_1a với tong_1b và đưa kết luận HS: quan sát bảng phụ và so sánh thuật toán tong_1a với tong_1b mà giáo viên đưa GV: + Thuật toán tong_1a: - Giá trị N bắt đầu vòng lặp - Sau bước lặp N tăng lên - Khi N > 100 thì dừng + Thuật toán tong_1b: - Giá trị N bắt đầu vòng lặp 100 - Sau bước lặp N giảm Lặp với số lần biết trước và câu lệnh For- Do So sánh bài toán Tong_1a và Tong_1b + Thuật toán tong_1a: - Giá trị N bắt đầu vòng lặp - Sau bước lặp N tăng lên - Khi N > 100 thì dừng + Thuật toán tong_1b: - Giá trị N bắt đầu vòng lặp 100 - Sau bước lặp N giảm - Khi N = thì kết thúc + Để mô tả lệnh lặp với số lần biết trước Pascal dùng lệnh For – Do.chia làm dạng sau: Cấu trúc câu lệnh  Dạng tiến: Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_ sp tin 40 For <biến đếm>:=<giá trị đầu> to <giá trị cuối> <câu lệnh>; VD S:=0; For i:=1 to S:=S+1;  Dạng lùi: For <biến đếm>:=<giá trị cuối> Downto <giá trị đầu> <câu lệnh>; VD S:=0; For i:=4 downto S:=S+i Giải thích câu lệnh + For, to, downto, là từ khóa + biến đếm là biến đơn, thường có kiểu nguyên (byte, integer,…) + giá trị đầu và giá trị cuối là biểu thức cùng kiểu với biến đếm - Khi N = thì kết thúc HS: ghi bài GV: thuật toán trên lặp với số lần biết trước Trong đó thuật toán tong_1a là lặp dạng tiến và thuật toán tong_1b là dạng lùi HS nghe giảng, ghi bài GV: Giới thiệu câu lệnh For – Do Pascal + Cấu trúc câu lệnh: - Dạng tiến: VD S:=0; For i:=1 to S:=S+1; - Dạng lùi: VD S:=0; For i:=4 downto S:=S+i + Giải thích: + chú ý câu lệnh + Hoạt động: chia dạng tiến và lùi sau HS: ghi bài và nghe giảng GV lấy câu lệnh For_do cho học sinh quan sát và kẻ bảng thực hoạt động câu lệnh HS quan sát, nghe giảng GV Cho HS quan sát bảng phụ sơ đồ khối hoạt động dạng câu lệnh For – Do và đưa VD minh họa: GV: Cho HS quan sát bảng phụ chương trình cài đặt thuật toán tong_1a và tong_1b GV: Cho HS so sánh chương trình với thuật toán và xác định: - Bước nào thực lặp? - Lặp bao nhiêu lần? - Biến đếm là biến nào? Chú ý - giá trị đầu phải luôn nhỏ giá trị cuối, giá trị đầu lớn giá trị cuối thì vòng lặp không thực - Giá trị biến đếm thay đổi tự động nên câu lệnh sau không thay đổi giá trị biến đếm Hoạt động câu lệnh + Dạng tiến: tiến hành theo các bước sau - b1: tính giá trị biểu thức giá trị đầu và giá trị cuối biến đếm nhận giá trị đầu - b2: Kiểm tra Đk câu lệnh - b3: Nếu ĐK b2 đúng Câu lệnh sau Do thực với biến đếm nhận giá trị liên Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_ sp tin 40 tiếp tăng từ giá trị đầu đến giá - Biến đếm nhận giá trị từ đâu trị cuối đến đâu? - Với giá trị biến đếm + Dạng lùi: - b1: tính giá trị biểu thức giá trị vòng lặp thực nào? đầu và giá trị cuối biến đếm + GV chạy tay cho HS quan nhận giá trị cuối sát: - b2: Kiểm tra Đk câu lệnh Mỗi giá trị biến N: S  S  aN b3: Nếu ĐK b2 đúng Câu lệnh sau Do thực với biến đếm nhận giá trị liên tiếp giảm từ giá N S trị cuối đến giá trị đầu a -Nhận dạng câu lệnh For-do 1 chương trình tính Tong_1a và  a a 1 Tong_1b 1   a … 100 a 1 a2 1 1    a a 1 a  a  100 + Tương tự với thuật toán tong_1b, khác là biến đếm nhận giá trị giảm VD2: Các em quan sát SGK và trả lời : - Lệnh nào lặp lại? - Lặp lại bao nhiêu lần? - Biến đếm là biến nào? - Đâu là giá trị đầu và giá trị cuối ? HS trả lời vào Lop11.com Vũ Thị Thanh ĐHSP Thái Nguyên_ sp tin 40 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 biết trước - Nắm cấu trúc và hoạt động câu lệnh For – Do - Vận dụng giải số bài toán - Nắm hai dạng câu lệnh For – Do là dạng tiến và dạng lùi Về nhà - Xem lại ví dụ SGK, xem lại cấu trúc, hoạt động câu lệnh For – Do - Làm bài tập SGK và SBT V Nhận xét GVHD GVHD Lop11.com Vũ Thị Thanh