Đang tải... (xem toàn văn)
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:. Yêu cầu:[r]
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ịn câu lệnh cịn 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ỏ, ln ln 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 1 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 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 ...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 10 00? 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. .. lệnh c? ?n lặp • quay lại bước Chừng điều ki? ?n c? ?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