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

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

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

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

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

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ó...
Code bài toán người du lịch

Cài đặt code bài toán người du lịch cài đặt bằng C++, Java

Bài toán người du lịch: Một nguời du lịch muốn đi tham quan n thành phố T1,T2..., Tn . Xuất phát từ một thành...

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

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

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 kiểm tra năm nhuận

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...
Người sáng lập blog chia sẻ kiến thức lập trình mang thương hiệu "Lập trình không khó". Đây là một website chuyên chia các kiến thức và kỹ năng lập trình phi lợi nhuận dành cho các bạn trẻ đam mê IT.

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

Hoán Vị 2 Số Trong C

Bài 12. Hoán vị 2 số trong C

Có lẽ với tất cả các bạn độc giả bài toán hoán vị 2 số nguyên đã cực kỳ quen thuộc. Bởi lẽ đây...
Con Trỏ Trong C

Bài 63. Con trỏ trong C

Trong bài học này, Lập trình không khó sẽ hướng dẫn các bạn cách sử dụng con trỏ trong ngôn ngữ lập trình C....
Khóa học lập trình C - Học C Bá Đạo

Bài 1. Giới thiệu khóa học “Học C Bá Đạo”

Khóa học "Học C bá đạo" hoàn toàn miễn phí dành cho tất cả độc giả của Lập Trình Không Khó. Nội dung khóa học tập trung vào thực hành và tập trung vào đào tạo tư duy lập trình.
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++

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-bội-chung-nhỏ-nhất-của-một-mảng

Tìm bội chung nhỏ nhất của tất cả các phần tử trong mảng

Bài toán: Cho mảng một chiều các số nguyên dương. Hãy viết chương trình tìm bội chung nhỏ nhất của một mảng các số nguyên...

Chỗ này để đặt QC

Tham gia khóa học lập trình C miễn phíClick ngay
+