Thuật toán

Thuật toán

Thuật toán, hay giải thuật(tiếng anh là Algorithms) là một tập hợp hữu hạn hay một dãy các qui tắc chặt chẽ của các chỉ thị, phương cách hay 1 trình tự các thao tác trên một đối tượng cụ thể được xác định và định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Ví dụ: thuật toán để giải phương trình bậc nhất P(x): ax + b = c, (a, b, c là các số thực), trong tập hợp các số thực có thể là một bộ các bước sau đây:
  1. Nếu a = 0
    • b = c thì P(x) có nghiệm bất kì
    • b ≠ c thì P(c) vô nghiệm
  2. Nếu a ≠ 0
    • P(x) có duy nhất một nghiệm x = (c – b)/a

Merge Sort – Sắp xếp trộn

Thuật toán sắp xếp merge sort là một trong những thuật toán có độ phức tạp ở mức trung bình và cùng sử dùng...
Thuật toán sắp xếp quick sort - Nguyễn Văn Hiếu Blog

Thuật toán Quick Sort – Sắp xếp nhanh

Chào mừng các bạn quay trở lại với blog của Nguyễn Văn Hiếu. Đây là một bài viết trong series các thuật toán sắp xếp có minh...
Thuật toán tìm ước chung lớn nhất của hai số nguyên

Thuật toán tìm ước chung lớn nhất của hai số nguyên sử dụng C++

Trong bài viết này tôi sẽ cùng các bạn tìm hiểu về các thuật toán tìm ước chung lớn nhất của hai số nguyên...
Thuật toán sắp xếp Bubble sort minh họa code C++

Thuật toán sắp xếp bubble sort minh họa code sử dụng c++

Chào mừng các bạn quay trở lại với blog của Nguyễn Văn Hiếu. Đây là một bài viết trong series các thuật toán sắp xếp có minh...
thuật toán insertion sort minh họa code c++

Thuật toán sắp xếp insertion sort minh họa code sử dụng c++

Chào mừng các bạn quay trở lại với blog của Nguyễn Văn Hiếu. Đây là một bài viết trong series các thuật toán sắp xếp có...

Thuật toán sắp xếp selection sort minh họa code sử dụng c++

Chào mừng các bạn quay trở lại với blog của Nguyễn Văn Hiếu. Đây là một bài viết trong series các thuật toán sắp xếp có...
Tìm căn bậc hai không dùng hàm sqrt

Tìm căn bậc hai không dùng sqrt – Cách tính căn bậc hai không...

Tìm căn bậc hai không sử dụng hàm sqrt? Bạn nghĩ sao?Hôm nay Nguyễn Văn Hiếu quay lại cùng với một bài toán đơn...

Bài viết mới nhất

Kết nối với chúng tôi

539Thành viênThích
0Người theo dõiTheo dõi
7Người theo dõiTheo dõi
15,300Người theo dõiĐăng Ký

Bài viết nổi bật

10 IDE lập trình C/C++ tốt nhất cho Windows/MacOS/Linux

Nếu bạn đang làm việc cho những dự án lớn, chắc chắn bạn sẽ cần những IDE lập trình C/C++ tốt nhất. Có một...