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

ET2100 — Data Structure and Algorithms

ET2100

Data Structure 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
3
Language
Tiếng Việt
Prerequisites
ET2031
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 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.

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: 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

Course Learning Outcomes (CLOs) 5

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

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

    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ị).

    PLO 01 IPLO 12 I
  • CLO2 Implement and apply linear data structures (Arrays, Linked Lists, Stacks, Queues) to solve problems.

    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.

    PLO 01 RPLO 03 R
  • CLO3 Design and implement non-linear data structures (Binary Trees, Graphs) and traversal, search algorithms on them.

    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 đó.

    PLO 01 RPLO 03 R
  • CLO4 Evaluate and proficiently implement sorting algorithms (QuickSort, HeapSort...) 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 (QuickSort, HeapSort...) và tìm kiếm (Nhị phân, Bảng băm).

    PLO 01 RPLO 03 R
  • CLO5 Demonstrate teamwork, reporting and presentation skills through the implementation of a large project (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 việc triển khai bài tập lớn (Project).

    PLO 09 RPLO 11 M

Assessment

ComponentWeightTiming
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)

All courses