Xem mẫu
- Giới thiệu môn học
Cấu trúc dữ liệu
GVDG: Trương Phước Hải
LOGO
- Nộ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
- Mục tiêu môn học
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ể
- Đề 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)
- Yê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
- Ngô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
- Hì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
- Hì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
- Hì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
- Tà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
nguon tai.lieu . vn