Thuật toán là gì? Cho ví dụ? Có mấy cách mô tả 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.
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ả thuật toán ta có thể biểu diễn thuật toán bằng ngôn ngữ lập trình
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
a) Xác định bài toán
-Input: Dãy A gồm n số nguyên
-Output: Tổng các số hạng lẻ trong A
b) Mô tả thuật toán
-Bước 1: Nhập n và nhập dãy số
-Bước 2: s←0; i←1;
-Bước 3: Nếu a[i] không chia hết cho 2 thì s←s+a[i];
-Bước 4: i←i+1;
-Bước 5: Nếu i<=n thì quay lại bước 3
-Bước 6: Xuất s
-Bước 7: Kết thúc
Tham khảo:
-Thuật toán là một phương pháp thể hiện lời giải bài toán nên cũng phải tuân theo một số quy tắc nhất định.
-Cấu trúc điều khiển cơ bản gồm 3 loại là: Tuần tự, rẽ nhánh, lặp
1: Bài toán tính tổng tích
Input: a,b
Output: a+b và a-b
Mô tả thuật toán
Bước 1: Nhập a,b
Bước 2: Xuất a+b và a-b
Bước 3: Kết thúc
tham khảo:
- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.
- Đầu vào: hai số a và b.
Đầu ra: tổng hai số a và b.
- Mô tả thuật toán theo cách liệt kê là:
+ Nhập giá trị a, giá trị b
+ Tính Tổng ← a + b.
In ra màn hình giá trị Tổng.
Thuật toán là 1 dãy hữu hạn các thao tác được sắp xếp theo 1 trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.
Có hai cách để mô tả thuật toán:
- Sử dụng cách liệt kê: nêu ra tuần tự các thao tác cần tiến hành.
- Sử dụng sơ đồ khối để mô tả thuật toán.
ví dụ
sorry quên ghi ví dụ rồi