Bài giảng Cấu trúc dữ liệu và giải thuật: Tổng quan do TS. Ngô Hữu Dũng biên soạn cung cấp cho các bạn những kiến thức: Tìm kiếm – search, Binary vs Sequential search, Binary search tree, sắp xếp – sort, các thuật toán sắp xếp, độ phức tạp của thuật toán,.! | TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH Cấu trúc dữ liệu và giải thuật Tổng quan TS. Ngô Hữu Dũng Dẫn nhập Data structures and algorithms Data structures? Algorithm? 2 Array Struct Linked list Stack Queue Tree Graph Search Sort Recursion Blog Email ngohuudung@ Cấu trúc dữ liệu và giải thuật - Tổng quan Nội dung Tổng quan Ôn tập căn bản Độ phức tạp thuật toán Giải thuật tìm kiếm Giải thuật sắp xếp Danh sách liên kết Ngăn xếp – stack Hàng đợi – Queue Cấu trúc cây – Tree Cấu trúc nâng cao 3 Cấu trúc dữ liệu và giải thuật - Tổng quan Tài liệu Trầ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 KHTN TP HCM – 2000. Slide bài giảng Bài tập thực hành Đề tài bài tập lớn Tham khảo thêm 4 Robert , Alexander , Data Structures And Program 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 , 2005. Internet Cấu trúc dữ liệu và giải thuật - Tổng quan Lịch trình Tuần Nội dung Lý thuyết Thực hành Kiểm tra 1 Giới thiệu môn học- Tổng quan 3 2 Giải thuật tìm kiếm 3 3 Giải thuật sắp xếp 3 3 4 Bài toán tìm kiếm, sắp xếp 3 3 Danh sách liên kết 6 6 TK Bài toán danh sách liên kết 3 3 GK 8-9 Ngăn xếp & Hàng đợi 6 6 10 Bài toán ngăn xếp & Hàng đợi 3 3 11 Cấu trúc cây 3 3 TK 12 Bài toán cấu trúc cây 3 3 Bài tập lớn Bài toán tổng hợp 6 Ôn tập 3 5-6 7 13-14 15 45 5 Cấu trúc dữ liệu và giải thuật - Tổng .