Đang tải... (xem toàn văn)
Yêu cầu đối với học sinh sau khi học song bài này: - Hiểu được nhu cầu của cấu trúc lặp trong biểu diễn thuật toán; - Hiểu được cấu trúc lặp với số lần cho trước, cấu trúc lặp kiểm tra điều kiện trước; - Biết cách vận dụng đúng đắn từng loại cấu trúc lặp vào tình huống cụ thể; - 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; - Viết đúng các 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; - Viết...
Giáo án Tin Học 11 Giáo án số BÀI 10 CẤU TRÚC LẶP (3 tiết) I MỤC ĐÍCH, YÊU CẦU CHUNG: Yêu cầu học sinh sau học song này: - 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 cho trước, cấu trúc lặp kiểm tra điều kiện trước; - Biết cách vận dụng đắn loại cấu trúc lặp vào tình cụ thể; - Mơ tả thuật tốn số tốn đơn giản có sử dụng lệnh lặp; - 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; - Viết thuật toán toán đơn giản II PHƯƠNG PHÁP, PHƯƠNG TIỆN: Phương pháp: - Kết hợp kiến thức sgk kiến thức sách tham khảo tư liệu khác (nếu có) Nếu nhà trường có máy chiếu, chuẩn bị slide để trình chiếu chạy thử đoạn chương trình để lớp theo dõi - Hình thức giảng dậy: thuyết trình, vấn đáp giải thích (nếu cần) - Bài dậy tiết: + Tiết 1: gồm mục mục (phần lý thuyết) + Tiết 2: gồm mục (phần ví dụ luyện tập) + Tiết 3: gồm có mục Phương tiện: - Sách giáo khoa tin học lớp 11 - Vở ghi lý thuyết - Giáo án - Sách tham khảo trang thiết bị tin học máy tính, máy chiếu (nếu có) Phương Thị Chang – CNTT - ĐHSPHN Giáo án Tin Học 11 Cấu trúc lặp (Tiết 1) I Mục đích yêu cầ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 kiểm tra điều kiện trước; - Biết cách vận dụng đắn cấu trúc lặp trước vào tình phù hợp; - Viết lệnh với số lần lặp biết trước; - Mơ tả thuật tốn số tốn đơn giản có sử dụng câu lệnh lặp với số lần biết trước II Phương pháp, phương tiện Phương pháp: - Kết hợp kiến thức sgk kiến thức sách tham khảo tư liệu khác (nếu có) Nếu nhà trường có máy chiếu, chuẩn bị slide để trình chiếu chạy thử đoạn chương trình để lớp theo dõi - Hình thức giảng dậy: Kết hợp hình thức giảng dạy thuyết trình, vấn đáp giải thích (nếu cần) Phương tiện: - Sách giáo khoa tin học lớp 11 - Vở ghi lý thuyết - Giáo án - Sách tham khảo trang thiết bị tin học máy tính, máy chiếu (nếu có) III Tiến trình lên lớp nội dung học Ổn định lớp:(1 phút) Yêu cầu lớp trưởng ổn định lớp báo cáo sĩ số Kiểm tra cũ: (5 phút) - Nêu lại tiêu đề học cũ, dẫn dắt sơ qua để học sinh ổn định lại nhớ lại kiến thức học trước : cấu trúc rẽ nhánh Hỏi : Câu lệnh rẽ nhanh thiết phải có biểu thức loại ? (biểu thức logic) Sự giống khác hai câu lệnh if-then Một câu lệnh rẽ nhanh chứa m lệnh if dạng đủ lồng vào Câu lệnh tạo nhánh ? (m+1) 3.Gợi động cơ: (4 phút) Thuyết trình: Trong số thuật tốn có thao tác phải lặp lặp lại nhiều lần Nếu ta phải viết viết lại thao tác rõ ràng khơng thuân tiện thời gian lại dễ dẫn tới nhàm chán Phương Thị Chang – CNTT - ĐHSPHN Giáo án Tin Học 11 Ví dụ: Chương trình tính điểm cho lớp học sinh ta phải lặp lại nhiều lần số thao tác: Nhập họ tên học sinh, nhập điểm mơn, tính tổng điểm cho mơn trung bình chung Nếu lớp có 40 hs ta phải viết lại 40 lần, lớp có 50 hs ta phải viết lại 50 lần, trường có hàng ngàn học sinh ta phải viết lại tháo tác đến hàng nghìn lần Làm chương trình công kênh thời gian Vì ngơn ngữ lập trình đưa cấu trúc lặp, cần viết câu lệnh thực thao tác lần, sau sử dụng câu lệnh lặp cho chương trình tự thực lặp lại thao tác Bài hơm tìm hiểu vể cấu trúc lặp Nội dung giảng: Số Nội dung thứ tư Câu lệnh lặp với số lần biết trước câu lệnh lặp với số lần chưa biết trước: Xét hai toán sau: Với a số nguyên a >= Bài tốn 1: Tính tổng đưa kết hình: Bài tốn 2: tính tổng đưa kết hình tổng: : Phương Thị Chang – CNTT - ĐHSPHN Hoạt động thầy trị Thời gian Để tìm hiểu cấu trúc lặp 10 phút đưa hai ví dụ tính tổng, phân tích ví dụ từ đưa dạng cấu trúc lặp Hỏi: Học sinh có nhận xét hai ví dụ ? Thuyết trình: Nhận thấy hai ví dụ tính tổng S với giá trị gán ban đầu 1/a; cộng thêm vào tổng S giá trị 1/a+N (N = 1, 2, 3, 4, ), việc cộng lặp lặp lại số lần Ở VD1, số lần lặp 100 việc cộng vào tổng kết thúc thực việc cộng 100 lần Đây lặp với số lần biết trước Ở VD2, số lần lặp chưa biết trước cộng vào tổng S kết thúc điều kiện 1/a+N < 0.0001 thoả mãn Đây lặp với số lần chưa biết trước có điều kiện cho trước để dừng lặp Hỏi: Giáo án Tin Học 11 Vậy theo em có trường hợp lặp khơng thể dừng khơng trường hợp xảy nào? Trả lời: Q trình lặp khơng thể dừng gọi q trình lặp vơ hạn Điều xảy điều kiện dừng vịng lặp khơng cịn bị biến đổi giá trị sau lần lặp Khi để vịng lặp vơ hạn cần có câu lệnh cho phép khỏi vòng lặp break, exit Câu lệnh lặp với số lần biết trước câu lệnh for-do: Xem xét ví dụ 1, có hai thuật tốn sau: Thuật toán Tong_1a Bước S 1/a; N 0; {khởi tạo s N} Bước N N + 1; Bước Nếu N > 100 chuyển đến B5; Bước S S + 1/(1 + N) quay lại B2; Bước Đưa S hình, kết thúc Thuật tốn tong_1b: Bước S 1/a; N 101; {khởi tạo S N} Bước N N – 1; Bước Nếu N < chuyển đến B5; Bước S S + 1/(a + N) quay lại B2; Bước Đưa S Phương Thị Chang – CNTT - ĐHSPHN Thuyết trình: Tiết học ta tìm hiểu vể câu lệnh lặp với số lần cho trước Muốn ta xây dựng thuật toán cho toán 15 phút Yêu cầu: Giáo viên viết thuật toán tong_1a Từ thuật toán tong_1a, gợi ý yêu cầu học sinh viết thuật tốn tong_1b: thuật tốn tính tổng s qua 100 lần lặp với giá trị bắt đầu tham gia lặp 1.Vậy liệu ta xây dựng thuật tốn lặp ngược lại có nghĩa giá trị bắt đầu tham gia vịng lặp 100 khơng ? Nhận xét thuật toán : Cả hai thuật toán biết trước số lần lặp 100 lần Thuật toán tong _1a, giá trị bắt đầu tham gia vòng lặp sau lần lặp giá trị N tăng lên N > 100 (N=101) kết thúc lặp Giáo án Tin Học 11 hình kết thúc Dạng lặp tiến: For := to < giá trị cuối > < câu lệnh >; Dạng lặp lùi: For < biến đếm >:= downto < giá trị đầu > < câu lệnh >; Thuật toán tong_1b, giá trị ban đầu N 100 sau lần lặp N giảm N < (N=0) kết thúc lặp Ta nói cách khác lặp thuật toán tong_1a dạng tiến, thuật toán tong_1b dạng lùi Như dạng lặp với số lần biết trước dùng để thực câu lệnh số lần xác định Dạng dùng biến điều khiền để điều khiển vòng lặp Trong NNLT Pascal lần thực câu lệnh biến điều khiển tự động tăng (dạng tiến) giảm (dạng lùi) Đến biến điều khiển đạt giá trị xác định dừng vịng lặp lặp với số lần biết trước thể qua câu lệnh for-do,có hai dạng: - Dạng lặp tiến - Dạng lặp lùi Ta có số ý sau: Biến đếm biến đơn, thường có kiểu nguyên - Giá trị đầu, giá trị cuối biểu thức kiểu với biến đếm giá trị đầu phải nhỏ giá trị cuối - Trong vịng lặp khơng chứa lệnh làm thay đổi giá trị biến điều khiển, giá trị biến đếm tự động điều chỉnh - Sau khỏi vòng for giá trị biến điều khiển khơng xác định Vì khơng thể sử dụng giá trị vào câu lệnh Hoạt động lệnh for-do: - Ở dạng tiến, câu lệnh viết sau từ khoá thực Phương Thị Chang – CNTT - ĐHSPHN Giáo án Tin Học 11 tuần tự, với biến đếm nhận giá trị liên tiếp tăng từ giá trị đâu đến giá trị cuối - Ở dạng lùi, câu lệnh viết sau từ khoá thực tuần tự, với biến đếm lượt lần nhận giá trị liên tiếp giảm từ giá tri cuối đến giá trị đầu IV Củng cố học (5 phút) Giáo viên củng cố kiến thức học: - Nhấn mạnh ý nghĩa cấu trúc lặp - Nhắc lại cú pháp hai dạng lặp với số lần biết trước số lưu ý biến điếm V Bài tập nhà (1 phút) - Xem lại ví dụ lớp; - Các tập sách tập; - Chuẩn bị hôm sau chương trình cài đặt thuật tốn tong_1a tong_1b VI Nhận xét giáo viên tiết học (4 phút) - Ý thức học tập lớp - Hiệu học tập - Rút kinh nghiệm sau tiết học Phương Thị Chang – CNTT - ĐHSPHN .. .Giáo án Tin Học 11 Cấu trúc lặp (Tiết 1) I Mục đích yêu cầ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 kiểm tra điều... trị 1/a+N (N = 1, 2, 3, 4, ), việc cộng lặp lặp lại số lần Ở VD1, số lần lặp 100 việc cộng vào tổng kết thúc thực việc cộng 100 lần Đây lặp với số lần biết trước Ở VD2, số lần lặp chưa biết trước... vịng lặp 100 khơng ? Nhận xét thuật tốn : Cả hai thuật toán biết trước số lần lặp 100 lần Thuật toán tong _1a, giá trị bắt đầu tham gia vòng lặp sau lần lặp giá trị N tăng lên N > 100 (N =101 )