Tin 8 Bai 8

Bài LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Thời gian tiết CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Hãy đọc ví dụ _ sách giáo khoa _ trang 67 CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC Nếu cộng n số tự nhiên (n= 1, 2, 3,…), ta kết T1=1, T2=1 + 2, T3=1 + + 3, … tăng dần Cần cộng số tự nhiên để ta nhận tổng Tn nhỏ lớn 1000? 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 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 quay lại bước 2; * Bước 4: In kết quả: S n số tự nhiên nhỏ cho S > 1000 kết thúc thuật toán Nhận xét thuật toán Từ bước đến bước lặp lại nhiều lần điều kiện S ≤ 1000 chưa thoả mãn dừng điều kiện sai 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 ; Điều kiện: biểu thức quan hệ biểu thức logic Câu lệnh: môt câu lệnh Pascal SƠ ĐỒ KHỐI Sai Điều kiện Đúng Quan sát sơ đồ khối, cho biết thực máy? Câu lệnh • Bước 1: tính giá trị • Bước 2: Nếu có giá trị thì: • thực lệnh cần lặp • quay lại bước Chừng điều kiện câu lệnh thực EXAMPLE Với giá trị n 1/n < 0.003? Viết chương trình tính số n nhỏ để 1/n nhỏ sai số cho trước Nếu n (n>0) lớn 1/n nhỏ, luôn lớn Quan sát chương trình * Lần lượt thay điều kiện sai_so giá trị 0.005; 0.002; 0.001, ta nhận kết khác EXAMPLE Viết chương trình tính tổng T S=1 + + + … + n • Cần cộng số tự nhiên để ta nhận tổng Tn nhỏ lớn 1000 • Tính tổng S Quan sát chương trình EXAMPLE Viết chương trình tính tổng T 1 T = + + + + 100 Yêu cầu: Viết chương trình theo hai dạng cấu trúc: for while Quan sát chương trình Quan sát chương trình 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 lặp lại nào? MEMORIZE Cấu trúc lăăp với số lần chưa biết trước While ; Khi thực vòng lặp, điều kiện câu lệnh phải thay đổi để sớm hay muộn giá trị điều kiện chuyển từ sang sai, chương trình không “rơi” vào “vòng lặp vô tận” Thực tháng 01 năm 2009