Giới thiệu môn học Cấu trúc dữ liệu và Giải thuật (CS101). Môn Cấu trúc dữ liệu và giải thuật (UET) | Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội.

lOMoAR cPSD| 59735516 lOMoAR cPSD| 59735516 Thông tin môn học
 Tên môn học: Cấu trúc dữ liệu và giải thuật  Số
tín chỉ/thời lượng: 4 (2/1/1)
 Lý thuyết: 30 tiết; Thực hành: 30 tiết;
 Tự học: 45 tiết  Giảng viên:
 Nguyễn Việt Hà, hanv@vnu.edu.vn
 Vương Thị Hải Yến, yenvth@vnu.edu.vn 2 lOMoAR cPSD| 59735516 Hình thức học  Hình thức học:  Lý thuyết  Thực hành  Giờ học online  Tự học
 Các chủ đề mở rộng
 Hệ thống bài tập trên website  Bài tập nhóm 3 lOMoAR cPSD| 59735516 4 lOMoAR cPSD| 59735516 Điều kiện tiên quyết
 Có kiến thức cơ bản về lập trình C/C++ (đã hoàn
thành môn “Nhập môn lập trình")  Vận dụng được
 Tạo bản ghi/lớp đối tượng (struct/class)  Con trỏ
 Cấp phát/giải phóng bộ nhớ động  Đệ qui 5 lOMoAR cPSD| 59735516 Tài liệu  Bài giảng trên lớp  Sách tham khảo
 Đinh Mạnh Tường, Cấu trúc dữ liệu và giải thuật, Nhà xuất bản Khoa học và kỹ thuật, 2008.
 Robert Sedgewick and Kevin Wayne, Algorithms, Addsion-Wesley (4th ed.), 2014.
 Thomas H. Comen, Introduction to Algorithms (3rd ed.), MIT Press.
 Michael T. Goodrich and Roberto Tamassia, Data structures and
Algorithms in C++ (2nd ed.), Wiley 2011.
 Tài liệu khác cung cấp trong quá trình học tập Nội dung
 Các cấu trúc dữ liệu 6 lOMoAR cPSD| 59735516
 Linked list, stack,queue, map…
 Các thuật toán sắp xếp
 Selection sort, bubble sort, quick sort, heap sort,…
 Cây tìm kiếm nhị phân, heap, hàng đợi ưu tiên  Bảng băm (hash table)
 Đồ thị và một số thuật toán đồ thị
 Thuật toán duyệt đồ thị DFS, BFS
 Cây khung, miền liên thông, đường đi ngắn nhất, luồng cực đại  Qui hoạch động
 So sánh xâu nhanh (string matching)
 Khái niệm về phân tích thiết kế thuật toán
Đánh giá kết quả học tập  Thi cuối kỳ: 60% 7 lOMoAR cPSD| 59735516
 Bài tập/ kiểm tra giữa kỳ: 40%  Bài tập hàng tuần
 Kiểm tra giữa kỳ (lập trình)  Điểm chuyên cần (thực hành):
 phải tham dự tối thiểu 80% buổi thực hành
 nộp bài thực hành đầy đủ  Báo cáo nhóm
 Điều kiện thi cuối kỳ
 Đủ các điểm thực hành, chuyên cần, thi giữa kỳ  Nộp báo cáo Môi trường thực hành
 Sử dụng ngôn ngữ C++ 8 lOMoAR cPSD| 59735516
 Môi trường phát triển
 Code::Blocks trên MS Windows hoặc tương đương
 emacs/vim và g++ trên Linux  … Website môn học  Nội dung:
 Bài giảng, bài tập, thông báo được đăng tại đây, sinh viên có trách
nhiệm thường xuyên theo dõi
 Sinh viên sử dụng tài khoản của mình để nộp bài tập và tham gia diễn đàn
 Diễn đàn: trao đổi các nội dung liên quan đến môn học
 Không đưa các nội dung không trực tiếp liên quan đến môn học
 Sử dụng ngôn từ, diễn đạt phù hợp 9 lOMoAR cPSD| 59735516 Cách học  Chủ động học tập
 Tìm hiểu trước bài học, tập trung hiểu bài trên lớp, làm bài tập và thực hành
 Tích cực tìm hiểu các kiến thức liên quan; so sánh áp dụng
kiến thức đã học vào các môn học khác
 Khuyến khích thảo luận, nhưng phải tự thực hiện bài tập, bài thực hành.  Tự học là chính! 10 lOMoAR cPSD| 59735516 Chia nhóm bài tập lớn
 Nhóm tự học và làm bài tập lớn  4 bạn/nhóm
 Đăng ký danh sách và chủ đề: ngày 11/9 11 lOMoAR cPSD| 59735516 Lưu ý
 Sinh viên tự làm bài, không sao chép, sử dụng bài tập
của người khác, không dùng kết quả do các công cụ AI tạo sinh
 Với bài tập lớn: không dùng lại kết quả thực hiện tại
các học phần khác/ không dùng kết quả của học phần
này báo cáo tại học phần khác