Giải thuật sắp xếp chọn (Selection Sort)

Giải thuật sắp xếp chọn (Selection Sort) là gì? Giải thuật sắp xếp chọn (Selection Sort) là một giải thuật đơn giản. Giải thuật sắp xếp này là một giải thuật dựa trên việc so sánh in-place, trong đó danh sách được chia thành hai phần, phần được sắp xếp (sorted list) ở bên trái và [ [ ...]

Khái niệm cơ bản về đệ qui (Recursion)

Đệ qui (Recursion) là gì? Một số ngôn ngữ lập trình cho phép việc một module hoặc một hàm được gọi tới chính nó. Kỹ thuật này được gọi là Đệ qui (Recursion). Trong đệ qui, một hàm a có thể: gọi trực tiếp chính hàm a này hoặc gọi một hàm b mà trả về lời gọi tới hàm a ban đầu. [ [ ...]

Bài toán Tháp Hà Nội (Tower of Hanoi)

Tháp Hà Nội (Tower of Hanoi) là gì? Bài toán Tháp Hà Nội (Tower of Hanoi) là một trò chơi toán học bao gồm 3 cột và với số đĩa nhiều hơn 1. Dưới đây là hình minh họa bài toán Tháp Hà Nội (Tower of Hanoi) với trường hợp có 3 đĩa. Các đĩa [ [ ...]

Giải thuật sắp xếp trộn (Merge Sort)

Giải thuật sắp xếp trộn (Merge Sort) là gì? Sắp xếp trộn (Merge Sort) là một giải thuật sắp xếp dựa trên giải thuật Chia để trị (Divide and Conquer). Với độ phức tạp thời gian trường hợp xấu nhất là Ο(n log n) thì đây là một trong các giải thuật đáng được quan tâm nhất. Đầu [ [ ...]

Shell Sort trong cấu trúc dữ liệu và giải thuật

Shell Sort là gì? Shell Sort là một giải thuật sắp xếp mang lại hiệu quả cao dựa trên giải thuật sắp xếp chèn (Insertion Sort). Giải thuật này tránh các trường hợp phải tráo đổi vị trí của hai phần tử xa nhau trong giải thuật sắp xếp chọn (nếu như phần tử nhỏ hơn ở vị [ [ ...]

Giải thuật sắp xếp nhanh (Quick Sort)

Sắp xếp nhanh (Quick Sort) là gì? Giải thuật sắp xếp nhanh (Quick Sort) là một giải thuật hiệu quả cao và dựa trên việc chia mảng dữa liệu thành các mảng nhỏ hơn. Giải thuật sắp xếp nhanh chia mảng thành hai phần bằng cách so sánh từng phần tử của mảng với một phần [ [ ...]

Cấu trúc dữ liệu đồ thị (Graph)

Cấu trúc dữ liệu đồ thị là gì? Một đồ thị (đồ thị) là một dạng biểu diễn hình ảnh của một tập các đối tượng, trong đó các cặp đối tượng được kết nối bởi các link. Các đối tượng được nối liền nhau được biểu diễn bởi các điểm được gọi là các [ [ ...]

Giải thuật tìm kiếm theo chiều sâu

Giải thuật tìm kiếm theo chiều sâu là gì? Giải thuật tìm kiếm theo chiều sâu (Depth First Search – viết tắt là DFS), còn được gọi là giải thuật tìm kiếm ưu tiên chiều sâu, là giải thuật duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị và sử dụng stack (ngăn xếp) [ [ ...]

Duyệt cây trong cấu trúc dữ liệu và giải thuật

Duyệt cây là gì? Duyệt cây là một tiến trình để truy cập tất cả các nút của một cây và cũng có thể in các giá trị của các nút này. Bởi vì tất cả các nút được kết nối thông qua các cạnh (hoặc các link), nên chúng ta luôn luôn bắt đầu truy [ [ ...]

Cây tìm kiếm nhị phân (Binary Search Tree)

Cây tìm kiếm nhị phân là gì? Một cây tìm kiếm nhị phân (Binary Search Tree – viết tắt là BST) là một cây mà trong đó tất cả các nút đều có các đặc điểm sau: Cây con bên trái của một nút có khóa (key) nhỏ hơn hoặc bằng giá trị khóa của nút cha [ [ ...]

Dãy Fibonacci trong Cấu trúc dữ liệu và giải thuật

Dãy Fibonacci là gì? Dãy Fibonacci tạo dãy các số bằng cách cộng hai số đằng trước. Dãy Fibonacci bắt đầu từ hai số: F0 & F1. Giá trị ban đầu của F0 & F1 có thể tương ứng là 0, 1 hoặc 1, 1. Điều kiện của dãy Fibonacci là: Fn = Fn-1 + [ [ ...]

Giải thuật chia để trị (divide and conquer)

Giải thuật chia để trị (Divide and Conquer) là gì? Phương pháp chia để trị (Divide and Conquer) là một phương pháp quan trọng trong việc thiết kế các giải thuật. Ý tưởng của phương pháp này khá đơn giản và rất dễ hiểu: Khi cần giải quyết một bài toán, ta sẽ tiến hành chia [ [ ...]