Giáo án môn Tin học khối 11 - Bài 10: Cấu trúc lặp

Bài mới: Hoạt động 1: tìm hiểu nhu cầu của cấu trúc lặp trong mô tả thuật toán Hoạt động của giáo viên Hoạt động của học sinh Noäi dung H1: Phân tích bài toán 1 và bài toán 2 - HS trả lờ[r]

Tin hoïc 11 §10 CAÁU TRUÙC LAËP I MUÏC TIEÂU: - 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 với số lần biết trước, cấu trúc lặp với số lần chưa biết trước - Biết cách vận dụng đúng đắng loại cấu trúc lặp vào tình cụ thể - Mô tả thuật toán số bài toán đơn giản sử dụng lệnh lặp - Viết số bài toán đơn giản II PHAÂN TIEÁT: - Tieát 13: muïc vaø muïc (Phaàn lyù thuyeát) - Tieát 14: muïc (Phaàn ví duï, luyeän taäp) - Tieát 15: muïc III TIEÁN TRÌNH BAØI HOÏC: Tieát 13 A Ổn định lớp: B Baøi cuõ : C Bài mới: Hoạt động 1: tìm hiểu nhu cầu cấu trúc lặp mô tả thuật toán Hoạt động giáo viên Hoạt động học sinh Noäi dung H1: Phân tích bài toán và bài toán - HS trả lời theo phát vấn Lặp GV: Caáu truùc laëp moâ taû thao taùc để tìm hiểu thao tác lặp: lặp và hai loại: lặp với Bài toán 1: Bài toán 1: Tính tổng 1 1 số lần biết trước và lặp với N= 0: S = 0; S    số lần chưa biết trước N=1: a a 1 a  a  100 1 Bài toán 2: Tính tổng S S S 1 1 a 1 aN S     N=2: a a 1 a  a  100 1 S S S Với < 0,0001 a2 aN aN … N=100: 1 S S S a  100 aN H2: Thao tác lặp bài toán bao nhiêu lần; Bài toán bao nhiêu lần? Từ đó dẫn dắt đến cấu trúc lặp với số lần biết trước Thao taùc laëp coäng theâm soá haïng aN Tương tự bài toán Lop11.com Tin hoïc 11 Hoạt động 2: CÂU LỆNH fpr - dp Hoạt động giáo viên Hoạt động học sinh Noäi dung - Nghe, hieåu H1: Phân tích thuật toán Lặp với số lần biết trước và câu Tong_1a vaø Tong_1b leänh for – Thuaä t toá n 1: Để mô tả cấu trúc lặp với số lần biết H2: Sử dụng câu lệnh for - for N: = to 100 … trước, Pascal dùng câu lệnh lặp for – để mô tả phép hai thuật toán - Thuật toán 2: với dạng tiến và lùi sau: a) Daïng laëp tieán for N: = 100 downto … for <biến đếm> : = <giá trị đầu> to - Hs trả lời H3: Hoạt động câu lệnh <giaù trò cuoái> <caâu leänh> ; for – daïng tieán vaø daïng luøi? b) Daïng laëp luøi Sau đó giáo viên giải thích thêm for <biến đếm> : = <giá trị cuối> H4: Nêu số lưu ý sử downto <giaù trò daàu> <caâu leänh> ; duïng for – do: Trong đó: + Biến đếm tăng hoăc giảm tự + Biến đếm là biến đơn (thường là động kieåu nguyeân) + Không chứa câu lệnh làm + Giá trị đầu, giá trị cuối là các biểu thay đổi giá trị biến đếm thức cùng kiểu với biến đếm voøng laëp H5: Ví duï cuûng coá: VD1: S := ; for i := downto S := S + i ; S=? VD2: S := ; for i := to for j := to S := S + j ; S=? D.Cuûng coá vaø daën doø: - Nắm vững các kiến thức đã học - Về nhà học bài và viết chương trình giải bài toán (cả hai thuật toán) Lop11.com Tin hoïc 11 Tieát 14 A Ổn định lớp: B Bài cũ : Nêu cấu trúc lặp với số lần biết trước Pascal Giải thích thuật toán Tong_1a và Tong_1b C Bài mới: Hoạt động giáo viên H1: Chia nhóm hoạt động nghiên cứu ví dụ H2: Treo baûng phuï vieát chöông trình ví duï vaø phaùt vaán hs veà caáu truùc laëp H3: Nếu khởi tạo S:= 0; thì cấu truùc laëp ? H4: Xét bài toán: Tính tổng sau: 1 S   a 1 a  a  50 Goïi HS vieát caáu truùc laëp cho baøi toán này Hoạt động giáo viên H1: Gọi HS đọc đề ví dụ H2: Phát vấn HS phân tích đề và áp dụng cấu trúc lặp để mô tả? H3: Treo baûng phuï vieát chöông trình ví duï vaø giaûi thích chöông trình Hoạt động 1: VÍ DỤ Hoạt động học sinh - Hoạt động nhóm Noäi dung Ví duï 1: SGK - Trả lời theo phát vấn giáo viên và lĩnh hội kiến thức - HS trả lời: S := 0; for N := to 100 S := S + 1/ (a +N); - HS nghiên cứu và trả lời: S := 0; for N := to 50 S := S + 1/ (a*a + N); Hoạt động 2: VÍ DỤ Hoạt động học sinh - HS đọc đề và tìm hiểu đề - Trả lời theo phát vấn GV: mô tả các số từ phạm vi từ M đến N: for I := M to N … - Nghe và lĩnh hội kiến thức Noäi dung Ví duï 2: SGK D.Cuûng coá vaø daën doø: - Nắm vững câu lệnh for – và biết áp dụng nó vào các bài toán đơn giản - Veà nhaø hoïc baøi Lop11.com Tin hoïc 11 Tieát 15 A Ổn định lớp: B Bài cũ : Nêu cấu trúc lặp với số lần chưa biết trước Pascal Aùp dụng ví dụ và ví duï C Bài mới: Hoạt động 1: cấu trúc lặp Hoạt động giáo viên Hoạt động học sinh Noäi dung - Nghe và trả lời theo H1: Nêu lại bài toán 2: Tính tổng Lặp với số lần chưa biết trước và 1 1 phaùt vaán cuûa GV caâu leänh while – S     a a 1 a  a  100 Để mô tả việc lặp với số lần chưa biết trước kết thúckhi Với < 0,0001 aN điều kiện cho trước thỏa mãn, Từ đó phân tích dẫn dắt đến câu lệnh Pascal duøng caâu leänh while – coù while – daïng: H2: Giải thích hoạt động câu lệnh - Nghe lĩnh hội kiến while < Ñieàu kieän> <caâu leänh> ; while – thức Trong đó : + Điều kiện là biểu thức lôgic + Câu lệnh là câu lệnh đơn keùp Hoạt động giáo viên H1: Cho HS tìm hieåu thuaät toán Tong_2 H2: Treo baûng phuï: Sô doà khối mô tả thuật toán Tong_2 H3: Sau đó phát vấn HS viết chöông trình caøi ñaët thuaät toán Hoạt động 2: VÍ DỤ Hoạt động học sinh - HS đọc sách - Hs trả lời: Bước 1: S  1/a; N  0; Bước 2:Nếu 1/(a+N) < 0,0001 thì chuyển đến bước 5; Bước 3: N  N+1; Bước 4: S  S+1/(a+N) quay lại bước Bước 5: Đưa S màn hình, kết thuùc - HS trả lời: Lop11.com Noäi dung Ví duï 1: SGK  Thuật toán (SGK)  Chöông trình (SGK) Tin hoïc 11 Hoạt động giáo viên H1: Cho HS tìm hieåu thuaät toán tìm ƯCLN H2: Giải thích thuật toán với liệu cụ thể chẳng han M = vaø N= 7… H2: Treo baûng phuï: Sô doà khối mô tả thuật toán ƯCLN H3: Sau đó phát vấn HS viết chöông trình caøi ñaët thuaät toán Hoạt động 3: VÍ DỤ Hoạt động học sinh - HS đọc sách - Nghe hiểu thuật toán Noäi dung Ví duï 2: SGK  Thuật toán (SGK)  Chöông trình (SGK) - Hs trả lời: Bước 1: Nhập M và N Bước 2:Nếu M = N thì ƯCLN là M chuyển đến bước 5; Bước 3:Nếu M >N thì M  M – N ngược lại N  N – M; Bước 4: Quay lại bước Bước 5: Đưa M màn hình, kết thuùc - HS trả lời: D.Cuûng coá vaø daën doø: - Nắm vững câu lệnh while – và biết áp dụng nó vào các bài toán đơn giản - Veà nhaø hoïc baøi vaø laøm baøi taäp 3,4,5 SGK trang 51 Lop11.com