CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Giảng viên: Ths Nguyễn Thị Khiêm Hòa Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Mục tiêu  Nhằm cung cấp cho sinh viên kiến thức về: - Các thuật toán lập trình: ý tưởng, cài đặt, đánh giá thuật toán - Các cấu trúc liệu lập trình: khái niệm, ứng dụng, thuật toán tương ứng với cấu trúc liệu, cách xây dựng cấu trúc liệu  Rèn luyện cho sinh viên khả tư logic, phát triển thuật toán, biết áp dụng cấu trúc liệu thích hợp vào toán lập trình cụ thể Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Điều kiện tiên     Tin học Đại cương Cơ sở lập trình Toán rời rạc Ngôn ngữ minh họa  Ngôn ngữ lập trình C# Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Kết thúc môn học  Nắm vững cấu trúc liệu thường dùng  Vận dụng giải thuật để giải toán phức tạp  Khả làm việc độc lập / theo nhóm Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Chương 1: Tổng quan  Chương 2: Đệ quy giải thuật đệ quy  Chương 3: Mảng danh sách liên kết  Chương 4: Cây  Chương 5: Đồ thị  Chương 6: Sắp xếp  Chương 7: Tìm kiếm Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Thời lượng môn học  tín (60 tiết) bao gồm:  30 tiết lý thuyết  30 tiết thực hành Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Đánh giá kết   Điểm trình học tập (40%)  Điểm tập lớn (15%)  Điểm kiểm tra kỳ (25%) Điểm thi cuối học kỳ (60%) Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Tài liệu tham khảo  Bài giảng Cấu trúc liệu & Giải thuật – Khoa CNTT _ Trường Đại học Ngân hàng TP.HCM  Trần Tuấn Minh, Thiết kế đánh giá thuật toán, ĐH Đà Lạt – 2002  Lê Minh Hoàng, Giải thuật Lập trình, ĐHSP Hà Nội – 2002  Mark Allen Weiss, Data Structures and Algorithm Analysis in C  Alfred V Aho, John E Hopcroft, Jeffrey D Ullman, Data Structures and Algorithms, Stanford University  Richard Neapolitan, Kumarss Naimipour , Foundations of Algorithms Using C++ Pseudocode Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Liên hệ  Website: http://khiemhoa.net  Qua thư điện tử giảng viên: khiemhoa@buh.edu.vn Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM ... Khoa Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Kết thúc môn học  Nắm vững cấu trúc liệu thường dùng  Vận dụng giải thuật để giải toán phức tạp  Khả... hàng TP.HCM CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Tài liệu tham khảo  Bài giảng Cấu trúc liệu & Giải thuật – Khoa CNTT _ Trường Đại học Ngân hàng TP.HCM  Trần Tuấn Minh, Thiết kế đánh giá thuật toán,...CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Mục tiêu  Nhằm cung cấp cho sinh viên kiến thức về: - Các thuật toán lập trình: ý tưởng, cài đặt, đánh giá thuật toán - Các cấu trúc liệu lập trình: