Cấu trúc dữ liệu và giải thuật 1

Biết hoài nghi bài giảng mới là biết học

Đề cương môn học

Điểm thi thực hành tháng 12-2010

Nội dung và tài liệu

  1. Tổng quan về CTDL Slides DOC
    1. Vai trò của CTDL
    2. Mối quan hệ giữa CTDL và giải thuật
    3. Các tiêu chuẩn để đánh giá CTDL
    4. Một số kiểu dữ liệu cơ bản
    5. Kiểu dữ liệu trừu tượng
    6. Đánh giá độ phức tạp của giải thuật
  2. Tìm kiếm và sắp xếp Slides
    1. Vai trò của tìm kiếm và sắp xếp dữ liệu trong hệ thống thông tin
    2. Các giải thuật tìm kiếm nội
    3. Các giải thuật sắp xếp nội
  3. Danh sách Slides
    1. Định nghĩa
    2. Phân loại
    3. Danh sách đặc
    4. Danh sách liên kết
    5. Stack
    6. Queue
    7. Ứng dụng Ma trận thưa
  4. Cấu trúc cây Slides Slides 2
    1. Các khái niệm cơ bản
    2. Cách biểu diễn cây
    3. Cây nhị phân
    4. Cây nhị phân tìm kiếm
    Cập nhật ngày 28 tháng 9 năm 2010