Bài giảng Tin học Lớp 8 - Tiết 21, Bài 5: Từ bài toán đến chương trình (Tiếp theo)

Câu 2: Nêu các bước trong quá trình giải bài toán trên máy tính? 
KIỂM TRA BÀI CŨ 
 Câu 1: Trình bày thuật toán pha 1 chén trà mời khách? 
                                                                              
                                                                              
                                                   
                                                  
1. Xác định bài toán 
2. Quá trình giải bài toán trên máy tính 
3. Thuật toán và mô tả thuật toán 
Tiết 21 
4. Một số ví dụ về thuật toán 
 b 
2a 
a 
a. Ví dụ 2: Tính diện tích hình A: Một hình A được ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a như hình 
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt) 
                                                                              
                                                                              
                                                 
                                                  
Tiết 21 
a. Ví dụ 2: Tính diện tích hình A: Một hình A được ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a như hình : 
a 
2a 
 b 
 INPUT : Số a là ½ chiều rộng của hình chữ nhật và là bán kính của hình bán nguyệt, b là chiều dài của hình chữ nhật 
 OUTPUT : Diện tích hình A 
 Xác định bài toán: 
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt) 
4. Một số ví dụ về thuật toán 
THẢO LUẬN NHÓM (3p) 
Em hãy mô tả thuật toán của bài toán tính diện tích hình A ở Ví dụ 2? 
                                                                              
                                                                              
                                                   
                                                  
Tiết 21 
a. Ví dụ 2: Tính diện tích hình A 
 Thuật toán được mô tả như sau: 
 B1: Tính diện tích hình chữ nhật : S 1 2ab 
 B2: Tính diện tích hình bán nguyệt: ← 
 B3: Diện tích hình A: S S1+S2 và kết thúc 
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt) 
4. Một số ví dụ về thuật toán 
a 
2a 
 b 
 INPUT : Số a là bán kính của hình bán nguyệt, 2a là chiều rộng, b là chiều dài hình chữ nhật. 
 OUTPUT : Diện tích hình A 
 Xác định bài toán: 
 Kiểm tra thuật toán 
Bước 
a 
b 
s1 
s2 
s 
1 
2 
3 
2 
2 
3 
12 
3 
2 
3 
12 
6.28 
4 
2 
3 
12 
6.28 
18.28 
                                                                              
                                                                              
                                                   
                                                  
Tiết 21 
b. Ví dụ 3 :Tính tổng của 100 số tự nhiên đầu tiên. 
 INPUT : Dãy 100 số tự nhiên đầu tiên. 
 OUTPUT : Giá trị của tổng 1+2+3++100. 
 Xác định bài toán: 
4. Một số ví dụ về thuật toán 
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt) 
 Ý tưởng thực hiện: 
	 - Dùng 1 biến S để lưu giá trị của tổng. 
	- Dùng 1 biến i để lưu bước nhảy từ 1 đến 100 
	- Gán giá trị ban đầu cho S = 0, i = 0 
	- Thêm lần lượt các giá trị 1,2,3,,100 vào S. 
Như vậy ta cần thực hiện liên tiếp 100 phép cộng. 
B ước 1: S = 0 
B ước 2: S 1 = S + 1 
B ước 3: S 2 = S 1 + 2 
B ước 4: S 3 = S 2 + 3 
..... 	 
B ước 101: S 100 = S 99 + 100 
B ắt đầu từ S 1 việc tính S được lặp đi lặp lại 100 lần theo quy luật 
S sau = S tr ước + i 
V ới i tăng lần lượt từ 1 đến 100 	 
. . . . . . . . . . . . . . . . . . . . 
S 1 
S 2 
S 3 
S 100 
                                                                              
                                                                              
                                                   
                                                  
Tiết 21 
b. Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên. 
Bước 
1 
2 
3 
4 
6 
i 
0 
i ≤ 3 
S ←S+ i 
0 
Để mô phỏng cho thuật toán của bài toán trên ta có ví dụ cụ thể như sau: 
 	Tính tổng 3 số tự nhiên đầu tiên 
S = 1 + 2 +3 
Đ 
Đ 
Đ 
1 
Kết thúc 
S 
3 
1 
6 
4. Một số ví dụ về thuật toán 
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt) 
4 
3 
2 
THẢO LUẬN NHÓM (2P) 
Em hãy điềm từ còn thiếu vào thuật toán tính tổng 100 số tự nhiên đầu tiên: 
S = 1 + 2 + 3 + 4 + ...+ 100  
*Mô tả thuật toán: 
Bước 1: Gán S  ......; i  .; 
Bước 2: i  . + 1. 
Bước 3: Nếu i <=100 thì S  S+  và chuyển lên bước . 
Bước 4: Thông báo  và Kết thúc thuật toán. 
                                                                              
                                                                              
                                                   
                                                  
Tiết 21 
B. Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên. 
 INPUT : Dãy 100 số tự nhiên đầu tiên. 
 OUTPUT : Giá trị của tổng 1+2+3++100. 
 Xác định bài toán: 
 Thuật toán được mô tả như sau: 
 Bước 1: S ← 0 ; i ← 0 ; 
 Bước 2: i ← i + 1; 
 Bước 3: Nếu i ≤ 100 thì S ← S + i và quay lại bước 2 . 
 Bước 4: Thông báo kết quả và kết thúc thuật toán. 
4. Một số ví dụ về thuật toán 
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt) 
Mô tả thuật toán bằng sơ đồ khối 
: Bắt đầu hoặc kết thúc 
: Thực hiện phép tính toán 
: Quy trình thực hiện thao tác 
: Thao tác so sánh 
Đ 
S 
Bắt đầu 
i ← i+1 
i<=100 
S ← S+i 
Thông báo tổng S 
Kết thúc 
S ← 0;i ← 0 
Mô tả thuật toán của bài toán tính tổng 100 số tự nhiên đầu tiên bằng sơ đồ khối 
S 
Đ 
B1: 
B2: 
B3: 
B4: 
B5: 
                                                                              
                                                                              
                                                   
                                                  
Tiết 21 
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 
CỦNG CỐ, DẶN DÒ 
- Nêu lại các bước để tính tổng 100 số tự nhiên đầu tiên ? 
- Để giải một bài toán, ta cần bao nhiêu thuật toán? 
- Gv phát phiếu học tập cho Hs, yêu cầu Hs về nhà làm phiếu học tập để chuẩn bị cho tiết 22: Từ bài toán đến chương trình (tt)