Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 5: Từ bài toán đến chương trình
image - Coggle Diagram
Bài 5: Từ bài toán đến chương trình
-
-
- Một số ví dụ về thuật toán
Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên
-
Mô tả thuật toán
-
Bước 3: Nếu i bé hơn hoặc = 100; thì quay lại bước 2, ngược lại thông báo giá trị của SUM và kết thúc thuật toán
-
-
Ví dụ 2:Một hình A được ghép từ 1 hình chữ nhật với chiều rộng 2a, chiều dài b và 1 hình bán nguyệt bán kính a
Trong biểu diễn thuật toán, thường sử dụng kí hiệu <- để chỉ phép gán giá trị cho 1 biến
Xác định bài toán
-
Input: Số a là 1/2 chiều rộng của hình chữ nhật và bán kính của hình bán nguyệt, b là chiều dài hình chữ nhật
-
Ví dụ 6: Tìm số lớn nhất trong dãy các số a1, a2,..., an cho trước
Mô tả thuật toán
-
-
Bước 2: Nếu ai>MAX, gán MAX<-ai
Bước 4: Nếu i nhỏ hơn hoặc bằng n, quay lại bước 2
-
Xác định bài toán
Input: Dãy A các số a1, a2,..., an (n lớn hơn hoặc bằng 1)
Output: Gía trị MAX= max{a1, a2,..., an}
Ví dụ 5 Cho 2 số thực a và b. Hãy cho biết kết quả so sánh 2 số dưới dạng "a lớn hơn b" hoặc "a bằng b"
Mô tả thuật toán
Bưới 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"
-
- Quá trình giải bài toán
trên máy tính
Máy tính làm
được gì?
-
Làm sao để máy tính
giải một bài toán?
-
Thuật toán và chương trình
-
-
Quá trình giải bài toán
-
-
-