A

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.

#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;

}

#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!

- 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)

Input: N và dãy số a1, a2, ..., aN

Output: Các số nguyên tố có trong dãy đã cho

Thuật toán:

Bước 1: Nhập số nguyên dương N

Bước 2: Nhập dãy N số nguyên dương

Bước 3: Với mỗi số ai trong dãy, thực hiện:

- Nếu ai<2 thì không phải số nguyên tố

- Ngược lại:

+ Đặt biến dem = 0

+ Duyệt các số từ 1 đến ai

+ Nếu ai chia hết cho số đang xét thì tăng dem lên 1

- Sau khi duyệt xong: Nếu dem = 2 thì ai là số nguyên tố

Bước 4: In ra các số nguyên tố tìm được

Bước 5: Kết thúc thuật toán

đ

Thi tự làm nha nãy h đăng nhiều lắm r đó

Đá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.