Bai 10 khoi 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 cho đến khi 0001.0 1 < + Na BÀI TOÁN ĐẶT VẤN ĐỀ: BÀI TOÁN ĐẶT VẤN ĐỀ: Với a là số nguyên và a>2. Với a là số nguyên và a>2. 1. LẶP Xuất phát a S 1 = 1 1 + + a Lần 1 2 1 + + a Lần 2 +… Lần N Na + + 1 Mỗi lần thực hiện giá trị tổng S tăng thêm bao nhiêu? 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 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ẤU TRÚC LẶP - Dữ liệu ra (Output) : Tổng S - 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! 2. LẶP VỚI SỐ LẦN LẶP BIẾT TRƯỚC VÀ CÂU LỆNH FOR-DO Bài toán 1 100 1 . 2 1 1 11 + ++ + + + += aaaa S - Thuật toán Tong_1a - Thuật toán Tong_1a B1: S B1: S   1/a; N 1/a; N   0; 0; B2: N B2: N   N + 1; N + 1; B3: Nếu N > 100 thì B3: Nếu N > 100 thì chuyển đến B5. chuyển đến B5. B4: S B4: S   S + 1/(a+N) rồi S + 1/(a+N) rồi quay lại bước 2. quay lại bước 2. B5: Đưa S ra màn hình B5: Đưa S ra màn hình rồi kết thúc. rồi kết thúc. - Thuật toán Tong_1b - Thuật toán Tong_1b B1: S B1: S   1/a; N 1/a; N   101; 101; B2: N B2: N   N - 1; N - 1; B3: Nếu N <1 thì chuyển B3: Nếu N <1 thì chuyển đến B5. đến B5. B4: S B4: S   S + 1/(a+N) rồi S + 1/(a+N) rồi quay lại bước 2. quay lại bước 2. B5: Đưa S ra màn hình B5: Đưa S ra màn hình rồi kết thúc. rồi kết thúc. MÔ TẢ THUẬT TOÁN BÀI TOÁN 1 MÔ TẢ THUẬT TOÁN BÀI TOÁN 1 2. LẶP VỚI SỐ LẦN LẶP BIẾT TRƯỚC VÀ CÂU LỆNH FOR-DO FOR <BIẾN ĐẾM> := <GIÁ TRỊ ĐẦU> TO <GIÁ TRỊ CUỐI> DO <CÂU LỆNH>; Ví dụ: S:=0; FOR i:=1 TO 100 DO S:=S+1/i; b) Dạng 2 (dạng lùi) FOR <BIẾN ĐẾM> := <GIÁ TRỊ CUỐI> DOWNTO <GIÁ TRỊ ĐẦU> DO <CÂU LỆNH >; Ví dụ: S:=0; FOR i:=100 DOWNTO 1 DO S:=S+1/i; a) Dạng 1 (dạng tiến) 2. LẶP VỚI SỐ LẦN LẶP BIẾT TRƯỚC VÀ CÂU LỆNH FOR-DO  Giá trị đầu, giá trị cuối là các biểu thức cùng kiểu với biến đếm, giá trị đầu phải nhỏ hơn hoặc bằng giá trị cuối. For i:= 100 to 200 do write(i); - Chú ý:  Giá trị biến đếm được điều chỉnh tự động, vì vậy câu lệnh viết sau DO không được thay đổi giá trị biến đếm. - Trong đó  Biến đếm là biến đơn, thường có kiểu nguyên. For i:=1 to 10 do write(i); SƠ ĐỒ KHỐI VÒNG LẶP DẠNG TIẾN: FOR TO DO Biến đếm: = Giá trị đầu Biến đếm: = Giá trị đầu Biến đếm >Gía trị cuối Biến đếm >Gía trị cuối Câu lệnh Câu lệnh Tăng biến đếm lên 1 đơn vị Tăng biến đếm lên 1 đơn vị Đ Đ S S Cho biết cách Cho biết cách hoạt động của hoạt động của vòng lặp dạng vòng lặp dạng tiến tiến [...]... sau đó biến đếm được giảm xuống 1 đơn vị và quay lại B2 Đ Biến đếm < Gía trị đầu S Câu lệnh Giảm biến đếm xuống 1 đơn vị Hãy nhớ! - Về nhà các em làm các bài tập sau: + Bài 5, 7, 8 Tr_51 SGK; + Bài 3 .11, 3.12, 3.13, 3.14 Tr_21 SBT - Câu lệnh lặp + Lặp với số lần lặp biết trước + Lặp với số lần lặp không biết trước - Câu lệnh lặp với số lần biết trước + Dạng lặp tiến FOR TO DO … + Dạng lặp lùi FOR . TOÁN 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 00 010 1 .< + Na  Số lần lặp. 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 0001.0 1