Professional Documents
Culture Documents
1/7
BM03/QT02/ĐBCL
10.2. Kỹ năng
TU3
- CO4: Có khả năng tư duy logic về cách tổ chức, áp dụng
các cấu trúc dữ liệu thích hợp vào bài toán lập trình cụ
TU4
thể.
- CO5: Có khả năng sử dụng ngôn ngữ lập trình C/C++ ST6, ST8, ST9
để cài đặt các cấu trúc dữ liệu cụ thể.
- CO6: Có khả năng xây dựng một chương trình thực hiện
TU4
một CTDL cụ thể cùng với thuật toán tương ứng để giải
quyết một bài toán
10.3. Mức tự chủ, tự chịu trách nhiệm
- CO7: Tích cực trong việc học tập và nghiên cứu chuyên
môn, có ý thức mở rộng kiến thức cơ sở để phát triển
năng lực nghiên cứu chuyên sâu. TU4 ST12, ST14
- CO8: Có trách nhiệm đối với học phần đang theo học
như lên lớp đều đặn, làm bài tập đầy đủ, tự tìm tòi sách
vở để bổ sung kiến thức còn khiếm khuyết.
11. Mô tả tóm tắt nội dung học phần
Học phần này giúp sinh viên hiểu được tầm quan trọng của giải thuật và cách tổ chức dữ liệu, là hai
thành tố quan trọng nhất cho một chương trình. Cung cấp các phương pháp tổ chức và những thao tác
cơ sở trên từng cấu trúc dữ liệu, kết hợp với việc phát triển tư duy giải thuật để hình thành nên chương
trình máy tính. Công cụ để dùng trong môn học này là ngôn ngữ lập trình C.
12. Nội dung chi tiết học phần
Phương Đáp ứng CĐR
Số tiết
pháp, hình của HP
BÀI SỐ TÊN BÀI
thức tổ chức (ghi số tương
LT TH dạy học ứng)
Thuyết
TỔNG QUAN VỀ CẤU TRÚC DỮ CO1, CO3,
BÀI 1 3 giảng, thảo
LIỆU VÀ GIẢI THUẬT CO4
luận, bài tập
Vai trò của cấu trúc dữ liệu trong một đề
1.1.
án tin học
2/7
BM03/QT02/ĐBCL
3/7
BM03/QT02/ĐBCL
4/7
BM03/QT02/ĐBCL
14. Tài liệu [3] Michael T. Goodrich, Roberto Tamassia, David M. Mount
phục vụ (2011). Data structures and Algorithm in C++, 2nd, Wiley.
học phần Tài liệu tham [4] Robin J. Wilson (2010). Introduction to Graph Theory, 5th.
khảo/bổ sung Addison Wesley.
[5] Reinhard Diestel (2017). Graph Theory, 5th. Springer-Verlag
New York.
Các phần • C-Free
mềm • Dev-C++
Số
Nội dung Nhiệm vụ của sinh viên
tiết
Đọc lý thuyết bài 1.
BÀI 1: TỔNG QUAN VỀ CẤU TRÚC
6 Trả lời câu hỏi bài tập sách giáo
DỮ LIỆU VÀ GIẢI THUẬT
trình.
5/7
BM03/QT02/ĐBCL
6/7
BM03/QT02/ĐBCL
7/7