bgt2
TRANSCRIPT
![Page 1: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/1.jpg)
![Page 2: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/2.jpg)
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Ớ
![Page 3: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/3.jpg)
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
![Page 4: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/4.jpg)
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ươ ặ ậ
![Page 5: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/5.jpg)
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
![Page 6: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/6.jpg)
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
![Page 7: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/7.jpg)
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ụ ở ộ
![Page 8: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/8.jpg)
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
![Page 9: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/9.jpg)
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
![Page 10: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/10.jpg)
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
![Page 11: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/11.jpg)
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
![Page 12: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/12.jpg)
Câu lệnh lặp
FOR ... TO ... DO ...…
FOR ... DOWNTO ... DO ...
dạng tiến
dạng lùi
Ghi nhớ
![Page 13: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/13.jpg)
- 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àậ ề
![Page 14: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/14.jpg)
Cùng làm nhé!!!
Bài t p c ng c ki n th cậ ủ ố ế ứ
![Page 15: Bgt2](https://reader035.vdocuments.net/reader035/viewer/2022070316/555f06abd8b42a5c388b4847/html5/thumbnails/15.jpg)
Chúc các em h c t tọ ố