Đang tải... (xem toàn văn)
Slide ôn tập cấu trúc dữ liệu và thuật toán
1 CấU TRÚC Dữ LIệU VÀ THUẬT TOÁN DATA STRUCTURE AND ALGORITHMS GV: Châu Thị Bảo Hà email: chauthibaoha@gmail.com web page: ctbha.wordpress.com Tài liệu học tập Giáo trình: Tham khảo: C & Data Structures, P S Deshpande, O G Kakde CHARLES RIVER MEDIA, INC Hingham, Massachusetts Giáo trình Cấu trúc liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường ĐHKHTN – ĐHQG TP.HCM Phần mềm lập trình: C-Free Borland C++ Chương 1: Ôn tập C/ Đánh giá kết Kiểm tra kỳ: thực hành Điểm Kiểm tra kỳ < không thi kết thúc môn học lại Kiểm tra cuối kỳ: thực hành Điểm Kiểm tra cuối kỳ < không thi kết thúc môn học lại Bài tập lớn: làm tập module: bốc thăm Điểm Đề tài < không thi kết thúc môn học lại Thi kết thúc môn: trắc nghiệm Kiểm tra thường kỳ Chương 1: Ơn tập C/ Nội dung mơn học Chương 0: Giới thiệu chung Chương 1: Ôn tập C/C++ Chương 2: Đệ quy (Recursion) Chương 3: Tìm kiếm (Searching) Chương 4: Sắp xếp (Sorting) Chương 5: Ngăn xếp - Hàng đợi (Stacks Queues) Chương 6: Danh sách liên kết (Linked List) Chương 7: Cây (Tree) ÔN TẬP - KIỂM TRA (REVIEW – TEST) Chương 1: Ôn tập C/ Chương 0: Giới thiệu chung Nội dung Cấu trúc liệu Thuật toán Độ phức tạp thuật tốn Chương 1: Ơn tập C/ Cấu trúc liệu (1) Sự tổ chức hợp lý thành phần liệu, (2) Tập thao tác để truy cập thành phần liệu (1) the logical arrangement of data elements, combined with (2) the set of operations we need to access the elements Chương 1: Ơn tập C/ Ví dụ cấu trúc liệu Mảng (array) Danh sách liên kết (linked list) Ngăn xếp (stack) Hàng đợi (queue) Cây (tree) … Chương 1: Ôn tập C/ Nội dung Cấu trúc liệu Thuật toán Độ phức tạp thuật toán Chương 1: Ơn tập C/ Thuật tốn 10 Tập bước tính tốn để đạt kết mong muốn A computable set of steps to achieve a desired result Chương 1: Ôn tập C/ ... Cây (Tree) ÔN TẬP - KIỂM TRA (REVIEW – TEST) Chương 1: Ôn tập C/ Chương 0: Giới thiệu chung Nội dung Cấu trúc liệu Thuật toán Độ phức tạp thuật toán Chương 1: Ôn tập C/ Cấu trúc liệu ... môn "