• 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[r]
(1)Cấu trúc liệu & giải thuật
(Data Structures & Algorithms) Học kỳ năm học 2019–2020
Nguyễn Mạnh Hiển
(2)Mục tiêu mơn học
• Giới thiệu cấu trúc liệu: Phương pháp tổ chức liệu 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 thuật tốn • Lập trình C++, dùng:
− Dev-C++ hoặc
(3)Giáo trình
• Sách gốc: Data Structures and
Algorithm Analysis in C++ (Mark A
Weiss, 3rd ed., 2006)
• Sách dịch: Cấu trúc liệu phân
tích thuật tốn C++ (Có Thư
viện ĐH Thủy Lợi) • Web mơn học:
(4)Đánh giá môn học
• Điểm q trình: 50% − Chun cần: 20%
− Kiểm tra kỳ: 40% − Bài tập lập trình: 40% • Điểm thi hết mơn: 50% • Hình thức kiểm tra thi:
− Viết, không dùng tài liệu
− Thời gian kiểm tra 35 phút thi 60 phút • Điều kiện dự thi hết môn:
− Không vắng mặt 20% x 30 = tiết lý thuyết
(5)Nội dung mơn học (dự kiến)
• Phân tích thuật tốn • Vector
• Danh sách liên kết • Ngăn xếp hàng đợi
• Cây nhị phân tìm kiếm AVL • Bảng băm
• Hàng đợi ưu tiên (đống) • Sắp xếp
• Đồ thị
−Dev-C++ −Visual Studio Community https://sites.google.com/site/nmhien/ctdl