Tài liệu, ebook Cơ Sở Dữ Liệu

1.5.4. Giảm biểu diễn số lớn (Numerosity reduction): Dữ liệu sẽ được thay thế hoặc tính toán thông qua những cách thức biểu diễn dữ liệu khác gọn hơn, ví dụ như các mô hình tham số (parametric models) hoặc các phương pháp không tham số (nonparametric methods) như phân cụm, lấy mẫu, sử dụng histogram. 1.5.5. Rời rạc hóa dữ liệu (discretization) và ...

40 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 2459 | Lượt tải: 1

Ứng dụng quản lý tài nguyên số dựa trên hệ thống GreensStone. Greenstone là một phần mềm mã nguồn mở đã được sử dụng ở nhiều trường đại học và tổ chức quốc tế. Đây cũng là một trong số ít các phần mềm trong lãnh vực thư viện đã được Việt hóa hoàn toàn ở Việt Nam ta (greenstone đã được công ty Cổ phần Giải pháp Tích hợp Vi tính Viễn thông Việt N...

8 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1399 | Lượt tải: 0

Với các công đoạn ứng dụng biên mục biểu ghi theo khổ nẫu MARC 21, nó cho phép máy tính sắp xếp và lựa chọn dữ liệu biên mục. Điều đó có nghĩa là các thư viện có thể: ƒ Cho phép người dùng truy cập mạnh mẽ hơn các bản ghi. ƒ In ra dữ liệu biên mục theo một số dạng thức khác nhau như: các thư lục chủ đề. ƒ Sản xuất ra các thông báo sách mới, mục...

11 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1280 | Lượt tải: 0

CÁC TOÁN TỬ TÌM TIN MỨC TRƯỜNG VÀ LÂN CẬN Các toán tử này là các dạng thu hẹp của toán tử AND và đặc biệt tiện lợi cho việc tìm theo ngôn ngữ tự nhiên. Các toán tử tìm mức trường và lân cận là: (G) Cùng một trường (tất cả các giá trị của trường lặp được hiểu như một đơn nguyên). Thí dụ: Thư viện (G) điện tử sẽ tìm tất cả các biểu ghi chứa 2 từ...

47 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1384 | Lượt tải: 0

Ảnh hưởng Tâm Lý Động cơ Tính cách cá nhân Nhận thức Giá trị, lòng tin, Quan điểm Cách sống

7 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1267 | Lượt tải: 0

Gọi T(n) là thời gian để tính Ckn Thì thời gian để tính Cmn-1 là T(n-1) Khi n=1 thì k=0 hoac k=1 => CT trả về giá trị 1, tốn O(1) = C1 Khi n>1, trong trường hợp xấu nhất, CT phải làm các việc: Tính Ckn-1 và Ck-1n-1, tốn 2T(n-1). Phép cộng, trả kq, tốn C2 Ta có pt: T(1)=C1 và T(n)=2T(n-1) +C2

56 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1742 | Lượt tải: 0

Tập tin B-cây: Thêm mẩu tin mới Tìm r. Việc tìm kiếm này sẽ dẫn đến nút lá L. Nếu tìm thấy thì thông báo “Mẩu tin đã tồn tại”, ngược lại thì L là nút lá mà ta có thể xen r vào trong đó. Nếu khối L này còn chỗ cho r thì ta thêm r vào sao cho đúng thứ tự của nó trong khối L và giải thuật kết thúc. Nếu L không còn chỗ thì cấp phát một khối mới ...

53 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1419 | Lượt tải: 0

Kỹ thuật nhánh cận: BTcái ba lô Trong các nút con, ta sẽ ưu tiên phân nhánh cho nút con nào có cận trên lớn hơn trước. Các con của nút này tương ứng với các khả năng chọn đồ vật có đơn giá lớn tiếp theo. Với mỗi nút ta lại phải xác định lại các thông số TGT, W, CT theo công thức đã nói trong bước 2. Lặp lại bước 3 với chú ý: đối với những nút có ...

87 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1651 | Lượt tải: 1

Phân tích HeapSort Hàm PushDown lấy O(logn). Trong HeapSort, Vòng lặp /*1*/-/*2*/ lặp (n-2)/2+1 lần mà mỗi lần lấy O(logn) nên thời gian thực hiện /*1*/-/*2*/ là O(n logn). Vòng lặp /*3*/-/*5*/ lặp n-2 lần, mỗi lần lấy O(logn) nên thời gian thực hiện của /*3*/-/*5*/ là O(n logn). Thời gian thực hiện HeapSort là O(nlogn).

64 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1278 | Lượt tải: 0

2. Bảng băm đóng  Bảng băm mở: chỉ dùng để lưu trữ các liên kết trỏ đến các thành phần dữ liệu có khóa tương ứng.  Bảng băm đóng: bảng băm mà mỗi thành phần của nó lưu trữ chính các thành phần dữ liệu. Các phƣơng pháp xử lý: a) Băm lại tuyến tính Hi (x) = (H(x)+i) mod m – Nhận xét: Các giá trị hàm băm xếp thành từng đoạn con, nên việc tì...

6 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1498 | Lượt tải: 0