Tin học cấu trúc lặp

Tin học: Cấu trúc lặp I. MỤC TIÊU: - Hiểu nhu cầu cấu trúc lặp trong biểu diễn thuật toán. - Biết được ý nghĩa của cấu trúc lặp. - Hiểu cấu trúc lặp kiểm tra điều kiện trước, cấu trúc lặp với số lần định trước. - Mô tả được thuật toán của một số bài toán đơn giản có sử dụng lệnh lặp với số lần biết trước. II. CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH: 1. Chuẩn bị của giáo viên - Giáo án, sách giáo khoa, sách giáo viên, cấu trúc của câu lệnh FOR ...DO được chuẩn bị trên khổ giấy lớn.. 2. Chuẩn bị của học sinh Sách giáo khoa, vở ghi, các kiến thức đã học trong các tiết trước. III. HOẠT ĐỘNG DẠY-HỌC 1. Bài cũ (10 phút): Vẽ sơ đồ hoạt động của câu lệnh If... Then Đ Câu lệnh Câu lệnh 2 S Điều kiện Đ Câu lệnh 1 ĐK S RẼ NHÁNH DẠNG THIẾU 2. Nội dung bài mới: RẼ NHÁNH DẠNG ĐỦ Hoạt động 1(5 phút): Tìm hiểu ý nghĩa của cấu trúc lặp. HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH 1.Lặp: Nêu bài toán đặt vấn đề như hai bài Chú ý quan sát bài toán đặt vấn đề. toán (Sgk). Xét với a>2 Bài toán 1: Error! Objects cannot be created from editing field codes. Bài toán 2: Error! Objects cannot be created from editing field codes.cho đến khi Error! Objects cannot be created from editing field codes.. Nhận xét: -Hỏi: Nêu sự giống và khác nhau của *Giống nhau: hai bài toán trên? - Xuất phát, Sđược gán giá trị 1/a. - Tiếp theo, cộng vào tổng S một lgiá trị 1/(a+n) với n= 1, 2, 3...Công việc này được lặp lại một số lần. * Khác nhau: - Bài toán 1: Công vệc cộng vào tổng S được lặp đi lặp lại 100 lần. Bài toán 2: Công vệc cộng vào tổng S được lặp đi lặp lại 1 số chưa biết trước, cộng cho đến khi điều kiện Error! Objects cannot be created from editing field codes. Nhận xét ý kiến của học sinh. được thoả mãn. Trong một số bài toán có những thao tác được thhực hiện lăp đi lặp lại một số lần. Cấu trúc lặp mô tả thao tác lặp Lắng nghe, ghi bài có hai dạng lặp với số lần biết trước HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH và lặp với số lần chưa biết trước. Hoạt động 2(25phút): Tìm hiểu và vận dụng câu lệnh lặp For - do của ngôn ngữ lập trình Pascal. HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH 2. Lặp với số lần biết trước và câu lệnh for – do. Xét bài toán 1: Với a>2. Tính tổng Chú ý quan sát bài toán đặt vấn Error! Objects cannot be created from đề. editing field codes. - Hãy xác định công thức toán học để tính tổng? - Rất khó xác định được công - Gợi ý phương pháp: Ta xem S như là thức. một cái thùng, các số hạng như là những cái ca có dung tích khác nhau, khi đó việc tính tổng trên tương tự việc đổ các - Theo dõi gợi ý. ca nước vào trong thùng S. - Có bao nhiêu lần đổ nước vào thùng? - Mỗi lần đổ một lượng là bao nhiêu? - Phải thực hiện 100 lần đổ lần thứ i đổ bao nhiêu? nước. - Mỗi lần đổ - Phải viết bao nhiêu lệnh? 1 a+i - Phải viết 100 lệnh. - Trong tất cả các ngôn ngữ lập trình - Tập trung theo dõi giáo viên đều có một cấu trúc điều khiển việc thực HOẠT ĐỘNG CỦA GIÁO VIÊN hiện lặp lại với số lần đã định trước. HOẠT ĐỘNG CỦA HỌC SINH trình bày. - Giáo viên gợi ý sau đó học sinh xây dựng thuật toán. Suy nghĩ và viết thuật toán. Thuật toán: Bước 1: N ← 0; S ← 1/a; Bước 2: N ← N+1; - Chuẩn hóa lại thuật toán cho học sinh. Bước 3: Nếu N>100 thì chuyển đến bước 5. Bước 4: S ← S+ 1/(a+N), quay lại bước 2. Bước 5: Đưa S ra màn hình rồi kết thúc. Yêu cầu học sinh nghiên cứu sách giáo khoa về cấu trúc chung của câu lệnh - Theo dõi và ghi nhớ. For- do. Treo tranh viết cấu trúc của câu lệnh for – do để cả lớp quan sát. Giải thích: + : là biến kiểu nguyên. + nhỏ hơn hoặc bằng< giá trị cuối >và cùng kiểu với biến đếm. - Hỏi: Trong bài toán tính tổng là 100. - Hỏi: Trong bài toán tính tổng, lệnh nào 1 cần lặp lại? a+i S := S + ; Hoạt động: Câu lệnh viết sau từ khoá Do được thực HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH hiện tuần tự với biến đếm lần lượt nhận các giá trị tăng liên tiếp từ giá trị đầu đến giá trị cuối. Một số ví dụ: Sử dụng câu lệnh for – do để giải các bài toán sau: Suy nghĩ, tìm hiểu đề bài để giải quyết các bài toán. VD1: Tính tổng các số tự nhiên từ 1 đến 100. VD2: Tính tổng các số chẳn từ 1 đến n. Với n được nhập từ bàn phím. VD3: Tính tổng S= 1-2+3-4+...+2n+1. Với n được nhập từ bàn phím. Lấy tinh thần xung phong mời 3 học sinh lên viết 3 câu lệnh. Viết các câu lệnh . 1. s:=0; For i:=1 to 100 do s:=s+i; 2. S:=0; for i:=1 to n do if i mod 2 = 0 then s:= s+i; 3. S:=0; for i:=1 to 2*n +1 do Nhận xét và chuẩn hoá lại các câu lệnh if i mod 2 =0 then s:= s-i else cho học sinh. s:= s+i; IV. TỔNG KẾT(5P): - Tổng kết lại các kiến thức đã học về cấu trúc của câu lệnh For – do - Yêu cầu học sinh về nhà làn các bài tập 5a, 6 sách giáo khoa trang 51. - Xem trước nội dung của cấu trúc lặp với số lần chưa biết trước – Câu lệnh While – do. cÊu tróc lÆp (tiÕt 2/3) I. MỤC TIÊU: - Hiểu nhu cầu lặp với số lần chưa biết trước. - Hiểu ý nghĩa của cấu trúc lặp có số lần lặp chưa xác định. - Biết được cấu trúc chung của lệnh lặp While– do trong ngôn ngữ Pascal. - Sử dụng đúng câu lệnh While – do để giải quyết một số bài toán đơn giản. II.CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH: 1. Chuẩn bị của giáo viên - Giáo án, sách giáo khoa, sách giáo viên, cấu trúc của câu lệnh FOR ...DO được chuẩn bị trên khổ giấy lớn.. 2. Chuẩn bị của học sinh - Sách giáo khoa, vở ghi. - Các kiến thức đã học ở tiết trước. III. HOẠT ĐỘNG DẠY-HỌC 1. Bài cũ: (10 phút) Nêu cấu trúc của câu lệnh lặp với số lần đã biết trước, vận dụng cấu trúc đó để giải bài toán sau: Tính tổng các số tự nhiên chia hết cho 3 hoặc 5 và không vượt quá n. Với n nhập từ bàn phím. Cấu trúc: For := to do ; s:=0; for i:=1 to n do If (i mod 3 =0 or i mod 5 = 0) then s:=s+i; 2. Nội dung bài mới: Hoạt động 1(20phút): Tìm hiểu ý nghĩa của cấu trúc lặp có số lần chưa xác định và câu lệnh While – do. HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH 3.Lặp có số lần chưa biết trước và câu lệnh While – do. Chú ý lắng nghe giáo viên nhắc lại về Nhắc lại nội dung của bài toán 2 nhận xét bài toán. Bài toán 2: Error! Objects cannot be created from editing field codes.cho đến khi Error! Objects cannot be created from editing field codes.. - Chưa xác định ngay được. - Hỏi: Lặp bao nhiêu lần? 1 a+N - Hỏi: Lặp đến khi nào? - Đến khi điều kiện 0,0001 Giáo viên treo tranh chứa sơ đồ khối của câu lệnh While – do và Quan sát tranh và theo dõi hoạt động giải thích nguyên tắc hoạt động của giáo viên. của nó. Hoạt động2(10p): Rèn luyện kĩ năng vận dụng lệnh lặp While. HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH VÝ dô: T×m íc chung lín nhÊt 2 Tập trung theo dõi để thấy được những sè nguyªn d¬ng M, N. công việc cần thực hiện. Phân tích để học sinh xác định và . - Hỏi: Điều kiện để tiếp tục lặp là - Điều kiện: mn. gì? - Hỏi: Các lệnh cần lặp lại là gì? - Lệnh cần lặp: m:=m-n; hoặc n:=n-m; - Yêu cầu học sinh: Nêu thuật toán - Thuật toán: để tìm ước số chung của hai số B1: Nhập m,n; đó? B2: Nếu m=n thì lấy giá trị chung làm UCLN, rồi chuyển đến B5. B3: Nếu m>n thì m ... Điều kiện để lặp lại? + Những lệnh cần lặp lại? IV.TỔNG KẾT(5phút): 1.Giáo viên tổng kết lại kiến thức học : - Ý nghĩa cấu trúc lặp có số lần chưa xác định - Cấu trúc chung lệnh lặp While ngôn... else cho học sinh s:= s+i; IV TỔNG KẾT(5P): - Tổng kết lại kiến thức học cấu trúc câu lệnh For – - Yêu cầu học sinh nhà tập 5a, sách giáo khoa trang 51 - Xem trước nội dung cấu trúc lặp với số... (tiÕt 2/3) I MỤC TIÊU: - Hiểu nhu cầu lặp với số lần chưa biết trước - Hiểu ý nghĩa cấu trúc lặp có số lần lặp chưa xác định - Biết cấu trúc chung lệnh lặp While– ngôn ngữ Pascal - Sử dụng câu