Mô tả vắn tắt học phần
1. Tên học phần:
Cấu trúc dữ liệu và giải thuật
2. Ngôn ngữ giảng dạy:
Tiếng Việt
3. Mã học phần:
INT547145
4. Bộ môn phụ trách giảng dạy:
CNTK - Viện Công nghệ Thông minh và Tương tác
5. Trình độ:
Đại Học
6. Số tín chỉ:
3
7. Phân bổ thời gian:
- Đối với hoạt động trên lớp:
- Lý thuyết: 45 giờ
- Làm việc nhóm, thảo luận:
- Đối với hoạt động tại phòng máy tính, phòng mô phỏng, …:
- Thực hành, làm việc nhóm, thảo luận
- Tự nghiên cứu, tự học: 105 giờ
- Đồ án, Đề án, Dự án
- Thực tập
8. Ngành áp dụng:
Dữ liệu đang cập nhật...
9. Điều kiện tiên quyết:
Không có môn học bắt buộc phải hoàn thành trước học phần này
10. Mục tiêu học phần:
Học phần này giúp sinh viên hiểu rõ tầm quan trọng của tổ chức dữ liệu và giải thuật. Nội dung bao gồm các cấu trúc dữ liệu từ cơ bản như mảng, danh sách, đến nâng cao như cây, đồ thị. Các giải thuật tìm kiếm và sắp xếp phổ biến cũng được trình bày chi tiết. Học phần đồng thời rèn luyện kỹ năng lập trình và tư duy logic cho sinh viên. Kiến thức này là nền tảng để phát triển các chương trình máy tính hiệu quả và tối ưu.
11. Mô tả vắn tắt nội dung học phần:
Học phần này giúp sinh viên nắm vững tầm quan trọng của việc tổ chức dữ liệu và xây dựng các giải thuật dựa trên những cấu trúc dữ liệu đó. Nội dung học phần bao gồm các cấu trúc dữ liệu từ cơ bản đến nâng cao như mảng, danh sách, ngăn xếp, hàng đợi, danh sách liên kết, cây, đồ thị, cùng các giải thuật tìm kiếm và sắp xếp phổ biến hiện nay. Đồng thời, học phần còn rèn luyện kỹ năng lập trình và tư duy logic để sinh viên có thể xây dựng các chương trình máy tính hiệu quả. Học phần được chia thành 9 chương, lần lượt giới thiệu từ tổng quan đến các cấu trúc như mảng, danh sách, ngăn xếp, hàng đợi, danh sách liên kết, từ điển, bảng băm, cây và đồ thị.