TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Điểm lý thuyết cuối kỳ: 50%  Điểm thực hành (đồ án, bài tập cá nhân): 30%  Điểm quá trình (Điểm hoạt động nhóm, chuyên cần, quiz): 20%  Bất kỳ trường hợp gian lận nào bị phát hiện trong quá trình học, kiểm tra, bài tập, sẽ bị phạt theo qui định sau:  Lần 1: trừ 30% trên tổng số điểm của môn học.  Lần 2: trừ 50% trên tổng số điểm của mô...

8 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 573 | Lượt tải: 1

Thuật toán bổ sung trên BST Thuật toán bổ sung Tạo nút mới chứa phần tử cần chèn Di chuyển trên cây từ gốc để tìm cha của nút mới : So sánh khóa của nút mới với nút đang xét (bắt đầu là gốc của cây), nếu khóa của phần tử cần chèn lớn hơn (nhỏ hơn) khóa của nút đang xét thì rẽ theo con phải (con trái) của nút đang xét. Nếu gặp NULL thì dừng, n...

90 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 548 | Lượt tải: 1

Định nghĩa bài toán sắp xếp Sắp xếp (Sorting) là quá trình tổ chức lại họ các dữ liệu theo thứ tự giảm dần hoặc tăng dần (ascending or descending order). Dữ liệu cần sắp xếp có thể là : Số nguyên (Intergers) Xâu ký tự (String) Đối tượng (Object) Ta cần có khóa sắp xếp (sort key) dùng để phân biệt các dữ liệu với nhau. Khóa này duy nhất cho ...

99 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 553 | Lượt tải: 1

Cấu trúc dữ liệu trừu tượng cây Cũng như với danh sách, ta cũng có các phép toán làm việc với nó • parent(T,n) hàm này trả lại nút cha của của nút n trong cây T. . • leftmostchild(n,T) hàm trả lại nút con trai nhất của nút n trong cây T • rightsibling(n,T) hàm trả lại em phải của nút n trong cây T. label(n,T) trả lại nhãn của nút n trong cây T...

73 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 688 | Lượt tải: 1

Các khái niệm Cấu trúc dữ liệu Định nghĩa : Cấu trúc dữ liệu là một họ các biến, có thể có kiểu dữ liệu khác nhau, được liên kết lại theo một cách thức nào đó. Ô (cell) là đơn vị cơ sở cấu thành cấu trúc dữ liệu. Có thể hình dung ô như cái hộp đựng giá trị phát sinh từ một kiểu dữ liệu cơ bản hay phức hợp. + Cấu trúc dữ liệu đc tạo nhờ đặt...

78 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 529 | Lượt tải: 1

1 Khái niệm đệ quy • Hàm đệ qui • Tập hợp được xác định đệ qui 2 Thuật toán đệ qui TG tham gia 3 Một số ví dụ minh họa 4 Phân tích thuật toán đệ qui 5 Chứng minh tính đúng đắn của thuật toán đệ qui 6 Thuật toán quay lại + Bài toán xếp hậu + Bài toán mã tuần

63 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 554 | Lượt tải: 1

Thuật toán đệ qui • Ta còn có thể xây dựng thuật toán tốt hơn nữa! Ta sẽ sử dụng kỹ thuật chia để trị. Kỹ thuật này bao gồm các bước sau: – Chia bài toán cần giải ra thành các bài toán con cùng dạng – Giải mỗi bài toán con một cách đệ qui – Tổ hợp lời giải của các bài toán con để thu được lời giải của bài toán xuất phát. • Áp dụng kỹ thuật này đối ...

75 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 515 | Lượt tải: 1

2. Biểu diễn đồ thị Có nhiều cách biểu diễn, Việc lựa chọn cách biểu diễn phụ thuộc vào từng bài toán cụ thể cần xét, từng thuật toán cụ thể cần cài đặt. Có hai vấn đề chính cần quan tâm khi lựa chọn cách biểu diễn:  Bộ nhớ mà cách biểu diễn đó đòi hỏi  Thời gian cần thiết để trả lời các truy vấn thường xuyên đối với đồ thị trong quá trìn...

140 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 530 | Lượt tải: 1

Giới thiệu  Các thuật ngữ thường dùng: Data Compression Lossless Compression Lossy Compression Encoding Decoding Run / Run Length RLE, Huffman, LZW Mục đích của nén dữ liệu: Giảm kích thước dữ liệu: Khi lưu trữ Khi truyền dữ liệu Tăng tính bảo mật Có 2 hình thức nén: Nén bảo toàn thông tin (Lossless Compression): Không mất mát th...

78 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 719 | Lượt tải: 1

B-Cây  Đặt vấn đề  Truy xuất dữ liệu trên bộ nhớ ngoài  m-way search tree  Định nghĩa B-cây  Lưu trữ B-cây trên bộ nhớ ngoài  Khai báo cấu trúc B-cây  Các thao tác cơ bản B-cây Đặt vấn đề  Các ứng dụng database  Cần lưu trữ dữ liệu lớn (vd. 1,000,000 – 1,000,000,000 phần tử)  Lưu trữ trên bộ nhớ ngoài  Tốc độ tìm kiếm nhanh ...

30 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 645 | Lượt tải: 1