Ví dụ 2: Hình A được ghép từ một hình chữ nhật với chiều rộng 2a và chiều dài b và một hình bán nguyệt bán kính a.. Một số ví dụ về thuật toán:[r]
(1)4 Một số ví dụ thuật tốn:
Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)
a Ví dụ 2: 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 Tính diện tích hình A
Input:
Output: Diện tích hình A
Chiều dài hình chữ nhật b chiều rộng 2a, bán kính a
(2)4 Một số ví dụ thuật tốn:
Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)
Input:
Output: Diện tích hình A
Chiều dài hình chữ nhật b chiều rộng 2a, bán kính a
S1 = 2ab S2 = Pia2/2
SA = S1 + S2
a Ví dụ 2: 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 Tính diện tích hình A
Thuật tốn: Bước 1: S1 2ab
Bước 3: SA S1 + S2
Bước 2: S2 Pia2/2 2a
(3)Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên
1 Xác định bài toán
1 Xác định bài toán • INPUT
• INPUT
• OUTPUT
• OUTPUT
Dãy 100 sớ tự nhiên đầu tiên: 1, 2, …, 100
Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
Giá trị của tổng 1+2+…+100
(4)2 Mô tả thuật toán
2 Mô tả thuật toán
Bươc1 : SUM 0; i 0;← ←
Bươc : i i + 1;←
Bươc : Nêu i ≤ 100, SUM SUM + i quay lai bươc ;←
(5)4 Một số ví dụ thuật tốn:
Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) b Ví dụ 3.1: Tính tổng số tự nhiên đầu tiên
SUM = + + + + + + 7
Input:
Output: Giá trị tổng + + + …+7
Dãy số tự nhiên 1, 2, 3,…,
3 4 5 6 7
(6)4 Một số ví dụ thuật tốn:
Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt)TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) b Ví dụ 3.1: Tính tổng số tự nhiên đầu tiên
1 3 4 5 6 7
Sum i = 0 i = 1i = 2
i = 3 i = 4 i = 5 i = 6 i = 7 i =8 > 7
Thuật toán:
Bước 1: SUM 0; i 0 Bước 2: i i + 1
Bước 3: Nếu i<= SUM SUM + i Bước 4: Thông báo kết
kết thúc thuật toán Input:
Output: Giá trị tổng + + + …+7
Dãy số tự nhiên 1, 2, 3,…,
(7)Tôi lớn anh
Anh nhỏ a
b
(8)Điền dấu thích hợp vào ô trống
15 4
20 15
12 12
Diễn giải
Nếu a > b, kết “ a lớn b”
Nếu a < b, kết “a nhỏ b”
Ngược lại , kết “a b”
> <
=
a b
b a
a b Nếu a=b , kết “a b”
(9)Ví dụ 5: Cho hai số thực a b cho biết kết so sánh hai số đo dạng “a nhỏ b”,
Hoặc: “a lớn b”, Hoặc: “a b”
Input:
Hai số thực a b Output:
(10)Giải tốn:
Nếu a>b,
thì “a lớn b”. Nếu a<b,
thì “a nhỏ b” Ngược lại,
thì “a b”
Và kết thúc thuật toán
Trường hợp 1: a<b
Trường hợp 2: a>b
Trường hợp 3: a=b
Bước 1:
Bước 2:
(11)
Giải toán:
Bước 1:
Nếu a>b
thì “a lớn b”. Bước 2:
Nếu a<b
thì “a nhỏ b” Ngược lại,
thì “a b”
Và kết thúc thuật toán
Trường hợp: a>b a= ,b= Bước 1:
Thông báo kết là: “a lớn b
Bước 2:
Thông báo kết là: a b”
Kết thúc thuật toán
55 33
Bước 1:
Nếu a>b
>
ĐÚNG
thì “a lớn b”. Bước 2:
5 3
Nếu a<b
<
SAI
thì “a nhỏ b”.
Khơng thực hiện
Ngược lại, thì “a b”
Và kết thúc thuật toán
(12)Giải tốn:
Bước 1: Nếu a>b
thì “a lớn b”. Chuyển đến bước 3 Bước 2: Nếu a<b
thì “a nhỏ b” Ngược lại,
thì “a b”
Bước 3: Kết thúc thuật toán
(13)Sắp xếp câu sau để tạo thành thuật toán
Nếu m > n, kết “m lớn n”
A
Nếu m < n, kết “m nhỏ n”;
ngược lại kết “m n”
B
kết thúc thuật toán;
C
Kết thúc thuật toán;
D
A C B