Giải thuật

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

Bài 48. Thuật toán sắp xếp chọn (Selection sort)

9
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...

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

12
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 Beam search

Beam search là gì? Vai trò của beam search trong NLP

0
Thuật toán beam search là một thuật toán tìm kiếm heuristic. Nó được sử dụng trong các bài toán như dịch máy, nhận dạng...
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 trong C/C++

17
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...
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...

0
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...
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++

6
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 Counting Sort

Counting Sort – Thuật toán sắp xếp đếm phân phối

2
Counting sort là một thuật toán sắp xếp cực nhanh một mảng các phần tử mà mỗi phần tử là các số nguyên không...
thuật toán insertion sort minh họa code c++

Bài 49. Thuật toán sắp xếp chèn (Insertion sort)

5
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 quick sort - Nguyễn Văn Hiếu Blog

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

19
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ó...
Sách giải thuật và lập trình

Sách giải thuật và Lập trình [PDF] – Lê Minh Hoàng

1
Ebook Giải thuật và Lập trình - Bạn là một người yêu lập trình, bạn là người ham học hỏi về lập trình, bạn...