LOGO GVDG: Trương Phước Hải Giới thiệu môn học Cấu trúc dữ liệu... Môn học này cung cấp cho sinh viên: Những kiến thức cơ bản và nâng cao về các cấu trúc dữ liệu: mảng, chuỗi, cấu t
Trang 1LOGO
GVDG: Trương Phước Hải
Giới thiệu môn học
Cấu trúc dữ liệu
Trang 2Nội dung:
Mục tiêu môn học
Đề cương môn học
Yêu cầu môn học
Ngôn ngữ và công cụ lập trình
Hình thức đánh giá
Tài liệu tham khảo
Trang 3 Môn học này cung cấp cho sinh viên:
Những kiến thức cơ bản và nâng cao về các cấu trúc dữ liệu: mảng, chuỗi, cấu trúc, con trỏ, tập tin, danh sách liên kết, cây, …
Các kỹ thuật lập trình trên các cấu trúc dữ liệu tương ứng: định nghĩa, khai báo, sắp xếp, thêm, hủy, tìm kiếm, …
Kỹ năng tư duy để lựa chọn cấu trúc dữ liệu phù hợp và giải thuật tương ứng để giải quyết một
số bài toán lập trình cụ thể
Mục tiêu môn học
Trang 4Đề cương môn học:
Bài 1: Tổng quan CTDL và GT
Bài 2: Đệ quy
Bài 3: Làm việc với tập tin
Tập tin văn bản
Tập tin nhị phân
Bài 4: Cấu trúc dữ liệu động
Danh sách liên kết đơn (singly linked list)
Danh sách liên kết vòng (circular linked list)
Danh sách liên kết đôi (doubly linked list)
Stack, Queue
Bài 5: Cấu trúc cây
Cây nhị phân tìm kiếm (BST)
Cây nhị phân cân bằng (AVL)
Bài 6: Bảng băm (Hash Table)
Trang 5Yêu cầu môn học
Tham dự các buổi giảng lý thuyết và thực hành
Đọc thêm các tài liệu tham khảo do giảng viên giới thiệu
Làm đầy đủ các bài tập do giảng viên yêu cầu
Trang 6Ngôn ngữ và công cụ lập trình
Ngôn ngữ lập trình:
C++
Môi trường lập trình:
Microsoft Visual Studio 2005, 2008 làm việc ở chế độ Console
Trang 7Hình thức đánh giá
Chuyên cần:
Chiếm 10% tổng số điểm môn học
Lớp trưởng điểm danh
Điểm chuyên cần do giáo viên chủ nhiệm quyết định
Trang 8Hình thức đánh giá
Kiểm tra giữa kỳ:
Chiếm 30% tổng số điểm môn học
Gồm 2 bài kiểm tra: Thời điểm kiểm tra sẽ được báo trước
2 tuần Đề kiểm tra do giảng viên phụ trách ra
Nếu phát hiện các bài kiểm tra giống nhau hoặc gian lận thì tất cả đều bị 0 điểm
Sinh viên không kiểm tra giữa kỳ do bận việc thì phải có
đơn xin phép trước 1 tuần và sẽ được kiểm tra lại Tất cả
trường hợp khác không được kiểm tra lại
Trang 9Hình thức đánh giá
Thi cuối kỳ:
Chiếm 60% tổng số điểm môn học
Đề thi do phòng khảo thí chọn ngẫu nhiên từ ngân hàng đề
Các bài thi bị phát hiện gian lận sẽ không có điểm
Trang 10Tài liệu tham khảo
Tiếng Việt:
Cấu trúc dữ liệu và giải thuật – Trần Hạnh Nhi, Dương Anh Đức
Tiếng Anh:
Algorithms and Data Structures, Niklaus Wirth
Data Structures and Program Design in C++, Robert L Kruse, Alexander J Ryba, Prentice Hall
Bài giảng và bài tập:
http://www.mediafire.com/haitppt