Thuật toán là gì? Trình bày các thành phần chính của thuật toán?
K
Khách
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.
Những câu hỏi liên quan
NC
1
24 tháng 7 2017
- Khái niệm thuật toán (1 đ)
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 được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện day thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm
- Thuật toán có hai cách
+ Cách 1: Liệt kê các bước
+ Cách 2: Sơ đồ khối
-Các bước để xây dựng thuật toán (1đ):
+ Tìm input, output của bài toán
+ Từ Input xác đinh các bước giải hay ý tưởng để tìm ra Output
+ Liệt kê các bước giải theo sơ đồ khối hoặc theo cách liệt kê
10 tháng 5 2022
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
13 tháng 10 2021
a: Input: Hai số a,b
Output: UCLN của hai số này
b:
-Bước 1: nhập a,b
-Bước 2: Nếu a>b thì
+Bước 2.1: r←a mod b;
+Bước 2.2: r←a mod b;
+Bước 2.3: a=b;
+Bước 2.4: b=r;
+Bước 2.5: Nếu r<>0 thì quay lại bước 2.2
+Bước 2.6: Xuất b
-Bước 3: Nếu a<=b thì
+Bước 3.1: r←b mod a;
+Bước 3.2: r←b mod a;
+Bước 3.3: b=a;
+Bước 3.4: a=r;
+Bước 3.5: Nếu r<>0 thì quay lại bước 3.2
+Bước 3.6: Xuất a
-Bước 4: Kết thúc
QT
Quoc Tran Anh Le
Giáo viên
23 tháng 8 2023
Đánh giá được mức đơn giản của thuật toán, từ đó tìm ra được cách giải nhanh nhất.
PH
7
IW
16 tháng 12 2016
Để tìm USCLN của hai số tự nhiên a và b bất kỳ ta dùng cách chia liên tiếp hay còn gọi là thuật toán Oclit như sau:
Bước 1: Lấy a chia cho b:
- Nếu a chia hết cho b thì USCLN(a,b) = b.
- Nếu a không chia hết cho b (dư r) thì làm tiếp bước 2.
Bước 2: Lấy b chia cho số dư r:
- Nếu b chia hết cho r thì USCLN(a,b) = r
- Nếu b chia cho r dư r1 (r1 # 0) thì làm tiếp bước 3.
Bước 3: Lấy r chia cho số dư r1:
- Nếu r chia cho r1 dư 0 thì UCLN(a,b) = r1.
- Nếu r chia cho r1 dư r2 (r2 # 0) thì làm tiếp bước 4.
Bước 4: Lấy r1 chia cho số dư r2:
- Nếu r1 chia hết cho r2 thì USCLN(a,b) = r2.
- Nếu r1 cho cho r2 dư r3 (r3 # 0) thì làm tiếp như trên đến khi số dư bằng 0.
Hiện tại trong chương trình SGK lp 6 không có đâu bạn! Bạn có thể tìm hiểu thêm qua mạng internet nhé!
- 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 có những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.
- Thuật toán có hai thành phần chính là đầu vào và đầu ra.
đúng rùi đó bn ui