Hãy liệt kê những thuật Toán có trong Scratch
Câu 1. Trong thuật toán sắp xếp :
a. Có khi nào M = 1 không?
b. Có thể không dùng biến M được không? Nếu được hãy mô tả thuật toán bằng một trong hai cách: liệt kê hoặc sơ đồ khối?
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ả
#include <bits/stdc++.h>
using namespace std;
long long n,i,dem,x;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x==0) dem++;
}
cout<<dem;
return 0;
}
Cho thuật toán: Tính tổng hai số a và b. Em hãy xác định đầu vào, đầu ra của thuật toán và mô tả thuật toán dưới dạng liệt kê?
Input: 2 số a và b
Output: Tổng 2 số a và b
*Ở đề là bài toán. -> Thuật toán liệt kê:
Bước 1: Nhập 2 số a và b
Bước 2: T←a + b;
Bước 3: In T và kết thúc thuật toán
Em hãy xác định Input, Output và biểu diễn thuật toán (liệt kê hoặc sơ đồ khối) của bài toán đếm trong dãy số gồm N số nguyên a1,a2,…,aN có bao nhiêu số hạng có giá trị chẵn.
#include <bits/stdc++.h>
using namespace std;
long long n,i,dem,x;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2==0) dem++;
}
cout<<dem;
return 0;
}
Em hãy mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối để giải bài toán sau
“Cho dãy số nguyên gồm N phần tử : A1, A2.... An, đếm xem có bao nhiêu số nguyên âm có trong dãy”.
#include <bits/stdc++.h>
using namespace std;
long long x,i,n,dem;
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>x;
if (x<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
Học sinh hãy trình bày thuật toán (Liệt kê hoặc sơ đồ khối) cho bài toán sau :
Tìm các số là số nguyên tố trong dãy có N số nguyên dương.
(Tìm input, output và mô tả thuật toán)
Mọi người giúp em với ạ. Em cảm ơn mọi người nhiều ạ !
Cho trước 1 dãy số :a1,a2,a3...a n .Hãy mô tả thuật toán để thực hiện một trong các công việc sau a)Liệt kê tất cả các số chẵn của dãy số b) Liệt kê tất cả các số lẽ của dãy số c) Liệt kê tất cả các số chia hết cho 9
#include <bits/stdc++.h>
using namespace std;
long long a[1000],i,n;
int main()
{
cin>>n;
for (i=1; i<=n; i++) cin>>a[i];
for (i=1;i<=n; i++) if (a[i]%2==0) cout<<a[i]<<" ";
cout<<endl;
for (i=1; i<=n; i++) if (a[i]%2!=0) cout<<a[i]<<" ";
cout<<endl;
for (i=1; i<=n; i++) if (a[i]%9==0) cout<<a[i]<<" ";
return 0;
}
Cho bài toán: Tính điểm trung bình 3 môn Toán, Văn, Tiếng Anh. Em hãy xác định đầu vào, đầu ra của thuật toán và mô tả thuật toán dưới dạng liệt kê?
-Đầu vào: Điểm Toán, Văn, Tiếng Anh của hs
-Đầu ra: Điểm TB của 3 môn Toán, Văn, Tiếng Anh.
-Mô tả thuật:
1.Nhập điểm Toán, Văn, Tiếng Anh của hs từ bàn phím.
2.Tính tổng điểm của 3 môn bằng cách cộng điểm Toán, Văn, Tiếng Anh lại với nhau.
3.Tính điểm TB bằng cách chia tổng điểm cho số môn học (trong trường hợp này là 3).
4.Xuất điểm TB ra màn hình.
5.Kết thúc.
-Đầu vào: Điểm Toán, Văn, Tiếng Anh của hs
-Đầu ra: Điểm TB của 3 môn Toán, Văn, Tiếng Anh.
-Mô tả thuật:
1.Nhập điểm Toán, Văn, Tiếng Anh của hs từ bàn phím.
2.Tính tổng điểm của 3 môn bằng cách cộng điểm Toán, Văn, Tiếng Anh lại với nhau.
3.Tính điểm TB bằng cách chia tổng điểm cho số môn học (trong trường hợp này là 3).
4.Xuất điểm TB ra màn hình.
5.Kết thúc.