Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 5: Từ bài toán đến chương trình - Coggle Diagram
Bài 5: Từ bài toán đến chương trình
Quá trình giải bài toán trên máy tính
Khái niệm thuật toán: các thao tác cần thiết để giải quyết 1 bài toán.
Quá tình giải bài toán gồm các bước:
B1: Xác định bài toán, bao gồm xác định điều kiện cho trước và xác định kêt quả cần đạt được
B2: Mô tả thuật toán, liệt kê các thao tác cần thực hiện.
B3: Viết chương trình, dùng thuật toán vừa viết ra chuyển thành chương trình để máy tính có thể hiểu và thực hiện.
Máy tính hoạt động dưới sự chỉ đạo của con người, để giải quyết 1 bài toán trên máy tình là đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện để từ các điều kiện cho trước, ta được kết quả cần tìm.
Xác định bài toán
Khái niệm bài toán: là 1 công việc hay 1 nhiệm vụ cần được giải quyết.
Xác định bài toán là đi xác định điều kiện cho trước và xác định kết quả cần thu được.
Mô tả thuật toán
Xét ví dụ: Pha trà mời khách
OUTPUT: Chén trà đã pha để mời khách
INPUT: Trà, nước sôi, ấm và chén.
B1: Tráng ấm, chén bằng nước sôi
B2: Cho trà vào ấm
B3: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.
B3: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.
Khái niệm thuật toán: là dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
Một số ví dụ về thuật toán
Ví dụ 1: 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à 1 hình bán nguyệt bán kính a như hình 5.2
OUTPUT: Diện tích của A
Thuật Toán:
B2: tính S hình bán nguyệt, S2 = πa2/2;
B3: tính S tổng, S = S1 + S2;
B1: tính S hình chữ nhật, S1 = 2a∗b;
INPUT: các số a là ½ 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 HCN.
Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên
OUTPUT: Giá trị tổng 1 + 2 + … + 100.
Thuật toán:
B1: SUM 0; I 0.
B2: SUM SUM + I; I I + 1.
B3: nếu I ≤ 100, thì quay lại bước 2. Ngược lại, thông báo giá trị SUM và kết thúc thuật toán.
INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100.