Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập kiến thức - Đậu Ngọc Hà Dương có nội dung trình bày tổng quan kiến thức về đánh giá thuật toán; DSLK – Stack - Queue; cấu trúc cây: cây nhị phân tìm kiếm, cây AVL; các thuật toán sắp xếp; các chiến lược tìm kiếm; đối sánh chuỗi, nén dữ liệu,... Mời các bạn cùng tham khảo!
Cấu trúc dữ liệu và giải thuật ÔN TẬP KIẾN THỨC Giảng viên: ThS Đậu Ngọc Hà Dương – ĐH KHTN HCM Nội dung ôn tập Đánh giá thuật tốn DSLK – Stack Queue Cấu trúc cây: cây nhị phân tìm kiếm, cây AVL Các thuật tốn sắp xếp Các chiến lược tìm kiếm Đối sánh chuỗi Nén dữ liệu Cấu trúc dữ liệu và giải thuật HCMUS Nội dung môn học Cấu trúc dữ liệu và giải thuật HCMUS Nội dung môn học Cấu trúc dữ liệu và giải thuật HCMUS Nội dung môn học Cấu trúc dữ liệu và giải thuật HCMUS Nội dung môn học Cấu trúc dữ liệu và giải thuật HCMUS Ngôn ngữ lập trình Cấu trúc dữ liệu và giải thuật HCMUS Ngơn ngữ lập trình George Boole Cấu trúc dữ liệu và giải thuật HCMUS Ngơn ngữ lập trình Alan Turing Cấu trúc dữ liệu và giải thuật HCMUS Ngơn ngữ lập trình 10 Von Neumann Cấu trúc dữ liệu và giải thuật HCMUS Thế thuật tốn? 11 An algorithm is a sequence of steps required to accomplish a task (AlKhwārizmī) Thuật tốn là tập hợp hữu hạn các lệnh chính xác để thực hiện tính tốn hoặc để giải một bài tốn (Rosen) AlKhwārizmī Cấu trúc dữ liệu và giải thuật HCMUS 12 Thuật toán – Các giai đoạn thực Cấu trúc dữ liệu và giải thuật HCMUS 13 Thuật toán – Phương pháp biểu diễn Cấu trúc dữ liệu và giải thuật HCMUS Ví dụ lưu đồ 14 Bắt đầu Nhập vào số nguyên Tính tổng số Hiển thị kết Kết thúc Cấu trúc dữ liệu và giải thuật HCMUS Ví dụ bảng định 15 Luật Điều kiện Máy in không in C C C C K K K K Đèn lỗi báo sáng C C K K C C K K Máy in không nhận biết C K C K C K C K Kiểm tra cáp nguồn Kiểm tra cáp nối máy tinh – máy in Hành động Kiểm tra driver Kiểm tra/thay mực Kiểm tra khe để giấy Cấu trúc dữ liệu và giải thuật HCMUS X X X X X X X X X X X X X Thế cấu trúc liệu? 16 Cấu trúc dữ liệu là một cách tổ chức các dữ liệu thành một đơn vị hồn chỉnh bao gồm các thành phần (phần tử) là các dữ liệu cơ bản, các mối liên kết giữa các phần tử ấy và các thao tác cơ bản trên chúng Các thao tác này thường được gọi là các phép tốn trên cấu trúc dữ liệu xác định. Các phép tốn cơ bản thường gặp là tạo lập (create), hủy (dipose), thêm (add), chèn (insert), xóa (delete), tìm kiếm (search), Tùy theo u cầu của thuật tốn, khi thiết kế chương trình người ta định nghĩa và sử dụng các cấu trúc dữ liệu khác nhau. Các cấu trúc dữ liệu cơ bản hay dùng là: mảng (array), danh sách (list), ngăn xếp (stack), Cấu trúc dữ liệu và giải thuật HCMUS hàng đợi (queue), cây(tree), Tóm tắt 17 Cấu trúc dữ liệu và giải thuật HCMUS Mở rộng 18 Programming is for programmers [C++ in Action] Cấu trúc dữ liệu và giải thuật HCMUS 19 Hỏi Đáp Cấu trúc dữ liệu và giải thuật HCMUS ... dung môn học Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS Nội dung môn học Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS Nội dung môn học Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS Nội dung mơn học Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS... Tóm tắt 17 Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS Mở rộng 18 Programming is for programmers [C++ in Action] Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS 19 Hỏi Đáp Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS... Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS Ngơn ngữ lập trình Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS Ngơn ngữ lập trình George Boole Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS Ngơn ngữ lập trình Alan Turing Cấu? ?trúc? ?dữ liệu? ?và? ?giải? ?thuật HCMUS