Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học - Phan Mạnh Hiển (2020)

Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học giúp các bạn nắm bắt được những thông tin chung về môn học như đối tượng, mục tiêu, lịch giảng dạy, tài liệu tham khảo, phương pháp giảng dạy, cách đánh giá môn học cùng một số thông tin khác. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học - Phan Mạnh Hiển (2020)Cấu trúc dữ liệu & giải thuật(Data Structures & Algorithms)Học kỳ 2 năm học 2019–2020Nguyễn Mạnh Hiểnhiennm@tlu.edu.vn 2Mục tiêu môn học• 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 3Giá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 dữ liệu và phân tích thuật toán trong C++ (Có ở Thư viện ĐH Thủy Lợi)• Web môn học: https://sites.google.com/site/nmhien/ ctdl 4Đánh giá môn học• Điểm quá trình: 50% − Chuyên cần: 20% − Kiểm tra giữa 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 và thi: − Viết, không dùng tài liệu − Thời gian kiểm tra là 35 phút và thi là 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ó làm bài kiểm tra giữa kỳ hoặc nộp bài tập lập trình 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