BÀI 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

PHÒNG GIÁO DỤC HẢI LĂNG TRƯỜNG THCS HẢI PHÚ Cáp Xuân Thao 3 XIN CHÀO QUÝ THẦY CÔ GIÁO CÙNG CÁC EM HỌC SINH KIỂM TRA BÀI CŨ Cáp Xuân Thao 3 Viết chương trình tính tổng 10 số tự nhiên đầu tiên bằng việc sử dụng vòng lặp For…Do PHÒNG GIÁO DỤC HẢI LĂNG TRƯỜNG THCS HẢI PHÚ Cáp Xuân Thao 2 Bài 17. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1. Các hoạt động lặp với số lần chưa biết trước 2. Ví dụ về lệnh lặp với số lần chưa biết trước Tiết 47 LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước: Ví dụ 1: Cứ 10 phút, Long gọi điện cho Trang một lần là hoạt động lặp. Long chưa xác định được Long sẽ gọi cho Trang bao nhiêu lần cả. Long kết thúc hoạt động gọi điện thoại khi có người nhấc máy. • Cứ 10 phút, Long gọi điện cho Trang một lần có phải là hoạt động lặp hay không? • Khi bạn Long quyết định cứ 10 phút thì gọi cho Trang, Long có xác định được Long sẽ gọi cho Trang mấy lần hay không? • Khi nào hoạt động gọi điện thoại của Long kết thúc? LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước: Ví dụ 2: Bước 1: S  0, n= 0. Bước 2: Nếu S <= 1000, n  n + 1; ngược lại, chuyển tới bước 4. Bước 3: S  S + n và quay lại bước 2. Bước 4: In kết quả: S và n là số tự nhiên nhỏ nhất sao cho S > 1000. Kết thúc thuật toán. Ví dụ 2: Nếu cộng lần lượt n số tự nhiên đầu tiên (n=1,2,3,…), ta sẽ được kết quả tăng dầnT 1 =1, T 2 =1+2,…tăng dần. Cần cộng bao nhiêu số tự nhiên đầu tiên để ta nhận được tổng T n nhỏ nhất lớn hơn 1000? Em hãy viết thuật toán cho ví dụ trên? LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước: Câu lệnh Điều kiện ? • Việc thực hiện 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 chỉ dừng khi nào? • Điều kiện s<=1000. • Phép cộng chỉ dừng khi kết quả kiểm tra là sai. (tức s>1000) Đúng Sai LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước: 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. Câu lệnh Điều kiện ? Đúng Sai LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước 2. Ví dụ về lệnh lặp với số lần chưa biết trước: Em hãy nhắc lại cú pháp của câu lệnh lặp với số lần biết trước? For <điều kiện>:=<giá trị đầu> to <giá trị cuối> do <lệnh>; While <điều kiện> do <câu lệnh>; Trong đó: - điều kiện thường là một phép so sánh; - câu lệnh có thể là câu lệnh đơn hay câu lệnh ghép. Em hãy phân biệt câu lệnh đơn và câu lệnh ghép? Câu lệnh đơn là câu lệnh chỉ có một lệnh. Câu lệnh ghép là tập hợp nhiều câu lệnh đơn. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước 2. Ví dụ về lệnh lặp với số lần chưa biết trước: While <điều kiện> do <câu lệnh>; Câu lệnh Điều kiện ? Dựa vào sơ đồ khối, hãy phát biểu hoạt động của câu lệnh lặp với số lần chưa biết trước? Câu lệnh lặp được thực hiện như sau: Bước 1 : Kiểm tra điều kiện. Bước 2 : Nếu điều kiện SAI, câu lệnh sẽ bị bỏ qua và việc thực hiện lệnh lặp kết thúc. Nếu điều kiện đúng, thực hiện câu lệnh và quay lại bước 1. LẶP VỚI SỐ LẦN CHƯA BiẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước 2. Ví dụ về lệnh lặp với số lần chưa biết trước: Ví dụ 3: Thuật toán: B1. x← 1, n ← 1. B2. Nếu x>= 0,003, n ← n+1; Ngược lại, chuyển tới bước 4. B3. x ← 1/n và quay lại B2. B4. In kết quả: n là số nhỏ nhất để 1/n< 0,003. Ví dụ 3: Với giá trị nào của n để 1/n < 0.003 ?. Viết chương trình tính số n nhỏ nhất để 1/n nhỏ hơn một sai số cho trước. Hãy viết thuật toán cho ví dụ trên [...]...LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1 Các hoạt động lặp với số lần chưa biết trước Chương trình Pascal dưới đây thể hiện thuật toán tính số n trong ví dụ 2: 2 Ví dụ về lệnh lặp với số lần chưa biết trước: Ví dụ 4: Cáp Xuân Thao 3 LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1 Các hoạt động lặp với số lần chưa biết trước Ví dụ 5: Viết chương trình tính tổng T =1 + 1 1 1 + + + 2 3 100 2 Ví dụ về lệnh lặp với số lần chưa. .. + 1 1 1 + + + 2 3 100 2 Ví dụ về lệnh lặp với số lần chưa biết trước: Ví dụ 5: Cáp Xuân Thao 3 LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1 Các hoạt động lặp với số lần chưa biết trước 2 Ví dụ về lệnh lặp với số lần chưa biết trước: Ví dụ 5: Khi bài toán biết trước số vòng lặp, nên sử dụng câu lệnh For do Ngược lại, khi bài toán chưa biết trước số vòng lặp nên sử dụng câu lệnh While do Ví dụ 5: Viết chương trình... lệnh While do Ví dụ 5: Viết chương trình tính tổng T =1 + 1 1 1 + + + 2 3 100 Trường hợp nào nên sử dụng câu lệnh với số lần biết trước? Trường hợp nào nên sử dụng câu lệnh với số lần chưa biết trước? Cáp Xuân Thao 3 CỦNG CỐ Lựa chọn cấu trúc đúng của câu lệnh lặp với số lần chưa biết trước: a X:= 10; while X= 10 do X= X+1; b X:= 10; while X:= 10 do X:= X+1; c S:= 0; n:= 1; while S . LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước 2. Ví dụ về lệnh lặp với số lần chưa biết trước: Ví dụ 5: Khi bài toán biết trước số vòng lặp, . Thao 2 Bài 17. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 1. Các hoạt động lặp với số lần chưa biết trước 2. Ví dụ về lệnh lặp với số lần chưa biết trước Tiết 47 LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1 dạng lặp với số lần chưa biết trước. Câu lệnh Điều kiện ? Đúng Sai LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Cáp Xuân Thao 3 1. Các hoạt động lặp với số lần chưa biết trước 2. Ví dụ về lệnh lặp với số