Kiểu trừu tượng (abstract type): định nghĩa interface (tập các entry) Entry Tên method Danh sách tham số hình thức Đặc tả chức năng Chưa có dữ liệu bên trong, chưa dùng được Chỉ dùng để thiết kế ý niệm

 15 p mku 22/10/2012 415 2 Download

Cây đa phân Cây rỗng Hoặc có một node gọi là gốc (root) và nhiều cây con. Biểu diễn: Mỗi node gồm có nhiều nhánh con Mỗi node có 2 liên kết first_child và next_sibling Dùng cây nhị phân

 25 p mku 22/10/2012 812 1 Download

Cây nhị phân Cây rỗng Hoặc có một node gọi là gốc (root) và 2 cây con gọi là cây con trái và cây con phải Ví dụ: Cây rỗng: Cây có 1 node: là node gốc Cây có 2 node:

 51 p mku 22/10/2012 372 1 Download

Bảng Hash Bảng Vị trí của 1 phần tử được tính bằng hàm hash Hàm hash: Nhận vào một khóa Trả về một chỉ số vị trí (Có thể chuyển vài khóa về cùng một vị trí) Đụng độ trên bảng hash: Nếu vị trí tìm ra đúng là dữ liệu cần tìm: O(1) Không đúng: giải quyết đụng độ (phải đảm bảo O(1))

 24 p mku 22/10/2012 237 1 Download

Sắp thứ tự: Đầu vào: một danh sách Đầu ra: danh sách có thứ tự tăng (hoặc giảm) trên khóa Phân loại: Sắp thứ tự ngoại (external sort): tập tin Sắp thứ tự nội (internal sort): bộ nhớ Giả thiết: Sắp thứ tự nội Sắp tăng dần

 64 p mku 22/10/2012 418 1 Download

Chương 8 – Sắp thứ tự Sắp thứ tự: Đầu vào: một danh sách Đầu ra: danh sách có thứ tự tăng (hoặc giảm) trên khóa Phân loại: Sắp thứ tự ngoại (external sort): tập tin Sắp thứ tự nội (internal

 28 p mku 22/10/2012 407 1 Download

Cho biết: Một danh sách các bản ghi (record). Một khóa cần tìm. Tìm bản ghi có khóa trùng với khóa cần tìm (nếu có). Đo độ hiệu quả: Số lần so sánh khóa cần tìm và khóa của các bản ghi Phân loại: Tìm kiếm nội (internal searching) Tìm kiếm ngoại (external searching)

 29 p mku 22/10/2012 282 1 Download

Một danh sách (list) kiểu T Một dãy hữu hạn kiểu T Một số tác vụ: 1. Khởi tạo danh sách rỗng (create) 2. Kiểm tra rỗng (empty) 3. Kiểm tra đầy (full) 4. Tính kích thước (size) 5. Xóa rỗng danh sách (clear) 6. Thêm một giá trị vào danh sách tại một ví trí cụ thể (insert) 7. Lấy một giá trị tại một vị trí cụ thể ra khỏi danh sách (remove) 8. Nhận...

 38 p mku 22/10/2012 305 1 Download

Khái niệm (định nghĩa) đệ qui có dùng lại chính nó. Ví dụ: giai thừa của n là 1 nếu n là 0 hoặc là n nhân cho giai thừa của n-1 nếu n 0 Quá trình đệ qui gồm 2 phần: Trường hợp cơ sở (base case) Trường hợp đệ qui: cố gắng tiến về trường hợp cơ sở Ví dụ trên: Giai thừa của n là 1 nếu n là 0 Giai thừa của n là n * (giai thừa của n-1) nếu n0

 27 p mku 22/10/2012 369 1 Download

Địa chỉ của biến: Biến: int_ptr = &x; Array: arr_ptr = an_array; Dynamic array: Trong C++, array có thể được quản lý như một con trỏ và ngược lại Ví dụ: int arr[3] = {0, 1, 2, 3}; int *arr_ptr = arr; //in ra 0 – 1 – 2 cout

 32 p mku 22/10/2012 341 2 Download

Một queue là một cấu trúc dữ liệu mà việc thêm vào được thực hiện ở một đầu (rear) và việc lấy ra được thực hiện ở đầu còn lại (front) Phần tử vào trước sẽ ra trước – FIFO (First In First Out)

 22 p mku 22/10/2012 280 1 Download

Một stack là một cấu trúc dữ liệu mà việc thêm vào và loại bỏ được thực hiện tại một đầu (gọi là đỉnh – top của stack). Là một dạng vào sau ra trước – LIFO (Last In First Out)

 24 p mku 22/10/2012 298 1 Download