bai 10 cau truc lap

dạng lặp tiến: câu lệnh viết sau từ khóa Do được thực hiện tuần tự, với biến đếm lần lượt nhận các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối.. Biến đếmGiá trị đầu..[r]

XIN CHÀO CÁC EM HỌC SINH ĐẾN VỚI TIẾT HỌC HÔM NAY ! KIỂM TRA BÀI CU Câu 1: Viết cấu trúc lặp IF – THEN dạng đủ? Cho ví dụ? Câu 2: Viết cấu trúc câu lệnh ghép Pascal? KIỂM TRA BÀI CU Câu 3: Theo em, chương trình sau thực nào? BÀI 10: CẤU TRÚC LẶP LẶP Ví dụ mở đầu: Xét công việc đổ nước vào bình 20 lít từ hồ nước - Đổ vào bình ca lít ta phải đổ bao nhiêu lần thì bình đầy? - Đổ vào bình ca không biết dung tích ta phải đổ bao nhiêu lần thì bình đầy? lít Bình nước 20 lít Hồ nước LẶP Câu hỏi đặt ra: Vậy theo các em, lặp là gì? Và có dạng lặp? LẶP  Lặp là điều khiển thực công việc lặp lặp lại chưa đủ số lần lặp có điều kiện nào đó còn đúng  Cấu trúc lặp dùng để mô tả thao tác lặp và phân làm hai loại - Lặp với số lần biết trước - Lặp với số lần chưa biết trước LẶP Chúng ta xét thêm hai bài toán  Bài toán 1: Tính và đưa kết màn hình tổng S = + + + …+ 100  Bài toán 1: Tính và đưa kết màn hình tổng S = + + + …+ N + … S > 150 Các em hãy suy nghĩ thuật toán để giải hai bài toán trên? CÙNG TÌM THUẬT TOÁN XUẤT PHÁT LẦN LẦN LẦN S 0 1 2 3 … LẦN N  N - Bước 1: Gán S := ; - Bước 2: Gán S := S + 1; { S = 1} - Bước 3: Gán S := S + ; { S = + 2} - Bước 3: Gán S := S + ; { S = + + 3} - v.v - Bước N + 1: Gán S := S + N; { S = + + + …+ N} Mỗi lần thực ta cộng vào tổng S giá trị bao nhiêu? Mỗi lần thực tổng S tăng lên giá trị i với i = 1, 2, 3, …, N Ta so sánh hai bài toán BÀI TOÁ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 BÀI TOÁN Việc tăng giá trị cho tổng S lặp lặp lại S > 150  Số lần lặp chưa biết trước 10 LẶP VỚI SỐ LẦN BiẾT TRƯỚC VÀ CÂU LỆNH FOR - DO  Xét hai thuật toán Tong_1a và Tong_1b để giải bài toán sau: * Thuật toán Tong_1a - Bước 1: S  0, i  - Bước 2: i  i + - Bước 3: Nếu i > 100 thì chuyển đến bước - Bước 4: S  S + i quay lại bước - Bước 5: Đưa S màn hình kết thúc S  0, i  i  i +1 i > 100 Đúng Sai SS+i Đưa S màn hình kết thúc 11 Nhận xét thuật toán Tong_1a Giá trị i tham gia vòng lặp là và sau lần lặp i tăng lên i > 100 ( i = 101) thì kết thúc lặp ( thực lặp đủ 100 lần) Giá trị i tăng lên , giống luôn tiến phía trước nên ta nói cách lặp thuật toán Tong_1a là dạng tiến 12 LẶP VỚI SỐ LẦN BiẾT TRƯỚC VÀ CÂU LỆNH FOR - DO * Thuật toán Tong_1b - Bước 1: S  0, i  101 - Bước 2: i  i - - Bước 3: Nếu i < thì chuyển đến bước - Bước 4: S  S + i quay lại bước - Bước 5: Đưa S màn hình kết thúc S  0, i  101 ii-1 i<1 Đúng Sai SS+i Đưa S màn hình kết thúc 13 Nhận xét thuật toán Tong_1b Giá trị i tham gia vòng lặp là 100 và sau lần lặp i giảm xuống i < ( i = 0) thì kết thúc lặp ( thực lặp đủ 100 lần) Giá trị i giảm xuống , giống lùi phía sau nên ta nói cách lặp thuật toán Tong_1b là dạng lùi 14  Để mô tả cấu trúc lặp với số lần biết trước, Pascal dùng câu lệnh For – Do với hai dạng tiến và lùi sau  Dạng lặp tiến: for < biến đếm > := < giá trị đầu > to < giá trị cuối > < câu lệnh> ;  Dạng lặp lùi: for < biến đếm > := < giá trị cuối > downto < giá trị đầu > < câu lệnh> ;  Trong đó: - Biến đếm: là biến đơn, có kiểu nguyên kiểu kí tự - Giá trị đầu, giá trị cuối: là các biểu thức cùng kiểu với biến đếm và giá trị đầu phải nhỏ giá trị 15 cuối VÍ DỤ:  For i:=1 to 10 writeln(‘Pascal’) ;  in màn hình 10 lần xâu ‘Pascal’  For i:= 20 downto writeln(‘Pascal’) ;  in màn hình 20 lần xâu ‘Pascal’  For i:=‘a’ to ‘z’ write (i) ;  in màn hình các kí tự từ a đến z  For i:=100 downto write (i) ;  in màn hình các số từ 100 đến Trổ tài viết câu lệnh ! Các em hãy suy nghĩ viết các câu lệnh cần thiết để tính tổng S bài toán 1? Chương trình tính theo thuật toán Tong_1a Chương trình tính theo thuật toán Tong_1b Kết hai chương trình trên Hoạt động lệnh For - Do Ở dạng lặp tiến: câu lệnh viết sau từ khóa Do thực tuần tự, với biến đếm nhận các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối Biến đếmGiá trị đầu Biến đếm<=Giá trị cuối Đúng Câu lệnh; Biến đếm  Biến đếm + Lệnh Sai Hoạt động lệnh For - Do Ở dạng lặp lùi: câu lệnh viết sau từ khóa Do thực tuần tự, với biến đếm nhận các giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu Biến đếmGiá trị cuối Biến đếm>=Giá trị đầu Đúng Câu lệnh; Biến đếm  Biến đếm - Lệnh Sai KiẾN THỨC TRỌNG TÂM Biết lặp là nào?  Nắm dạng cấu trúc câu lệnh For – Do  Hiểu các ví dụ  CỦNG CỐ BÀI HỌC  Câu 1: x biến kiểu thực, i biến kiểu nguyên, câu lệnh nào sau đây là đúng?  A For i:=1 to 10 writeln(‘Lop 11A1’);  B For i:=1 to 10 writeln(‘Lop 11A1’);  C For x:=1.5 to 10.5 writeln(‘Lop 11A1’);  D For i:=1.5 to 10 writeln(‘Lop 11A1’); CỦNG CỐ BÀI HỌC  Câu  A 2: Cú pháp lệnh lặp nào sau đây là sai? For i:=10 downto writeln(‘Lop 11A1’);  B For i:=1 downto 10 writeln(‘Lop 11A1’);  C For i:=0 to 100 writeln(‘Lop 11A1’);  D For i:=1 to writeln(‘Lop 11A1’); NỘI DUNG CHUẨN BỊ CHO TIẾT HỌC SAU Về học lại bài , xem thêm VD SGK và chuẩn bị trước phần bài: Lặp với số lần chưa biết trước và câu lệnh WHILE - DO 26 BÀI TẬP VỀ NHÀ BÀI TẬP 1: ViẾT CHƯƠNG TRÌNH GiẢI BÀI TOÁN Nhập vào số tự nhiên N và tính tổng S  2 S 1     100  BÀI TẬP : ViẾT CHƯƠNG TRÌNH GiẢI BÀI TOÁN Nhập vào số tự nhiên N và tính tích T T  N !1* * * * N 27 KẾT THÚC BÀI HỌC CHÂN THÀNH CẢM ƠN ! 28