Đồ án, luận văn, do an, luan van

1. Đồ thị và các khái niệm liên quan 2. Cài đặt đồ thị 3. Một số bài toán tiêu biểu – Đi qua/duyệt đồ thị • BFS, DFS – Sắp xếp topo trên đồ thị định hướng không có chu trình – Tìm đường đi ngắn nhất • Từ một đỉnh nguồn • Giữa mọi cặp đỉnh – Tìm cây bao trùm ngắn nhất • Prim • Kruskal 4. Đồ thị và C++

30 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 840 | Lượt tải: 0

Các chiến lược thiết kế thuật toán • Chia-để-trị (Divide-and-conquer) – Chia bài toán thành các bài toán kích thước nhỏ có thể giải quyết độc lập. Sau đó kết hợp nghiệm các bài toán kích thước nhỏ thành nghiệm bài toán gốc – Thuật toán đệ quy • Quy hoạch động (Dynamic programming) – Giải bài toán lớn dựa vào kết quả bài toán con. Tránh l...

20 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 798 | Lượt tải: 0

1. KDLTT hàng ưu tiên 2. Các phương pháp cài đặt 3. Ứng dụng: xây dựng mã Huffman KDLTT hàng ưu tiên (priority queue) • Là tập hợp trong đó mỗi phần tử là một cặp (giá trị ưu tiên, đối tượng) – ta có thể so sánh được các giá trị ưu tiên • Các phép toán – insert(k, o) xen vào hàng ưu tiên đối tượng o có giá trị ưu tiên k. – findMin() ...

45 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 840 | Lượt tải: 0

• Phương pháp băm • Các hàm băm – Hash function • Các chiến lược giải quyết va chạm – Collision resolution Tập động và Từ điển • KDLTT tập động – find – insert – remove/erase – max – min – next – previous • KDLTT từ điển

21 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 991 | Lượt tải: 0

• Con trỏ – Biến con trỏ – Quản lý bộ nhớ • Mảng động – Tạo và sử dụng – Số học con trỏ • Lớp, con trỏ, mảng động – Sử dụng con trỏ this – Hàm hủy, hàm kiến tạo sao chép • Định nghĩa con trỏ: – Địa chỉ nhớ của một biến • Nhắc lại: bộ nhớ được chia thành – Các vùng nhớ đánh số – Địa chỉ được dùng như tên của biến • Trước bài này ta đ...

58 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 786 | Lượt tải: 0

1. Các khái niệm cơ bản 2. Duyệt cây 3. Cây nhị phân 4. Cây tìm kiếm nhị phân

42 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 802 | Lượt tải: 0

• Ngăn xếp là gì? – Là một danh sách nhưng các phép toán chỉ được thực hiện ở một đỉnh của danh sách. • Tính chất – Vào trước ra sau (First In Last Out: FILO) KDLTT ngăn xếp • Trừu tượng hóa cấu trúc ngăn xếp – Đặc tả dữ liệu A = (a0, a1, …, an) trong đó an là đỉnh ngăn xếp – Đặc tả các phép toán 1. Thêm phần tử x vào đỉnh ngăn xếp: push...

17 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 793 | Lượt tải: 0

• Hàng đợi là gì? – Là một danh sách nhưng các phép toán chỉ được thực hiện ở hai đỉnh của danh sách. Một đỉnh gọi là đầu hàng, đỉnh còn lại gọi là cuối hàng. • Tính chất – Vào trước ra trước (First In First Out: FIFO) • Hàng đợi là gì? – Là một danh sách nhưng các phép toán chỉ được thực hiện ở hai đỉnh của danh sách. Một đỉnh gọi là đầu hà...

15 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 764 | Lượt tải: 0

Truy vấn trực tiếp trên các đối tượng trong cơ sở dữ liệu hướng đối tượng rất tốn kém chi phí lưu trữ dữ liệu trong quá trình truy vấn và tốn nhiều thời gian để thực hiện truy vấn trên hệ thống dữ liệu thực. Gần đây, có nhiều nghiên cứu tập trung vào việc giải quyết vấn đề đó bằng cách xây dựng các chỉ mục trên các lớp đơn, phân cấp lớp, hoặc phâ...

8 trang | Chia sẻ: thuongdt324 | Ngày: 28/11/2020 | Lượt xem: 504 | Lượt tải: 0

Khai thác tập phổ biến để tìm mối quan hệ giữa các item (mục) trong cơ sở dữ liệu (CSDL) là bài toán quan trọng trong khai thác dữ liệu. Bên cạnh khai thác tập phổ biến từ các CSDL truyền thống, khai thác tập phổ biến trên CSDL trọng số và CSDL số lượng đã nhận được nhiều quan tâm từ các nhóm nghiên cứu. Tuy nhiên, các nghiên cứu này mới chỉ khai...

8 trang | Chia sẻ: thuongdt324 | Ngày: 28/11/2020 | Lượt xem: 586 | Lượt tải: 0