INT2203: Cấu trúc dữ liệu và giải thuật

Giảng viên: Hoàng Thị Điệp (), địa chỉ: 306-E3
Giờ lý thuyết: thứ 3, tiết 9-10 tại 103-G2
Giờ thực hành: N7: thứ 3, tiết 2-3; N8: thứ 3, tiết 4-5; N9: thứ 5, tiết 2-3 tại PM 2.2-E4

Thông báo

(28/12/2011) Dap an bai thi cuoi ki.
(22/12/2011) ĐIỂM THỰC HÀNH (THANG ĐIỂM TỪ 0-1) SẼ DÙNG LÀM HỆ SỐ ĐIỀU CHỈNH ĐIỂM GIỮA KÌ. Ví dụ: điểm giữa kì của bạn là 10, điểm thực hành là 0.7 thì điểm giữa kì sau đó sẽ được điều chỉnh lại là 10 x 0.7 = 7
(15/11/2011) Upload lại Thực hành 8: định nghĩa struct Node trong bài chỉ là gợi ý. Sinh viên có thể chỉnh sửa để CTDL hiệu quả hơn.
(10/11/2011) Upload lại Thực hành 8: sửa định nghĩa struct Node và bổ sung hình minh họa từ điển.
(2/11/2011) Upload lại slide Cây: thống nhất lại khái niệm độ cao của cây và độ sâu của đỉnh.
(25/10/2011) Upload lại file ArrayQueue.cpp với chỉnh sửa trong lệnh return của hàm rear().
(22/9/2011) Từ tuần 2, sinh viên nộp bài thực hành qua tài khoản bitbucket bằng cách cấp quyền đọc cho tài khoản diepht789. Quy định: username trùng tên tài khoản vnu; repository cho bài thực hành 02 thì đặt tên là ct02. Xem Hướng dẫn sử dụng bitbucket.

Học liệu

[Bắt buộc] Đinh Mạnh Tường. CTDL và Thuật toán: Cách tiếp cận định hướng đối tượng sử dụng C++. NXB DHQGHN
[Tham khảo] Main M., Savitch W. Data Structures and other objects using C++. Addison Wesley. 1998
[Tham khảo] Mark Alen Weiss. Data Structures and Problem Solving using C++. Addison Wesley. 2000

Lịch trình

Tuần	Nội dung	Chuẩn bị	Về nhà	Thực hành
1	Mở đầu Phân tích thuật toán	Đọc chương 15	Về nhà 1	Thực hành 1 (Ôn tập C++)
2	Phân tích thuật toán (tiếp) Đệ quy	Đọc chương 1, chương 4 (4.1, 4.2)		Thực hành 2 (Phân tích thuật toán)
3	Trừu tượng hoá dữ liệu Danh sách		Về nhà 2 (Hạn nộp: 27/9/2011)	Thực hành 3 (Tập động)
4	Con trỏ và mảng cấp phát động trong C++ Danh sách (tiếp)	Đọc chương 4 (4.3, 4.5)	Về nhà 3 (Hạn nộp: 4/10/2011)	Làm tiếp Thực hành 3
5	Danh sách liên kết	Đọc chương 5		Thực hành 4 (DSLK)
6	Ngăn xếp ArrayStack.cpp	Đọc chương 6		Thực hành 5 (Ngăn xếp)
7	Hàng đợi ArrayQueue.cpp	Đọc chương 7		Thực hành 6 (Hàng đợi)
8	Cây BinaryTree.cpp	Đọc chương 8		Thực hành 7 (Cây nhị phân)
9	Thi giữa kì			Thực hành 8 (Cây TKNP)
10	Bảng băm	Đọc chương 9		Làm tiếp Thực hành 8
11	Hàng ưu tiên	Đọc chương 10		Thực hành 9 (Bảng băm)
12	Thiết kế thuật toán	Đọc chương 16		Thực hành 10 (Hàng ưu tiên)
13	Sắp xếp	Đọc chương 17		Thực hành 11 (Quy hoạch động)
14	Sắp xếp (tiếp)			Thực hành 12 (Sắp xếp)
15	Chữa bài giữa kì Ôn tập
16

Đánh giá kết quả

Không được tham gia thi cuối kỳ nếu: 2 lần trở lên bị điểm trừ kiểm tra lý thuyết, hoặc 2 lần trở lên nộp bài thực hành không đúng hạn, hoặc không làm đủ bài thực hành, hoặc gian lận
Điểm tổng kết = 30% * giữa kỳ + 70% * cuối kỳ

Tài nguyên

Hướng dẫn phong cách lập trình C++
Đề cương môn học
Bài giảng và bài tập của cua học này được soạn dựa trên bài giảng các kì trước của các thầy/cô Lê Sỹ Vinh, Phạm Bảo Sơn, Trần Thị Minh Châu. Chân thành cảm ơn các thầy/cô! Sinh viên nên tìm hiểu thêm từ những nguồn này nếu có thời gian.