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

Tài liệu môn học

Folder Drive

Mô tả môn học

Số tín chỉ: 4

  • Lí thuyết: 3
  • Thực hành: 1

Điều kiện đăng ký

Môn học trước Môn học tiên quyết
IT001 - Nhập môn lập trình
-

Hệ số điểm

QT GK TH CK
0.2
-
0.4
0.4

Lý thuyết

  • Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu
  • Chương 2: Tìm kiếm và sắp xếp
  • Chương 3: Cấu trúc dữ liệu động
  • Chương 4: Ngăn xếp, hàng đợi
  • Chương 5: Cấu trúc cây
  • Chương 6: Bảng băm
  • Chương 7: Đồ thị

Thứ tự giảng dạy có thể khác thứ tự liệt kê ở trên.

Thực hành

  • Lab01: ÔN TẬP VỀ CẤU TRÚC
  • Lab02: DANH SÁCH LIÊN KẾT ĐƠN
  • Lab03: STACK - QUEUE
  • Lab04: CÂY NHỊ PHÂN
  • Lab05: CÁC THUẬT TOÁN TÌM KIẾM
  • Lab06: BẢNG BĂM

Đồ án

  • Môn này không có đồ án

Hình thức thi

  • Thi thực hành cuối kỳ (hệ số điểm 0.2, còn lại 0.2 là của các bài lab).
  • Thi lý thuyết cuối kỳ, hình thức tự luận.

Thông tin khác

Sẽ cập nhật sau