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 CẤU TRÚC DỮ LIỆU DATA STRUCTURES Mã học phần: 214441 Nguyễn Xuân Vinh nguyenxuanvinh@hcmuaf.edu.vn GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX Giới thiệu môn học  Tên môn học: Cấu trúc liệu  Tên tiếng Anh: Data Structures  Mã học phần: 214441  Số tín chỉ:  Phân bổ thời gian:  Lý thuyết: 30 tiết  Thảo luận & tập 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 Mục tiêu học phần  Kiến thức:  Cấu trúc 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, kĩ thuật xây dựng thuật toán  Kỹ năng:  Khả tư giải toán 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 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 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 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 Khoa học Kỹ thuật, 1993  Đỗ Xuân Lôi Cấu trúc liệu giải thuật Nhà xuất Khoa học Kỹ thuật, 1998 GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX Cách tính điểm  Điểm project : 20%  Điểm tập : 20%  Điểm thi kỳ: 20%  Điểm thi cuối kì: 40% /XX 12/3/15 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH HỎI ĐÁP ... toán 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 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...GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX Giới thiệu môn học  Tên môn học: Cấu trúc liệu  Tên tiếng Anh: Data Structures  Mã học phần:... Framework GV: NGUYỄN XUÂN VINH MÔN: CẤU TRÚC DỮ LIỆU 12/3/15 /XX Tài liệu tham khảo  Java - Data Structures And Algorithms With Object-oriented Design Patterns In Java  Michael T Goodrich - Data structure