MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:.[r]
(1)Bài 5:
Từ toán
Từ tốn
đến chương trình
đến chương trình
Từ tốn
Từ tốn
đến chương trình
(2)Kiểm tra cũ
Kiểm tra cũ
Đề 2
Đề 2::
1/ Thuật toán gì?
2/ Q trình giải tốn máy tính gồm bước nào?
Đề 1
Đề 1::
1/ Bài toán gì?
(3)Input: Output:
4 MỘT SỐ VÍ DỤ VỀ THUẬT TỐN: Ví dụ 2: Mộ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 vẽ
Tính diện tích hình A?
2 số a, b
Diện tích hình A S1 2ab
S S1+S2 và kết thúc S2
Bước 1:
{Tính diện tích S1 hình chữ nhật}
Bước 2:
{Tính diện tích S2 hình bán nguyệt}
Bước 3:
{Tính diện tích S hình A}
b
(4)Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên
4 MỘT SỐ VÍ DỤ VỀ THUẬT TỐN:
(5)Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên
4 MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:
Input: Output:
Sum Sum +
Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 Giá trị tổng + + 3+ … + 100
Sum
Sum Sum +
Sum Sum + 100
Sum 0; i
Nếu i ≤ 100,
Sum Sum + i quay lại
bước
i i +
Thông báo kết kết thúc thuật toán
(6)Ví dụ 4: Đổi giá trị biến x y 4 MỘT SỐ VÍ DỤ VỀ THUẬT TỐN:
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
Bước 1: z x
Bước 2: x y
(7)Ví dụ 5: Cho số thực a b Hãy cho biết kết so sánh hai số dạng “a lớn b”, “a nhỏ hơn b” “a b”
4 MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:
Input: Hai số thực a b
Output: Kết so sánh
Bước 1: Nếu a>b kết “a lớn b” chuyển đến bước
Bước 3: Kết thúc thuật toán
(8)Ví dụ 6: Tìm số lớn dãy A số a1, a2, …, an cho trước
(9)Quả lớn nhất
Quả mới lớn
hơn
Quả mới lớn
hơn
Tìm lớn
rồi!
MAX
(10)Ý tưởng:
- Đặt giá trị Max = a1
- Lần lượt cho i chạy từ đến N, so sánh
giá trị ai với giá trị Max, ai > Max
(11)Ví dụ 6: Tìm số lớn dãy A số a1, a2, …, an cho trước