bài cấu trúc lặp

Câu 1: Trình bày cấu trúc và ý nghóa của câu lệnh If - Then? Câu 2: Câu lệnh ghép có dạng gì? Khi nào ta sử dụng câu lệnh ghép? Kiểm tra bài cũ    Bài 10. CẤU TRÚC LẶP Bài 10. CẤU TRÚC LẶP   Hiểu nhu cầu của cấu trúc lặp trong biểu diễn thuật toán  Hiểu cấu trúc lặp kiểm tra điều kiện trước, sau  Vận dụng cấu trúc lặp vào tình huống cụ thể  Mô tả được thuật toán của một số bài toán có sử dụng cấu trúc lặp  Viết đúng các câu lệnh về lặp  Viết được thuật toán của một số bài toán đơn giản   1. Khái niệm lặp 1. Khái niệm lặp  Vd1: Bài toán gửi tiền vào ngân hàng:  Gửi 1 000 000đ vào ngân hàng, lãi suất là 2% một tháng, Tính số tiền thu được sau mỗi tháng. Cách tính tiền thu được sau mỗi tháng?  Tiền của tháng sau = gốc+lãi tháng trước Tiền của tháng sau = gốc+lãi tháng trước. 1 020 000+20 400 Laõi 2% Thaùng thöù 2 Voán 1 020 000  1 040 000+20 808 Laõi 2% Thaùng thöù 3 Voán 1 040 400 1 000 000+20 000 Laõi 2% Thaùng thöù 1 Voán 1 000 000 1 020 000 1 040 400 1 061 208 Công việc tính toán này được lặp đi lặp lại sau mỗi tháng  Gốc của tháng sau = gốc+lãi tháng trước Gốc của tháng sau = gốc+lãi tháng trước.  Vd2:  Lập trình tính điểm cho hsinh một lớp. Ta sẽ phải lặp đi lặp lại một số thao tác như sau với mỗi học sinh: + Nhập họ tên học sinh (hoặc số báo danh); + Nhập điểm (các môn); + Tính tổng điểm hoặc tính điểm trung bình;    Lặp có nghóa là làm đi làm lại nhiều lần cùng một thao tác.  Trong lập trình, cũng có những thao tác, những câu lệnh lặp đi lặp lại nhiều lần tạo thành một cấu trúc lặp.  Có 2 loại cấu trúc lặp:  - Lặp với số lần biết trước;  - Lặp với số lần không biết trước. Tóm lại: Vd3: Tính và đưa kết quả ra màn hình Tổng S =1+2+3+ … +N Tìm cách để lập lập trình trình giải các bài toán này?  Nếu N =10, S=?; lập trình giải như thế nào? S:=0; i=1 ⇒ S:=S+1=1; i=2 ⇒ S:=S+2=3; …………… i=10 ⇒ S:=S+10=55; S=1+2+3+ … +10; Gợi ý  Tính và đưa kết quả ra màn hình Tổng S =1+2+3+ … +N; S:=0; i=1 ⇒ S:=S+1; i=2 ⇒ S:=S+2; …………… i=10 ⇒ S:=S+10; ………… i=100 ⇒ S:=S+100 Nếu N =100, lập trình giải như thế nào? Em có nhận xét gì về cách giải này?  [...]... kiểm tra Không biết được phải lặp bao nhiêu lần, vì chỉ khi nào S>=20 thì ngưng lại không lặp nữa  Hãy đánh dấu vào ô đúng hoặc sai những câu dưới đây? Đúng Sai 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 và lặp với số lần không biết trước    Câu 2: Cấu trúc lặp dạng tiến: For := to do ; Câu 3 :Cấu trúc lặp dạng lùi: For :=... xuống (dạng lùi) -Trong vòng lặp, không được có câu lệnh tác động đến giá trò của biến đếm -Trong câu lệnh FOR DO, Nếu giá trò đầu = giá trò cuối thì vòng lặp sẽ được thực hiện 1 lần Vd4:Tính và đưa kết quả ra màn hình tổng S =1+2+3+ … +N; Cho đến khi S≥ 20 Giải bài toán như Bài toán này có thếng bài giố nào? toán trước không? Cách giải có giống cách giải bài trên không? b) Lặp với số lần không biết...2) Lặp với số lần biết trước: Vd3: Tính và đưa kết quả ra màn hình Tổng S =1+2+3+ … +N Thuật giải: - Đầu tiên gán giá trò 0 cho tổng S  - Cho biến đếm ( chẳng hạn i) tăng dần từ 1 đến N, cứ mỗi giá trò của i, thực hiện câu lệnh S:=S+i; Công việc lặp này được thực hiện N lần  - Câu lệnh for-do: Lặp với số lần biết trước  Trong Pascal, có 2 loại câu lệnh lặp có số lần biết trước:  - Lặp dạng... X là biến kiểu thực; Ta có câu lệnh lặp For X:=1 to 100 do    Câu 6: S, i là kiểu nguyên; Câu lệnh For i:=1 to 1 do S:=S+1; Sẽ lặp 2 lần Câu 7: Sau DO muốn thực hiện nhiều lệnh phải sử dụng câu lệnh ghép Câu 8: Câu lệnh lặp For do ; nếu lớn hơn ; câu lệnh sau DO không thực hiện  Về nhà các em học bài và xem trước phần kế tiếp của bài học hôm nay Hết  ... do ;  - Lặp dạng lùi:  For := downto do ;  Trong đó:  - Biến đếm thường là biến kiểu số nguyên  - Giá trò đầu, giá trò cuối là biểu thức cùng kiểu với biến đếm Giá trò đầu phải nhỏ hơn hay bằng giá trò cuối  - Ở dạng lặp tiến: Biến đếm tự tăng dần từ giá trò đầu đến giá trò cuối  - Ở dạng lặp lùi: Biến đếm tự giảm dần từ... thuật toán: Thuật toán lặp Tính và đưa kết quả ra màn bao nhiêu lần? hình hai So sánh Tổthg ật toán? n u S =1+2+3+ … +N; Với N=10 Thuật toán 1a; B1: S  0; i 1; Thuật toán 1b; B2: Nếu i >10 → B5 B3: S  S+i; B2: Nếu i . Trình bày cấu trúc và ý nghóa của câu lệnh If - Then? Câu 2: Câu lệnh ghép có dạng gì? Khi nào ta sử dụng câu lệnh ghép? Kiểm tra bài cũ    Bài 10. CẤU TRÚC LẶP Bài 10. CẤU TRÚC LẶP   Hiểu. nhu cầu của cấu trúc lặp trong biểu diễn thuật toán  Hiểu cấu trúc lặp kiểm tra điều kiện trước, sau  Vận dụng cấu trúc lặp vào tình huống cụ thể  Mô tả được thuật toán của một số bài toán. đúng hoặc sai những câu dưới đâ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 và lặp với số lần không biết trước. Câu 2: Cấu trúc lặp dạng tiến: For <biến đếm>:= <giá