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

14
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...
Thêm xóa phần tử trong mảng 1 chiều

Bài 52. Thêm/ xóa phần tử trong mảng 1 chiều

18
Hôm nay, Lập trình không khó sẽ cùng các bạn đi giải quyết bài tập "Thêm phần tử trong mảng 1 chiều và xóa...

Thuật toán kiểm tra năm nhuận

1
Năm nhuận là gì? Để cài đặt thuật toán kiểm tra năm nhuận, bạn cần hiểu năm nhuận là gì? Theo lịch dương, năm nhuận...
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

14
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 Tìm kiếm nhị phân

Bài 50. Thuật toán tìm kiếm nhị phân

27
Thuật toán tìm kiếm nhị phân là một trong các thuật toán sắp xếp được sử dụng rất nhiều trong thực tế. Hãy cùng...
Minh họa thuật toán sắp xếp bubble sort

Bài 47. Thuật toán sắp xếp nổi bọt

3
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 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++

2
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++

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

1
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àng nguyên tố Eratosthenes

Sàng nguyên tố Eratosthenes cài đặt bằng C/C++, Java

0
Sàng nguyên tố Eratosthenes là một thuật toán giúp bạn nhanh chóng liệt kê các số nguyên tố. Đây là một thuật toán tìm số...

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

8
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...
Sáng lập cộng đồng Lập Trình Không Khó với mong muốn giúp đỡ các bạn trẻ trên con đường trở thành những lập trình viên tương lai. Tất cả những gì tôi viết ra đây chỉ đơn giản là sở thích ghi lại các kiến thức mà tôi tích lũy được.