Skip to main content
(024) 3869 6211 VI EN
Contact

ET2105E — Data Structures and Algorithms

ET2105E

Data Structures and Algorithms

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

Credits
2 credits · 3.25 ECTS (Lec 30 · Ex 15 · Lab 0 · Self 60 periods)
Role
Bắt buộc (Mandatory course)
Semester
6
Language
Tiếng Việt
Prerequisites
IT1000ET2031E
Instructors
Phạm Doãn Tĩnh

Course description

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

Tiếng Việt

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 như mảng, danh sách, cây và đồ thị; Các thuật toán nền tảng như tìm kiếm, sắp xếp và bảng băm.

Course Learning Outcomes (CLOs) 5

Click each outcome to see the translation, mapped PLOs and contribution level.

  • CLO1 Analyze time/space complexity and apply algorithm design strategies (recursion, divide-and-conquer).

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

    PLO 01 IPLO 02 I
  • CLO2 Implement and apply linear data structures (Arrays, Linked Lists, Stack, Queue) to solve problems.

    Cài đặt và vận dụng các CTDL tuyến tính (Mảng, Danh sách liên kết, Stack, Queue) để giải quyết bài toán.

    PLO 02 RPLO 06 R
  • CLO3 Design and implement non-linear data structures (Binary Trees, Graphs) and corresponding traversal algorithms.

    Thiết kế và triển khai được các CTDL phi tuyến (Cây nhị phân, Đồ thị) và các thuật toán duyệt tương ứng.

    PLO 02 RPLO 06 R
  • CLO4 Evaluate and proficiently implement sorting and searching algorithms (Binary Search, Hash Tables).

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

    PLO 02 RPLO 06 R
  • CLO5 Demonstrate teamwork, reporting, and presentation skills through a term project.

    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 bài tập lớn.

    PLO 09 RPLO 10 R

Assessment

ComponentWeightTiming
Thi cuối kỳ (Final Examination)70.0%End of course
Điểm giữa kỳ (Midterm Exam)10.0%Giữa kỳ (Midterm)
Bài tập lớn (Big Project)20.0%Tuần cuối kỳ (Final week)

All courses