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

Gv: Ta nói cách lặp trong thuật toán Tong_1a là dạng tiến và - HS: Ghi bài trong thuật toán Tong_1b là dạng lùi Gv: Để mô tả cấu trúc lặp với số lần biết trước, pascal dùng câu lệnh lặp [r]

Bài 10 CẤU TRÚC LẶP (tiết 1) Ngày soạn: Ngày giảng: Người soạn: Lê Thị Hương Gv hướng dẫn: Nguyễn Văn Trường I MUCH ĐÍCH, YÊU CẦU Về kiến thức  Hiểu nhu cầu cấu trúc lặp biểu diễn thuật toán  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  Biết cách vận dụng đúng đắn loại cấu trúc lặp vào tình cụ thể Về kĩ  Mô tả thuật toán số bài toán đơn giản có sử dụng lệnh lặp  Viết đúng các lệnh kiểm tra điều kiện trước, lệnh lặp với số lần định trước  Viết thuật toán giải số bài toán đơn giản II PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC Phương pháp: thuyết trình, giảng giải, đàm thoại, trực quan, gợi mở vấn đề… Phương tiện: Giáo án, sgk, sgv, bảng phụ mô tả thuật toán Tong_1a và Tong_2a phương pháp liệt kê III NỘI DUNG CHƯƠNG TRÌNH Ổn định tổ chức lớp Lớp: Sĩ số: Vắng: Có phép: Kiểm tra bài cũ Lop11.com Không phép: Câu hỏi: Em hãy lên bảng trình bày cấu trúc câu lệnh If-then và dùng câu lệnh đó để biểu diễn mệnh đề sau: (10đ) Nếu b> a thì số lớn là b, ngược lại số lớn là a Trả lời:  Cấu trúc câu lệnh if-then Dạng thiếu: if<điều kiện> then <câu lệnh>; Dạng đủ: if<điều kiện> then <câu lệnh 1> else <câu lệnh 2>;  If b> a then max:=b else max:=a; bảng phân phối thời gian STT Nội dung Ổn định tổ chức lớp Kiểm tra bài cũ Lặp Lặp với số lần biết trước và câu lệnh For-Do Củng cố, dặn dò Thời gian 1’ 5’ 15’ 20’ 2’ Bài Đặt vấn đề: Để in màn hình 10 dòng chữ “Thi dua dạy tốt, học tập tốt” ta phải làm nào? Học sinh trả lời: ta phải dùng 10 câu lệnh writeln(‘Thi đua dạy tốt học tập tốt’); GV: Nếu chương trình viết viết lại các câu lệnh thực câu lệnh trên thì rõ ràng là 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, cần viết câu lệnh thực viêc in dòng chữ sau đó cho phép chương trình tự thực việc việc lặp lại các câu lệnh để in các dòng Lop11.com BÀI 10 CẤU TRÚC LẶP Hoạt động GV Hoạt động HS 1.Lặp - HS: Ghi bài Gv: Với a là số nguyên dương và a> 2, xét các bài toán sau đây: Bài toán 1: 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 2: Tính và đưa kết qủa màn hình tổng a S=  1     a 1 a  aN Cho đến  0,0001 aN Gv: Hai dãy số trên cho kết cụ thể ta thay giá trị nào a, thỏa mãn yêu - HS: Lắng nghe cầu bài toán Gv: Việc tính tổng S bài toán trên thực sau: - Xuất phát S gán giá trị a - Tiếp theo cộng vào tổng S giá trị = , với N=1, 2, 3,… aN - HS: Ghi bài Gv: Em nào hãy cho cô biết việc cộng vào tổng S bài toán Lop11.com lặp lặp lại bao nhiêu lần ? - HS trả lời: Lặp lại 100 lần Gv: Vậy việc cộng vào tổng S - HS trả lời: Khi thực việc cộng kết thúc nào? đủ 100 lần Gv: Đúng vậy, bài toán số lần lặp là biết trước, việc tính lặp chấm dứt số lần lặp đã thực đủ 100 Đây là lặp đã biết trước số lần lặp Gv: Tương tự trên thì em nào hãy cho cô biết việc cộng vào tổng S - HS trả lời: Không biết trước bài toán lặp lặp lại bao nhiêu lần ? Gv: Vậy việc cộng vào tổng S kết thúc nào ? - HS trả lời: Kết thúc điều kiện  0,0001 thoả mãn aN Gv: Đúng vậy, chúng ta không thể biết số lần lặp là bao nhiêu Tuy nhiên việc cộng vào tổng S kết thúc điều kiện  0,0001 aN thoả mãn Đó gọi là lặp chưa biết trước số lần lặp Gv: -Trong chương trình có thao tác, công việc, câu lệnh lặp lặp lại gọi là lặp Lop11.com - Cấu trúc lặp mô tả thao tác lặp và phân làm loại là lặp với số lần biết trước (hữu hạn) và lặp với số lần chưa biết trước Gv: Để tìm hiểu cấu trúc và hoạt động câu lệnh lặp ta chuyển sang phần 2 Lặp với số lần biết trước và câu lệnh for-do Gv: Có thuật toán Tong_1a và Tong_1b để giải bài toán sau: - HS: Quan sát, Lắng nghe và phân Gv: Các em quan sát bảng phụ tích thuật toán mô tả thuật toán phương pháp liệt kê sau Gv: Giải thích theo bước thuật toán Gv: Trong thuật toán Tong_1a, giá trị N bắt đầu tham gia vòng lặp là và sau lần lặp N tăng lên N> 100 (N=101) thì kết thúc lặp (thực đủ 100 lần) Như giá trị biến điều khiển N cho biết số lần lặp ( 1< N< 100 thì thực lặp, sau lặp lần thứ 100 thì kết thúc lặp) Gv: Như vậy, em nào có thể cho Lop11.com cô biết thuật toán này - HS trả lời: bước 2, bước và bước bước nào lặp lặp lại? Gv: Yêu cầu học sinh so sánh thuật toán Tong_1a với thuật toán Tong_1b để trả lời các câu hỏi sau: - Giá trị N bắt đầu tham gia - HS trả lời: Giá trị N bắt đầu vòng lặp là bao nhiêu ? sau tham gia vòng lặp là 100 và sau lần lặp thì giá trị cua N thay đổi lần lặp N giảm N < nào? Khi nào thì kết thúc (N=0) thì kết thúc lặp (thực đủ lặp? 100 lần) Gv: Trong thuật toán Tong_1b - HS: bước 2, bước 3, bước này thì bước nào lặp lặp lại? Gv: Đưa nhận xét và kết luận - HS: Lắng nghe Gv: Ta nói cách lặp thuật toán Tong_1a là dạng tiến và - HS: Ghi bài thuật toán Tong_1b là dạng lùi Gv: Để mô tả cấu trúc lặp với số lần biết trước, pascal dùng câu lệnh lặp for- với dạng tiến và lùi sau Lop11.com a) Cấu trúc - HS: Ghi bài * Dạng lặp tiến For<biến đếm>:= <giá trị đầu> to <giá trị cuối> <câu lệnh>; VD: s:=1; for i:=2 to 100 s:= s+1; * Dạng lặp lùi For <biến đếm>:= <giá trị cuối> downto <giá trị đầu> <câu lệnh>; VD: s:=1; for i:=100 downto i s:=s+ ; Trong đó: - For, to, downto, là các từ khóa - <Biến đếm>, <giá trị đầu> <giá trị cuối> có cùng kiểu liệu và là kiểu vô hướng đếm đựơc (Integer, byte, kí tự, lô gic…) <giá trị đầu> phải bé <giá trị cuối> - <Câu lệnh > có thể là câu lệnh đơn câu lệnh ghép - Giá trị biến đếm điều chỉnh tự động, vì câu lệnh sau không thay đổi giá trị Lop11.com biến đếm b) Hoạt động câu lệnh - HS: Ghi bài * Dạng lặp tiến - B1: Biến đếm nhận gtđ - B2: Kiểm tra điều kiện( Biến đếm <= gtc hay không?) - B3: Nếu điều kiện B2 đúng thì câu lệnh sau Do thực và biến đếm nhận các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối Ngược lại thì thoát khỏi vòng For- và thực câu lệnh sau For - (nếu có) * Dạng lặp lùi - B1: Biến đếm nhận gtc - B2: Kiểm tra điều kiện (Biến đếm >= gtđ hay không?) - B3: Nếu điều kiện B2 đúng thì câu lệnh sau Do thực và biến đếm nhận các giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu Ngược lại thì thoát khỏi vòng For - Do và thực câu lệnh sau For - Do (nếu có) Lop11.com * Chú ý - HS: Ghi bài - Số lần lặp = giá trị cuối – giá trị đầu +1 - Giá trị cuối >= giá trị đầu thì câu lệnh For thực Gv: Sau đây là chương trình cài đặt các thuật toán Tong_1a và Tong_1b Gv: Các em chú ý vào sgk cô - HS: Quan sát và lắng nghe GV giải giải thích số câu lệnh thích chương trình Gv: Giải thích các câu lệnh tương - HS: Lắng nghe và phân tích ứng với các bước thuật toán cách liệt kê đã nêu trên Gv: các em nhà xem ví dụ - HS: Lắng nghe hôm sau cô kiểm tra IV Củng cố, dặn dò Củng cố - Bài hôm cô đã giới thiệu cho các em câu lệnh có cấu trúc mới: For- Do Các em cần nắm cú pháp- cách thức làm việc câu lệnh ForDo - Cú pháp và cách thức làm việc dạng lặp tương tự giống Bài tập nhà Các em nhà làm các bài tập sgk và các bài tập SBT ( 3.29, 3.31, 3.33) và đọc trước phần 3- Lặp với số lần chưa biết trước và câu lệnh whiledo Bài tập làm thêm Nhập vào số nguyên dương n tính: Lop11.com S1:= 1+3+5+7+…+(2*n+1) S2:= 13+23+33+…+n3 NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… Lop11.com