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

Cấu trúcdữ liệu và Giải thuật là cáclĩnhvực nghiêncứugắn liềnvới nhau và làmột trong nhữnglĩnhvực nghiêncứu lâu đời của khoahọc máy tính. Hầuhết các chương trình được viết ra, chạy trên máy tính, dùlớn hay nhỏ, dù đơn giản hay phứctạp, đều phảisử dụng các cấu trúc dữ liệu tuântheo các trìnhtự, cáchthức làmviệc nào đó, chính là các giải thuật. V...

21 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 1741 | Lượt tải: 4

RBTV (Integrity Constraints) xuất phát từ những qui định hay điều kiện Trong thực tế Trong mô hình dữ liệu Các thao tác làm thay đổi dữ liệu không nên được thực hiện một cách tùy tiện vì có thể đưa CSDL đến một tình trạng ‘xấu’ RBTV là một điều kiện được định nghĩa trên một hay nhiều quan hệ khác nhau Các RBTV là những điều kiện bất biến mà mọ...

57 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 2396 | Lượt tải: 2

Là một khái niệm quan trọng trong lý thuyết thiết kế lược đồ quan hệ. Một phụ thuộc hàm là một ràng buộc giữa 2 tập thuộc tính. Giả sử có lược đồ quan hệ R(A1,A2, ,An) và X, Y là tập con của {A1,A2, ,An} Ta nói: Y phụ thuộc hàm vào X (hay X xác định Y), ký hiệu XY nếu mỗi giá trị X trong R xác định duy nhất một giá trị Y trong R.

58 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 2311 | Lượt tải: 1

Mac và PC đang đối đầu nhau trong trận chiến lịch sử kéo dài nhiều năm nay. PC chạy Windows đã từng là loại máy tính thời thượng nhất vì các nhà phát triển thường đưa những ứng dụng tốt nhất lên Windows trước tiên. Tuy nhiên vài năm vừa qua, điều đó đã thay đổi. Dường như không thể tìm thấy một ứng dụng Windows mà lại không xuất hiện trên má...

9 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 1621 | Lượt tải: 1

Nhận xét bài toán 1:  Sự trùng lắp thông tin: tăng không gian lưu trữ  thông tin bị mâu thuẫn khi cập nhật CSDL.  Chi phí kiểm tra ràng buộc toàn vẹn.  Bảo toàn thông tin.  Bảo toàn qui tắc quản lý tức là bảo toàn các phụ thuộc hàm.

42 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 2233 | Lượt tải: 2

Mảng 1 chiều Kích thước cố định (fixed size) Chèn 1 phần tử vào mảng rất khó Các phần tử tuần tự theo chỉ số 0  n-1 Truy cập ngẫu nhiên (random access)

18 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 1701 | Lượt tải: 1

Xét bài toán: quản lý lịch dạy của các giáo viên và lịch học của các lớp, một trường tổ chức như sau: Mỗi giáo viên có một mã số duy nhất, trường sẽ tổ chức lưu thông tin các giáo viên bao gồm: họ và tên giáo viên, số điện thoại gồm 10 số. Mỗi giáo viên có thể dạy nhiều môn cho nhiều khoa nhưng chỉ thuộc sự quản lý hành chánh của một khoa nào

58 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 1702 | Lượt tải: 2

Hệ thống CSDL của một ứng dụng tin học là 1 tập hợp dữ liệu được tổ chức 1 cách chọn lọc, ghi trên các thiết bị trữ tin, nhằm phục vụ đồng thời cho nhiều người, với nhiều mục đích xử lý và khai thác khác nhau.

54 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 1610 | Lượt tải: 3

 Ưu điểm: • Gọn nhẹ, phù hợp thực tiễn. Ít tốn thời gian, chi phí thấp • Khả năng đáp ứng khai thác nhanh chóng và kịp thời  Nhược điểm: • Thông tin lưu nhiều nơi, dư thừa, không nhất quán • Lãng phí thời gian cập nhật dữ liệu và lưu trữ • Phối hợp tổ chức và khai thác là khó khăn • Thiếu sự chia sẻ thông tin giữa các đơn vị và bộ phận. •...

46 trang | Chia sẻ: lylyngoc | Ngày: 14/03/2015 | Lượt xem: 1916 | Lượt tải: 2

Phần mềm quản lý thông tin là cốt lõi của điện toán doanh nghiệp. Các công ty cần truy cập vào một loạt các thông tin như XML, hàng đợi thông điệp, các tài liệu, video và các loại phương tiện truy ền thông phong phú khác. Sự phát triển của một thế giới thông minh hơn làm cho tính liên tục sẵn sàng trở thành thiết yếu và nó cũng dẫn dắt sự hội...

33 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1537 | Lượt tải: 1