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

Danh sách liên kết Định nghĩa 2 Danh sách liên kết (linked list) là một tập hợp các phần tử X = fx0; x1; :::; xn−1g được tổ chức tuyến tính I Các phần tử xi được liên kết với các phần tử đứng trước hoặc đứng sau I Các phần tử xi không thể truy xuất qua chỉ số I Các phần tử trong một danh sách liên kết sẽ được gọi là nút (node) Danh sách li...

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

Cây AA (cont.) Định nghĩa 1 I Liên kết thông thường (link) là liên kết giữa một nút cha và một nút con có mức nhỏ hơn một đơn vị I Liên kết ngang (horizontal link) là liên kết giữa một nút con cha và một nút ở cùng một mức Cây AA (cont.) Định nghĩa 2 I Mức (Level) của nút lá là 1 I Mức (Level) của nút không có con trái là 1 I Mức (Level) ...

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

HEAP SORT Heap Sort Định nghĩa 2 Cây heap là một cây nhị phân bộ phận hoàn chỉnh I Có hai cây heap I Max heap: khóa của mỗi nút không nhỏ hơn khóa của các con của nó I Min heap: khóa của mỗi nút không lớn hơn khóa của các con của nó I Nút gốc của cây bộ phận là phần tử nhỏ nhất của cây Biểu diễn Heap bằng mảng Ta có thể biểu diễn cây nhị...

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

Lịch sử phát triển của thuật toán tìm kiếm chuỗi Phương pháp Brute Force được biết đến nhiều nhất. Độ phức tạp của thuật toán cho trường hợp xấu nhất O(m:n) và cho trường hợp tốt nhất là O(m + n) [Cook, 1971] đã chứng minh một quả lý thuyết đưa ra sự tồn tại của một giải thuật để giải bài toán với độ phức tạp O(m + n) cho trường hợp xấu nhất...

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

Phân tích thuật toán Mục tiêu Hiểu được sự cần thiết về phân tích thuật toán Nắm được các tiêu chuẩn để đánh giá một giải thuật Hiểu được các khái niệm về độ phức tạp thuật toán Phân tích thuật toán (cont.) Để làm gì? Cùng một vấn đề, có thể giải quyết bằng nhiều giải thuật khác nhau Lựa chọn một giải thuật tốt ”nhất” trong các giải thuật ...

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

Một số quy định chung Sinh viên phải làm đầy đủ các bài tập lý thuyết và thực hành Sinh viên không được vắng quá 3 buổi lý thuyết và thực hành Cách tính điểm chung Tổng điểm = 50%Lý thuyết + 30%Thực hành + 20%Đồ án Các thuật toán Phân tích thuật toán Thuật toán sắp xếp Thuật toán tìm kiếm Các cấu trúc dữ liệu Mảng & danh sách liên kết ...

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

MỤC LỤC 1. Giải thuật và cấu trúc dữ liệu 2. Phân tích và thiết kế bài toán 3. Phân tích thời gian thực hiện thuật toán 4. Mảng và dánh sách 5. Danh sách nối đơn (Singlely Linked List) 6. Thực hành cài đặt danh sách nối đơn 7. Danh sách tuyến tính ngăn xếp (Stack) 8. Danh sách tuyến tính kiểu hàng đợi 9. Thực hành cái đặt danh sách kiểu hà...

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

RADIAL BASIS FUNCTIONS NEURAL NETWORKS  Mạng neural là công cụ hiệu quả cho việc biểu diễn ánh xạ phi tuyến từ tập dữ liệu vào tới tập dữ liệu ra.  Có nhiều lược đồ khác nhau của mạng neural. Trong số đó là dạng không tham số (ví dụ PNN, k-nearest neighbor không bao gồm ước lượng có tham số). Trong đó có dạng có tham số, ví dụ như hàm phân ...

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

GIỚI THIỆU Trong lý thuyết nhận dạng, có một số dạng của nhận dạng mẫu:  Dạng không tham số: kỹ thuật này không phụ thuộc vào tập trọng số/tham số.  Dạng tham số: dạng này sử dụng tham số/trọng số để xác định dạng thuật toán tối ưu phù hợp với tập dữ liệu huấn luyện.  Có dự giám sát: Mẫu huấn luyện được đưa vào theo cặp (input/output). ...

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

Chương 5: Phân lớp bằng láng giềng gần nhất  Thông thường, sử dụng tìm kiếm theo chiều sâu để tìm lời giải cho bài toán.  Tìm đến đỉnh u, đỉnh này có thể giải được hay không tùy thuộc nó thuộc lớp bài toán nào. Hàm Solvable sau sẽ trả về TRUE nếu giải được, nếu không là FALSE. Function Solvable(u); Begin If u là đỉnh kết thúc then {Solvable...

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