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Ớ

Nội dung bài học

Giới thiệu chương trình cài đặt thuật toán Tong_1a 1

Ví dụ mở rộng2

Củng cố và bài tập về nhà3

1.1. Tong_1a

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.

100

1...

2

1

1

11

aaaaS

Với a là số nguyên (a>2). Tính và đưa kết quả ra màn hình tổng

1. Ch ng trình cài đ t thu t toán 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ố.

1.1 Tong_1a

VÒNG LẶP DẠNG TIẾN VÒNG LẶP

DẠNG LÙI

“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???”

DEMO

1.2 So sánh Tong_1a và Tong_1b

2.1. Ví dụ 2 SGK/45Viế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.

2. Ví d m r ngụ ở ộ

Thuật toán:

B1: Nhập 2 số nguyên M, N. (M< N)

B2: T 0; I M.

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.

B3: I I+1.

Sơ đồ khối:

Nhập M, N. (M< N)

T0; I M

II+1

I< N

I mod 3=0 or I mod 5=0

TT+I

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

Input: Output: Tổng SGiá 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;

Viết lệnh lặp for – do để tính tổng sau:S = 1 + 2 + 3 + 4 + …………………+100

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: aGiá trị cuối: zCâ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);

2.2. VD mở rộng

Câu lệnh lặp

FOR ... TO ... DO ...…

FOR ... DOWNTO ... DO ...

dạng tiến

dạng lùi

Ghi 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/

Bài t p v nhàậ ề

Cùng làm nhé!!!

Bài t p c ng c ki n th cậ ủ ố ế ứ

Chúc các em h c t tọ ố