• Chapter 4 Enhanced Entity-Relationship and UML ModelingChapter 4 Enhanced Entity-Relationship and UML Modeling

    Cardinality Constraints Cardinality Constraint: Quantification of the relationship between two concepts or classes (a constraint on aggregation) MINIMUM (A,B) = n: At a minimum, one instance of A is related to at least n instances of B. n = 0 MIN(A,B) = 0 MIN(Person, Car) = 0 n = 1 MIN(A,B) = 1 MIN(Cust, Ship-address) = 1 n = inf. MIN(A,B...

    pdf33 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1108 | Lượt tải: 0

  • Chương 4. Tìm kiếm (tiếp)Chương 4. Tìm kiếm (tiếp)

    Cây 2‐3  Thực hiện thêm lần lượt các nút sau vào cây 2‐3 ban đầu rỗng: 34, 65, 45, 23, 25, 76, 12, 9, 6, 48, 65, 5, 80, 7  Với cây tạo được ở trên hãy xóa lần lượt các nút: 7, 9, 80, 23

    pdf22 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1053 | Lượt tải: 0

  • Chương 4 Tìm kiếm (phần 1)Chương 4 Tìm kiếm (phần 1)

    Loại bỏ nút khỏi cây  Nhận xét:  Thực hiện tìm kiếm để xem khóa cần xóa có trên cây  Nếu nút có khóa cần xóa là nút lá: ngắt bỏ kết nối với nút cha của nó, giải phóng bộ nhớ cấp phát cho nút đó  Nếu nút cần xóa là nút trong không đầy đủ (khuyết con trái hoặc phải): Thay thế bằng cây con không khuyết  Nếu nút cần xóa là nút trong đầy đủ ...

    pdf14 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1101 | Lượt tải: 0

  • Bài giảng Systems Analysis and Design in a Changing World - Chapter 4: Beginning the Analysis: Investigating System RequirementsBài giảng Systems Analysis and Design in a Changing World - Chapter 4: Beginning the Analysis: Investigating System Requirements

    Summary (continued)  Primary information gathering techniques  Review existing reports, forms, and procedure descriptions  Conduct interviews and discussions with users  Observe and document business processes  Build prototype working models  Distribute and collect questionnaires  Conduct JAD sessions  Research vendor solutions

    pdf7 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 978 | Lượt tải: 0

  • Chapter 3 Data Modeling Using the Entity-Relationship (ER) ModelChapter 3 Data Modeling Using the Entity-Relationship (ER) Model

    Alternative (min, max) notation for relationship structural constraints Example: A department has exactly one manager and an employee can manage at most one department. Specify (0,1) for participation of EMPLOYEE in MANAGES Specify (1,1) for participation of DEPARTMENT in MANAGES An employee can work for exactly one department but a dep...

    pdf37 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1208 | Lượt tải: 0

  • Bài giảng Systems Analysis and Design in a Changing World - Chapter 3: The Analyst as a Project ManagerBài giảng Systems Analysis and Design in a Changing World - Chapter 3: The Analyst as a Project Manager

    Summary (continued)  Project initiation  Information system needs are identified and prioritized in strategic plans  Project planning phase  Define problem (investigation and scope)  Produce project schedule (WBS)  Confirm project feasibility (evaluate risks)  Staff project (know people’s skills)  Launch project (executive formal ap...

    pdf7 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 983 | Lượt tải: 0

  • Bài giảng Khai phá dữ liệu (data mining) - Chương 2. Dữ liệu và tiền xử lý dữ liệuBài giảng Khai phá dữ liệu (data mining) - Chương 2. Dữ liệu và tiền xử lý dữ liệu

    Tóm tắt  Dữ liệu thực tế: không đầy đủ (incomplete/missing), nhiễu (noisy), không nhất quán (inconsistent)  Quá trình tiền xử lý dữ liệu  Làm sạch dữ liệu: xử lý dữ liệu bị thiếu, làm trơn dữ liệu nhiễu, nhận dạng các phần tử biên, hiệu chỉnh dữ liệu không nhất quán  Tích hợp dữ liệu: vấn đề nhận dạng thực thể, vấn đề dư thừa, vấn đề mâu...

    pdf54 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1550 | Lượt tải: 0

  • Chapter 2 Các cấu trúc dữ liệu cơ bản (2)Chapter 2 Các cấu trúc dữ liệu cơ bản (2)

    Ứng dụng Mô phỏng hàng đợi tại một phòng khám Tại phòng khám, mỗi người đến được nhận một số theo thứ tự tăng dần, thứ tự phục vụ theo thứ tự các số đó. Giả sử mỗi người khách đến có thời gian phục vụ là t (t là một giá trị nguyên trong khoảng 1-9). Tại mỗi thời điểm xác suất có một khác mới là a (0

    pdf80 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 996 | Lượt tải: 0

  • Chapter 2 Các cấu trúc dữ liệu cơ bảnChapter 2 Các cấu trúc dữ liệu cơ bản

    Cài đặt dùng danh sách liên kết • Cài đặt danh sách tuyến tính dùng danh sách liên kết: • Ưu điểm: • Chèn và xóa nhanh do chỉ cần thao tác với một vài con trỏ • Không cần biết trước số lượng phần tử của danh sách, khi cần lưu trữ phần tử mới cấp phát bộ nhớ (danh sách chỉ đầy khi bộ nhớ trên máy hết) • Nhược điểm: • Không cho phép truy nhập...

    pdf49 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 1024 | Lượt tải: 0

  • Chapter 1: Databases and Database UsersChapter 1: Databases and Database Users

    Classification of DBMSs Based on the data model used: Traditional: Relational, Network, Hierarchical. Emerging: Object-oriented, Object-relational. Other classifications: Single-user (typically used with microcomputers) vs. multi-user (most DBMSs). Centralized (uses a single computer with one database) vs. distributed (uses multiple c...

    pdf41 trang | Chia sẻ: vutrong32 | Ngày: 19/10/2018 | Lượt xem: 888 | Lượt tải: 0