1. Thông tin chung về học phần
  • Mã học phần: PET10007
  • Tên học phần: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
  • Tên học phần bằng tiếng Anh: Data Structures and Algorithms
  • Số tín chỉ: 3
  • Cấu trúc/cơ cấu học phần:
  • Số tiết lý thuyết: 30
  • Số tiết thực hành: 30
  • Số tiết bài tập: 0
  • Khác (Số tiết tự học): 90
  • Loại học phần thuộc khối kiến thức: cơ sở ngành
  • Các học phần tiên quyết: Kỹ thuật lập trình
  • Các học phần học trước học phần này: Kỹ thuật lập trình
  1. Mô tả vắn tắt nội dung học phần:

Môn học này cung cấp cho sinh viên kiến thức tổng quan về cấu trúc dữ liệu và giải thuật, các thuật toán sắp xếp tìm kiếm sắp xếp dữ liệu và độ phức tạp của chúng, cách tổ chức lưu trữ dữ liệu dạng danh sách liên kết, dạng cây và các thuật toán xử lý trên các cấu trúc dữ liệu này. Từ những kiến thức đó, sinh viên có thể ứng dụng để lựa chọn thuật toán và cấu trúc dữ liệu phù hợp để giải các bài toán cụ thể.