CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Giảng viên : Nguyễn Minh Thành Email : thanhnm@itc.edu.vn THÔNG TIN GIẢNG VIÊN Họ tên : Nguyễn Minh Thành  Email : thanhnm@itc.edu.vn  Homepage : http://site.google.com/sites/trangmonhocitc  Trao đổi sinh viên :  Trực tiếp  Qua mail  Nguyễn Minh Thành Nội Dung Thông tin môn học Mục tiêu môn học Yêu cầu sinh viên Phương pháp thang điểm đánh giá Công cụ, phần mềm sử dụng học tập Nguyễn Minh Thành Thông Tin Môn Học Tên học phần: Cấu trúc liệu & giải thuật  Số ĐVHT:  Phân bổ thời gian giảng dạy, học tập  Giờ giảng lớp: 39 tiết (10 buổi)  Giờ thực hành: 45 tiết (9 buổi)  Giờ tự học sinh viên: 150  Các học phần tiên  Tin học đại cương  Kỹ thuật lập trình Cơ  Hàm, mảng, cấu trúc, đệ quy  Nguyễn Minh Thành Tài Liệu Tham Khảo Giáo trình chính: Trần Hạnh Nhi – Dương Anh Đức, Giáo trình cấu trúc liệu 1, NXB ĐH CNTT Tp HCM, 2003  Tài liệu tham khảo:  [1] Nguyễn Trung Trực, Cấu trúc liệu giải thuật, NXB ĐH Bách Khoa Tp HCM, 1990  [2] Robert Sedgewick, Cẩm nang thuật toán tập (bản dịch), NXB Khoa học kỹ thuật, 2004  [3] Internet…  Nguyễn Minh Thành Mục Tiêu Môn Học      Mơ tả vai trị cấu trúc liệu giải thuật Tính tốn phép so sánh hay phép hoán vị (gán) cài đặt giải thuật Nắm vững minh họa giải thuật tìm kiếm, xếp mảng chiều, danh sách liên kết đơn, hàng đợi, ngăn xếp, nhị phân tìm kiếm Xác định độ phức tạp thuật toán Cài đặt giải thuật minh họa giải thuật ngôn ngữ C/ C++ Nguyễn Minh Thành Yêu Cầu Đối Với Sinh Viên Đọc trước tài liệu, làm tập nhà  Tham gia đầy đủ buổi học, trao đổi, đóng góp ý kiến tích cực buổi học  Thực hành cài đặt tập sử dụng ngôn ngữ C/C++ môi trường Microsoft Visual C++ (dùng phiên bản: 6.0; 2003; 2005; 2008; 2010)  Nguyễn Minh Thành Quy Định Sinh Viên      Vắng mặt 20% (trên buổi) lần điểm danh bị cấm thi Khi vào lớp học phải có tài liệu học tập Khơng làm việc riêng (nói chun & học mơn khác) lớp học Hồn thành tập, thực hành, kiểm tra theo thời gian qui định Thường xuyên xem lịch trình học Nguyễn Minh Thành Lịch Trình Học Tuần 5/9 12/9 19/9 Nội dung Chương Tổng quan giải thuật cấu trúc liệu Chương Tìm kiếm xếp - Tìm kiếm tuyến tính - Tìm kiếm nhị phân Chương Tìm kiếm xếp (tt) - Phương pháp xếp đổi chỗ trực tiếp, chọn trực tiếp - Phương pháp xếp bọt, chèn trực tiếp - Phương pháp xếp phân hoạch Chương CTDL động -Kiểu liệu trỏ -Định nghĩa, hình thức tổ chức DSLK -Danh sách liên kết đơn & Thao tác Nguyễn Minh Thành Lịch Trình Học Tuần 10 Nội dung 26/9 Chương CTDL động -Danh sách liên kết đơn & Thao tác (tt) -Các phương pháp xếp danh sách 3/10 -Kiểm tra kỳ 10/10 Chương (tt) -Ngăn xếp -Hàng đợi Nguyễn Minh Thành Lịch Trình Học Tuần Nội dung Chương Cấu trúc -Cấu trúc 17/10 -Định nghĩa, tính chất, duyệt nhị phân Chương Cấu trúc (tt) -Cây nhị phân tìm kiếm 24/10 -Các thao tác nhị phân tìm kiếm Chương Cấu trúc (tt) 31/10 -Các thao tác nhị phân tìm kiếm (tt) 11 Nguyễn Minh Thành Đánh Giá Giữa kỳ : 30%  Cuối kỳ : 70%  Tổng điểm = kỳ + cuối kỳ  Lưu ý :  Vắng >3 buổi => Cuối kỳ = (cấm thi)  12 Nguyễn Minh Thành Hỏi Đáp 13 Nguyễn Minh Thành ... tin môn học Mục tiêu môn học Yêu cầu sinh viên Phương pháp thang điểm đánh giá Công cụ, phần mềm sử dụng học tập Nguyễn Minh Thành Thông Tin Môn Học Tên học phần: Cấu trúc liệu & giải thuật ... Nguyễn Minh Thành Tài Liệu Tham Khảo Giáo trình chính: Trần Hạnh Nhi – Dương Anh Đức, Giáo trình cấu trúc liệu 1, NXB ĐH CNTT Tp HCM, 2003  Tài liệu tham khảo:  [1] Nguyễn Trung Trực, Cấu trúc. .. trúc liệu giải thuật, NXB ĐH Bách Khoa Tp HCM, 1990  [2] Robert Sedgewick, Cẩm nang thuật toán tập (bản dịch), NXB Khoa học kỹ thuật, 2004  [3] Internet…  Nguyễn Minh Thành Mục Tiêu Môn Học