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

Chia sẻ: Bạch Đăng Kỳ | Ngày: | Loại File: PPTX | Số trang:19

Thêm vào BST

Báo xấu

24
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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ấ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 2 1. Đánh giá thuật toán 2. DSLK – Stack Queue 3. Cấu trúc cây: cây nhị phân tìm kiếm, cây AVL 4. Các thuật toán sắp xếp 5. Các chiến lược tìm kiếm 6. Đối sánh chuỗi 7. 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 3 Cấu trúc dữ liệu và giải thuật HCMUS
Nội dung môn học 4 Cấu trúc dữ liệu và giải thuật HCMUS
Nội dung môn học 5 Cấu trúc dữ liệu và giải thuật HCMUS
Nội dung môn học 6 Cấu trúc dữ liệu và giải thuật HCMUS
Ngôn ngữ lập trình 7 Cấu trúc dữ liệu và giải thuật HCMUS
Ngôn ngữ lập trình 8 George Boole Cấu trúc dữ liệu và giải thuật HCMUS
Ngôn ngữ lập trình 9 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ế nào là thuật toán? 11  An algorithm is a sequence of steps required to accomplish a task (AlKhwārizmī).  Thuật toán là tập hợp hữu hạn các lệnh chính xác để thực hiện tính toán hoặc để giải một bài toán (Rosen) AlKhwārizmī Cấu trúc dữ liệu và giải thuật HCMUS
Thuật toán – Các giai đoạn thực hiện 12 Cấu trúc dữ liệu và giải thuật HCMUS
Thuật toán – Phương pháp biểu diễn 13 Cấu trúc dữ liệu và giải thuật HCMUS
Ví dụ về lưu đồ 14 Bắt đầu Nhập vào 2 số nguyên Tính tổng 2 số Hiển thị kết quả Kết thúc Cấu trúc dữ liệu và giải thuật HCMUS
Ví dụ về bảng quyết định 15 Luật Máy in không in C C C C K K K K Điều Đèn lỗi báo sáng C C K K C C K K kiện Máy in không được nhận biết C K C K C K C K Kiểm tra cáp nguồn X Kiểm tra cáp nối máy tinh – máy X X in Hành động Kiểm tra driver X X X X Kiểm tra/thay mực X X X X Kiểm tra khe để giấy X X Cấu trúc dữ liệu và giải thuật HCMUS
Thế nào là cấu trúc dữ 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ị hoà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 toán trên cấu trúc dữ liệu xác định. Các phép toá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 yêu cầu của thuật toá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 và Đáp Cấu trúc dữ liệu và giải thuật HCMUS