Hãy xác định input output và nêu thuật toán giải quyết các bài toán sau:
a) cho N và dãy số :a1,a2,...aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 8?
b) Cho dãy A gồm N số nguyên . Hãy cho biết trong dãy A có bao nhiêu số chẵn ?
c) Cho số nguyên dương N và dãy số A gồm N số nguyên a1,a2,...aN viết thuật toán tính tổng của các phần tử có giá trị chẵn trong A
d) Tính tổng : S=1+2+3+...+N (với N là số nguyên dương, N>1)
e)Tính giai thừa :P=N!=1\(\times\)2\(\times\)3\(\times\)...\(\times\)N ( với N là số nguyên dương , N\(\ge\)1)
cho N , dãy số A1,A2,...An. hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0
a) xác định input,output
b) viết thuật toán bằng phép liệt kê hoặc sơ đồ khối
c) hãy mô phỏng thuật toán với bộ dữ liệu sau:
-5,0,4,6,-8,0,6,12. và cho biết kết quả
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 dãy A gồm N số nguyên A1, A2,..AN . Hãy tìm thuật toán cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0
Tìm vị trí số chẵn đầu tiên trong dãy số Làm theo 4 bước : xđ bài toán , ý tưởng, thuật toán, mô phỏng.
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 dãy A gồm N số nguyên: a1,a2,...,an.Hãy cho biết có bao nhiêu số chia hết cho 3 trong dãy A đã cho. a) Hãy xá định dữ liệu vào (Input) và dữ liệu ra (output) bài toán trên. b) Viết thuật toán để giải bài toán trên.