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

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ới thiệu về môn học, mục tiêu của môn học, một số kiến thức cần nắm, tài liệu tham khảo, cách tính điểm và phần hỏi đáp. Mời các bạn cùng tham khảo nội dung chi tiết.
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 - Nguyễn Mạnh Hiển Cấu trúc dữ liệu & giải thuật (Data Structures & Algorithms) Nguyễn Mạnh Hiển Khoa Công nghệ thông tin hiennm@tlu.edu.vn Giới thiệu môn học • Mục tiêu môn học: − Giới thiệu các cấu trúc dữ liệu cơ bản − Phân tích thuật toán − Cài đặt thực tế bằng C++ • Trang web môn học: https://sites.google.com/site/nmhien/ctdl Giới thiệu môn học • Giáo trình: − Sách gốc: Data Structures and Algorithm Analysis in C++ (Weiss, Prentice Hall, 3e, 2006) − Sách dịch: Cấu trúc dữ liệu và phân tích thuật toán trong C++ (Khoa CNTT, Trường Đại học Thủy Lợi, 2010) • Phần mềm: Dev-C++ Giới thiệu môn học • Số tín chỉ: 4 − Số tiết: 60 = 45 LT + 15 TH • Đánh giá môn học: − Điểm quá trình: 40% • Chuyên cần: 20% • Kiểm tra giữa kỳ: 80% − Thi kết thúc môn học: 60% • Kiểm tra và thi: − Thời gian: kiểm tra 45 phút và thi 90 phút − Hình thức: viết, không dùng tài liệu Các nội dung chính • Phân tích thuật toán • Véc-tơ • Danh sách liên kết • Ngăn xếp, hàng đợi • Cây nhị phân tìm kiếm, cây AVL • Bảng băm • Hàng đợi ưu tiên (đống) • Sắp xếp