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

1. Sắp xếp chọn (Selection Sort) 1.1. Phương pháp • Giả sử cần sắp xếp tăng dần một dãy khoá a1, a2,., an. • Ý tưởng của thuật toán như sau: – Chọn phần tử có khoá nhỏ nhất . – Đổi chỗ nó với phần tử a1. – Sau đó lặp lại thao tác trên với n-1 phần tử còn lại, rồi lại lặp lại như trên với n-2 phần tử còn lại,., cho tới khi chỉ còn 1 phần tử...

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

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: 543 | 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: 623 | 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: 953 | 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: 839 | 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: 695 | 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: 580 | 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: 494 | 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: 651 | 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: 1527 | Lượt tải: 1