Hủy 1 nút Hủy bình thường như trường hợp cây NPTK Nếu cây giảm chiều cao: Lần ngược về gốc để phát hiện nút bị mất cân bằng Tiến hành cân bằng lại nút đó bằng thao tác cân bằng thích hợp Tiếp tục lần ngược lên nút cha Việc cân bằng lại co thể lan truyền lên tận gốc
17 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1438 | Lượt tải: 1
Giải pháp 3: Phương pháp nối kết Có các phương pháp nối kết trực tiếp (Direct Chaining, Seperate Chaining) M << N Có các phương pháp nối kết hợp nhất (Coalesced Chaining) M = N
25 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1548 | Lượt tải: 1
Tiêu Chuẩn Của Một Chƣơng Trình Tính tin cậy Giải thuật + Kiểm tra cài đặt Tính uyển chuyển Tính trong sáng Dễ hiểu và dễ chỉnh sửa Tính hữu hiệu. Tài nguyên + giải thuật
27 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1603 | Lượt tải: 1
3.6. Ràng buộc toàn vẹn liên bộ, liên quan hệ • RBTV liên bộ, liên quan hệ là điều kiện giữa các bộ trên nhiều quan hệ khác nhau. • Xét các lược đồ quan hệ – PHONGBAN (MAPH, TENPH, TRPH, NGNC) – DIADIEM_PHG (MAPH, DIADIEM) Câu hỏi 45: Mỗi phòng ban phải có ít nhất một địa điểm phòng
15 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1643 | Lượt tải: 1
Ví dụ: Cho Q (A, B, C, D,G,H), F={AB → C, AB → D, AB → GH, B → H} Bước 1: Q có một khóa là AB Bước 2: Mọi phụ thuộc hàm trong F đều đã có vế phải một thuộc tính F={AB → C, AB → D, AB → G, AB → H, B → H} Bước 3: Ta có PTH: B → H mà • Vế trái (B) không là siêu khóa. Vậy Q không đạt dạng chuẩn BC.
36 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1591 | Lượt tải: 2
Ví dụ: Cho Q (A, B, C, D, E, I), F={ACD → EBI, CE → AD} Bước 1: Q có hai khóa là {ACD, CE} Bước 2: Phân rã vế phải của các phụ thuộc hàm trong F, ta có: F={ACD → E, ACD → B, ACD → I, CE → A, CE → D} Bước 3: Mọi phụ thuộc hàm trong F đều có vế trái là một siêu khóa Vậy Q đạt dạng chuẩn BC.
179 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1630 | Lượt tải: 4
Estimation of ARMA models using software package. Parameter estimation of ARMA models can be automatically performed by sophisticated software packages. In some software packages, the user may have the choice of estimation method and can choose the most appropriate method based on the problem specifications The list of software packages for time...
50 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1327 | Lượt tải: 0
How to initiate Winter’s method To begin the Winter’s method, the initial values for the smoothed series At, the trend Tt and the seasonal indices St must be set. One approach is to set the first estimate of At to Y1. The trend is estimated to 0 and the seasonal indices are each set to 1.0.
33 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1410 | Lượt tải: 0
Bài tự trắc nghiệm kiến thức Chương 2 Chọn đáp án đúng cho các câu hỏi lựa chọn và câu hỏi điền vào chỗ trống. Chú ý, có thể có nhiều đáp án đúng cho mỗi câu hỏi. 1. Ví dụ nào sau đây là thực thể? A. Một khách hàng. B. Một đơn hàng của khách hàng. C. Tiền lương của nhân viên. D. Tên của khách hàng. 2. Ví dụ nào sau đây là thuộc tính? A. Mộ...
56 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1401 | Lượt tải: 1
Phép kết (Join) • Với mỗi nhân viên, hãy cho biết thông tin của phòng ban mà họ đang làm việc – Quan hệ: NHANVIEN, PHONGBAN
61 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 2309 | Lượt tải: 3