» Từ khóa: thuat toan nang cao

Bài giảng "Tối ưu hóa nâng cao - Chương 3: Bài toán tối ưu không ràng buộc" cung cấp cho người học các kiến thức: Bài toán tối ưu không ràng buộc, điều kiện cực tiểu địa phương, cực tiểu của hàm lồi, tổng quan về thuật toán,... Mời các bạn cùng tham khảo.

 47 p vlute 25/06/2020 320 2 Download

Từ khóa: Bài giảng Tối ưu hóa nâng cao, Tối ưu hóa nâng cao, Tối ưu hóa, Bài toán tối ưu không ràng buộc, Cực tiểu của hàm lồi, Tổng quan về thuật toán

Bài giảng Thuật toán nâng cao: Chương 6 trình bày về quy hoạch động (dynamic programming). Nội dung trình bày cụ thể gồm có: Nguyên tắc quy hoạch động; một số ứng dụng của quy hoạch động như: Triển khai nhị thức (a+b)n, nhân dãy ma trận, dãy con chung dài nhất, xếp ba lô. Mời các bạn cùng tham khảo.

 49 p vlute 28/08/2019 391 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Quy hoạch động, Dynamic programming, Ứng dụng của quy hoạch động, Thuật toán quy hoạch động

Bài giảng chương 2 trình bày về "Chứng minh sự đúng đắn" trong thuật toán. Nội dung trình bày cụ thể gồm có: Phân tích thuật toán, kiểm tra tính đúng đắn, chứng minh sự đúng đắn, tiền điều kiện và hậu điều kiện, trạng thái của thuật toán, chú thích thuật toán,... Mời các bạn cùng tham khảo.

 14 p vlute 28/08/2019 235 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Phân tích thuật toán, Kiểm tra tính đúng đắn, Chứng minh sự đúng đắn, Trạng thái của thuật toán

Chương này trình bày về độ phức tạp (Complecxity) của thuật toán. Nội dung trình bày cụ thể gồm có: Khái niệm về độ phức tạp, độ phức tạp: lý thuyết và thực tế, đánh giá độ phức tạp: 3 trường hợp, các hàm tiệm cận, độ phức tạp thực tế. Mời các bạn cùng tham khảo.

 26 p vlute 28/08/2019 245 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Độ phức tạp, Hàm tiệm cận, Độ phức tạp thực tế, Đánh giá độ phức tạp

Bài giảng Thuật toán nâng cao: Chương 1 giới thiệu một số khái niệm cơ bản về thuật toán như: Thuật toán, các tính chất của thuật toán, đặc tả thuật toán, phân tích và đánh giá các thuật toán. Mời các bạn cùng tham khảo.

 20 p vlute 28/08/2019 277 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Tính chất của thuật toán, Đặc tả thuật toán, Đánh giá thuật toán, Phân tích thuật toán

Chương này trình bày về đệ quy (recursion). Nội dung trình bày cụ thể gồm có: Đa đệ quy (multiple recursion), Đệ quy chéo (mutual recursion), đệ quy chồng (implicated recursion), nguyên tắc,... Mời các bạn cùng tham khảo để biết thêm chi tiết.

 15 p vlute 28/08/2019 243 2 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Đa đệ quy, Đệ quy chéo (mutual recursion), Đệ quy chồng, Multiple recursion

Bài giảng Thuật toán nâng cao: Chương 5 trình bày về thuật toán chia để trị (devide and conquer). Nội dung trình bày cụ thể gồm có: Cấu trúc đệ quy; một số ứng dụng như: Tìm giá trị lớn nhất và giá trị nhỏ nhất, nhân hai ma trận, quicksoft, chọn phần tử, tính bao đóng lồi. Mời các bạn cùng tham khảo.

 20 p vlute 28/08/2019 285 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Chia để trị, Cấu trúc đệ quy, Tìm giá trị lớn nhất, Tìm giá trị nhỏ nhất, Nhân hai ma trận

Bài giảng Thuật toán nâng cao: Chương 7 trình bày về Thuật toán tham lam (greedy algorithms). Nội dung trình bày cụ thể gồm có: Nguyên tắc thuật toán tham lam, ưu nhược điểm, cấu trúc tổng quát, độ phức tạp của thuật toán,... Mời các bạn cùng tham khảo.

 33 p vlute 28/08/2019 267 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán tham lam, Greedy algorithms, Nguyên tắc thuật toán tham lam, Cấu trúc tổng quát, Độ phức tạp của thuật toán

Bài giảng Thuật toán nâng cao - Chương 8 trình bày về quay lui (backtracking). Nội dung trình bày cụ thể gồm có: Quay lui (backtracking), các bước thiết kế thuật toán quay lui, thuật toán quay lui tổng quát, một số ứng dụng của thuật toán quay lui. Mời các bạn cùng tham khảo.

 22 p vlute 28/08/2019 252 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán quay lui, Thuật toán quay lui tổng quát, Ứng dụng của thuật toán quay lui, Chuỗi nhị phân

Bài giảng Thuật toán nâng cao - Chương 9 trình bày về thuật toán xác xuất (probalitiste algorithms). Nội dung trình bày cụ thể gồm có: Thuật toán đơn định (deterministic algorithm), thuật toán xác suất (probabiliste/randomized algorithm), các loại thuật toán xác suất,... Mời các bạn cùng tham khảo.

 22 p vlute 28/08/2019 316 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán xác xuất, Probalitiste algorithms, Thuật toán đơn định, Deterministic algorithm

Bài giảng Thuật toán nâng cao - Chương 10 trình bày về lớp các bài toán NP đầy đủ (NP-complete). Nội dung trình bày cụ thể gồm có: Đặt vấn đề, bài toán, lớp độ phức tạp NP, lớp NP đầy đủ, rút gọn bài toán, NP khó và NP đầy đủ, chứng minh bài toán NP đầy đủ. Mời các bạn cùng tham khảo.

 10 p vlute 28/08/2019 233 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Bài toán NP đầy đủ, NP complete, Lớp độ phức tạp NP, Lớp NP đầy đủ

Bài giảng Thuật toán nâng cao - Chương 11 trình bày về thuật toán xấp sĩ (approximation algorithms). Nội dung trình bày cụ thể gồm có: Giải quyết các bài toán NP đầy đủ, tỉ lệ xấp xỉ, một số thuật toán xấp xỉ,...

 9 p vlute 28/08/2019 223 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán xấp sĩ, Approximation algorithms, Tỉ lệ xấp xỉ