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: