Tự luận (không xem tài liệu): Áp dụng giải thuật Minh họa giải thuật Viết giải thuật Trình bày ý tưởng áp dụng Phân tích độ phức tạp GT (GKỳ)
11 trang | Chia sẻ: tuanhd28 | Ngày: 29/09/2015 | Lượt xem: 2105 | Lượt tải: 1
Tìm điểm neo O(n) Sắp xếp các điểm O(nlogn) Giải thuật quét thực hiện vòng lặp do.while nhiều nhất là 2n, mỗi lần mất O(1) Vậy thời gian thực hiện giải thuật quét Graham là O(nlogn).
52 trang | Chia sẻ: tuanhd28 | Ngày: 29/09/2015 | Lượt xem: 2218 | Lượt tải: 0
Giải thuật xóa một phần tử trên cây đỏ đen chứa n phần tử có độ phức thời gian O(logn). Giải thuật cần nhiều nhất là một phép hiệu chỉnh (adjustment) và một phép cấu trúc lại bộ 3 nút (3-nodes restructuring). Như vậy nó cần nhiều nhất là 2 phép cấu trúc lại bộ 3 nút.
54 trang | Chia sẻ: tuanhd28 | Ngày: 29/09/2015 | Lượt xem: 2197 | Lượt tải: 1
4.2.5. Phân tích các chức năng của hệthống a. Chức năng chính của hệthống b. Chức năng chi tiết - Chức năng tạo CSDL - Chức năng phân lớp và tìm kiếm 4.2.6. Đánh giá hệthống thửnghiệm a. Một sốví dụkết quảtrên hệthống thửnghiệm Hệthống đã chạy và cho một sốkết quảban đầu - Xây dựng được hệthống CSDL như đã trình bày ởtrên + Phân ...
54 trang | Chia sẻ: tuanhd28 | Ngày: 29/09/2015 | Lượt xem: 2115 | Lượt tải: 4
logger: logs messages to the /var/log/messages file Logrotate: Cập nhật và nén các tệp log Cấu hình /etc/logrotate.conf.
14 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2227 | Lượt tải: 0
# mkfs /dev/hda6 # fsck –aV /dev/hda6 # mount /dev/hda6 /home # cd /home # cd /home # restore rf /dev/st0 # rm restoresymtable
15 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2010 | Lượt tải: 0
Thay đổi thời gian ân hạn edquota –t Thay đổi quota của 1 NSD hoặc một nhóm NSD edquota –u trunghq; edquota –g grp1 Bật tắt chế độ quản lý hạn ngạch quotaon; quotaoff
24 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2245 | Lượt tải: 0
• Tiết kiệm tài nguyên hệ thống • Quản lý danh sách truy cập, logging, . • Các dịch vụ thông dụng được khai báo trong /etc/services • Có thể sử dụng các dịch vụ khác
27 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2252 | Lượt tải: 0
• Quản lý các gói phần mềm+ CSDL gói phần mềm • Quản lý danh mục các kho phần mềm • Cài đặt/gỡ bỏ các phần mềm tự động • Có thể có giao diện đồ họa/tương tác • Đơn giản • Có khả năng cài thừa các phần mềm
7 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2029 | Lượt tải: 0
Cơ chế đường ống giữa hai tiến trình cho phép định hướng lại đầu ra của tiến trình thứ nhất trở thành đầu vào của tiến trình thứ hai Cơ chế đường ống được thiết lập bằng cách sử dụng ký tự: | $ cmd1 | cmd2
16 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2069 | Lượt tải: 0