Thư viện tài liệu, ebook tổng hợp lớn nhất Việt Nam

Nêu cấu trúc hệ thống máy tính?  HĐH có những chức năng chính nào?  Theo góc độ hệ thống xử lý, HĐH được phân thành mấy loại? Kể tên?  Những yêu cầu của hệ điều hành đối với hệ thống chia sẻ thời gian?  Định nghĩa hệ điều hành?

31 trang | Chia sẻ: dntpro1256 | Ngày: 20/11/2020 | Lượt xem: 1670 | Lượt tải: 0

Xét quan hệ - PHANCONG(MA_NVIEN, SODA, THOIGIAN)  Giả sử - PHANCONG được lưu trữ trong 10 block • Chi phí để đọc toàn bộ dữ liệu của PHANCONG là 10 - Trung bình một nhân viên tham gia 3 đề án và một đề án có khoảng 3 nhân viên làm • Dữ liệu được trải đều trong 10 block • Chi phí để tìm một nhân viên hay một đề án là 3 - Khi sử dụng chỉ mụ...

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

Nội dung của CSDL có thể được cập nhật bằng các thao tác - Thêm (insertion) - Xóa (deletion) - Sửa (updating)  Các thao tác cập nhật được diễn đạt thông qua phép toán gán R new  các phép toán trên Rold

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

Nhận xét - Một thuộc tính vừa có thể tham gia vào khóa chính, vừa tham gia vào khóa ngoại - Khóa ngoại có thể tham chiếu đến khóa chính trên cùng 1 lược đồ quan hệ - Có thể có nhiều khóa ngoại tham chiếu đến cùng một khóa chính - Ràng buộc tham chiếu = Ràng buộc khóa ngoại

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

CSDL đề án công ty theo dõi các thông tin liên quan đến nhân viên, phòng ban và đề án - Cty có nhiều phòng ban, mỗi phòng ban có tên duy nhất, mã phòng duy nhất, một trưởng phòng và ngày nhận chức. Mỗi phòng ban có thể ở nhiều địa điểm khác nhau. - Đề án có tên duy nhất, mã duy nhất, do 1 một phòng ban chủ trì và được triển khai ở 1 địa điểm....

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

Ngôn ngữ thao tác dữ liệu (DML – Data Manipulation Language) • Cho phép truy xuất, thêm, xóa, sửa dữ liệu • Mức cao (phi thủ tục) • Mức thấp (thủ tục)Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 42  Khi nào nên dùng và không nên dùng cách tiếp cận CSDL?

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

Heap sort Nhận xét Thời gian thực hiện SetupHeap là O(logn) Thời gian thực hiện MakeHeap là O(nlogn) Thời gian thực hiện HeapSort là O(nlogn)

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

Bắt đầu duyệt từ đỉnh s Gán giá trị cho H[v] H[v]=d(s,v), nếu (s,v)E H[v]=∞, nếu ngược lại Lặp lại cho đến khi duyệt hết các đỉnh Chọn đỉnh w chưa duyệt có H[w] nhỏ nhất Duyệt đỉnh w này Với các đỉnh t chưa duyệt khác H[t] = min(H[t],H[w]+d(w,t))

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

Duyệt cây theo mức Duyệt cây theo chiều rộng Ý tưởng Tổ chức thành một hàng đợi Đưa nút gốc vào hàng đợi Lặp Lấy một nút ra khỏi hàng đợi Duyệt nút T Đưa các nút con của T (nếu có) vào hàng đợi

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

Khi xóa 1 nút, không cần phải duyệt danh sách để tìm phần tử đứng trước Được sử dụng đối với các dữ liệu mà ta cần truy xuất theo cả 2 chiều: Bài tập: Viết các giải thuật, khởi tạo, bổ sung, tìm kiếm, duyệt, xóa trên danh sách liên kết kép.

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