Ví dụ 1:Tính diện tích 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 29 dưới đây:.. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt).[r]
(1)
1 Bài tốn xác định tốn
2 Q trình giải tốn máy tính 3 Thuật tốn mơ tả thuật tốn
Tiết 21
4 Một số ví dụ thuật tốn
b 2a
a
Ví dụ 1:Tính diện tích hình A ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b hình bán nguyệt bán kính a hình 29 đây:
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(2)
Ti t 21ế
a 2a
b
INPUT: Số a ½ chiều rộng hình chữ nhật bán kính hình bán nguyệt, b chiều dài hình chữ nhật
OUTPUT: Diện tích hình A
Xác định tốn:
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
4 Một số ví dụ thuật toán
(3)
Tiết 21
a 2a
b
Để tính diện tích hình A ta cần có diện tích hình chữ nhật hình bán nguyệt
Ý tưởng:
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
4 Một số ví dụ thuật tốn
Mơ tả thuật tốn
(4)
Ti t 21ế
Ví dụ 1: Tính diện tích hình A
Thuật tốn mơ tả sau:
B1: Tính diện tích hình chữ nhật : S12ab
B2: Tính diện tích hình bán nguyệt: ←
2
2
a
2
S
B3: Diện tích hình A: S S1+S2
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
4 Một số ví dụ thuật tốn
a 2a
b
INPUT: Số a bán kính hình bán nguyệt, 2a chiều rộng, b chiều dài hình chữ nhật.
OUTPUT: Diện tích hình A
(5)
Tiết 21
Ví dụ :Tính tổng 100 số tự nhiên khac đầu tiên.
INPUT: Dãy 100 số tự nhiên khac đầu tiên. OUTPUT: Giá trị tổng 1+2+3+… +100.
Xác định toán:
? Điều kiện cho trước kết cần thu
ở toán gì
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(6)Nhận xét:
S = 0
S1 = S + 1 S2 = S1 + 2 S3 = S2 + 3
S100 = S99 + 100 0
S
* Bài toán thực
hiện theo quy luật: Ssau = S trước + i
1
2 3 100
(7)
Tiết 21
Ví dụ :Tính tổng 100 số tự nhiên khac đầu tiên.
INPUT: Dãy 100 số tự nhiên đầu tiên.
OUTPUT: Giá trị tổng 1+2+3+… +100.
Xác định toán:
Ý tưởng thực hiện:
- Dùng biến S để lưu giá trị tổng.
- Gán giá trị ban đầu cho S = 0.
- Thêm giá trị 1,2,3,….,100 vào S. Như ta cần thực liên tiếp 100 phép cộng.
Bước 1: S ← 0.
Bước 2: S ← S + 1. Bước 3: S ← S + 2. ………
Bước 101: S ← S + 100.
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(8)
Ti t 21ế
Ví dụ :Tính tổng 100 số tự nhiên khac đầu tiên.
INPUT: Dãy 100 số tự nhiên khac đầu tiên. OUTPUT: Giá trị tổng 1+2+3+… +100. Xác định tốn:
Thuật tốn mơ tả sau:
Bước 1: Sum ← 0; i ← 0;
Bước 2: i ← i + 1;
Bước 3: Nếu i ≤ 100 Sum ← Sum + i quay lại bước 2.
Bước 4: Thông báo kết kết thúc thuật tốn.
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(9)
Ti t 21ế
Ví dụ :Tính tổng 100 số tự nhiên khac đầu tiên.
Mơ tả thuật tốn
Bước 1: Sum ← 0; i ← 0; Bước 2: i ← i + 1;
Bước 3: Nếu i ≤ 100 Sum ← Sum + i quay lại bước 2. Bước 4: Thông báo kết kết thúc thuật toán
Bước 1 2 3 4 5 6 7 8 9 10 11 12
i 0 1 2 3 4 5 6 7 8 9 10
i ≤ N
Sum←Sum+ i 0
Để mơ cho thuật tốn ta có ví dụ cụ thể sau: Tính tổng N số tự nhiên khac đầu tiên, (với N = 10)
Đ
Đ Đ Đ Đ Đ Đ Đ Đ Đ
28 36 45 55 Kết thúc S
21 15
10 3
1 6
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(10)
Ti t 21ế
Ví dụ :Đổi giá trị biến x y.
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(11)
Ti t 21ế
Ví dụ :Đổi giá trị biến x y.
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(12)
Ti t 21ế
Ví dụ :Đổi giá trị biến x y.
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(13)
Ti t 21ế
Ví dụ :Đổi giá trị biến x y.
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(14)
Ti t 21ế
Ví dụ :Đổi giá trị biến x y.
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
x Z y
y
x Z
(15)
Ti t 21ế
Ví dụ :Đổi giá trị biến x y.
INPUT: Hai biến x y có giá trị tương ứng a b OUTPUT: Hai biến x y có giá trị tương ứng b a Xác định tốn:
Thuật tốn mơ tả sau:
Bước 1: z ← x; {z lưu giữ tạm thời giá trị x}. Bước 2: x ← y; {x mang giá trị y}
Bước 3: y ← z {y mang giá trị z giá trị ban đầu biến x}
4 Một số ví dụ thuật tốn
TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)
(16)
Ti t 21ế TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNHTỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
1 Bài tốn xác định tốn
2 Q trình giải tốn máy tính 3 Thuật tốn mơ tả thuật tốn
4 Một số ví dụ thuật toán
Bài tập : Hãy xác định INPUT, OUTPUT mơ tả thuật tốn tìm giá trị tuyệt đối số cho trước.
+ INPUT: Số a.
+OUTPUT: b (=a, giá trị tuyệt đối số a.) - Thuật toán:
+ Bước 1: Nhập số a.