Bài giảng Tin học Lớp 8 - Bài: Lặp với số lần chưa biết trước

Nội dung text: Bài giảng Tin học Lớp 8 - Bài: Lặp với số lần chưa biết trước

1. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT Cấu trúc lặp với số lần lặp không xác NỘI định trước DUNG CẦN TÌM Câu lệnh lặp với số lần chưa biết HIỂU trước While
2. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT LẶP 1./ Lệnh lặp với số lần chưa biết trước VỚI SỐ LẦN CHƯA BIẾT 2./ Lặp vô hạn lần- Lỗi lập trình cần tránh TRƯỚC
3. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT Các hoạt động lặp với số lần chưa biết trước: Ví dụ: Một ngày chủ nhật, bạn Long gọi điện cho bạn Trang. Không có ai nhất máy. Long quyết định gọi thêm hai lần nữa. Nếu vẫn không có ai nhất máy thì chắc là không có ai ở nhà. Như vậy là Long biết trước là mình sẽ lặp lại hoạt động gọi điện thêm hai lần. Một ngày khác Long quyết định cứ 10 phút gọi điện một lần cho Trang cho đến khi nào có người nhấc máy. Lần này Long sẽ lặp lại hoạt động gọi điện mấy lần? Chưa thể biết trước được, có thể một lần, có thể hai lần hoặc nhiều hơn nữa. Điều kiện để kết thúc hoạt động lặp đó là có người nhất máy.
4. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT Ví dụ: Cho biết kết quả thuật toán sau sẽ lặp lại bao nhiêu lần: B1. Nhập số N từ bàn phím. B2. Nếu N<5 quay trở về bước 1. B3. .
5. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT 1./ Lặp với số lần chưa biết trước: Ví dụ 1: Nếu cộng lần lượt n số tự nhiên đầu tiên (n= 1, 2, 3, ), ta sẽ được các kết quả T1=1, T2=1 + 2, T3=1 + 2 + 3, tăng dần. Cần cộng bao nhiêu số tự nhiên đầu tiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000?
6. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT 1./ Lặp với số lần chưa biết trước: THUẬT TOÁN * Bước 1: S ← 0; n ← 0; {Khởi tạo S và n} * Bước 2: Nếu S<=1000 thì chuyển đến bước 3; ngược lại (S > 1000) thì chuyển đến Bước 4; * Bước 3: n ← n + 1; 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 Từ bước 2 đến bước 3 được lặp lại nhiều lần nếu điều kiện S≤1000 chưa được thoả mãn và chỉ dừng khi điều kiện đó sai.
7. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT 1./ Lặp với số lần chưa biết trước: SƠ ĐỒ KHỐI Tóm lại: Để viết các chương trình chỉ dẫn Sai máy tính thực hiện các hoạt động lặp Điều kiện? mà chưa xác định trước được số lần lặp, ta có thể sử dụng câu lệnh có Đúng dạng lặp với số lần chưa xác định. Câu lệnh
8. 1./ Lặp với số lần chưa biết trước: Cú pháp câu lệnh lặp với số lần chưa biết trước trong Python: While : ; 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 giản hay nhiều câu lệnh. Câu lệnh được thực hiện như sau: -Bước 1: Kiểm tra điều kiện. -Bước 2: Nếu 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.
9. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT 1./ Lặp với số lần chưa biết trước: Ví dụ 2./ Chúng ta biết rằng, với n>0 nếu n càng lớn thì 1/n càng nhỏ nhưng luôn lớn hơn 0. Với giá trị nào của n thì 1/n < 0.005 hoặc 1/n < 0.003 ? Em hãy 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.
10. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC  Tin 8 DẠY TỐT - HỌC TỐT Chương trình ví dụ 2: Sai_so=0.003 x=1 * Lần lượt thay điều kiện n=1; sai_so bằng các giá trị while x>= sai_so : 0.005; 0.002; 0.001, ta nhận x=1/n các kết quả khác nhau. n=n+1 print(‘So n nho nhat de 1/n < ‘, sai_so, ‘ la’, n);