Professional Documents
Culture Documents
Ôn Thi
Ôn Thi
Lab 1: Ôn tập
o Con trỏ.
o Tham trị - Tham biến.
o Đọc ghi file.
o Đệ quy.
Lab 2: List
o Khai báo và sử dụng SList với các kiểu dữ liệu khác nhau của key.
o Thao tác duyệt (với một mục đích nào đó).
o Thao tác thêm: đầu, giữa, cuối.
o Thao tác xóa: đầu, giữa, cuối.
Lab 3: Stack and Queue
o Stack: Push, Pop.
o Queue: Enqueue, Dequeue.
o Các ứng dụng của Stack và Queue.
Lab 4: Binary Search Tree
o Khai báo và sử dụng BST với các kiểu dữ liệu khác nhau của key.
o Các thứ tự duyệt tác duyệt (theo một mục đích nào đó).
o Thao tác thêm, xóa node.
Lab 5: AVL and AA Tree
o Các phép quay trái, phải.
o Các trường hợp cân bằng cây khi thêm/xóa node.
o Đếm số phép gán và số phép so sánh của một thao tác nào đó.
Lab 7: Sort
o Selection Sort, Heap Sort, Quick Sort, Merge Sort.
o Sử dụng thành thạo 1 trong 4 thuật toán sắp xếp đã học.
o Sắp theo một thứ tự yêu cầu.
o Sắp xếp trên struct.
o Tính thời gian thực hiện một thao tác nào đó.
Lab 8: Search
o Tìm kiếm tuần tự: vét cạn, đặt lính canh.
o Tìm kiếm nhị phân (đệ quy và không đệ quy).
Lab 9: Hash
o Xây dựng hàm băm, bảng băm.
o Tìm kiếm bằng phương pháp băm.
o Các phương pháp xử lý đụng độ.
Chúng ta sẽ tiến hành thi TH môn CTDL vào chiều T6 ngày 10/12/2010 tại phòng I52, cụ thể
như sau: