CẤU TRÚC DỮ LIỆU &
GIẢI THUẬT
Giáo viên: Lê Thị Diễm
Email:
ĐT: 0989 224 286
TRƯỜNG ĐẠI HỌC CẦN THƠ
KHOA KHOA HỌC TỰ NHIÊN
BÀI GIẢNG
CẤU TRÚC DỮ LIỆU &
GIẢI THUẬT
Nội dung
• Tổng quan về cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
– Danh sách
– Ngăn xếp
– Hàng đợi
– Cây nhị phân, cây nhị phân tìm kiếm
• Giải thuật (GT)
– GT tìm kiếm: tìm tuyến tính, tìm nhị phân.
– GT sắp xếp: chọn (đổi chỗ) trực tiếp, quicksort,…
Đánh giá
• Nội dung chi tiết:
– Lý thuyết : 24 tiết
– Bài tập : 11 tiết
– Thực hành : 20 tiết
• Đánh giá môn học:
– KT giửa kỳ : 30% (Bài tập lớn)
– Thi kết thúc : 50% (Trắc nghiệm + Tự luận)
– Thực hành : 20%
Tài liệu tham khảo
1. Nguyễn Văn Linh,Trần Cao Đệ, Trươ ng T. Thanh

Những viên ngọc lập trình, NXB Thống Kê, 2002.