Cho 2 số nguyên dương a và b. tìm số lớn nhất trong 2 số đó. Xác định bài toán. Viết thuật toán bằng liệt kê và sơ đồ khối
Cho số nguyên dương N và dãy số nguyên a1,a2,…,aN. Tính tổng của các số dương trong dãy số trên. (2đ)
a. Xác định input và output ?
b. Xây dựng thuật toán cho bài toán trên bằng phương pháp liệt kê (hoặc sơ đồ khối)?
c. Mô phỏng thuật toán với ví dụ dưới đây: Với N =
i | ||||||||
ai | 3 | -4 | 6 | -5 | -12 | 7 | 0 | 8 |
Tổng |
Bài 2: Cho N và dãy số a1.... an Tính số lượng các số hạng dương và chia hết cho 7 có trong dãy a? 1. Xác định input và out của bài toán. (14) (2.5d) 2. Biểu diễn thuật toán bằng cách liệt kê. 3. Biểu diễn thuật toán bằng sơ đồ khối.
Câu 2. Xét bài toán: Cho số nguyên dương N và dãy số A1, A2,…, AN. Hãy đưa ra màn hình các phần tử là số
lẻ có trong dãy
a. Hãy xác định Input, Output của bài toán.
b. Hãy mô tả thuật toán giải quyết bài toán bằng cách liệt kê hoặc vẽ sơ đồ khối
#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2!=0) cout<<x<<" ";
}
return 0;
}
Cho số nguyên N và dãy a1, a2,....,an. Hãy cho biết có bao nhiêu số hạng trong dãy chia hết cho 2 a) Xác định input, output b) Hãy mô ta thuật toán để giải bài toán trên bằng cách liệt kê hoặc bằng sơ đồ khối........GIÚP EM VỚI Ạ😢
#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
int main()
{
cin>>n;
int dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
Cho N và dãy số a1,….,an. Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 9?
a)Xác định bài toán. (1đ)
b)Biểu diễn thuật toán bằng liệt kê hoặc sơ đồ khối.(1đ)
a, Xác định bài toán:
+Input: Dãy số a1,….,an và (0,5đ)
+Output: Số lượng số hạng trong dãy số a1,….,an có giá trị bằng 9 (0,5đ)
b, Thuật toán:
Bước 1.Nhập N và dãy số a1,….,an;
Bước 2. i ←1; n ← 0; (0,25đ)
Bước 3. Nếu aithì n ←n+1;
Bước 4. i → i+1 (0,25đ)
Bước 5. Nếu i > N thì thông báo số lượng số hạng bằng k trong dãy đã cho là n và kết thúc; (0,25đ)
Bước 6. Quay lại bước 3. (0,25đ)
Sây dựng thuật toán giải bài toán bằng cách liệt kê hoặc sô đồ khối
N số nguyên dương a1 a2 a3 ...N
Tính tổng các phần tử trong giãy a
Tìm số nhỏ nhất trong dãy a và chỉ số của nó
Sắp xếp lại dãy a dãy không giảm
Xây dựng thuật toán của bài toán Tìm ƯCLN của 2 số nguyên dương a, b theo phương pháp liệt kê hoặc sơ đồ khối
Cho dãy n số nguyên dương a1,a2....aN và số nguyên dương K . Đếm xem trong dãy có bao nhiêu số nguyên dương có giá trị bằng K
Xác định input và output
Trình bày ý tưởng
Xây dựng thuật toán bằng 2 cách ( liệt kê và sơ đồ khối)
#include <bits/stdc++.h>
using namespace std;
long long n,x,k,i,dem;
int main()
{
cin>>n>>k;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x==k) dem=dem+1;
}
cout<<dem;
return 0;
}
Bài 1 . Viết thuật toán tính diện tích hình tròn bán kính r (nêu ý tưởng ; xác định bài toán ; dùng cả liệt kê + sơ đồ khối)
Bài 2 . Viết thuật toán tính chu vi hình vuông cạnh a (nêu ý tưởng ; xác định bài toán ; dùng cả liệt kê + sơ đồ khối)
Bài 3 . Các loại bộ nhớ ngoài thường dùng hiện nay là những loại nào? Cho biết điểm khác nhau giữa chúng
Bài 1:
Ý tưởng: Sau khi nhập bán kính r, chúng ta sẽ tính diện tích theo công thức \(S=r^2\cdot pi\)
Xác định bài toán
-Input: Bán kính r
-Output: Diện tích hình tròn có bán kính r
Mô tả thuật toán
-Bước 1: Nhập r
-Bước 2: \(s\leftarrow pi\cdot sqr\left(r\right)\)
-Bước 3: Xuất s
-Bước 4: Kết thúc
Bài 2:
Ý tưởng: Sau khi nhập cạnh a chúng ta sẽ tính chu vi hình vuông có cạnh a theo công thức \(S=4\cdot a\)
Xác định bài toán:
-Input: Cạnh a
-Output: Chu vi hình vuông có cạnh a
Mô tả thuật toán
-Bước 1: Nhập a
-Bước 2: s←a*4;
-Bước 3: Xuất s
-Bước 4: Kết thúc
Cho dãy số n số nguyên dương a1,a2,...,an. Hãy tìm hai số ai,aj sao cho i khác j và ai+aj đạt max. Xây dựng thuật toán bằng sơ đồ khối hoặc liệt kê cho bài toán trên.