• Cấu trúc dữ liệu và giải thuật - Chương 10: Cây nhị phân

    Cấu trúc dữ liệu và giải thuật - Chương 10: Cây nhị phân

    Mức: Node gốc ở mức 0. Node gốc của các cây con của một node ở mức m là m+1. Chiều cao: Cây rỗng là 0. Chiều cao lớn nhất của 2 cây con cộng 1 (Hoặc: mức lớn nhất của các node cộng 1) Đường đi (path) Tên các node của quá trình đi từ node gốc theo các cây con đến một node nào đó.

     51 p cit 19/03/2013 157 4

  • Cấu trúc dữ liệu và giải thuật - Chương 9: Bảng

    Cấu trúc dữ liệu và giải thuật - Chương 9: Bảng

    Số lần so sánh là Θ(n k), n là số phần tử và k là số ký tự trên khóa So sánh với các phương pháp khác là n lg n: Nếu k lớn và n là nhỏ thì radix sort chậm Nếu k nhỏ và n là lớn thì radix sort nhanh hơn Bất tiện: Việc tách thành 27 danh sách con và ghép lại lúc sau trên DS liên tục gây ra việc di chuyển nhiều phần tử Khóa so sánh là chuỗi nhị phân thì...

     24 p cit 19/03/2013 112 2

  • Cấu trúc dữ liệu và giải thuật - Chương 8: Sắp thứ tự(tt)

    Cấu trúc dữ liệu và giải thuật - Chương 8: Sắp thứ tự(tt)

    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

     28 p cit 19/03/2013 151 2

  • Cấu trúc dữ liệu và giải thuật - Chương 8: Sắp thứ tự

    Cấu trúc dữ liệu và giải thuật - 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 sort): bộ nhớ Giả thiết: Sắp thứ tự nội Sắp tăng dần

     64 p cit 19/03/2013 157 3

  • Cấu trúc dữ liệu và giải thuật - Chương 7: Tìm kiếm

    Cấu trúc dữ liệu và giải thuật - Chương 7: Tìm kiếm

    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 cit 19/03/2013 166 7

  • Cấu trúc dữ liệu và giải thuật - Chương 6: Danh sách và chuỗi

    Cấu trúc dữ liệu và giải thuật - Chương 6: Danh sách và chuỗi

    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 về giá...

     38 p cit 19/03/2013 161 8

  • Cấu trúc dữ liệu và giải thuật - Chương 5: Đệ qui

    Cấu trúc dữ liệu và giải thuật - Chương 5: Đệ qui

    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 cit 19/03/2013 163 6

  • Cấu trúc dữ liệu và giải thuật - Chương 4: Stack và Queue liên kết

    Cấu trúc dữ liệu và giải thuật - Chương 4: Stack và Queue liên kết

    Đị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 cit 19/03/2013 169 7

  • Cấu trúc dữ liệu và giải thuật - Chương 3: Queue

    Cấu trúc dữ liệu và giải thuật - Chương 3: Queue

    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) Một queue 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 queue rỗng (create) 2. Kiểm tra rỗng (empty) 3. Thêm một giá trị vào cuối của...

     22 p cit 19/03/2013 178 9

  • Cấu trúc dữ liệu và giải thuật - Chương 2: Stack

    Cấu trúc dữ liệu và giải thuật - Chương 2: Stack

    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) ĐN1: Một kiểu (type) một tập hợp mỗi thành phần của tập hợp này là các giá trị (value) Ví dụ: int, float, char là các kiểu cơ bản ĐN2: Một dãy của kiểu T có chiều...

     24 p cit 19/03/2013 154 9

  • Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan

    Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan

    Class: hiện thực của abstract type Định nghĩa các dữ liệu Định nghĩa các phương thức + hàm phụ trợ (nội bộ) Định nghĩa các phương phức ‘constructor’ và ‘destructor’ nếu cần Đối tượng = một instance của một class Thông điệp (message): dùng tương tác lẫn nhau = lời gọi phương thức của các đối tượng Student aStudent; aStudent.print();

     20 p cit 19/03/2013 164 5

  • Analysis and design of algorithms - chapter 8: Approximation Algorithms

    Analysis and design of algorithms - chapter 8: Approximation Algorithms

    Many problems of practical significance are NP-complete but are too important to abandon merely because obtaining an optimal solution is intractable. If a problem is NP-complete, we are unlikely to find a polynomial time algorithm for solving it exactly, but it may still be possible to find near-optimal solution in polynomial time. In practice, near-optimality is often good enough. An algorithm that returns near-optimal solutions is called...

     22 p cit 19/03/2013 129 1

Hướng dẫn khai thác thư viện số