Để biểu diễn thuật toán chúng ta có mấy cách : A.4 B.3 C.2 D.1
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
XEM GIẢI BÀI TẬP SGK TIN 10 - TẠI ĐÂY
Khi trình bày thuật toán ta cần trình bày rõ Input, Output và thuật toán để giải bài toán đó, 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.
Khi trình bày thuật toán ta cần trình bày rõ?
A. Mối quan hệ giữa Input và Output của bài toán đó.
B. Thuật toán để giải bài toán đó.
C. Input, Output của bài toán đó.
D. Input, Output và thuật toán để giải bài toán đó.
Đáp án đúng D.
Khi trình bày thuật toán ta cần trình bày rõ Input, Output và thuật toán để giải bài toán đó, 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.
Giải thích lý do chọn đáp án D:
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 để biểu diễn thuật toán, đó là:
– 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.
Các tính chất của thuật toán là:
– Tính dừng: thuật toán phải kết thúc sau 1 số hữu hạn lần thực hiện các thao tác.
– Tính xác định: sau khi thực hiện 1 thao tác thì hoặc là thuật toán kết thúc hoặc là có đúng 1 thao tác để xác định để được thực hiện tiếp theo.
– Tính đúng đắn: sau khi thuật toán kết thúc, ta phải nhận được Output cần tìm.
Khi trình bày thuật toán ta cần trình bày rõ Input, Output và thuật toán để giải bài toán đó.a
Ví dụ: Sắp xếp bằng cách tráo đổi
– Xác định bài toán
+ Input: Dãy A gồm N số nguyên a1, a2,…,an
+ Output: Dãy A được sắp xếp thành dãy không giảm
– Ý tưởng:
+ Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước > số sau ta đổi chỗ chúng cho nhau. [Các số lớn sẽ được đẩy dần về vị trí xác định cuối dãy]
+ Việc này lặp lại nhiều lượt, mỗi lượt tiến hành nhiều lần so sánh cho đến khi không có sự đổi chỗ nào xảy ra nữa
– Xây dựng thuật toán theo cách liệt kê:
+ Bước 1: Nhập N, các số hạng a1, a2,…,an;
+ Bước 2: M ← N;
+ Bước 3: Nếu M < 2 thì đưa ra dãy A đã được sắp xếp, rồi kết thúc;
+ Bước 4: M ← M – 1, i ← 0;
+ Bước 5: i ← i + 1;
+ Bước 6: Nếu i > M thì quay lại bước 3;
+ Bước 7: Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau;
+ Bước 8: Quay lại bước 5.
Câu hỏi: Có bao nhiêu cách trình bày một thuật toán?
Trả lời:
Thuật toán có thể trình bày bằng 2 cách:
– Cách 1: Dùng phương pháp liệt kê nêu ra tuần tự các thao tác cần tiến hành.
– Cách 2: Dùng sơ đồ khối để thể hiện các thao tác tiến hành.
Mã câu hỏi: 294770
Loại bài: Bài tập
Chủ đề :
Môn học:
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
-
Trắc nghiệm Tin 6 Chân trời sáng tạo Bài 15: Thuật toán
10 câu hỏi | 20 phút
Bắt đầu thi
CÂU HỎI KHÁC
- Tính đúng đắn của thuật toán có nghĩa là:
- Trong máy tính các phép toán số học trên số thực cho kết quả:
- Các tính chất của thuật toán đó là
- Điền vào chỗ trống cho thích hợp Thuật toán để giải một bài toán là 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 dãy thao tác ấy từ.........của bài toán ta nhận được.............cần tìm
- Biểu diễn số 340 từ hệ thập phân sang hệ hecxa
- Việc xác định bài toán là đi xác định các thành phần nào?
- Trong tin học, bài toán là:
- Trong bài toán “Cho N và M. Tìm Bội chung nhỏ nhất của chúng”. Output của bài toán là?
- Hình không biểu diễn thuật toán bằng sơ đồ khối?
- Có mấy cách trình bày thuật toán?