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

Chia sẻ: Hấp Hấp | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

177
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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