Nêu khái niệm thuật toán? Các bước thuật toán là hữu hạn hay vô hạn? Có khi nào các bước này ko phải là thuật toán hay ko? Ví dụ?
Câu 2: Cho thuật toán sau
Bước 1: Nß10;
Bước 2: S f 0; i f 1,
Bước 3: Nếu i > N thì Thông báo S, kết thúc.
Bước 4: S ! S + i;
Bước 5: if i + 1, quay lại B3;
a. Hãy điền giá trị tương ứng của i và S khi chạy thuật toán.
i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
S |
|
|
|
|
|
|
|
|
|
|
b. Thuật toán trên dùng để giải quyết bài toán gì
……………………………………………………………………………………………..
Câu 3: Cho dãy A gồm N số nguyên a1, a2,…, aN. Xây dựng thuật toán tính tổng các số nguyên dương có trong dãy.
+ Input:...............................................................................................................................
+ Output: ...........................................................................................................................
+ Thuật toán:
CHo N và dãy số a1;a2...;aN. Viết thuật toán tính tổng những số âm trong dãy trên.
sao cho bước 4 i=N và kết thúc
cho thuật toán sau
B1: Nhập số nguyên dương N và dãy số a1,a2,…,An
B2: T<-0; i<-1;
B3: Nếu í> n thì thông báo T và kết thúc
B4: Nếu ai:2=0 thì T<-T+ai
B5: i<-i+1; lại bước 3
Câu hỏi
Câu1: Input và Output của thuật toán trên là gì?
Câu2:Trong thuật toán trên biến nhận giá trị trong đoạn nào? Biến i có tác dụng gì?
Câu3:Thuật toán dừng khi nào?
Câu4:Mô phỏng việc thực hiện thuật toán với N=8, k=8 và dãy số: 5,7,8,3,8,10,7,5
1. Tính tổng các số trong dãy số A = a1+a2+a3+..aN. Xác định input của bài toán
2. Cho N và dãy a1,a2,...aN. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà a i chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng?
A. i>N
B.ai chia hết cho 3
C. ai không chia hết cho 3
D. i<N
3. Thuật toán sau dùng để giải quyết bài toán nào?
B1: Nhập N, các số hạng a1,a2,a3,..aN
B2: Tong - 0, i - 1
B3. Nếu I>N thì đưa ra Tong rồi kết thúc
B4: Nếu i chia thì hết cho 2 thì Tong - Tong + Ai
B5: i - i+1
B6: quay lại B3
A. Tính tổng các số có vị trí chẵn
B. Tính tổng dãy số
C. Tính tổng các số dương trong dãy
D. Tính tổng các số chẵn trong dãy
4. Thuật toán sau dùng để giải quyết bài toán nào?
B1: Nhập giá trị hai số a,b
B2: c -a
B3: a - b
B4: b - c
B5: đưa ra giá trị mới của a và b rồi kết thúc
A. Hoán đổi giá trị 2 số a,b
B. Hoán đổi giá trị 3 số a,b,c
C. Tìm giá trị của a,b,c
D. Nhập giá trị của 3 số a,b,c
Mô tả thuật toán sau theo sơ đồ khối hoạc liệt kê từng bước tính S =1+2+3+...+10
Cho thuật toán :
Bước 1 : Nhập số N nguyên dương
Bước 2 : S <- 0 ; i <- 1
Bước 3 > Nếu i > N thid đưa ra giá trị Tổng rồi kết thúc
Bước 4 : S <- S + 1/i
Bước 5 i <- i+1
Bước 6 : quay lại bước 3
Help Me ! T-T
giải thích được nội dung trong từng bước của thuật toán . Mng giúp em với ạ em cảm ơn