Bài 10. Cấu trúc lặp

Thứ 3 ngày 11 tháng 11 năm 2008
Chào mừng
Giáo viên thực hiện bài dạy: NguyÔn ThÞ Nhung
Tổ bộ môn: Toán - Tin
Quý thầy cô
Về dự giờ lớp 11A3
CẤU TRÚC LẶP
Bài 10: (Tiết 12)
Bài toán 1: Viết chương trình tính tổng
biết a được nhập vào từ bàn phím
1.Khái niệm 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!
Nhận xét:
S2 = S1 + 1/(a+1)
S3 = S2 + 1/(a+2)
.....
S100 = S99 + 1/(a+100)
Bắt đầu từ S2 việc tính S được lặp đi lặp lại 100 lần theo quy luật
Ssau = Strước+ 1/(a+i)
với i chạy từ 1 ? 100
. . . . . . . . . . . . . . . . . . . .
1.Khái niệm cấu trúc lặp
Cùng xác định công thức toán học để tính S
S1 = 1/a
Em có nhận xét gì về qui luật tính S?
Bài toán 2:
Một người có số tiền là S, ông ta gửi tiết kiệm ngân hàng với lãi xuất 1,5% tháng. Hỏi sau 12 tháng gửi tiết kiệm ( không rút tiền lãi hàng tháng), ông ta được số tiền là bao nhiêu?
1.Khái niệm cấu trúc lặp
Em hãy cho biết với số tiền S, tiền lãi thu được mỗi tháng là bao nhiêu?
Số tiền lãi sau mỗi tháng là: 0,015*S
Sau tháng 1: S1 := S+0,015 * S
Sau tháng 2: S2 := S1+0,015 *S1
Sau tháng 12: S12 := S11+0,015 *S11
Vậy: Số tiền hàng tháng người đó thu là:
............
Em hãy cho biết lệnh gán ta phải thực hiện bao nhiêu lần?
Ta phải thực hiện 12 lần
Xây dựng thuật toán
Bài toán 1: Viết chương trình tính tổng
biết a được nhập vào từ bàn phím
Bài toán 2:
Một người có số tiền là S, ông ta gửi tiết kiệm ngân hàng với lãi xuất 1,5% tháng. Hỏi sau 12 tháng gửi tiết kiệm ( không rút tiền lãi hàng tháng), ông ta được số tiền là bao nhiêu?
Nhóm 1,3
viết thuật toán bài 1
Nhóm 2, 4
viết thuật toán bài 2
Đ
S
B1: Nhập a;
B2: S?1/a; i?0;
B3: Nếu i > 100 thì chuyển đến B5;
B4 : S ? S + 1/(a+i);
r?i quay l?i B3
B5: Đưa S ra màn hình rồi kết thúc
thuật toán Bài 1
B3: i ? i+1;
Đ
S
B1: Nhập S;
B2: i?1;
B3: Nếu i > 12 thì chuyển đến B5;
B4 : S ? S + S*0.015
i ? i +1
B5: Đưa số tiền ra màn hình rồi kết thúc
thuật toán Bài 2
Đ
S
thuật toán
Đ
S
i:= i+1
Bài toán 2:
Bài toán 1:
Em hóy cho bi?t thuật toán giải 2 bài toán trên có đặc điểm gì giống nhau
Trong lập trình, có những thao tác phải lặp lại nhiều lần, khi đó ta gọi là cấu trúc lặp.
Lặp thường có 2 loại:
Lặp với số lần biết trước
Lặp với số lần không biết trước
NNLT nào cũng cung cấp một số câu lệnh để mô tả các cấu trúc lặp như trên.
Sau đây chúng ta sẽ tìm hiểu các câu lệnh lặp trong ngôn ngữ Pascal
1.Khái niệm cấu trúc lặp
2. Lặp có số lần biết trước và câu lệnh for - do
Trong Pascal, có 2 loại câu lệnh lặp có số lần biết trước:
Lặp dạng tiến:
For := to do ;
Lặp dạng lùi
For := downto do ;
Trong đó:
Biến đếm thường là biến kiểu số nguyên, kÝ tù.
Giá trị đầu, giá trị cuối dùng để làm giới hạn cho biến đếm và là các 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ừ giá trị cuối đến giá trị đầu.
Tương ứng với mỗi giá trị của biến đếm, câu lệnh sau do thực hiện 1 lần
Em hãy cho biết cấu trúc của câu lệnh For - do trong Pascal?
Em hãy cho biết ý nghĩa của và kiểu dữ liệu của chúng?