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

Khối lượng

2 tín chỉ · 3.25 ECTS (LT 30 · BT 15 · TN 0 · Tự học 60 tiết)

Vai trò

Bắt buộc (Mandatory course)

Học kỳ

3

Ngôn ngữ

Tiếng Việt

Học phần điều kiện

ET2031

Giảng viên phụ trách

Phạm Doãn Tĩnh

Mô tả học phần

Học phần cung cấp các kiến thức cơ sở về cấu trúc dữ liệu (CTDL) và giải thuật. Nội dung tập trung vào: Phân tích, thiết kế giải thuật và các chiến lược như đệ quy, chia để trị. Đặc điểm, cách cài đặt các CTDL cơ bản: mảng, danh sách, cây và đồ thị. Các thuật toán nền tảng: tìm kiếm, sắp xếp và bảng băm. Mối quan hệ giữa CTDL và giải thuật trong việc tối ưu hóa chương trình máy tính

English description

This course provides basic knowledge of data structures and algorithms. The content focuses on: Algorithm analysis and design, and strategies such as recursion, divide and conquer. Characteristics and implementation of basic data structures: arrays, lists, trees, and graphs. Fundamental algorithms: searching, sorting, and hash tables. The relationship between data structures and algorithms in optimizing computer programs.

Chuẩn đầu ra học phần (CLO) 5

Bấm vào từng chuẩn đầu ra để xem bản tiếng Anh, liên kết PLO và mức độ đóng góp.

• CLO1 Phân tích được độ phức tạp thời gian/không gian của giải thuật và vận dụng các chiến lược thiết kế (đệ quy, chia để trị).

  Analyze the time/space complexity of algorithms and apply design strategies (recursion, divide and conquer).

  PLO 01 IPLO 12 I
• CLO2 Cài đặt và vận dụng các cấu trúc dữ liệu tuyến tính (Mảng, Danh sách liên kết, Ngăn xếp, Hàng đợi) để giải quyết bài toán.

  Implement and apply linear data structures (Arrays, Linked Lists, Stacks, Queues) to solve problems.

  PLO 01 RPLO 03 R
• CLO3 Thiết kế và triển khai được các cấu trúc dữ liệu phi tuyến (Cây nhị phân, Đồ thị) và các thuật toán duyệt, tìm kiếm trên đó.

  Design and implement non-linear data structures (Binary Trees, Graphs) and traversal, search algorithms on them.

  PLO 01 RPLO 03 R
• CLO4 Đánh giá và cài đặt thành thạo các thuật toán sắp xếp (QuickSort, HeapSort...) và tìm kiếm (Nhị phân, Bảng băm).

  Evaluate and proficiently implement sorting algorithms (QuickSort, HeapSort...) and searching algorithms (Binary Search, Hash Tables).

  PLO 01 RPLO 03 R
• CLO5 Thể hiện khả năng làm việc nhóm, kỹ năng báo cáo và thuyết trình thông qua việc triển khai bài tập lớn (Project).

  Demonstrate teamwork, reporting and presentation skills through the implementation of a large project (Project).

  PLO 09 RPLO 11 M

Đánh giá học phần

Thành phần	Tỉ trọng	Thời gian
Thi cuối kỳ (Final Examination)	70.0%	Cuối kỳ (End of course)
Điểm giữa kỳ (Midterm Exam)	30.0%	Giữa kỳ (Midterm)

Tất cả học phần