• Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Danh sách liên kết đơn (list)Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Danh sách liên kết đơn (list)

    Cấu trúc dữ liệu cho bài toán Cấu trúc dữ liệu của một sinh viên typedef struct { char tên[40]; char Maso[40]; float ĐTB; }SV Cấu trúc dữ liệu của 1 nút trong xâu typedef struct tagNode { SV Info; struct tagNode *pNext; }Node;

    ppt38 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 2054 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Danh sách liên kếtBài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Danh sách liên kết

    Mối liên hệ giữa các phần tử được thể hiện ngầm: xi : phần tử thứ i trong ds xi , xi+1 là kế cận trong danh sách Phải lưu trữ liên tiếp các phần tử trong bộ nhớ công thức xác định địa chỉ phần tử thứ i: address(i) = address(1) + (i-1)*sizeof(T) Ưu điểm : Truy xuất trực tiếp, nhanh chóng Nhược điểm: Sử dụng bộ nhớ kém hiệu quả Kích thướ...

    ppt19 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1198 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nộiBài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nội

    Bài Tập  Nhập một dãy số nguyên n phần tử.  Sắp xếp lại dãy sao cho:  số nguyên dương đầu ở đầu dãy và theo thứ tự giảm.  số nguyên âm tăng ở cuối dãy và theo thứ tự tăng.  số 0 ở giữa.  Lưu ý: Không dùng đổi chỗ trực tiếp

    pdf18 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1135 | Lượt tải: 0

  • Xây dựng hệ quản trị tài nguyên tập trung cho điện toán đám mây IAASXây dựng hệ quản trị tài nguyên tập trung cho điện toán đám mây IAAS

    Mô hình quản lý tài nguyên tập trung cho ĐTĐM IaaS đã triển khai thực nghiệm dựa trên mã nguồn mở sẽ tạo tiền đề cho các dịch vụ ứng dụng trong một phòng thí nghiệm của một trường đại học. Có thể tận dụng tối đa tài nguyên của hệ thống. Người sử dụng có thể quản lý hệ thống trên giao diện trực quan trên nền Web. Các chức năng đã được hiện thực ...

    pdf10 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1379 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Một số khái niệm cơ bản về CTDL và giải thuậtBài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Một số khái niệm cơ bản về CTDL và giải thuật

    2. Quan hệ giữa giải thuật và cấu trúc DL  Niklaus Wirth: CTDL + Thuật toán = Chương trình Data structures + Algorithms =Program  Cần nghiên cứu về thuật toán và CTDL!  Cấu trúc dữ liệu cụ thể: chọn giải thuật  Giải thuật cụ thể: chọn cấu trúc dữ liệu

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

  • Chương 2. Giải thuật đệ quyChương 2. Giải thuật đệ quy

    2.4 HIỆU LỰC CỦA ĐỆ QUY  Thuật toán ngắn gọn, đơn giản, dễ hiểu, dễ cài đặt  Chương trình dịch phức tạp, tốn thời gian và bộ nhớ để xử lí  Có những bài toán bên cạnh giải thuật đệ quy còn có giải thuật lặp đơn giản và hiệu quả. Khi thay các giải thuật đệ quy bằng các giải thuật không đệ quy gọi là khử đệ quy.  Tuy nhiên, có những bài toán...

    pdf2 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1323 | Lượt tải: 0

  • Bài giảng Database systems - 8. Functional dependencies & normalizationBài giảng Database systems - 8. Functional dependencies & normalization

    Challenges of Database Security (2)  Database Survivability: Database systems need to operate and continue their functions, even with reduced capabilities, despite disruptive events such as information warfare attacks.  Confinement.  Damage assessment.  Reconfiguration.  Repair.  Fault treatment.

    pdf110 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1339 | Lượt tải: 1

  • Bài giảng Database systems - Data storage & indexing structures for filesBài giảng Database systems - Data storage & indexing structures for files

    Exercise (2) 1. Calculate the record size R in bytes. 2. Calculate the blocking factor bfr and the number of file blocks b, assuming an unspanned organization. 3. Suppose that the file is ordered by the key field Ssn and we want to construct a primary index on Ssn. Calculate: a. The index blocking factor bfri. b. the number of first-level i...

    pdf94 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1673 | Lượt tải: 1

  • Bài giảng Database systems - Functional dependencies & normalizationBài giảng Database systems - Functional dependencies & normalization

     Further Reading: [1] Chapter 15 & 16  4NF: based on multivalued dependency (MVD).  5NF: based on join dependency.  Such a dependency is very difficult to detect in practice.  Normalization into 5NF is considered very rarely in practice.  Other normal forms & algorithms.  ER modeling: top-down database design.  Bottom-up database des...

    pdf71 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 2721 | Lượt tải: 1

  • Bài giảng Database systems - Structured query language (SQL)Bài giảng Database systems - Structured query language (SQL)

    VIEW (6)  Views defined on multiple tables using joins are generally not updatable.  Views defined using grouping and aggregate functions are not updatable.  The clause WITH CHECK OPTION must be added at the end of the view definition if a view is to be updated.  An in-line view: the view is defined in the FROM clause of an SQL query.

    pdf102 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 2337 | Lượt tải: 1