» Từ khóa: thuat toan phan tich

Chương 4 cung cấp cho người học kiến thức cơ bản về cây. Nội dung trình bày cụ thể trong chương này gồm có: Cây Huffman, cây bao trùm, cây bao trùm tối thiểu, bài toán Steiner. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 27 p actvn 31/10/2019 327 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Cây Huffman, Cây bao trùm, Cây bao trùm tối thiểu, Cài toán Steiner

Đồ thị và các thuật toán – Chương 3: Các bài toán về đường đi. Nội dung chính trong chương này gồm có: Đường đi giữa hai đỉnh, đường đi ngắn nhất giữa hai đỉnh, đường đi ngắn nhất giữa tất cả các cặp đỉnh, phát hiện mạch có độ dài âm. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 24 p actvn 31/10/2019 366 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Bài toán về đường đi, Đường đi giữa hai đỉnh, Đường đi ngắn nhất giữa hai đỉnh

Đồ thị và các thuật toán – Chương 2: Các số cơ bản của đồ thị. Nội dung chính trong chương này gồm có: Chu số, sắc số, số ổn định trong, số ổn định ngoài, nhân của đồ thị, trò chơi Nim,... Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 25 p actvn 31/10/2019 329 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Cách tìm sắc số, Số ổn định trong, Số ổn định ngoài, Nhân của đồ thị

Trong chương này người học sẽ tìm hiểu các nội dung cụ thể về: Bài toán Euler, thuật toán tìm dây chuyền Euler, bài toán người đưa thư Trung Hoa, bài toán Hamilton, các điều kiện đủ về sự tồn tại chu trình Hamilton. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 21 p actvn 31/10/2019 394 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Bài toán Euler, Bài toán Hamilton, Dây chuyền Euler, Bài toán người đưa thư Trung Hoa

Chương 6 về đồ thị phẳng sẽ cung cấp cho người học những kiến thức cơ bản như: Các định nghĩa và các ví dụ, các biểu diễn khác nhau của một đồ thị phẳng, các tính chất của đồ thị phẳng, phát hiện tính thẳng, đối ngẫu hình học, đối ngẫu tổ hợp. Mời các bạn cùng tham khảo

 24 p actvn 31/10/2019 431 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Đồ thị phẳng, Đối ngẫu hình học, Đối ngẫu tổ hợp

Đồ thị và các thuật toán – Chương 1 trình bày những kiến thức cơ bản về đồ thị như: Định nghĩa và các khái niệm, ma trận biểu diễn đồ thị, tính liên thông, phạm vi và liên thông mạnh, đẳng cấu của các đồ thị, các đồ thị đặc biệt. Mời các bạn cùng tham khảo.

 48 p actvn 31/10/2019 376 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Ma trận biểu diễn đồ thị, Tính liên thông, Đẳng cấu của các đồ thị, Đồ thị đặc biệt

Đồ thị và các thuật toán – Chương 7: Mạng vận tải. Chương này cung cấp cho người học những kiến thức cơ bản về: Bài toán luồng lớn nhất, các cải biên đơn giản của bài toán luồng lớn nhất, luồng với chi phí nhỏ nhất, cặp ghép. Mời các bạn cùng tham khảo.

 23 p actvn 31/10/2019 321 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Mạng vận tải, Bài toán luồng lớn nhất, Luồng với chi phí nhỏ nhất

Phần này cung cấp cho người học thư viện Graph.h bao goomg các cấu trúc dữ liệu và các thủ tục cần thiết hỗ trợ việc cài đặt các thuật toán trong giáo trình "Đồ thị và các thuật toán". Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 16 p actvn 31/10/2019 318 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Thư viện Graph, Cấu trúc dữ liệu, Cài đặt thuật toán

Bài viết này sẽ giới thiệu một phương pháp kết hợp ẩn mã với mật mã không những nâng cao được dung lượng nhúng mà còn không hề thay đổi vật phủ.

 8 p actvn 31/05/2019 584 3 Download

Từ khóa: Phương pháp kết hợp ẩn mã với mật mã, Dung lượng nhúng, Thuật toán mã hóa, Phân tích lược đồ histogram, Mật mã không sửa vật phủ

Bài giảng "Cấu trúc dữ liệu và giải thuật: Phân tích thuật toán" cung cấp cho người học các kiến thức: Phân tích độ phức tạp, phân tích độ phức tạp tiệm cận, ký hiệu Ô lớn, ký hiệu Ô-mê-ga lớn, ký hiệu Tê-ta lớn, tính chất bắc cầu, tốc độ tăng của một số hàm cơ bản. Mời các bạn cùng tham khảo nội dung chi tiết.

 21 p actvn 31/10/2017 631 3 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cơ sở dữ liệu, Phân tích thuật toán, Phân tích độ phức tạp, Phân tích độ phức tạp tiệm cận

Bài giảng có nội dung trình bày: Thiết kế thuật toán (Modul hóa và phân tích từ trên xuống (top-down), một số phương pháp thiết kế và tối ưu thuật toán); Phương pháp trực tiếp (lược đồ chung và một số bài toán áp dụng). Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 18 p actvn 24/04/2017 462 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Thiết kế thuật toán, Thiết kế thuật toán, Phương pháp thiết kế thuật toán, Tối ưu thuật toán

Bài giảng do GV. Hà Đại Dương biên soạn. Nội dung của bài giảng trình bày khái niệm thuật toán, cách biểu diễn thuật toán, tính đúng đắn và hiệu quả của thuật toán; đánh giá độ phức tạp thuật toán: độ tăng của hàm, độ phức tạp của thuật toán, đánh giá bằng thực nghiệm. Mời các bạn cùng tham khảo.

 20 p actvn 24/04/2017 482 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Biểu diễn thuật toán, Tính đúng đắn của thuật toán, Tính hiệu quả của thuật toán, Đánh giá độ phức tạp thuật toán