Bài giảng cấu trúc dữ liệu chương giới thiệu nguyễn xuân vinh

GV: NGUYỄN XUÂN VINH
MÔN: CẤU TRÚC DỮ LIỆU
12/3/15
/XX
1

CẤU TRÚC DỮ LIỆU
DATA STRUCTURES
Mã học phần: 214441
Nguyễn Xuân Vinh



GV: NGUYỄN XUÂN VINH
MÔN: CẤU TRÚC DỮ LIỆU
12/3/15
/XX
2

Giới thiệu môn học
 Tên môn học: Cấu trúc dữ liệu
 Tên tiếng Anh: Data Structures
 Mã học phần: 214441
 Số tín chỉ: 4
 Phân bổ thời gian:
 Lý thuyết: 30 tiết
 Thảo luận & bài tập trên lớp: 15 tiết
 Thực hành: 30 tiết
 Môn tiên quyết: Lập trình nâng cao (Mã môn học: 214331)

GV: NGUYỄN XUÂN VINH
MÔN: CẤU TRÚC DỮ LIỆU
12/3/15
/XX
3

Mục tiêu của học phần
 Kiến thức:
 Cấu trúc dữ liệu: mảng, danh sách móc nối, ngăn xếp, hàng đợi,
cây, bảng băm…
 Các giải thuật:sắp xếp, tìm kiếm, duyệt cây, đệ qui, các kĩ thuật
xây dựng thuật toán.
 Kỹ năng:
 Khả năng tư duy giải quyết bài toán bằng các cấu trúc điều khiển.
 Xây dựng thuật toán
 Thái độ, chuyên cần: Tự tin giải quyết được các bài toán.


4

/XX

12/3/15
MÔN: CẤU TRÚC DỮ LIỆU

GV: NGUYỄN XUÂN VINH

Kiến thức

GV: NGUYỄN XUÂN VINH
MÔN: CẤU TRÚC DỮ LIỆU
12/3/15
/XX
5

Kiến thức
 Chapter 1: Java Basic Review
 Chapter 2: Java Generic
 Chapter 3: Arrays
 Chapter 4: Iterator – Comparable – Comparator
 Chapter 5: Linked List
 Chapter 6: Set
 Chapter 7: Stack – Queue
 Chapter 8: Map – HashTable
 Chapter 9: Tree
 Chapter 10: Phân tích & Thiết kế giải thuật
 Chapter 11: Độ phức tạp thuật toán
 Chapter 12: Giải thuật đệ quy
 Chapter 13: Sắp xếp – Tìm kiếm
 Chapter 14: Collection Framework


GV: NGUYỄN XUÂN VINH
MÔN: CẤU TRÚC DỮ LIỆU
12/3/15
/XX
6

Tài liệu tham khảo

 Java - Data Structures And Algorithms With Object-oriented
Design Patterns In Java
 Michael 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


GV: NGUYỄN XUÂN VINH
MÔN: CẤU TRÚC DỮ LIỆU
12/3/15
/XX
7

Cách tính điểm
 Điểm project : 20%
 Điểm bài tập : 20%
 Điểm thi giữa kỳ: 20%
 Điểm thi cuối kì: 40%


8

/XX

12/3/15
MÔN: CẤU TRÚC DỮ LIỆU

GV: NGUYỄN XUÂN VINH

HỎI ĐÁP