Đồ án, luận văn, do an, luan van

Ngăn xếp (stack) • Một danh sách theo kiểu vào sau ra trước LIFO (Last In First Out) • Các thao tác chỉ xảy ra ở đỉnh ngăn xếp (topOfStack) − push: Thêm phần tử − pop: Xóa phần tử − top: Truy nhập phần tử ở đỉnh ngăn xếp  ba thao tác đều chỉ mất thời gian hằng O(1)

33 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1000 | Lượt tải: 0

Tìm kiếm theo bảng băm Hash Table Vấn đề: Cho trước 1 tập S gồm các phần tử được đặc trưng bởi giá trị khóa. Trên giá trị các khóa này có quan hệ thứ tự. Tổ chức S như thế nào để tìm kiếm 1 phần tử có khóa k cho trước có độ phức tạp ít nhất trong giới hạn bộ nhớ cho phép?  Ý tưởng: Biến đổi khóa k thành một số (bằng hàm hash) và sử dụng s...

11 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 915 | Lượt tải: 0

Giới thiệu Tìm kiếm tuần tự Tìm kiếm nhị phân Tìm kiếm theo bảng băm Tổng kết Thao tác tìm kiếm rất phổ biến trong cuộc sống hàng ngày.  Tìm kiếm hồ sơ, tập tin.  Tìm kiếm tên người trong danh sách.  … Các thuật toán tìm kiếm Có nhiều loại:  Tìm kiếm tuần tự (Sequential/ Linear Search)  Tìm kiếm nhị phân (Binary Search)   M...

15 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1107 | Lượt tải: 0

Tính cấp thiết  Công nghệ thông tin ngày càng được ứng dụng rộng rãi vào tất cả các ngành kinh tế xã hội nói chung và ngành Xuất bản - Phát hành nói riêng  Môn học TIN HỌC QUẢN LÝ đối với sinh viên ngành Xuất bản - Phát hành là một yêu cầu cấp thiết  Mục đích  Khái niệm về Hệ thống thông tin IS (HTTT), Hệ thống thông tin quản lý MIS, ph...

81 trang | Chia sẻ: thuongdt324 | Ngày: 28/11/2020 | Lượt xem: 680 | Lượt tải: 0

Các yêu cầu đối với danh sách liên kết • Chèn và xóa phần tử một cách hiệu quả • Xóa tất cả các phần tử • Toán tử gán • Các toán tử so sánh • Hàm tạo/hàm hủy • Lớp mẫu (dùng chung cho nhiều kiểu phần tử) • Cơ chế hiệu quả để duyệt các phần tử

15 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 999 | Lượt tải: 0

Giới thiệu Một số khái niệm Giải thuật nén Huffman tĩnh Thuật ngữ:  Data compression  Encoding  Decoding  Lossless data compression  Lossy data compression  … Nén dữ liệu  Nhu cầu xuất hiện ngay sau khi hệ thống máy tính đầu tiên ra đời.  Hiện nay, phục vụ cho các dạng dữ liệu đa phương tiện  Tăng tính bảo mật.  Ứng dụng...

17 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 990 | Lượt tải: 0

Kiểu dữ liệu trừu tượng (Abstract Data Type – ADT) • Một ADT bao gồm: − một tập các dữ liệu − một tập các thao tác trên những dữ liệu đó • ADT không chỉ rõ các thao tác phải được cài đặt như thế nào • Ví dụ ADT: véc-tơ, danh sách liên kết, ngăn xếp, hàng đợi, cây nhị phân tìm kiếm, cây AVL, bảng băm, hàng đợi ưu tiên (đống)

17 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1200 | Lượt tải: 1

Phân tích độ phức tạp • Mục tiêu: Đánh giá hiệu năng (thời gian chạy và bộ nhớ chiếm dụng) của các thuật toán • Cho phép: − So sánh các thuật toán khác nhau cùng giải một bài toán − Xem thời gian chạy biến thiên như thế nào theo kích thước dữ liệu đầu vào • Phân tích độ phức tạp (complexity) bằng cách đếm số thao tác (operation) chiếm nhiều...

21 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1023 | Lượt tải: 0

Cây AA (AA tree)  Được đặt tên theo tác giả Arne Anderson (Thụy Điển).  Công trình được công bố năm 1993 (Balanced Search Trees Made Simple) Các khái niệm Tính chất Ví dụ Các phép biến đổi cây Các thao tác trên cây

16 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 892 | Lượt tải: 0

Giới thiệu backup Backup: là quá trình copy một phần hoặc toàn bộ database, transaction log ,file hay file group thành 1 backup set. Backup device: một file vật lý hoặc tape drive để lưu 1 backup. Backup media:disk hay tape chứa backup set. Backup file: file chứa 1 backup set.

14 trang | Chia sẻ: thuongdt324 | Ngày: 28/11/2020 | Lượt xem: 1116 | Lượt tải: 0