Đang tải... (xem toàn văn)
* Nhận xét: Để viết chương trình chỉ dẫn máy tính thực hiện các hoạt động lặp như trong các ví dụ trên, ta có thể sử dụng câu lệnh có dạng lặp với số lần chưa biết trước.. Ví dụ về lệnh [r]
(1)Giáo án Ngày soạn: 01/03/2011 Ngày dạy: /03/2011 Lớp: Giáo viên hướng dẫn: Lê Đình Trung Giáo viên soạn: Cái Thị Hạ Ngân Tiết 49, Bài LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC (GIÁO ÁN DỰ GIỜ) A MỤC TIÊU Sau học xong bài này học sinh cần đạt các mục tiêu sau: Kiến thức: - Biết nhu cầu cần có cấu trúc lặp với số lần chưa biết trước ngôn ngữ lập trình - Biết ngôn ngữ lập trình dùng cấu trúc lặp với số lần chưa biết trước để dẫn máy tính thực lặp lặp lại công việc đến điều kiện nào đó thoả mãn Kỹ năng: - Sử dụng câu lệnh lặp với số lần chưa biết trước để giải số bài tập ngôn ngữ lập trình Pascal Thái độ: - Hình thành phương pháp làm việc khoa học - Vận dụng vào học tập và thực tiễn B.Chuẩn bị Giáo viên - Bài giảng truyền thống, bài giảng điện tử - Sơ đồ logic nội dung - Máy tính, Projector Học sinh - SGK, và dụng cụ học tập C Phương pháp - Thuyết trình - Vấn đáp - Trực quan - Phát và giải vấn đề D Tiến trình lên lớp I Ổn định tổ chức(1p) - Kiểm tra sĩ số( vắng…phép,…không phép) - Ổn định chổ ngồi học sinh II Kiểm tra bài cũ(5p) Câu hỏi : Viết thuật toán tính tổng 100 số tự nhiên đầu tiên 1,2,3,…,99,100 Đáp án: Bước SUM 0; i Bước i i + Bước Nếu i ≤ 100, thì SUM SUM + i và quay lại bước Lop7.net CÁI THỊ HẠ NGÂN (2) Giáo án Bước Thông báo kết và kết thúc thuật toán III Triển khai bài mới(35p) Với bài toán trên, Turbo Pascal ta sử dụng vòng lặp for…to…do thực dễ dàng Nhưng ta thay số 100 n, gặp nhiều khó khăn việc sử dụng vòng lặp for…to…do, lúc này số lần lặp không biết trước Vậy ta phải làm nào ? Để giải bài toán này chúng ta tìm hiểu bài mới.(2p) HOẠT ĐỘNG CỦA THẦY VÀ TRÒ Hoạt động 1: Các hoạt động lặp với số lần chưa biết trước(13p) GV: Vai trò câu lệnh lặp với số lần lặp biết trước? HS: Trả lời GV: Gọi HS đọc ví dụ HS : Đọc ví dụ GV: Phân tích ví dụ HS: Chú ý GV: Khi bạn Long định 10 phút thì gọi cho Trang, Long có xác định Long gọi cho Trang lần hay không? Khi nào hoạt động gọi điện thoại Long kết thúc? Gọi 2- HS trả lời HS: Long không xác định gọi cho Trang lần mà Long ngừng hoạt động gọi điện thoại có người nhấc máy GV: Gọi HS đọc ví dụ HS: Đọc ví dụ GV: Phân tích ví dụ HS: Chú ý GV: Hướng dẫn HS xây dựng thuật toán HS: Nghe giáo viên hướng dẫn, sau đó tự xây dựng thuật toán GV: Nhận xét và đưa kết luận Kí hiệu S là tổng cần tìm và ta có thuật toán sau: + Bước S 0, n + Bước Nếu S ≤ 1000, n n + 1; ngược lại chuyển tới bước + Bước S S + n và quay lại bước + Bước In kết : S và n là số tự nhiên nhỏ cho S > 1000 Kết thúc thuật toán HS: Đối chiếu với bài làm GV: Việc thực lập lại các phép cộng trên với số lần chưa biết trước phụ thuộc vào điều kiện gì? Phép cộng dừng nào? HS: Điều kiện S<=1000 Chỉ dừng kết kiểm tra là sai GV: Chạy chương trình tay với khoảng 10 số Lop7.net NỘI DUNG BÀI MỚI Các hoạt động lặp với số lần chưa biết trước a/ Ví dụ 1: Một ngày chủ nhật Long gọi điện cho Trang Không có nhấc máy Long định gọi lại thêm lần Như Long đã biết trước là mình lặp lại gọi điện thêm lần Một ngày khác, Long định 10 phút gọi điện lần cho Trang có người bắt máy Long không xác định gọi cho Trang lần mà Long ngừng hoạt động gọi điện thoại có người nhấc máy b Ví dụ 2: Nếu cộng n số tự nhiên đầu tiên (n = 1, 2, 3, ), Cần cộng bao nhiêu số tự nhiên đầu tiên để ta nhận tổng Tn nhỏ lớn 1000? Kí hiệu S là tổng cần tìm và ta có thuật toán sau: + Bước S 0, n + Bước Nếu S ≤ 1000, n n + 1; ngược lại chuyển tới bước + Bước S S + n và quay lại bước + Bước In kết : S và n là số tự nhiên nhỏ cho S > 1000 Kết thúc thuật CÁI THỊ HẠ NGÂN (3) Giáo án đầu tiên HS : Chú ý theo dõi GV : Giới thiệu sơ đồ khối toán HS: Theo dõi để đưa nhận xét GV: Nhận xét và đưa kết luận: Việc lặp lại nhóm hoạt động với số lần chưa xác định trước phụ thuộc vào điều kiện cụ thể HS: Ghi bài Hoạt động 2: Ví dụ lệnh lặp với số lần chưa biết trước(20p) GV: Gọi HS nhắc lại cú pháp câu lệnh lặp với số lần biết trước HS: Trả lời GV: Nhận xét và đưa kết luận For<điều kiện>:=<giá trị đầu> to <giá trị cuối> <lệnh>; GV: Có thể sử dụng lệnh lặp với số lần lặp chưa biết trước các chương trình lập trình Sau đây ta xét câu lệnh và ví dụ Pascal GV: Giới thiệu cú pháp lệnh: While <điều kiện> <câu lệnh>; HS: Ghi bài GV: Dựa vào cú pháp câu lệnh, hãy nêu hoạt động câu lệnh lặp với số lần chưa biết trước? HS: Trả lời GV: Khái quát lại và đưa kết luận để HS đối chiếu HS: Ghi bài * Nhận xét: Để viết chương trình dẫn máy tính thực các hoạt động lặp các ví dụ trên, ta có thể sử dụng câu lệnh có dạng lặp với số lần chưa biết trước Ví dụ lệnh lặp với số lần chưa biết trước Trong Pascal câu lệnh lặp với số lần chưa biết trước có dạng: while <điều kiện> <câu lệnh>; Trong đó: - điều kiện thường là phép so sánh; - câu lệnh có thể là câu lệnh đơn giản hay câu lệnh ghép * Thực hiện: Bước : Kiểm tra điều kiện Bước : Nếu điều kiện sai, câu lệnh bị bỏ qua và việc thực lệnh lặp kết thúc Nếu điều kiện đúng, thực câu lệnh và quay lại bước Ví dụ Với giá trị nào n ( n>o ) thì GV: Xét ví dụ 1 < 0.005 < 0.003? càng nhỏ, n n n luôn luôn lớn Với giá trị nào n thì < Chương trình đây tính số n Cho số n> 0, n càng lớn thì Lop7.net CÁI THỊ HẠ NGÂN (4) Giáo án 0.005 < 0.003 ? n n nhỏ để nhỏ n sai số cho trước : GV: Cho HS xem ví dụ SGK var x: real; Gọi 2- đọc ví dụ n: integer; HS: Thực theo yêu cầu const sai_so=0.003; GV: Giới thiệu chương trình mẫu SGK (Giáo viên in begin x:=1; n:=1; chương trình mẫu trên) HS: Quan sát while x>=sai_so begin GV: Chạy tay cho học sinh xem n:=n+1; x:=1/n end; HS: Theo dõi và thực hiên lại writeln('So n nho nhat de 1/n GV: Mở chương trình viết trên ngôn ngữ < ',sai_so:5:4, 'la ',n); readln; Pascal, chạy chương trình để HS quan sát HS: Quan sát chương trình end GV: Thay điều kiện sai_so = 0.003 thành 0.001 ; 0.02 ; 0.05 ; Sau đó yêu cầu HS rút nhận xét HS: Chú ý quan sát và rút nhận xét IV Củng cố (3p) Câu 1: Hãy nêu cú pháp và hoạt động vòng lặp While Cho ví dụ minh họa V Dặn dò (1p) Trả lời các câu hỏi 1,2 trang 71 SGK Xem trước ví dụ 4, ví dụ và phần 3: Lặp vô hạn lần – lỗi lập trình cần tránh E RÚT KINH NGHIỆM Ngày … tháng … năm 2011 Duyệt GV hướng dẫn Lop7.net CÁI THỊ HẠ NGÂN (5) Giáo án Lê Đình Trung Lop7.net CÁI THỊ HẠ NGÂN (6)