Chuong0 gioi thieu

1. NGUY N TH TÚ MIỄ Ị
EMAIL: NTTMI@HCMUAF.EDU.VN
CẤU TRÚC DỮ LiỆU 1

2. Giới thiệu môn học
Tên môn học: Cấu trúc dữ liệu 1
Tên tiếng Anh: Data structures 1
Mã học phần: 14344
Số đơn vị học trình: 5
Yêu cầu trình độ: sinh viên năm thứ 2.
Phân bổ thời gian:
 Lên lớp: 45 tiết
 Thực tập phòng thí nghiệm, thực hành: 60 tiết

3. Giới thiệu môn học
Mục tiêu của học phần:
 Cấu trúc tuần tự : Array, List, Stack, Queue, Hashing
 Cấu trúc phân cấp: Tree, Heap, Priority Queue
 Độ phức tạp của thuật toán.
 Kỹ thuật lập trình đệ quy.
 Các thuật toán tìm kiếm, sắp xếp.
Môn học tiên quyết: Lập trình A1 ( How to design Class
Hierachies)

4. Giới thiệu môn học
Tài liệu tham khảo:
 Java - Data Structures And Algorithms With Object-oriented Design
Patterns In Java
 Michel T. Goodrich - Data structure & Algorithms in Java
 2002-Addison Wesley - Algorithms in Java Parts 1-4 3rd Edition
 Java 1.5 Tiger A Developers Notebook (Oreilly)
 Nicklaus Wirth. Algorithms+Data structure=Program. Bản dịch
tiếng Việt, Nhà xuất bản Khoa học và Kỹ thuật, 1993
 Đỗ Xuân Lôi. Cấu trúc dữ liệu và giải thuật. Nhà xuất bản Khoa học
và Kỹ thuật, 1998

5. Giới thiệu môn học
Thang điểm:
 Điểm giữa kì: 30%
 Điểm cuối kì: 50%
 Điểm chuyên cần + bài tập hoặc làm project: 20%

6. Giới thiệu môn học
Thang điểm:
 Điểm giữa kì: 30%
 Điểm cuối kì: 50%
 Điểm chuyên cần + bài tập hoặc làm project: 20%