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

CẤU TRÚC DỮ LIỆU DATA STRUCTURES Mã học phần: 214441 Nguyễn Xuân Vinh nguyenxuanvinh@hcmuaf.edu.vn...  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

CẤU TRÚC DỮ LIỆU DATA STRUCTURES

Mã học phần: 214441

Nguyễn Xuân Vinh nguyenxuanvinh@hcmuaf.edu.vn

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

 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

 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

 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

 Đ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%

HỎI ĐÁP