Bài giảng Tin học 11 bài 10: Cấu trúc lặp

BÀI GIẢNG TIN HỌC 11 BÀI 10 CẤU TRÚC LẶP Đặng Hữu Hồng CÁC BÀI TỐN ĐẶT VẤN ĐỀ Tính tổng S với a số nguyên a>2 Bài toán 1: Bài toán 2: 1 1 S     a a 1 a  a  100 1 1 S      a a 1 a  aN  0.0001 aN CÙNG TÌM THUẬT TỐN Xuất phát Lần Lần Lần N 1 S    a a 1 a  +…  aN Mỗi lần thực hiện, giá trị tổng tăng bao nhiêu? Sau lần thực phép cộng, giá trị tổng S tăng a i ( Với i =1; 2; ; ;N) TÌM SỰ KHÁC BIỆT Bài tốn 1: 1 1 S     a a 1 a  a  100 Bài toán 2: 1 1 S      a a 1 a  aN Cho đến Việc tăng giá trị cho tổng S lặp lặp lại 100 lần  Số lần lặp biết trước  0.0001 aN Việc tăng giá trị cho tổng S lặp lặp lại  0.0001 aN  Chưa lần lặp chưa biết trước LẶP VỚI SỐ LẦN BIẾT TRƯỚC a Bài tốn nêu vấn đề: Lặp chương trình tính tổng sau: 1 1 S 1      N Hãy xác định INPUT OUTPUT toán trên? Dữ liệu vào (Input) : Nhập N Dữ liệu (Output) : Tổng S PHÂN TÍCH BÀI TỐN VỚI N=100 1 1 S 1      100 S1 = Nhận xét S2 = S1 + 1/2 S3 = S2 + 1/3 Bắt đầu từ S2 việc tính S1 lặp lặp lại 99 lần theo quy luật Ssau = Strước+ 1/i, S4 = S3 + 1/4 S100 = S99 + 1/100 Với I chạy từ  100 SƠ ĐỒ THUẬT TOÁN So sánh hai thuật toán sau Thuật toán Tong_1A * Bước 1: S ← 1/a; N ← 0; * Bước 2: N ← N + 1; * Bước 3: Nếu N > 100 chuyển đến bước 5; * Bước 4: S ← S + 1/(a + N) quay lại bước 2; * Bước 5: Đưa S hình, kết thúc •Thuật tốn dạng lặp tiến • Dạng lặp tiến: Biến đếm tự động tăng dần từ giá trị đầu đến giá trị cuối Thuật toán Tong_1b * Bước 1: S ← 1/a; N ← 101; * Bước 2: N ← N - 1; * Bước 3: Nếu N < chuyển đến bước 5; * Bước 4: S ← S + 1/(a + N) quay lại bước 2; * Bước 5: Đưa S hình, kết thúc •Thuật tốn dạng lặp lùi • Dạng lặp lùi: Biến đếm tự động giảm dần từ giá trị cuối đến giá trị đầu CẤU TRÚC DẠNG LẶP TIẾN Hãy nêu cấu trúc dạng lặp tiến? For := to ; Biến đếm: biến kiểu nguyên, kí tự miền Giá trị đầu, giá trị cuối biểu thức kiểu với biến đếm Giá trị đầu phải nhỏ giá trị cuối Ví dụ S:=1; FOR i:=2 TO 100 DO S:=S+1/i; SƠ ĐỒ KHỐI Biến đếm:=giá trị đầu Sai Biến đếm