Ví dụ 3: Một hình A được ghép từ mộ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 ban kính a như hình dưới đây: Xác định bài toán: - Input: Số a là 1212 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 của hình A
Mô tả thuật toán: - Bước 1. Tính S1=2a×bS1=2a×b {Tính diện tích hình chữ nhật}
- Bước 2. Tính S2=πa2/2S2=πa2/2 {Tính diện tích hình bán nguyệt}
- Bước 3. Tính kết quả S=S1+S2S=S1+S2; Và kết thúc
Ví dụ 4: Viết thuật toán tính tổng 100 số tự nhiên đầu tiên - S = 0;
- S1 = S + 1;
- S2 = S1 + 2;
- S3 = S2 + 3;
- …
- S100 = S99 + 100
Xác định bài toán: - Input: Dãy 100 số tự nhiên đầu tiên
- Output: Giá trị của tổng 1 + 2 + … + 100
Mô tả thuật toán: - Bước 1. SUM ←← 0; i ←← 0
- Bước 2. i ←← i + 1
- Bước 3. Nếu i ≤≤ 100, thì SUM ←← SUM + 1 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
Mô phỏng thuật toán với số liệu cụ thể: | Bước | 1 | 2 | 3 | 4 | 5 | 6 | | i | 1 | 2 | 3 | 4 | 5 | 6 | | i≤Ni≤N | Đ | Đ | Đ | Đ | Đ | S | | SUM | 1 | 3 | 6 | 10 | 15 | Kết thúc |
Ví dụ 5: Đổi giá trị của hai biến x, y Xác định bài toán: - Input: Hai biến x, y có giá tri tương ứng là a và b
- Output: Hai biến x, y có giá trị tương ứng là b và a
Mô tả thuật toán: - Bước 1. z←az←a {Sau bước này giá trị của z sẽ bằng a}
- Bước 2. x←yx←y {Sau bước này giá trị của x sẽ bằng b}
- Bước 3. y←zy←z {Sau bước này giá trị của y sẽ bằng giá trị của z, chính là a, giá trị ban đầu của biến x}
Ví dụ 6: Cho hai số thực a, b. Hãy cho biết kết quả so sánh hai số đó dưới dạng “a lớn hơn b”, “a nhỏ hơn b” hoặc “a bằng b” Xác định bài toán: - Input: hai số thực a và b
- Output: kết quả so sánh
Mô tả thuật toán: - Bước 1. Nếu a >b, kết quả là “a lớn hơn b” và chuyển đến Bước 3
- Bước 2. Nếu a < b, kết quả là “a nhỏ hơn b”; ngược lại, kết quả là “a bằng b”
- Bước 3. Kết thúc thuật toán
Ví dụ 7: Tìm số lớn nhất trong dãy A các số: a1,a2,…,ana1,a2,…,an Xác định bài toán: - Input: dãy A các số a1,a2,…an (n≥1)a1,a2,…an (n≥1)
- Output: Giá trị MAX = max {a1,a2,…,an}{a1,a2,…,an}
Mô tả thuật toán: - Bước 1. MAX←a1; i←1MAX←a1; i←1
- Bước 2. i←i+1i←i+1
- Bước 3. nếu i > n, chuyển đến bước 5
- Bước 4. Nếu ai>MAX, MAX←aiai>MAX, MAX←ai. Quay lại bước 2
- Bước 5. Kết thúc thuật toán
|
1. Thuật toán
- Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.
- Ví dụ: Hướng dẫn gấp hình trò chơi Đông - Tây - Nam- Bắc là một thuật toán.
+ Đầu vào: Tờ giấy hình vuông.
+ Đầu ra: Hình gấp của trò chơi Đông - Tây - Nam- Bắc.
2. Mô tả thuật toán
Có hai cách để mô tả thuật toán:
- Cách 1: Liệt kê các bước bằng ngôn ngữ tự nhiên.
Ví dụ: Các bước gấp hình trò chơi Đông - Tây - Nam- Bắc.
- Cách 2: Sử dụng sơ đồ khối.
+ Sơ đồ khối của thuật toán là một sơ đồ gồm các hình mô tả các bước và đường có mũi tên để chỉ hướng thực hiện.
+ Quy ước:
Loigiaihay.com
Video liên quan