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

Máy tính bỏ túi: - Mô tả: xây dựng chương trình minh họa 1 máy tính bỏ túi dạng đơn giản - Cách biểu diển: Phép toán được nhập vào dưới dạng hậu tố + VD: tính a*(b+c) + biểu thức hậu tố: abc+* - Ứng dụng stack để tính kết quả biểu thức

40 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 653 | Lượt tải: 0

Số lần lặp của bước 2 và bước 3 là log2n do sau mỗi lần lặp giá trị của k tăng lên gấp đôi. • Chi phí thực hiện của giải thuật trộn là nlog2n. • Do không sử dụng thông tin nào về đặc tính của dãy cần sắp xếp, nên trong mọi trường hợp của thuật toán chi phí là không đổi. Đây chính là một trong những nhược điểm lớn của thuật toán

61 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 620 | Lượt tải: 0

Ý tưởng của giải thuật tìm nhị phân là tìm các giới hạn phạm vi của dãy sau mỗi lần so sánh X với một phần tử trong dãy: – Tại mỗi bước tiến hành so sánh X với phần tử nằm ở vị trí giữa của dãy; – Dựa vào kết quả so sánh này để quyết định giới hạn dãy tìm kiếm ở bước kế tiếp là nửa trên hay nửa dưới của dãy.

41 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 699 | Lượt tải: 0

Sự cần thiết của giải thuật • Tại sao sử dụng máy tính để xử lý dữ liệu? – Nhanh hơn, nhiều hơn. – Giải quyết những bài toán mà con người không thể hoàn thành được. • Làm sao đạt được những mục tiêu đó? – Nhờ vào sự tiến bộ của kỹ thuật: tăng cấu hình máy => chi phí cao – Nhờ vào các thuật toán hiệu quả: thông minh và chi phí thấp “Một má...

44 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 622 | Lượt tải: 0

Bài báo trình bày khung làm việc Fork/Join trong Java 7, nhóm tác giả đã ứng dụng khung làm việc này để thực thi các thuật toán sắp xếp song song: sắp xếp trộn và sắp xếp nhanh. Thuật toán được nhóm tác giả cài đặt trên môi trường phát triển tích hợp Eclipse Juno và tiến hành đánh giá lần lượt trên hệ thống 2 nhân và 4 nhân. Kết quả đánh giá ch...

9 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 565 | Lượt tải: 0

Việc dò tìm trùng nhau của những báo cáo lỗi là một trong những vấn đề quan trọng trong việc bảo trì phần mềm trong những năm gần đây. Trong bài báo này, chúng tôi giới thiệu một phương pháp dò tìm dựa vào thông tin centroid lớp mở rộng (ECCI) để cải tiến việc thực thi dò tìm những báo cáo lỗi trùng nhau. Kết quả thực nghiệm từ ba dự án mã n...

9 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 620 | Lượt tải: 0

Như vậy qua việc khảo sát và cài đặt cho bài toán truy vấn vùng bằng cấu trúc dữ liệu là cây phân đoạn, ta có được một số kết luận sau: đạt được tốc độ thực hiện mà bài toán đặt ra, cấu trúc bộ nhớ hợp lý, cài đặt dễ dàng theo mẫu để giải các bài toán cùng dạng thông qua các thuật toán mẫu. Hạn chế của cấu trúc này là các phép toán thống kê trên...

10 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 673 | Lượt tải: 0

(3) Để ước tính độ dài chùm được hoàn thành, một số mô hình dựa trên thống kê độ dài chùm đo được (trong đề xuất của Sui) hay các ngưỡng thời gian trong M lần tập hợp chùm sau cùng nhất (như đề xuất của Jiang) hay tốc độ trung bình của M gói tin đến sau cùng nhất (của Fukushima). Các cách tiếp cận này giúp việc ước tính chính xác hơn, nhưng phải...

12 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 566 | Lượt tải: 0

Định lý 2.[4] Cho n  n0(k,e) ( d = 2e+1), giả sử tất cả những tập vế trái của phụ thuộc hàm cực tiểu có kích thước tối đa là k. Khi đó, kích thước các phần tử của F (2e+1)$ không thể lớn hơn c1k. Mặt khác, tồn tại một cơ sở dữ liệu với những tập vế trái của phụ thuộc hàm cực tiểu có kích thước tối đa là k, mà các phần tử của và F (2e+1) có kích...

9 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 629 | Lượt tải: 0

Kích thước của khối phải lớn hơn kích thước của các chữ ký của khối cộng lại. - Một khối có kích thước lớn sẽ làm giảm thông tin của chữ ký gửi từ B đến A - Một khối có kích thước nhỏ thì xác suất so khớp trên A sẽ cao hơn, do đó nó sẽ làm giảm có lượng byte truyền từ A đến B

6 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 549 | Lượt tải: 0