Giới thiệu môn học Cấu trúc dữ liệu và giải thuật - Nguyễn Minh Thành

Môn học Cấu trúc dữ liệu và giải thuật nhằm mục tiêu giúp sinh viên mô tả được vai trò của cấu trúc dữ liệu và giải thuật, tính toán được các phép so sánh hay phép hoán vị (gán) khi cài đặt các giải thuật, nắm vững và minh họa được các giải thuật tìm kiếm, sắp xếp cơ bản trên mảng một chiều, danh sách liên kết đơn, hàng đợi, ngăn xếp, cây nhị phân tìm kiếm.
Nội dung trích xuất từ tài liệu:
Giới thiệu môn học Cấu trúc dữ liệu và giải thuật - Nguyễn Minh Thành 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 2 Nguyễn Minh Thành Nội Dung 1 Thông tin môn học 2 Mục tiêu môn học 3 Yêu cầu đối với sinh viên 4 Phương pháp và thang điểm đánh giá 5 Công cụ, phần mềm sử dụng học tập 3 Nguyễn Minh Thành Thông Tin Môn Học  Tên học phần: Cấu trúc dữ liệu & giải thuật  Số ĐVHT: 3  Phân bổ thời gian giảng dạy, học tập  Giờ giảng trên lớp: 39 tiết (10 buổi)  Giờ thực hành: 45 tiết (9 buổi)  Giờ tự học của sinh viên: 150 giờ  Các học phần tiên quyết  Tin học đại cương  Kỹ thuật lập trình Cơ bản  Hàm, mảng, cấu trúc, đệ quy. 4 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 dữ 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 dữ liệu và giải thuật, NXB ĐH Bách Khoa Tp. HCM, 1990  [2] Robert Sedgewick, Cẩm nang thuật toán tập 1 (bản dịch), NXB Khoa học kỹ thuật, 2004  [3] Internet… 5 Nguyễn Minh Thành Mục Tiêu Môn Học  Mô tả được vai trò của cấu trúc dữ liệu và giải thuật.  Tính toán được các phép so sánh hay phép hoán vị (gán) khi cài đặt các giải thuật .  Nắm vững và minh họa được các giải thuật tìm kiếm, sắp xếp cơ bản trên mảng một chiều, danh sách liên kết đơn, hàng đợi, ngăn xếp, cây nhị phân tìm kiếm.  Xác định được cơ bản về độ phức tạp của thuật toán.  Cài đặt được các giải thuật và minh họa giải thuật bằng ngôn ngữ C/ C++. 6 Nguyễn Minh Thành Yêu Cầu Đối Với Sinh Viên  Đọc trước tài liệu, làm bài tập về nhà  Tham gia đầy đủ các buổi học, trao đổi, đóng góp ý kiến tích cực trong buổi học  Thực hành cài đặt các bài tập sử dụng ngôn ngữ C/C++ trên môi trường Microsoft Visual C++ (dùng một trong các phiên bản: 6.0; 2003; 2005; 2008; 2010) 7 Nguyễn Minh Thành Quy Định Sinh Viên  Vắng mặt trên 20% (trên 3 buổi) trong các lần điểm danh sẽ 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 chuyên & học môn khác) trong lớp học.  Hoàn thành các bài tập, bài thực hành, kiểm tra theo đúng thời gian qui định.  Thường xuyên xem lịch trình học. 8 Nguyễn Minh Thành Lịch Trình Học Tuần Nội dung Chương 1. Tổng quan về giải thuật và cấu trúc dữ liệu 1 Chương 2. Tìm kiếm và sắp xếp 5/9 - Tìm kiếm tuyến tính - Tìm kiếm nhị phân Chương 2. Tìm kiếm và sắp xếp (tt) 2 - Phương pháp sắp xếp đổi chỗ trực tiếp, chọn trực tiếp 12/9 - Phương pháp sắp xếp nổi bọt, chèn trực tiếp - Phương pháp sắp xếp phân hoạch Chương 3. CTDL động 3 -Kiểu dữ liệu con trỏ 19/9 -Định nghĩa, các hình thức tổ chức DSLK -Danh sách liên kết đơn & Thao tác 9 Nguyễn Minh Thành Lịch Trình Học Tuần Nội dung Chương 3. CTDL động 4 -Danh sách liên kết đơn & Thao tác (tt) 26/9 -Các phương pháp sắp xếp danh sách 5 -Kiểm tra giữa kỳ 3/10 Chương 3. (tt) 6 -Ngăn xếp 10/10 -Hàng đợi 10 Nguyễn Minh Thành Lịch Trình Học Tuần Nội dung Chương 4. Cấu trúc cây 7 -Cấu trúc cây 17/10 -Định nghĩa, tính chất, duyệt cây nhị phân Chương 4. Cấu trúc cây (tt) 8 -Cây nhị phân tìm kiếm 24/10 -Các thao tác trên cây nhị phân tìm kiếm 9 Chương 4. Cấu trúc cây (tt) 31/10 -Các thao tác trên cây 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 = giữa kỳ + cuối kỳ  Lưu ý :  Vắng >3 buổi => Cuối kỳ = 0 (cấm thi) 12 Nguyễn Minh Thành Hỏi Đáp 13 Nguyễn Minh Thành