» Từ khóa: thiết kế thuật toán

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 325 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 364 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 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á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 392 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 429 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 374 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 319 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 316 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 giảng "Thiết kế và đánh giá thuật toán: Xấp xỉ" gồm các nội dung: Phương pháp chính xác, phương pháp xấp xỉ, bài toán tìm kiếm tối ưu, một số bài toán tiêu biểu, một số phương pháp. Mời các bạn cùng tham khảo.

 21 p actvn 30/06/2018 394 1 Download

Từ khóa: Đánh giá thuật toán, Thiết kế thuật toán, Bài giảng đánh giá thuật toán, Bài giảng thiết kế thuật toán, Phương pháp chính xác, Phương pháp xấp xỉ

Chương 3.2 của bài giảng Thiết kế logic số (VLSI design) trình bày các nội dung: Khối nhân số nguyên có dấu và không dấu sử dụng thuật toán cộng dịch trái, cộng dịch phải, mã hóa Booth. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 20 p actvn 25/06/2017 621 3 Download

Từ khóa: Thiết kế logic số, Bài giảng Thiết kế logic số, Thiết kế các khối số, Thiết kế số, Thuật toán cộng dịch trái, Mã hóa Booth

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 460 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 481 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