Thuật toán để giải một bài toán là:

+ Một dãy hữu hạn các thao tác (tính dừng)

+ Các thao tác được tiến hành theo một trình tự xác định (tính xác định)

+ Sau khi thực hiện xong dãy các thao tác đó ta nhận được Output của bài toán (tính đúng đắn)

+ Ví dụ: Cho bài toán Tìm nghiệm của phương trình bậc 2: ax2 + bx + c = 0 (a≠0)?

+ Xác định bài toán

          Input: Các số thực a, b, c

          Output: Các số thực x thỏa mãn ax2 + bx + c = 0 (a≠0)

+ Thuật toán:

    Bước 1: Nhập a, b, c (a≠0)

    Bước 2: Tính Δ = b2 – 4ac

    Bước 3: Nếu Δ>0 thì phương trình có 2 nghiệm là

     Bước 4: Nếu Δ = 0 thì phương trình có nghiệm kép  

Thuật toán có 5 tính chất bao gồm: tính chính xác, tính khách quan, tính phổ dụng, tính rõ ràng, tính kết thúc. Ban đầu, một thuật toáncần có "tính chính xác" vô cùng cao. Nó cũng là yếu tố quan trọng nhất, mang tính chất khả dụng và khách quan của một thuật toán.

#include <bits/stdc++.h>

using namespace std;

double x,ln,nn,i,n;

int main()

{

cin>>n;

cin>>x;

ln=x;

nn=x;

for (i=1; i<n;i++)

{

cin>>x;

ln=max(ln,x);

nn=min(nn,x);

}

cout<<"So lon nhat la:"<<fixed<<setprecision(2)<<ln<<endl;

cout<<"So nho nhat la:"<<fixed<<setprecision(2)<<nn;

return 0;

}

#include <bits/stdc++.h>
using namespace std;
double a,b,c,delta,x1,x2;
int main()
{
    //freopen("PTB2.inp","r",stdin);
    //freopen("PTB2.out","w",stdout);
    cin>>a>>b>>c;
    delta=(b*b-4*a*c);
    if (delta<0) cout<<"-1";
    if (delta==0) cout<<fixed<<setprecision(5)<<(-b/(2*a));
    if (delta>0)
    {
        x1=(-b-sqrt(delta))/(2*a);
        x2=(-b+sqrt(delta))/(2*a);
        cout<<fixed<<setprecision(5)<<x1<<" "<<fixed<<setprecision(5)<<x2;
    }
    return 0;
}

Xác định bài toán

Input: Dãy n số 

Output: Max của dãy số

Ý tưởng: Sẽ sắp xếp dãy theo chiều tăng dần, rồi xuất ra số cuối cùng của dãy

1: Input: Dãy số nguyên

Output: Số lớn nhất

1

input: n và dãy a1,a2,a3,...,an

output: số lớn nhất trong dãy a1,a2,...,an

2.

b1: nhập n và gãy a1,a2,...,an

b2: a1<-max; i<-2;

b3: nếu i>n thì kết thúc và in kết quả ra màn hình

b4: nếu ai>max thì max:=a[i];

b5: i<-i+1 quay lại b3

#include <bits/stdc++.h>

using namespace std;

long long n,i,x,dem;

int main()

{

cin>>n;

dem=0;

for (i=1; i<=n; i++)

{

cin>>x;

if (x%2==0) dem++;

}

cout<<dem;

return 0;

}

#include <bits/stdc++.h>

using namespace std;

long long n,i,ln,x;

int main()

{

cin>>n;

cin>>x;

ln=x;

for (i=1; i<n; i++)

{

cin>>x;

ln=max(ln,x);

}

cout<<ln;

return 0;

}