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

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?

Bước 1: S ← 0; n ← 0;    {Khởi tạo S và n}

Bước 2: Nếu S ≤ 1000, n ← n + 1; ngược lại, chuyển đến 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

Nhận xét 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.

pptx 16 trang minhdo 05/06/2023 2460
Bạn đang xem tài liệu "Bài giảng Stem Tin học Lớp 8 - Bài 8: Lặp với số lần chưa biết trước", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.

File đính kèm:

  • pptxbai_giang_stem_tin_hoc_lop_8_bai_8_lap_voi_so_lan_chua_biet.pptx

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

  1. Bài 8 LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Thời gian 2 tiết
  2. 1. CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Hãy đọc ví dụ 1 _ sách giáo khoa _ trang 67
  3. 1. CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC 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?
  4. 1. CÁC HOẠT ĐỘNG 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, n ← n + 1; ngược lại, chuyển đến 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 Nhận xét 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.
  5. 2. CÂU LỆNH WHILE - DO Hãy nêu cấu trúc lặp với câu lệnh while - do? While do ; Điều kiện: biểu thức quan hệ hoặc biểu thức logic Câu lệnh: là môt câu lệnh trong Pascal
  6. 2. CÂU LỆNH WHILE - DO SƠ ĐỒ KHỐI Sai Điều kiện Đúng Quan sát sơ đồ khối, hãy Câu lệnh cho biết sự thực hiện của máy? • Bước 1: tính giá trị của . • Bước 2: Nếu có giá trị đúng thì: • thực hiện lệnh cần lặp. • quay lại bước 1. Chừng nào điều kiện còn đúng thì câu lệnh còn thực hiện.
  7. VÍ DỤ 1 Với giá trị nào của n thì 1/n 0) càng lớn thì 1/n càng nhỏ, nhưng luôn luôn lớn hơn 0
  8. Quan sát chương trình * Lần lượt thay điều kiện sai_so bằng các giá trị 0.005; 0.002; 0.001, ta nhận các kết quả khác nhau.
  9. VÍ DỤ 2 Viết chương trình tính tổng T. S=1 + 2 + 3 + + n • Cần cộng bao nhiêu số tự nhiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000. • Tính tổng S
  10. Quan sát chương trình
  11. VÍ DỤ 3 3 Viết chương trình tính tổng T. 1 1 1 T =1+ + + + 2 3 100 Yêu cầu: Viết chương trình theo hai dạng cấu trúc: for do while do
  12. Quan sát chương trình
  13. Quan sát chương trình
  14. 3. LẶP VÔ HẠN LẦN _ LỖI LẬP TRÌNH CẦN TRÁNH Quan sát đoạn chương trình sau: Vòng lặp vô tận Yêu cầu: * Hãy cho biết chương trình trên sẽ lặp lại như thế nào?
  15. GHI NHỚ 1. Cấu trúc lặp với số lần chưa biết trước. While do ; 2. Khi thực hiện vòng lặp, điều kiện trong câu lệnh phải được thay đổi để sớm hay muộn giá trị của điều kiện được chuyển từ đúng sang sai, thì chương trình sẽ không “rơi” vào “vòng lặp vô tận”
  16. Thực hiện tháng 01 năm 2009