Nội dung ôn thi TH:

 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 độ.

Hình thức thi

 Thi tập trung tại phòng máy.

 Được sử dụng tài liệu của mình.
 Không được trao đổi dưới mọi hình thức.
 Bài làm phải ghi đủ thông tin cá nhân, bỏ trong 1 thư mục tên <MSSV> rồi nén thư mục
đó lại thành <MSSV>.rar (hoặc <MSSV>.zip).
 Không được sử dụng các thư viện về các CTDL&GT đang học.
  Không giải quyết các trường hợp:
o mất bài do lưu trên ổ C, không backup,
o không nộp bài đúng hạn và đúng quy định,
o nộp sai phiên bản,
o bài nộp có virus,
o các bài còn lỗi biên dịch hoặc không chạy được,
o ...

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:

 Ca 1 (13h-13h45): MSSV từ 0912400 đến 0912458

 Ca 2 (14h-14h45): MSSV từ 0912459 đến 0912517
 Ca 3 (15h-16h45): MSSV từ 0912518 đến 0912574
 Ca 4 (16h-16h45): MSSV từ 0912575 đến 0912604 và các bạn cải thiện hay học lại.