Cấu trúc lặp Tin học 11

GV: Kiểm tra cũ Em nêu cú pháp câu lệnh rẽ nhánh If-then dạng thiếu dạng đủ? Cho ví dụ minh họa? Trả lời: •Rẽ nhánh dạng thiếu: If then ; Ví dụ: If ▲ 2 1 1 S     a a 1 a  a  100 - Dữ Hãy xác định INPUT liệuOUTPUT vào(Input) toán trên? : Nhập a; - Dữ liệu ra(output) : Tổng S; PHÂN TÍCH BÀI TOÁN VỚI N = 100 1 1 S    a a 1 a  a  S0 = 1/a S1 = S0 + 1/(a+1) S2 = S1 + 1/(a+2) S3 = S2 + 1/(a+3) S100 = S99 + 1/(a+100) NHẬN XÉT: Bắt đầu từ S11 việc tính S lặp lặp lại 100 lần theo quy luật: Sii = Si-1 + 1/(a+i); i-1 víi i ch¹y tõ  100 XÂY DỰNG THUẬT TOÁN (Dạng lặp tiến) B1: Nhập a; Nhập a B2: S 1/a; i 1; S  1/a ; i  B3: Nếu i > 100 đưa giá trị S Kết thúc; § i > 100 ? Đưa S kết thúc! S S  S + 1/(a+i) i  i+1 B4 : S  S + 1/(a+i); B5: i  i +1 quay lại B3 2 Lặp với số lần biết trước câu lệnh for – : a Dạng lặp tiến For := to < câu lệnh>; Ví dụ : S:=1/a; For i:=1 to 100 S:=S+1/(a+i); Ví dụ : For i:=1 to 150 begin write(‘Phần tử thứ : ’, i:6:2); readln(A[i]); end; - Hoạt động lệnh for – (dạng lặp tiến): Câu lệnh viết sau từ khóa thực tuần tự, với biến đếm nhận giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối XÂY DỰNG THUẬT TOÁN (Dạng lặp lùi) B1: Nhập a; Nhập a B2: S 1/a; i 100; S  1/a ; i  100 B3: Nếu i < đưa giá trị S Kết thúc; § i; Ví dụ: S:=1/a; For i:=100 downto S:=S+1/(a+i); Ví dụ : For j:= 150 downto if A[j]> then write(‘Phần tử thứ j:’); - Hoạt động lệnh for – (dạng lặp lùi): Câu lệnh viết sau từ khóa thực tuần tự, với biến đếm nhận giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu 2 Lặp với số lần biết trước câu lệnh for – : Trong đó:  Biến đếm biến thường có kiểu ngun kí tự  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 Lưu ý: - Giá trị biến đếm điều chỉnh tự động, câu lệnh sau DO không thay đổi giá trị biến đếm 2 Lặp với số lần biết trước câu lệnh for – : c Ví dụ : Lập chương trình tính tổng S với a số nguyên a>2 S  1 1     a a 1 a  a  100 HOẠT ĐỘNG NHÓM NHÓM NHÓM NHĨM NHĨM Ví dụ : Bài tốn Tong_1a Ví dụ : Bài tốn Tong_1b Củng cố học: Lặp Lặp với số lần biết trước câu lệnh for – do: a Dạng lặp tiến: For := to ; b Dạng lặp lùi: For := downto ; Hãy đánh dấu vào ô sai Đúng Sai câu đây? Câu 1: Cấu trúc lặp có hai loại lặp:  Lặp với số lần biết trước lặp với số lần trước    Câu 2: Cấu trúc lặp dạng tiến: For := to ; Câu 3:Cấu trúc lặp dạng lùi: For := downto ; Hãy đánh dấu vào ô sai Đúng Sai 5: X biến kiểu thực; Ta có câu đây?  Câu    câu lệnh lặp For X:=1 to 100 Câu 6: S, i kiểu nguyên; Câu lệnh For i:=1 to S:=S+1; Sẽ lặp lần Câu 7: Sau DO muốn thực nhiều lệnh phải sử dụng câu lệnh ghép Hướng dẫn nhà  Học làm tập sách tập từ 323 – 335(SBT 22 – 24)  Xem trước phần lặp với số lần chưa biết trước câu lệnh while – : ... 1: Cấu trúc lặp có hai loại lặp:  Lặp với số lần biết trước lặp với số lần trước    Câu 2: Cấu trúc lặp dạng tiến: For := to ; Câu 3 :Cấu trúc. .. tăng giá trị cho tổng S lặp lặp lại 100 lần Việc tăng giá trị cho tổng S lặp lặp lại khi:  Số lần lặp biết trước  Số lần lặp chưa biết trước  0.0001 aN CẤU TRÚC LẶP Lặp với số lần biết trước... Van Tuyen, 2010 Chương trình Lặp: I Tìm hiểu Lặp Edit by Van Tuyen, 2010  Lặp: công việc, thao tác, lặp? ??là ? thực phép tốn, câuVậy lệnh lặp đi, lặp lại số lần 1 Lặp: Các tốn đặt vấn đề: Tính