Bài giảng Cấu trúc dữ liệu & giải thuật: Giới thiệu môn học - Nguyễn Thị Khiêm Hòa

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 1 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Mục tiêu  Nhằm cung cấp cho sinh viên những kiến thức về: - Các thuật toán cơ bản trong lập trình: ý tưởng, cài đặt, đánh giá thuật toán - Các cấu trúc dữ liệu cơ bản trong lập trình: khái niệm, ứng dụng, các thuật toán tương ứng với mỗi cấu trúc dữ liệu, cách xây dựng từng cấu trúc dữ liệu  Rèn luyện cho sinh viên khả năng tư duy logic, phát triển các thuật toán, biết áp dụng các cấu trúc dữ liệu thích hợp vào các bài 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 2 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Điều kiện tiên quyết  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 3 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Kết thúc môn học  Nắm vững các cấu trúc dữ liệu thường dùng  Vận dụng các giải thuật để giải quyết các bài toán phức tạp  Khả năng 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 4 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Chương 1: Tổng quan  Chương 2: Đệ quy và giải thuật đệ quy  Chương 3: Mảng và 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 5 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Thời lượng môn học  3 tín chỉ (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 6 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Đánh giá kết quả  Điểm quá trình học tập (40%)  Điểm bài tập lớn (15%)  Điểm kiểm tra giữa 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 7 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 dữ 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ế và đánh giá thuật toán, ĐH Đà Lạt – 2002  Lê Minh Hoàng, Giải thuật và 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 8 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT  Liên hệ  Website:  Qua thư điện tử của 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 9