Cho thuật toán sau:
Bước 1: Nhập N và a1, a2, ... , aN Bước 2: S ! 0; i ! 1 Bước 3: Nếu i > N thì đưa ra S rồi kết thúc Bước 4: Nếu ai < 0 thì S ! S + Bước 5: i ! i + 1 và quay lại Bước 3;Yêu cầu:
Trình bày lại thuật toán ở dạng sơ đồ khối. Thuật toán trên thực hiện công việc gì? Với N = 5 và biết a1= -3, a2 = 2, a3 = 4, a4 = 5, a5 = -1Hãy cho biết giá trị của S
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 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
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
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 liệt kê sau:
B1: Nhập n
B2: S <- 0 , i<- 1
B3 Nếu i lẻ thì S <- S+1/i
B4 Nếu i > n thì đưa ra S KTTT
B5 i <- i + 1 quay lại b3
Vẽ sơ đồ khối
Tìm điểm sai của thuật toán
a. Nếu i < N thì đưa ra giá trị Min rồi kết thúc
b. Min <- ai , i <- ai
c. Nếu ai > Min thì Min <- ai
d. i <- i+1, quay lại bước 3
e. Nhập N, các số hạng a1,a2,....,aN
Có thể chọn nhiều đáp án
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
Dựa vào thuật toán trang 36 SGK a) Đọc hiểu từng bước( tại sao phải có bước đó? Để làm gì? ) b) Thuật toán có các tính chất ( dừng, xác định, đúng đắn ) tại những bước nào? c) Ví dụ nhập N=99 thì thuật toán kết thúc tại bước mấy? Đưa ra điều gì? Lúc đó i=?
