Bài giảng Cấu trúc dữ liệu và giải thuật - TS. Ngô Hữu Dũng

Bài giảng Cấu trúc dữ liệu và giải thuật cung cấp cho người học các kiến thức tổng quan, giải thuật tìm kiếm, giải thuật sắp xếp, danh sách liên kết, Doubly/Circular linked list, stack and queue, tree structure. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật - TS. Ngô Hữu DũngTRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINHCấu trúc dữ liệu và giải thuậtTổng quanTS. Ngô Hữu DũngDẫn nhậpData structures and algorithmsData structures?Algorithm?2ArrayStructLinked listStackQueueTreeGraph…SearchSortRecursion…Blog ngohuudung.blogspot.comEmail ngohuudung@iuh.edu.vnCấu trúc dữ liệu và giải thuật - Tổng quanNội dungTổng quanÔn tập căn bảnĐộ phức tạp thuật toánGiải thuật tìm kiếmGiải thuật sắp xếpDanh sách liên kếtNgăn xếp – stackHàng đợi – QueueCấu trúc cây – TreeCấu trúc nâng cao3Cấu trúc dữ liệu và giải thuật - Tổng quanTài liệuTrần Hạnh Nhi, Dương Anh Đức: Nhập môn cấu trúc dữliệu và thuật toán. Khoa Công nghệ thông tin, ĐH KHTNTP HCM – 2000.Slide bài giảngBài tập thực hànhĐề tài bài tập lớnTham khảo thêm4Robert L.Kruse, Alexander J.Ryba, Data Structures AndProgram Design In C++, PrenticeHall International Inc., 1999.Nguyễn Ngô Bảo Trân, Giáo trình cấu trúc dữ liệu và giải thuật– Trường Đại học Bách Khoa TP.HCM, 2005.InternetCấu trúc dữ liệu và giải thuật - Tổng quanLịch trìnhTuầnNội dungLýthuyếtKiểm tra1Giới thiệu môn học- Tổng quan32Giải thuật tìm kiếm33Giải thuật sắp xếp334Bài toán tìm kiếm, sắp xếp33Danh sách liên kết66TKBài toán danh sách liên kết33GK8-9Ngăn xếp & Hàng đợi6610Bài toán ngăn xếp & Hàng đợi3311Cấu trúc cây33TK12Bài toán cấu trúc cây33Bài tập lớnBài toán tổng hợp6Ôn tập35-6713-1415455ThựchànhCấu trúc dữ liệu và giải thuật - Tổng quanCK30