Bỏ qua tới nội dung chính
(024) 3869 6211 VI EN
Liên hệ

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

ET2105E

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

Data Structures and Algorithms

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ỳ
6
Ngôn ngữ
Tiếng Việt
Học phần điều kiện
IT1000ET2031E
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 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.

English 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.

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 và vận dụng các chiến lược thiết kế giải thuật (đệ quy, chia để trị).

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

    PLO 01 IPLO 02 I
  • CLO2 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.

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

    PLO 02 RPLO 06 R
  • CLO3 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.

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

    PLO 02 RPLO 06 R
  • CLO4 Đá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).

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

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

    Demonstrate teamwork, reporting, and presentation skills through a term project.

    PLO 09 RPLO 10 R

Đánh giá học phần

Thành phầnTỉ trọngThời gian
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)

Tất cả học phần