›
›

Cấu trúc dữ liệu và giải thuật (Data Structures & Algorithms)

pdf 5 trang vanle 2360
Download
Bạn đang xem tài liệu "Cấu trúc dữ liệu và giải thuật (Data Structures & Algorithms)", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

Tài liệu đính kèm:

  • pdfcau_truc_du_lieu_va_giai_thuat_data_structures_algorithms.pdf

Nội dung text: Cấu trúc dữ liệu và giải thuật (Data Structures & Algorithms)

  1. 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
  2. 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:
  3. 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++
  4. 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
  5. 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