2. Trường: ĐH Sư Phạm TP.HCM
Khoa: Công Nghệ Thông Tin
Môn: Phương Pháp Dạy Học 3
TIN HỌC 11- CHƢƠNG 3:
CẤU TRÚC RẼ NHÁNH VÀ LẶP
-BÀI 10: CẤU TRÚC LẶP.
GVHD: Cô Nguyễn Thị Ngọc Hoa
SVTH: Nguyễn Thị Thanh Xuân–K36.103.090
LỚP: Tin4
3. Nội dung bài học
1
Giới thiệu chương trình cài đặt thuật toán Tong_1a
2
Ví dụ mở rộng
3
Củng cố và bài tập về nhà
4. 1. Chương trình cài đặt thuật toán Tong_1a
1.1. Tong_1a
Với a là số nguyên (a>2). Tính và đưa kết quả ra màn hình tổng
S
1
a
1
a 1
1
a 2
...
1
a 100
Nhắc lại thuật toán:
Bƣớc 1. S1/a ; N0;
Bƣớc 2. NN+1;
Bƣớc 3. Nếu N>100 thì chuyển đến bƣớc 5;
Bƣớc 4. SS+1/(a+N) rồi quay lại bƣớc 2;
Bƣớc 5. Đƣa S ra màn hình rồi kết thúc.
5. 1.1 Tong_1a
Sau mỗi lần lặp, N sẽ tăng lên 1 giá
trị cho đến khi N>100, thì dừng lại.
Sau mỗi lần lặp, giá trị S sẽ tăng
thêm 1 lượng là 1/(a+N).
Cách “Tong S la: “ 8 kí tự “ ” và lấy
sau dấu phẩy của kết quả 4 con số.
6. 1.2 So sánh Tong_1a và Tong_1b
VÒNG LẶP
DẠNG TIẾN
VÒNG LẶP
DẠNG LÙI
DEMO “Biến điều khiển có nhất thiết phải bắt đầu chạy từ 1 hay
không? Nó có thể chạy từ một số N bất kỳ được không???”
7. 2. Ví dụ mở rộng
2.1. Ví dụ 2 SGK/45
Viết chương trình nhập vào từ bàn phím hai số nguyên
dương M và N (M< N), tính và đưa ra màn hình tổng các số
chia hết cho 3 hoặc 5 trong phạm vi từ M đến N.
Ý tƣởng:
Khởi tạo biến T bắt đầu là 0. Cho biến I chạy từ M đến N
(M< N), kiểm tra nếu I chia hết cho 3 hoặc 5 thì tăng giá trị
T lên lượng là I.
Input:
Output:
Hai số nguyên M, N với M<N.
Tổng T các số chia hết cho 3 hoặc 5
trong phạm vi từ M đến N.
8. Thuật toán:
Sơ đồ khối:
B1: Nhập 2 số nguyên M, N.
(M< N)
B2: T 0; I M.
B3: I I+1.
B4: Nếu I>N thì chuyển đến B7.
B5: Kiểm tra I mod 3=0 hoặc
I mod 5=0.
B6: T T+I quay lại B3.
B7: Đưa T ra màn hình và kết
thúc.
Nhập M, N. (M< N)
T0; I M
II+1
I< N
I mod 3=0 or
I mod 5=0
TT+I
9. Cài đặt thuật toán
Biến I chạy từ M đến N, nếu I
chia hết cho 3 hoặc 5 thì giá trị
T tăng thêm một lương I.
DEMO
10. 2.2. VD mở rộng
Viết lệnh lặp for – do để tính tổng sau:
S = 1 + 2 + 3 + 4 + …………………+100
Input:
Output: Tổng S
Giá trị đầu: i := 1;
Giá trị cuối: i := 100;
Giá trị khởi đầu của S: S := 1;
Lệnh lặp: S := S + i;
Câu lệnh for – do:
For i:=1 to 100 do S:=S+i;
Hoặc: for i:= 100 downto 1 do S:=S+i;
11. 2.2. VD mở rộng
Viết và in ra màn hình 5 dòng chữ in thường theo
chiều xuôi và chiều ngược.
Giá trị đầu: a
Giá trị cuối: z
Câu lệnh lặp: write(ch);
Câu lệnh for – do:
For ch:= a to z do
write (ch);
For ch:=z downto a do
write (ch);
13. Bài tập về nhà
- Viết thuật toán,vẽ sơ đồ khối, viết chương trình hoàn thành
ví dụ trên
-HS xem nội dung lại kiến thức bài học và bài tập về
nhà tại: http://nttxk36.wordpress.com/