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