Nêu ví dụ về một qui trình thực hiện các bước nhưng không được coi là thuật toán.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Câu 15:
Input: x,y
Output: x+y
Mô tả thuật toán(Cái này mình không vẽ sơ đồ khối trên này được, bạn tự vẽ nha)
Bước 1: Nhập x,y
Bước 2: Xuất x+y
Bước 3: Kết thúc
Khái niệm thuật toán:
Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác (tính dừng). Các thao tác được tiến hành theo một trình tự xác định (tính xác định) Sau khi thực hiện xong dãy các thao tác đó ta nhận được Output của bài toán (tính đúng đắn)
Các bước thuật toán là hữu hạn
Bài 4:
#include <bits/stdc++.h>
using namespace std;
double a,b,cv,dt;
int main()
{
cin>>a>>b;
cv=(a+b)*2;
dt=a*b;
cout<<fixed<<setprecision(2)<<cv<<endl;
cout<<fixed<<setprecision(2)<<dt;
return 0;
}
Theo em, đây là “chia để trị” => Làm mịn dẫn các bước mô tả thuật toán là để tiến gắn hơn đến các câu lệnh của ngôn ngữ lập trinh. Ở đây lựa chọn sử dụng mã gia để trình bày vì nó ngắn gọn, dễ hiểu và không phụ thuộc vào ngôn ngữ lập trình.
Cách thức chung: Chuyển các cụm từ mô tả một "việc cần làm” thành các đoạn mã giá tiến gần hơn một bước đến các câu lệnh của chương trình chi tiết.
Trong qui trình nấu ăn, có thao tác: "Thêm một chút muối vào món ăn." Hướng dẫn này không rõ ràng vì "một chút" là một lượng không xác định. Mỗi người sẽ hiểu "một chút" theo một cách khác nhau, dẫn đến kết quả khác nhau.
1. Quy trình nấu ăn với các hướng dẫn mơ hồ Ví dụ: "Cho một ít muối vào nồi, nêm nếm cho vừa miệng rồi đun cho đến khi thấy ngon." Lý do: Các cụm từ như "một ít", "vừa miệng", "thấy ngon" mang tính cảm tính, không xác định rõ ràng. Mỗi người sẽ có cách hiểu khác nhau, dẫn đến kết quả khác nhau. Một thuật toán cần các đơn vị đo lường chính xác (ví dụ: 5g muối, đun trong 10 phút). 2. Quy trình "Đi thẳng cho đến khi thấy mệt thì dừng lại" Ví dụ: Bước 1: Bắt đầu đi bộ thẳng. Bước 2: Nếu thấy mệt thì dừng lại, nếu chưa mệt thì quay lại Bước 1. Lý do: Quy trình này thiếu tính hữu hạn. Một người có thể đi mãi mà không thấy mệt (về mặt lý thuyết), khiến quy trình không bao giờ kết thúc. Ngoài ra, cảm giác "mệt" cũng không phải là một điều kiện xác định chuẩn xác cho mọi đối tượng. 3. Quy trình tung đồng xu để chọn việc cần làm Ví dụ: "Tung một đồng xu, nếu mặt ngửa thì đi học, nếu mặt sấp thì đi chơi." Lý do: Kết quả của mỗi bước phụ thuộc vào sự ngẫu nhiên, không có tính xác định chắc chắn từ dữ liệu đầu vào. Thuật toán đòi hỏi cùng một đầu vào phải cho ra cùng một kết quả ở các bước thực hiện. Chế độ AI đã sẵn sàng trả lời