CHUYÊN ĐỀ: CẤU TRÚC LẶP TIN HỌC 11 A NỘI DUNG CỦA CHUYÊN ĐỀ số khái niệm: Lặp Cấu trúc lặp với số lần lặp biết trước Cấu trúc lặp với số lần lặp chưa biết trước Một số tập thực tế, liên môn áp dụng cho cấu trúc lặp B TỔ CHỨC DẠY HỌC THEO CHUYÊN ĐỀ I Mục tiêu: Về kiến thức: o Hiểu nhu cầu cấu trúc lặp biểu diễn thuật toán; o 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 o Mơ tả thuật tốn số tốn đơn giản có sử dụng lệnh lặp Về kỹ năng: o Vận dụng đắn loại cấu trúc lặp vào tình cụ thể; o Viết 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 Về thái độ: o Giúp hs nâng cao kiến thức sử dụng NNLT, từ thêm u thích mơn học II Chuẩn bị giáo viên học sinh o Chuẩn bị giáo viên: Kế hoạch học, giảng powerpoint Các phiếu học tập sử dụng chuyên đề III Thiết kế tiến trình dạy học chuyên đề Hoạt động Khởi động Hình thành kiến thức Luyện tập Nội dung Xem hình ảnh nội dung số toán máy chiếu - Bài toán đặt vấn đề - Cấu trúc câu lệnh lặp pascal - Tìm cách giải số tốn thực tế liên mơn 4 Mở rộng - cấu trúc lặp repeat…until… Sử dụng cấu trúc lặp pascal giải số tập liên môn IV Hướng dẫn cụ thể tiến trình lên lớp Hoạt động khởi động (1) Mục tiêu: Tạo động để học sinh có nhu cầu quan tâm đến tốn có sử dụng cấu trúc lặp pascal (2) Phương pháp/ kĩ thuật dạy học: cá nhân, thảo luận nhóm (3) Phương tiện dạy học: Sgk, projector, máy tính (4) Sản phẩm: Hs có nhu cầu tìm hiểu cấu trúc lặp pascal Nội dung hoạt động Giáo viên đặt câu hỏi Câu trả lời mong đợi từ học sinh Giáo viên chiếu nội dung số Câu trả lời mong đợi từ học sinh câu hỏi lên bảng yêu cầu hs trả lời Writeln ( 1); * Câu 1: Viết câu lệnh in hình Writeln ( 2); 10 số nguyên dương đầu tiên, viết Writeln ( 3); số dòng? Writeln (4); Writeln( 5); write(ln (6); Writeln (7); Writeln (8); Writeln (9); Writeln ( 10); * Câu 2: Viết câu lệnh in hình Viết 100 lần thủ tục writeln- dài 100 số nguyên dương đầu tiên, số viết dòng? * Câu 3: Tính giai thừa số nguyên N!= 1*2*3*…*n dương n (na>2 1 1 tập s2 a a 1 a aN Cho đến 1/(a+N) < 0,0001 => Cách giải: - Xuất phát: S : = 1/a; - Tiếp theo: Lần 1:N=1, S : = S + 1/(a+1); Lần 2: N=2, S:=S+1/(a+2); Lần k: N=k, S:=S+1/(a+k); Cho đến lần thứ N mà 1/(a+N)< 0,0001 Với N = 1, 2, 3, 4, Điều kiện dừng toán khi: 1/(a+N) < 0,0001 việc cộng vào S dừng lại -> Vậy tốn khơng biết trước cụ thể đến lần thứ trình cộng vào S phân số 1/(a+N) với N=1,2,3, dừng lại => Bài toán gọi dạng toán lặp với số lần lặp chưa biết trước Vậy lặp: Việc thực thực lại cơng việc nhiều lần Trong lập trình, để thực thao tác thực lặp lặp lại nhiều lần ta sử dụng cấu trúc lặp NNLT cung cấp số câu lệnh để mô tả cấu trúc lặp Lặp thường có loại: - Lặp với số lần biết trước; - Lặp với số lần trước Lặp với số lần biết trước câu lệnh FOR - DO Trong Pascal có loại câu lệnh lặp có số lần biết trước: lặp dạng tiến lặp dạng lùi Lặp dạng tiến: FOR := TO DO Lặp dạng lùi: FOR := DOWNTO DO Trong đó: - bien_dem: đếm số lần lặp, thường biến kiểu số nguyên - gia_tri_dau, gia_tri_cuoi: biểu thức kiểu với biến đếm gia_tri_dau phải nhỏ hay gia_tri_cuoi - Ở dạng lặp tiến: bien_dem tự tăng dần từ gia_tri_dau đến gia_tri_cuoi - Ở dạng lặp lùi: bien_dem tự giảm dần từ gia_tri_cuoi đến gia_tri_dau - Tương ứng với giá trị bien_dem, câu lệnh sau DO thực lần Ví dụ bt1: Áp dụng cấu trúc lặp tính tổng cho tốn Dạng lặp tiến là: S1:=0; For i:=1 to 100 s1:=s1+1/ i; Trong đó: i biến đếm Câu lệnh lặp S:=S+1/i; Mơ q trình lặp: I … 100 s 0+1/1 0+1+1/2 … 0+1+1/2+…+1/100 Học sinh lắng nghe, ghi chép, cập nhật vào sản phẩm học tập Dạng lặp lùi là: S1:=0; For i:=100 downto s1:=s1+1/ i; Trong đó: i biến đếm Câu lệnh lặp S:=S+1/i; Mô trình lặp I 100 99 … s 0+1/10 0+1/100+1/99 … 0+1/100+1/99+…+1 => Vậy với toán áp dụng cấu trúc lặp for to for…downto cần phải xác định số lần lặp bao nhiêu, câu lệnh cần lặp câu lệnh Lặp với số lần chưa biết trước câu lệnh WHILE - DO Cú pháp: WHILE DO Trong đó: - dieu_kien: biểu thức quan hệ logic; - cau_lẹnh: câu lệnh NNLT Pascal Ý nghĩa: Khi dieu_kien thực cau_lenh sau DO, sau quay lại kiểm tra dieu_kien Ví dụ: Áp dụng câu lệnh lặp tính tổng s cho tốn S2:=1/a; n:=1; while 1/(a+n) >= 0,0001 begin s2:=s2+1/(a+i); n:=n+1; end; Trong đó: điều kiện lặp là: 1/(a+N) >= 0,0001 Câu lệnh lặp là: begin s2:=s2+1/(a+i); n:=n+1; end; => Vậy với dạng toán áp dụng cấu trúc lặp while cần phải xác định điều kiện đừng trình lặp, câu lệnh lặp lại câu lệnh Học sinh lắng nghe, ghi chép, cập nhật vào sản phẩm học tập Luyện tập – vận dụng (1) Hs phân biệt dạng sử dụng cấu trúc lặp biết trước số lần lặp trước số lần lặp (2) phương pháp/ kĩ thuật dạy học: cá nhân, thảo luận nhóm (3) phương tiện dạy học: máy chiếu, máy tính, nam châm, giấy a0, (4) sản phẩm học sinh: nêu ý tưởng giải, viết cấu trúc lặp giải số toán tin đơn giản Nội dung hoạt động Hoạt động giáo viên Hoạt động hóc sinh Gv yêu cầu hs viết chương trình hồn Hs làm việc nhóm (4 nhóm) dán chỉnh cho toán toán sản phẩm lên bảng theo danh mục phân loại khổi giấy a0 Hs làm việc nhóm Gv quan sát giúp đỡ học sinh cần Hs theo dõi chia sẻ kiên thức, phản biện, Các nhóm dùng nam châm ghi sản Gv tổ chức cho học sinh báo cáo sản phẩm lên bảng cử đại diện báo cáo, phẩm, đánh giá, hỗ trợ học sinh nhóm lại trao đổi Hoạt động tìm tòi mở rộng (1) Giúp học sinh cú nhu cầu mở rộng thêm kiến thức (2) Phương pháp/ kĩ thuật: làm việc cá nhân, nhóm (3) Phương tiện dạy học: sgk, máy tính, máy chiếu (4) Sản phẩm: học sinh báo cáo kết trình tìm hiểu Hoạt động giáo viên Hoạt động học sinh Gv: chiếu thêm nội dung tập yêu Hs trao đổi nhóm, trình bày so cầu nhóm áp dụng cấu trúc lặp sánh khổ giấy a0 Tính tổng sau: T=1+1/3+1/5+…+1/n với n là số nguyên dương lẻ.Gv tổ chức cho hs báo cáo Đại diện nhóm lên bảng báo cáo, dán khổ a0 lê bảng Gv đánh giá hỗ trợ học sinh Gv: Tổng hợp lại kiến thức học, hướng dẫn hs nhà học ... lời giải cần thực lặp lặp lại thao tác ví dụ toán Để giải toán thực lặp lặp lại nhiều lần thao tác lập trình pascal cần sử dụng cấu trúc lặp Vậy cấu trúc lặp vào Bài 10: CẤU TRÚC LẶP Hình thành... kiến thức (1) Hs hiểu dạng toán tin có sử dụng cấu trúc lặp Hiểu cấu trúc lặp pascal (2) Phương pháp/ kĩ thuật: đàm thoại, phát mối liên hệ toán với cấu trúc lặp pascal (3) Hình thức tổ chức... cáo, nhận xét, đánh giá lặp phần trình bày nhóm Nhóm tìm hiểu Gv Tổng kết lại kiến thức (ghi cụ thể nội dung cấu trúc lặp với số slide) lần lặp biết trước Lặp pascal Cấu trúc lặp với số lần biết