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

TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH<br /> <br /> Cấu trúc dữ liệu và giải thuật<br /> Tổng quan<br /> TS. Ngô Hữu Dũng<br /> <br /> Dẫn nhập<br /> Data structures and algorithms<br /> <br /> <br /> <br /> <br /> <br /> Data structures?<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> Algorithm?<br /> <br /> <br /> <br /> <br /> 2<br /> <br /> Array<br /> Struct<br /> Linked list<br /> Stack<br /> Queue<br /> Tree<br /> Graph…<br /> Search<br /> Sort<br /> Recursion…<br /> <br /> Blog ngohuudung.blogspot.com<br /> Email ngohuudung@iuh.edu.vn<br /> Cấu trúc dữ liệu và giải thuật - Tổng quan<br /> <br /> Nội dung<br /> Tổng quan<br /> Ôn tập căn bản<br /> Độ phức tạp thuật toán<br /> Giải thuật tìm kiếm<br /> Giải thuật sắp xếp<br /> Danh sách liên kết<br /> Ngăn xếp – stack<br /> Hàng đợi – Queue<br /> Cấu trúc cây – Tree<br /> Cấu trúc nâng cao<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> 3<br /> <br /> Cấu trúc dữ liệu và giải thuật - Tổng quan<br /> <br /> Tài liệu<br /> Trần Hạnh Nhi, Dương Anh Đức: Nhập môn cấu trúc dữ<br /> liệu và thuật toán. Khoa Công nghệ thông tin, ĐH KHTN<br /> TP HCM – 2000.<br /> Slide bài giảng<br /> Bài tập thực hành<br /> Đề tài bài tập lớn<br /> Tham khảo thêm<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> 4<br /> <br /> Robert L.Kruse, Alexander J.Ryba, Data Structures And<br /> Program Design In C++, PrenticeHall International Inc., 1999.<br /> Nguyễn Ngô Bảo Trân, Giáo trình cấu trúc dữ liệu và giải thuật<br /> – Trường Đại học Bách Khoa TP.HCM, 2005.<br /> Internet<br /> Cấu trúc dữ liệu và giải thuật - Tổng quan<br /> <br /> Lịch trình<br /> Tuần<br /> <br /> Nội dung<br /> <br /> Lý<br /> thuyết<br /> <br /> Thực<br /> hành<br /> <br /> Kiểm tra<br /> <br /> 1<br /> <br /> Giới thiệu môn học- Tổng quan<br /> <br /> 3<br /> <br /> 2<br /> <br /> Giải thuật tìm kiếm<br /> <br /> 3<br /> <br /> 3<br /> <br /> Giải thuật sắp xếp<br /> <br /> 3<br /> <br /> 3<br /> <br /> 4<br /> <br /> Bài toán tìm kiếm, sắp xếp<br /> <br /> 3<br /> <br /> 3<br /> <br /> Danh sách liên kết<br /> <br /> 6<br /> <br /> 6<br /> <br /> TK<br /> <br /> Bài toán danh sách liên kết<br /> <br /> 3<br /> <br /> 3<br /> <br /> GK<br /> <br /> 8-9<br /> <br /> Ngăn xếp & Hàng đợi<br /> <br /> 6<br /> <br /> 6<br /> <br /> 10<br /> <br /> Bài toán ngăn xếp & Hàng đợi<br /> <br /> 3<br /> <br /> 3<br /> <br /> 11<br /> <br /> Cấu trúc cây<br /> <br /> 3<br /> <br /> 3<br /> <br /> TK<br /> <br /> 12<br /> <br /> Bài toán cấu trúc cây<br /> <br /> 3<br /> <br /> 3<br /> <br /> Bài tập lớn<br /> <br /> Bài toán tổng hợp<br /> <br /> 6<br /> <br /> Ôn tập<br /> <br /> 3<br /> <br /> 5-6<br /> 7<br /> <br /> 13-14<br /> 15<br /> <br /> 45<br /> 5<br /> <br /> Cấu trúc dữ liệu và giải thuật - Tổng quan<br /> <br /> CK<br /> 30<br /> <br />