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

 điều khiển toàn vẹn ngữ nghĩa  đưa khái niệm trigger  cài đặt trong mô hình quan hệ  minh họa với SQL3  Toàn vẹn ngữ nghĩa  dữ liệu phải hợp lệ và nhất quán  sự hợp lệ và nhất quán được định nghĩa với sự trợ giúp ràng buộc toàn vẹn  Ràng buộc toàn vẹn  luật được định nghĩa bởi người thiết kế CSDL  cho phép định nghĩa tính hợp...

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

Hệ quản trị CSDL  Phần mềm  quản lý lưu trữ, truy cập CSDL  Tập hợp các công cụ  mô tả dữ liệu 2  thao tác dữ liệu  chia sẻ dữ liệu  Hệ quản trị CDSL dựa trên mô hình dữ liệu mà nó hỗ trợMô hình dữ liệu  Định nghĩa  tập hợp các luật, khái niệm cho phép mô tả thế giới thực  Ví dụ  mô hình mạng 3  mô hình quan hệ  mô hình...

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

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 3.1. Đi qua/duyệt đồ thị • BFS, DFS 3.2. Sắp xếp topo trên đồ thị định hướng không có chu trình 3.3. Tìm đường đi ngắn nhất • Từ một đỉnh nguồn • Giữa mọi cặp đỉnh 3.4. Tìm cây bao trùm ngắn nhất • Prim • Kruskal 4. Đồ thị và C++

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

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: 956 | 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: 951 | 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: 1009 | 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: 1207 | 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: 944 | 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: 957 | 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: 935 | Lượt tải: 0