• Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 8: Cây nhị phân tìm kiếm cân bằngBài giảng Cấu trúc dữ liệu và giải thuật - Chương 8: Cây nhị phân tìm kiếm cân bằng

    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

    pdf17 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1438 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 9: Bảng băm (Hash table)Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 9: Bảng băm (Hash table)

    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

    pdf25 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1548 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về cấu trúc dữ liệu và thuật toánBài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về cấu trúc dữ liệu và thuật toán

    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

    pdf27 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1603 | Lượt tải: 1

  • Chương 5: Ràng buộc toàn vẹnChương 5: Ràng buộc toàn vẹn

    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

    pdf15 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1643 | Lượt tải: 1

  • Chương 6: Phụ thuộc hàm và dạng chuẩnChương 6: Phụ thuộc hàm và dạng chuẩn

    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.

    pdf36 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1591 | Lượt tải: 2

  • Tài liệu bài giảng Cơ sở dữ liệuTài liệu bài giảng Cơ sở dữ liệu

    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.

    pdf179 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1630 | Lượt tải: 4

  • Time Series Forecasting (Part II)Time Series Forecasting (Part II)

    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...

    ppt50 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1327 | Lượt tải: 0

  • Time Series Forecasting– Part ITime Series Forecasting– Part I

    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.

    ppt33 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1410 | Lượt tải: 0

  • Bài giảng Nhập môn Cơ sở dữ liệuBài giảng Nhập môn Cơ sở dữ liệu

    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ộ...

    pdf56 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 1401 | Lượt tải: 1

  • Bài giảng Cơ sở dữ liệu - Chương 4 Đại số quan hệ (Relational Algebra)Bài giảng Cơ sở dữ liệu - Chương 4 Đại số quan hệ (Relational Algebra)

    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

    pdf61 trang | Chia sẻ: vutrong32 | Ngày: 20/10/2018 | Lượt xem: 2309 | Lượt tải: 3