Bài giảng Cấu trúc dữ liệu và giải thuật: Tổng quan môn học giới thiệu nội dung thông tin chung về môn học, mô tả môn học, mục tiêu của môn học, nội dung chi tiết môn học, tài liệu tham khảo, đánh giá môn học. Mời các bạn cùng tham khảo tài liệu để có sự chuẩn bị tốt nhất cho môn học này.
Trang 1(Data Structures & Algorithms)
Học kỳ 1, năm học 2020–2021
Nguyễn Mạnh Hiển
hiennm@tlu.edu.vn
Trang 2Tổng quan môn học
• 3 tín chỉ = 30 tiết lý thuyết + 15 tiết thực hành
• Giới thiệu các cấu trúc dữ liệu: phương pháp tổ chức
dữ liệu trong bộ nhớ máy tính.
• Giới thiệu phân tích thuật toán (giải thuật): ước
lượng thời gian chạy của các thuật toán.
• Lập trình bằng C++, dùng:
− Dev-C++ hoặc
− Visual Studio Community
Trang 3Giáo trình
• Sách gốc: Data Structures and
Algorithm Analysis in C++ (Mark A
Weiss, 3rd ed., 2005)
• Sách dịch: Cấu trúc dữ liệu và phân
tích thuật toán trong C++ (Có ở Thư
viện Đại học Thủy Lợi)
• Web môn học:
https://sites.google.com/site/nmhien/
ctdl
Trang 4Đánh giá môn học
• Điểm quá trình: 50%
− Chuyên cần: 20%
− Kiểm tra giữa kỳ lần 1 (tuần 4): 40%
− Kiểm tra giữa kỳ lần 2 (tuần 7): 40%
• Điểm thi hết môn: 50%
• Hình thức kiểm tra và thi:
− Tự luận (không dùng tài liệu)
− Thời gian kiểm tra: 35 phút
− Thời gian thi: 60 phút
• Điều kiện dự thi hết môn:
− Không vắng mặt quá 20% x 30 = 6 tiết lý thuyết
− Có tham dự ít nhất một bài kiểm tra giữa kỳ
Trang 5Nội dung môn học (dự kiến)
• Phân tích thuật toán
• Vector
• Danh sách liên kết
• Ngăn xếp và hàng đợi
• Cây nhị phân tìm kiếm và cây AVL
• Bảng băm
• Hàng đợi ưu tiên (đống)
• Sắp xếp
• Đồ thị
• Các kỹ thuật thiết kế thuật toán