TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

1. Sắp xếp nhanh (Quick Sort) 1.1. Phương pháp • Sắp xếp nhanh (quick sort) còn được sắp xếp phân đoạn (partition sort). • Ý tưởng thuật toán: – Chọn ngẫu nhiên một phần tử x. – Duyệt từ bên trái mảng cho tới khi có một phần tử a i>=x – Sau đó duyệt từ bên phải mảng cho tới khi có một phần tử aj=

19 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 732 | Lượt tải: 1

1. Giới thiệu về danh sách liên kết Danh sách liên kết là danh sách tuyến tính kl hi sử dụng cấu trúc lưu trữ phân tán. Các phần tử dữ liệu của danh sách được lưu trữ trong các phần tử nhớ mà ta gọi là nút (node). Trong mỗi nút nhớ, ngoài phần tử dữ liệu còn có địa chỉ của nút lân cận. Nếu giữa các nút nhớ có 1 liên kết thì ta có DSLK đơn, ...

21 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 974 | Lượt tải: 1

1. Mảng l Mảng là một tập hợp có thứ tự gồm một số cố định các phần tử cùng kiểu. l Một phần tử mảng được chỉ ra bởi chỉ số, thể hiện thứ tự của phần tử trong mảng. l Các phần tử của mảng có thể được tổ chức thành mảng 1 chiều, 2 chiều, 3 chiều Ví dụ: Véc tơ là mảng 1 chiều có 1 chỉ số (i). Ma trận là mảng 2 chiều có 2 chỉ số (i, j). Không...

16 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1177 | Lượt tải: 1

1. Các khái niệm 1.1. Định nghĩa đồ thị Đồ thị G(V,E) bao gồm một tập hữu hạn V các đỉnh (hay nút) và một tập hữu hạn E các cặp đỉnh mà ta gọi là cung ( hay cạnh). Ví dụ 1: Một mạng gồm các máy tính và các kênh điện thoại nối các máy tính này là một đồ thị. Ví dụ 2: Một mạng gồm các thành phố, thị xã và các đường bộ nối các thành phố, thị x...

14 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1129 | Lượt tải: 1

1. Định nghĩa và khái niệm 1.1. Định nghĩa cây (tree) l Cây là một tập hợp hữu hạn các nút, trong đó có một nút đặc biệt gọi là gốc (root). Giữa các nút có một quan hệ phân cấp gọi là quan hệ cha con. l Một cây không có nút nào gọi là cây rỗng (null tree). l Các ví dụ về cây

22 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1010 | Lượt tải: 1

1.2. Cấu trúc dữ liệu l Khái niệm dữ liệu: Dữ liệu là các phần tử biểu diễn các thông tin cần thiết cho bài toán. l Một bài toán có thể có các loại dữ liệu: Dữ liệu vào, dữ liệu trung gian, dữ liệu ra. l Dữ liệu vào là dữ liệu cần đưa vào để xử lý, đây chính là đầu vào của bài toán. l Dữ liệu trung gian là dữ liệu chứa các kết quả trung gia...

42 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 733 | Lượt tải: 1

Abstract. Though clustering algorithms have long history, nowadays clustering topic still attracts a lot of attention because of the need of efficient data analysis tools in many applications such as social network, electronic commerce, GIS, etc. Recently, semi-supervised clustering, for example, semi-supervised K-Means, semi-supervised DBSCAN, ...

12 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 756 | Lượt tải: 1

Ý tưởng Phương pháp thiết kế dựa trên hai thao tác chính: Chia (Divide): phân rã bài toán ban đầu thành các bài toán con có kích thước nhỏ hơn, có cùng cách giải. Trị (Conquer): giải từng bài toán con (theo cách tương tự bài toán đầu - độ qui) rồi tổng hợp các lời giải để nhận kết quả của bài toán ban đầu. Việc “phân rã” được thực hiện trên miền dữ...

27 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 865 | Lượt tải: 1

5.1. Các dạng chuẩn  Chuẩn hóa là gì? – Chuẩn hóa là kỹ thuật dùng để tạo ra một tập các quan hệ có các đặc điểm mong muốn dựa vào các yêu cầu về dữ liệu của 1 enterprise – Chuẩn hóa là 1 cách tiếp cận từ dưới lên (bottom-up approach) để thiết kế CSDL, bắt đầu từ các mối liên hệ giữa các thuộc tính  Mục đích của chuẩn hóa – Loạ...

69 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 2131 | Lượt tải: 1

4.1.1. Định nghĩa RBTV  Ràng buộc toàn vẹn (RBTV) là điều kiện không được vi phạm trong CSDL. RBTV còn được gọi là các quy tắc quản lý (Rules) được áp đặt lên các đối tượng của thế giới thực.  Trong 1 CSDL, các RBTV được xem như 1 công cụ để diễn đạt ngữ nghĩa của CSDL đó.  Trong quá trình khai thác CSDL, các RBTV phải được thỏa mãn nhằm...

70 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 2668 | Lượt tải: 1