Câu 1.Bài toán tìm max của 4 số nguyên
-Thiết kế CẤU TRÚC DỮ LIỆU -Thiết kế giải thuật -SỬ DỤNG NGÔN NGỮ C/C++ cài đặt thuật toán trên
Các bạn làm giúp mình với mình đang cần gấp,cho mình gửi lời cảm ơn trước
Câu 1.Bài toán tìm max của 4 số nguyên
-Thiết kế CẤU TRÚC DỮ LIỆU -Thiết kế giải thuật -SỬ DỤNG NGÔN NGỮ C/C++ cài đặt thuật toán trên
Các bạn làm giúp mình với mình đang cần gấp,cho mình gửi lời cảm ơn trước
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b, c, d, maxabcd;
cin >> a >> b >> c >> d;
maxabcd=a;
if(maxabcd<b) maxabcd=b;
if(maxabcd<c) maxabcd=c;
if(maxabcd<d) maxabcd=d;
cout << "Max=" << maxabcd << endl;
return 0;
}
Chúc bn học tốt!
Em thích nội dung nào em đã học?Vì sao?(Ghi rõ tên bài và ND mình thích)
Những bài mình đã học: Máy tính và chương trình máy tính, làm quen với ngôn ngữ lập trình, dữ liệu và biến trong chương trình, bài toán và thuật toán, cấu trúc tuần tự
cái này hỏi cảm nghĩ của bạn mà bạn lại đi hỏi người khác. Ai biết bạn thích phần nào mà trả lời
Thực hiện thiết kế thuật toán và chương trình bằng phương pháp làm mịn dần theo các bài toán sau. Trao đổi, thảo luận với bạn bè để thiết lập được lời giải tốt hơn.
tham khảo!
def nghichdao(A):
n = len(A)
count = 0
for i in range(n-1):
for j in range(i+1, n):
if A[i] > A[j]:
count = count + 1
return count
Giúp mình với mình đang cần gấp lắm 😭😭 Cho bài toán tìm giá trị nhỏ nhất của một dãy số nguyên a1, a2,... ax Em hãy thực hiện các yêu cầu sau: a. Xác định input và output của bài toán b. Nêu ý tưởng của bài toán c. Viết thuật toán giải bài toán d. Mô phỏng thuật toán trên với dãy số 11, 30, 8, 67
#include <bits/stdc++.h>
using namespace std;
long long n,i,x,nn;
int main()
{
cin>>n;
cin>>x;
nn=x;
for (i=1; i<n; i++)
{
cin>>x;
nn=min(nn,x);
}
cout<<nn;
return 0;
}
Mô tả thuật toán: bài toán cần khai báo những biến nào, xác định kieur dữ liệu của từng biến. VỚi bài toán sắp xếp thì ta cần biến trung gian để làm gì? Sử dụng vòng lặp for lồng nhau so sánh 2 số với nhau để sắp xếp tăng dần. Với toán Tìm Max sử dụng 1 biến Max để gán với giá trị nào ? so sánh giá trị nào? Để tìm ra số lớn nhất ? Trình bày các bước mô tả thuật toán ở dạng liệt kê hoặc sơ đồ khối?
Hãy viết thuật toán và chương trình tính chu vi và diện tích của 1 hình vuông có cạnh a.
Mọi người giúp mình giải bài này với ạ, mình đang cần gấp, cảm ơn ạ!
#include <bits/stdc++.h>
using namespace std;
double a,cv,dt;
int main()
{
cin>>a;
cv=a*4;
dt=a*a;
cout<<fixed<<setprecision(2)<<cv<<endl;
cout<<fixed<<setprecision(2)<<dt;
return 0;
}
Câu 6: Nối từ ngữ ở cột a với lời giải nghĩa cột b cho đúng:
1. Kiến trúc | a. Nghệ thuật trạm trổ trên gỗ đá,... | |
2. Điêu khắc | b. Sâu kín, gợi vẻ uy nghiêm. | |
3. Kì thú | c. Nghệ thuật thiết kế, xây dựng thành lũy, nhà cửa,... | |
4. Thâm nghiêm | d. Kì lạ và thú vị |
Kiến trúc: Nghệ thuật thiết kế, xây dựng thành lũy, nhà cửa,...
Điêu khắc: Nghệt thuật trạm trồ trên gỗ đá,...
Kì thú: Kì lạ và thú vị
Thâm nghiêm: Sâu kín, gợi vẻ uy nghiêm
1.C
2.A
3.D
4.B
------------------------------------------------------------HẾT--------------------------------------------------------------
Em đã biết thiết lập cấu trúc dữ liệu đóng vai trò quan trọng khi giải quyết trong các bài toán thực tế trên máy tính. Trong các bài toán thực tế sau em sẽ thiết lập cấu trúc dữ liệu như thế nào?
- Lập danh sách họ tên các bạn học sinh lớp em để có thể tìm kiếm, sắp xếp và thực hiện các bài toán quản lí khác.
- Giả sử lớp em cần khảo sát ý kiến theo một yêu cầu của ban giám hiệu. Mỗi học sinh cần có đánh giá theo 4 mức, kí hiệu lần lượt là Đồng ý (2); không phản đối (1); không ý kiến (0); phản đối (-1). Em sẽ tổ chức dữ liệu khảo sát như thế nào để có thể dễ dàng cập nhật và tính toán theo dữ liệu khảo sát.
- Em được giao nhiệm vụ thiết lập và lưu trữ một danh sách các địa điểm là nơi các bạn trong lớp sẽ thường xuyên đến để tham quan và trải nghiệm thực tế. Mỗi địa điểm như vậy cần nhiều thông tin, nhưng thông tin quan trọng nhất là toạ độ (x. y) của thông tin đó trên bản đồ. Em sẽ dụng cấu trúc dữ liệu gì để mô tả danh sách các địa điểm này?
- Ta có thể đặt tên các phần tử của danh sách học sinh là họ tên của các học sinh. Ví dụ: nếu lớp có 30 học sinh, chúng ta có thể tạo một danh sách với 30 phần tử và lưu trữ họ tên của các học sinh tại các chỉ số tương ứng của danh sách. Ví dụ: tên học sinh thứ nhất được lưu trữ tại vị trí danh sách thứ 0, tên học sinh thứ hai được lưu trữ tại vị trí danh sách thứ 1, và cứ như vậy.
- Để tổ chức dữ liệu khảo sát, chúng ta có thể sử dụng một cấu trúc dữ liệu gọi là "bảng điểm" (scoreboard) hoặc "bảng đánh giá" (rating table). Cấu trúc này có thể được triển khai dưới dạng một mảng.
- Em sẽ dụng cấu trúc dữ liệu 2 chiều để mô tả danh sách các địa điểm này
Trong các bài trước em đã học cách thiết kế thuật toán cho một số bài toán như bài toán tìm kiếm, bài toán sắp xếp và thiết lập chương trình thực hiện thuật toán đó. Một bài toán có nhiều thuật toán khác nhau và do đó có thể có nhiều chương trình khác nhau cùng giải quyết một bài toán. Hãy thảo luận và trả lời các câu hỏi sau:
Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật toán nào là tốt nhất?
Có những tiêu chí nào để đánh giá tính “tối ưu” của một thuật toán?
THAM KHẢO!
Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.
Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.
Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.
Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.