Mẫu Đề cương môn học TRƯỜNG ĐH NÔNG LÂM TPHCM CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM KHOA CÔNG NGHỆ THÔNG TIN Độc lập Tự do Hạnh phúc ĐỀ CƯƠNG MÔN HỌC CẤU TRÚC DỮ LIỆU 1 Thông tin về giảng viên Họ và tên[.]
TRƯỜNG ĐH NƠNG LÂM TPHCM CỘNG HỒ XÃ HỘI CHỦ NGHĨA VIỆT NAM KHOA: CÔNG NGHỆ THÔNG TIN Độc lập - Tự - Hạnh phúc ĐỀ CƯƠNG MÔN HỌC CẤU TRÚC DỮ LIỆU Thông tin giảng viên: Họ tên: Nguyễn Thanh Phước Chức danh, học hàm, học vị: Thạc sỹ Thời gian, địa điểm làm việc: Khoa CNTT Trường ĐHNL, TpHCM Địa liên hệ: 142 Chung cư Lô A Đường Phạm Thế Hiển, P4 Q8 TpHCM Điện thoại, email: ntphuoc@hcmuaf.edu.vn Các hướng nghiên cứu chính: Nghiên cứu phát triển phần mềm phục vụ kinh doanh cho doanh nghiệp (Enterprise Resource Planning) Thông tin trợ giảng (nếu có) (họ tên, địa liên hệ, điện thoại, e-mail): Thông tin chung môn học - Tên môn học: Cấu Trúc Dữ Liệu Mã môn học: 214441 Số tín chỉ: (45LT – 30 TH) Môn học: Bắt buộc Các môn học tiên quyết: không Các mơn học trước: Lập trình nâng cao (214331) Các môn học kế tiếp: Các yêu cầu môn học (nếu có): Giờ tín hoạt động: + Nghe giảng lý thuyết: 30 + Làm tập lớp: + Thảo luận: 15 + Thực hành, thực tập (ở PTN, nhà máy, studio, điền dã, thực tập ): 30 + Hoạt động theo nhóm: + Tự học: - Địa Khoa/ môn phụ trách môn học: Khoa CNTT Trường ĐHNL TpHCM Mục tiêu mơn học - Kiến thức: + Kỹ thuật lập trình với mảng, xâu liên kết, bảng băm, nhị phân, đệ quy + Các thuật tốn xếp tìm kiếm mảng + Cơ chế hoạt động vật chứa Set, Stack, Queue, List, Map, Bag - 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 tốn Tóm tắt nội dung mơn học Môn học tổ chức thành 13 chương Chương giới thiệu lập trình Generic Java Chương giới thiệu vật chứa, khái niệm quan trọng ngơn ngữ lập trình cấp cao Chương giới thiệu Set kỹ thuật cài đặt vật chứa mảng Chương giới thiệu xâu liên kết đơn kỹ thuật giải tốn địi hỏi nhớ lớn Chương giới thiệu Iterator, Comparable, Comparator khái niệm sở giúp ta làm việc với vật chứa thứ tự phần tử vật chứa Chương giới thiệu thuật tốn tìm kiếm xếp mảng thuật tốn khơng thể khơng biết xây dựng phần mềm Chương kỹ thuật lập trình đệ quy kỹ thuật giải tốn mang tính chất đệ quy Chương 8, giới thiệu vật chứa Stack, Queue List vật chứa quan trọng phần mềm, xuất hầu hết phần mềm ngày Chương 10 giới thiệu bảng băm kỹ thuật tiên tiến giúp cho ta xây dựng giải pháp tìm kiếm hiệu Chương 11, 12 nói Map Tree Chương 13 nói Java Collection Framework framework phát triển sản phẩm phần mềm ngôn ngữ Java Nội dung chi tiết môn học Phần 1: Generic & Mảng Java - Định nghĩa - Sử dụng - Xây dựng lớp hỗ trợ Generic Phần 2: Vật chứa - Định nghĩa - Xây dựng - Kiểm tra - Bài toán áp dụng Phần 3: Vật chứa Set - Định nghĩa - Xây dựng vật chứa Set Mảng - Kiểm tra - Bài toán: Hệ thống rút thăm trúng thưởng Phần 4: Xâu liên kết đơn - Định nghĩa - Xây dựng thao tác xâu - Xây dựng vật chứa Set Xâu liên kết đơn - Kiểm tra - Bài toán: Hệ thống rút thăm trúng thưởng Phần 5: Iterator & Comparable & Comparator - Định nghĩa - Xây dựng ArrayIterator - Xây dựng LinkedIterator - Comparable & Comparator Phần 6: Thuật toán xếp tìm kiếm mảng - Tìm kiếm tuyến tính (Linear Search) - Tìm kiếm nhị phân (Binary Search) - Sắp xếp theo thuật toán chọn trực tiếp (Selection Sort) - Sắp xếp theo thuật toán chèn trực tiếp (Insertion Sort) - Sắp xếp theo thuật toán Bubble Sort Phần 7: Lập trình đệ quy xếp đệ quy - Định nghĩa - Công thức đệ quy - Bài toán tháp hà nội - Sắp xếp theo thuật toán Quick Sort - Sắp xếp theo thuật toán Merge Sort Phần 8: Stack Queue - Định nghĩa - Xây dựng dùng Mảng Xâu liên kết đơn - Kiểm tra - Bài toán: Ước lượng giá trị biểu thức Infix, Mã hoá liệu với Queue Phần 9: Danh sách - Định nghĩa - Danh sách thứ tự ( OrderedList) - Danh sách không thứ tự (UnOrderedList) - Danh sách mục (IndexedList) - Cài đặt dùng Mảng Xâu liên kết đơn - Kiểm tra - Bài tốn: Thuật tốn tìm kiếm nhị phân OrderedList Phần 10: Bảng băm - Định nghĩa - Hàm băm - Giải xung đột - Cài đặt Set dùng Bảng băm - Kiểm tra - Bài toán: Xây dựng toán đánh giá hiệu HashSet ArraySet Phần 11: Vật chưa Map - Định nghĩa - Cài đặt dùng Bảng băm - Kiểm tra Phần 12: Cây nhị phân Cây biểu thức - Định nghĩa - Cây nhị phân - Cây biểu thức - Thuật toán duyệt Phần 13: Sử dụng Java Collection Framework Học liệu Algorithms in Java: Parts 1-4, Third Edition, By Robert Sedgewick Data Structures and Algorithms with Object-Oriented Design Patterns in Java Java 1.5 Tiger A Developers Notebook (OReilly) Hình thức tổ chức dạy học * Lịch trình chung: Nội dung Lý thuyết Phần 1: Generic & Mảng Java Phần 2: Vật chứa Phần 3: Vật chứa Set Phần 4: Xâu liên kết đơn Phần 5: Iterator & Comparable & Comparator Phần 6: Thuật tốn xếp tìm kiếm mảng Phần 7: Lập trình đệ quy xếp đệ quy Phần 8: Stack Queue Phần 9: Danh sách Phần 10: Bảng băm Phần 11: Vật chưa Map Phần 12: Cây nhị phân Cây biểu thức 3 Hình thức tổ chức dạy học mơn học Lên lớp Thực hành, thí nghiệm, Tự học, tự thực tập Thảo nghiên cứu Bài tập giáotrình, luận rèn nghề, … Tổng 1 3 6 1 1 3 3 6 6 3 3 Phần 13: Sử dụng Java Collection Framework Tổng cộng 35 6 30 75 Chính sách môn học yêu cầu khác giảng viên Yêu cầu cách thức đánh giá, diện lớp, mức độ tích cực tham gia hoạt động lớp, qui định thời hạn, chất lượng tập, kiểm tra Phương pháp, hình thức kiểm tra - đánh giá kết học tập môn học Phân chia mục tiêu cho hình thức kiểm tra - đánh giá 9.1 Kiểm tra – đánh giá thường xuyên 9.2 Kiểm tra - đánh giá định kì: Bao gồm phần sau (trọng số phần giảng viên đề xuất, chủ nhiệm mơn thơng qua): - Hoạt động theo nhóm (làm tập nhóm/ học kỳ): 20% Kiểm tra - đánh giá kì: 20% Kiểm tra - đánh giá cuối kì: 60% 9.3 Tiêu chí đánh giá loại tập 9.4 Lịch thi, kiểm tra (kể thi lại) Giảng viên Duyệt Chủ nhiệm môn (Ký tên) (Ký tên) Thủ trưởng đơn vị đào tạo (Ký tên) ... kết học tập môn học Phân chia mục tiêu cho hình thức kiểm tra - đánh giá 9.1 Kiểm tra – đánh giá thường xuyên 9.2 Kiểm tra - đánh giá định kì: Bao gồm phần sau (trọng số phần giảng viên đề xuất,... Vật chưa Map Phần 12: Cây nhị phân Cây biểu thức 3 Hình thức tổ chức dạy học mơn học Lên lớp Thực hành, thí nghiệm, Tự học, tự thực tập Thảo nghiên cứu Bài tập giáotrình, luận rèn nghề, … Tổng... 6 1 1 3 3 6 6 3 3 Phần 13: Sử dụng Java Collection Framework Tổng cộng 35 6 30 75 Chính sách môn học yêu cầu khác giảng viên Yêu cầu cách thức đánh giá, diện lớp, mức độ tích cực tham gia hoạt