bai 10: Cau truc lap

ViÕt c©u lÖnh If Then (trong – Pascal) thÓ hiÖn cÊu tróc rÏ nh¸nh sau: NÕu ngµy b»ng 20 vµ th¸ng b»ng 11 th× ®­a ra mµn h×nh 5 dßng th«ng b¸o “Chµo mõng ngµy nhµ gi¸o viÖt nam” IF (ngay=20) and (thang=11) THEN Begin Writeln( chao mung ngay nha giao viet nam );’ ’ Writeln( chao mung ngay nha giao viet nam );’ ’ Writeln( chao mung ngay nha giao viet nam );’ ’ Writeln( chao mung ngay nha giao viet nam );’ ’ Writeln( chao mung ngay nha giao viet nam );’ ’ End; Bµi 10 Gi¸o ¸n ®iÖn tö tin häc líp 11 (PhÇn 1 vµ phÇn 2 (lý thuyÕt)) TiÕt 11 Bµi to¸n 1: Bµi to¸n 2: 100 1 . 2 1 1 11 + ++ + + + += aaaa S . 1 . 2 1 1 11 + + ++ + + + += Naaaa S C¸c bµi to¸n ®Æt vÊn ®Ò : TÝnh tæng S, víi a lµ sè nguyªn vµ a>2 cho ®Õn khi 0001.0 1 < + Na Xuất phát a S 1 = 1 1 + + a Lần 1 2 1 + + a Lần 2 + Lần N Na + + 1 1 Sau mỗi lần thực hiện giá trị tổng S tăng thêm ( với i =1; 2; 3 ; .;N) a + i Cùng tìm thuật toán Mỗi lần thực hiện giá trị tổng S tăng thêm bao nhiêu? Bài toán 1: Bài toán 2: 100 1 . 2 1 1 11 + ++ + + + += aaaa S . 1 . 2 1 1 11 + + ++ + + + += Naaaa S Cho đến khi 00010 1 .< + Na Số lần lặp biết trước. Việc tăng giá trị cho tổng S được lặp đi lặp lại cho đến khi 0.0001 Na 1 < + Việc tăng giá trị cho tổng S được lặp đi lặp lại 100 lần. tìm sự khác biệt Số lần lặp chưa biết trước. các em hãy cho biết sự khác biệt giữa hai bài toán? CÊu tróc lÆp 1. Bài toán đặt vấn đề - Dữ liệu ra (Output) : Tổng S Lập chương trình tính tổng sau: - Dữ liệu vào (Input) : Nhập a Hãy xác định INPUT và OUTPUT của bài toán trên! I. Lặp với số lần lặp biết trước 100 1 . 2 1 1 11 + ++ + + + += aaaa S Phân tích bài toán (ý tưởng) Nhận xét: Ban đầu: S = 1/a Cộng lần 1: S = S + 1/(a+1) Cộng lần 2: S = S + 1/(a+2) Cộng lần 3: S = S + 1/(a+3) . Cộng lần 100: S = S + 1/(a+100) a 1 = S Bắt đầu từ lần cộng 1 việc tính S được lặp đi lặp lại 100 lần theo quy luật S sau = S trước + 1/(a+i) với i chạy từ 1 100 1 1 + + a 2 1 + + a 3 1 + + a . . . . . . . . . . . . . . . . . . . . 100 1 . + ++ a Từ ý tưởng trên em hãy viết thuật toán cho bài toán B1: NhËp a; B2: S1/a; i0; B4: NÕu i >100 th× ®­a ra gi¸ trÞ S råi KÕt thóc; B5 : S S + 1/(a+i) råi quay l¹i b­íc 3; B3: i  i +1; X©y dùng thuËt to¸n