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
Câu 1: 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 + ai;
Bước 5: i ß i + 1 và quay lại bước 3.
Yêu cầu: a. Thuật toán trên thực hiện công việc gì?
b. Với N = 5 và biết a1 = -3, a2 = 2, a3 = 4, a4 = 5, a5 = -1
Hãy cho biết giá trị của S
a: Thuật toán thực hiện công việc tính tổng các số dương trong dãy n số nguyên
1. Mô tả thuật toán cho bài toán sau:
a. Tính tổng S=1+2+…+n ( với n <100, n được nhập vào từ bàn phím)
b. Tính tổng s= ½ + ¼ + 1/6 + … + 1/n (0< n<1000, n được nhập vào từ bàn phím
c. Tìm số lớn nhất trong 1 dãy số nguyên bất kỳ được nhập vào từ bàn phím
Để đánh số trang một quyển sách dày 295 trang cần dùng bao nhiêu chữ số?
a:
#include <bits/stdc++.h>
using namespace std;
long long i,n,s;
int main()
{
cin>>n;
s=0;
for (i=1; i<=n; i++) s=s+i;
cout<<s;
return 0;
}
Mô tả thuật toán cho bài toán sau:
Tính tổng S=1+2+…+n ( với n <100, n được nhập vào từ bàn phím)
Tính tổng s= ½ + ¼ + 1/6 + … + 1/n (0< n<1000, n được nhập vào từ bàn phím
Tìm số lớn nhất trong 1 dãy số nguyên bất kỳ được nhập vào từ bàn phím
c:
#include <bits/stdc++.h>
using namespace std;
long long ln,i,n,x;
int main()
{
cin>>n;
ln=LLONG_MIN;
for (i=1; i<=n; i++)
{
cin>>x;
ln=max(ln,x);
}
cout<<ln;
return 0;
}
Bài toán tính tổng : S=1+1/2+1/3+...+1/100
a.Nêu thuật toán và viết chương trình sử dụng câu lệnh For...to...do
b.Nêu thuật toán và viết chương trình sử dụng câu lệnh While...do
a: uses crt;
var i,n:integer;
s:real;
begin
clrscr;
s:=0;
for i:=1 to 100 do s:=s+1/i;
writeln(s:4:2);
readln;
end.
b:
uses crt;
var i,n:integer;
s:real;
begin
clrscr;
s:=0;
i:=0;
while i<=100 do
begin
inc(i);
s:=s+1/i;
end;
writeln(s:4:2);
readln;
end.
Hãy cho biết kết quả S của thuật toán nếu nhập n=4: Bước 1: Nhập n; Bước 2: Cho S=0, i=1; Bước 3: Kiểm tra nếu i<=n thì thực hiện bước 4, ngược lại thực hiện bước 6; Bước 4: S=S + i ; Bước 5: Tăng i lên 1 đơn vị và quay lại bước 3; Bước 6: In S và kết thúc chương trình.
Viết thuật toán bằng cách liệt kê cho bài toán tính tổng S= 12 +22 +32 +........N2 .
Giải chi tiết các bước giúp mình nhé ,cám ơn nhiều ạ !!!!!!!!
Bước 1. Nhập N
Bước 2. \(i\leftarrow0\) , \(S\leftarrow0\)
Bước 3. \(i\leftarrow i+1\)
Bước 3. 3.1 Nếu \(i>N\) thì kết thúc thuật toán và đưa ra kết quả.
3.2 \(S\leftarrow S+i^2\) rồi quay lại bước 3
t:=0;
{ tổng ban đầu bằng 0 }
for i:=1 to n do t:=t+sqr(i);
{ duyệt từ i:=1 tới N, tổng:=tổng+bình phương của i }
write(t);
{ in ra màn hình tổng dãy số }
Bước 1. Nhập N
Bước 2. i←0i←0 , S←0S←0
Bước 3. i←i+1i←i+1
Bước 3. 3.1 Nếu i>Ni>N thì kết thúc thuật toán và đưa ra kết quả.
3.2 S←S+i2S←S+i2 rồi quay lại bước 3
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:
Câu 3:
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,t;
int main()
{
cin>>n;
t=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x>0) t=t+x;
}
cout<<t;
return 0;
}
Hãy cho biết kết quả S của thuật toán nếu nhập n=4: Bước 1: Nhập n; Bước 2: Cho S=1, i=1; Bước 3: Kiểm tra nếu i<=n thì thực hiện bước 4, ngược lại thực hiện bước 6; Bước 4: S=S + i ; Bước 5: Tăng i lên 1 đơn vị và quay lại bước 3; Bước 6: In S và kết thúc chương trình.
