thiết kể thuật toán cải tienj thuật toàn sô nguyên tố
lây vidu minh hoa cho thuật toán\(\)
Cho 1 dãy số nguyên gồm 1000 số
A,viết thuật toán đếm số lượng các số nguyên tố trong dãy trên
B, dựa vào thuật toán ở ý a viết chương trình để giải bài toán
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.
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;
long long a,b,c,d,ln;
int main()
{
cin>>a>>b>>c>>d;
ln=a;
ln=max(ln,b);
ln=max(ln,c);
ln=max(ln,d);
cout<<ln;
return 0;
}
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 hãy viết chương trình thực hiện sàng số nguyên tố sử dụng thuật toán và sử dụng thuật toán Eratosthenes. Sau đó chạy thử và so sánh kết quả.
Em đã biết thiết kế một số thuật toán và chương trình: tìm kiếm tuần tự, tìm kiếm nhị phân, sắp xếp chèn, sắp xếp chọn, sắp xếp nổi bọt. Tất cả các thiết kế chương trình đó có điểm nào chung?
Theo em, để thiết kế một thuật toán đúng giải một bái toàn cho trước cần trải qua các bước như thế nào? Nêu quan điểm của riêng em và trao đổi với các bạn.
- Các thuật toán và chương trình mà em đã biết đều là các thuật toán cơ bản trong lập trình và giải quyết các vấn đề thông thường. Các điểm chung của chúng bao gồm: Tính đơn giản, độ phức tạp thấp.
- Theo em, để thiết kế một thuật toán đúng giải một bái toàn cho trước cần trải qua các bước:
1. Xác định bài toán
2. Tìm cấu trúc dữ liệu biểu diễn thuật toán.
3. Tìm Thuật Toán.
4. Lập Trình (Programming)
5. Kiểm thử chương trình (Testing program)
6. Tối ưu chương trình (optimization program)
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 ạ !
Quá trình giải bài toán trên máy tính gồm các bước nào? *
Xác định bài toán, xây dựng thuật toán, viết chương trình.
Xác định giả thiết kết luận của bài toán, tìm lời giải.
Tìm hiểu bài toán, xây dựng thuật toán, viết chương trình.
Xây dựng thuật toán, xác định bài toán, viết chương trình.
tìm hiểu bài,xây dựng thuật toán,viết chương chình
Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của người thiết kế thuật toán và chương trình. Các quy tắc đơn giản tính độ phức tạp thời gian mang lại cho em điều gì khi đánh giá thuật toán?
Đánh giá được mức đơn giản của thuật toán, từ đó tìm ra được cách giải nhanh nhất.