» Từ khóa: phân tích 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 305 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 337 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 300 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 373 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 396 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 347 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 290 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 289 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 559 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ủ

Ebook Cấu trúc dữ liệu và thuật toán cung cấp kiến thức về thuật toán và phân tích thuật toán; kiểu dữ liệu, cấu trúc dữ liệu và mô hình dữ liệu; danh sách; cây; tập hợp; bảng; các cấu trúc dữ liệu ở bộ nhớ ngoài; các chiến lược thiết kế thuật toán; sắp xếp; các thuật toán trên đồ thị.

 514 p actvn 25/02/2019 541 3 Download

Từ khóa: Cấu trúc dữ liệu, Cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu bộ nhớ ngoài, Chiến lược thiết kế thuật toán, Phân tích thuật toán, Kiểu dữ liệu, Thuật toán trên đồ thị

Giáo trình "Thiết kế và đánh giá thuật toán" có nội dung tiếp sau giáo trình "cấu trúc dữ liệu và thuật toán 1" và "toán cao cấp A4", trình bày trong 3 tín chỉ lý thuyết và 1 tín chỉ thực hành cho các sinh viên ngành Toán-Tin học và Công nghệ thông tin.Trọng tâm chính của giáo trình : Trình bày một số phương pháp thiết kế thuật toán thông dụng, tìm hiểu...

 122 p actvn 25/02/2019 516 3 Download

Từ khóa: Giáo trình Thuật toán, Đánh giá thuật toán, Thiết kế thuật toán, Phân tích thuật toán, Phương pháp chia để trị, Phương pháp quay lui, Phương pháp nhánh cận

Bài báo "Một dạng lược đồ chữ ký xây dựng trên bài toán phân tích số và khai căn" đề xuất một dạng lược đồ chữ ký số mới được xây dựng trên tính khó giải của bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố và bài toán khai căn trên vành Zn=p.q, ở đây: p, q là các số nguyên tố lớn. Từ dạng lược đồ mới đề xuất có...

 11 p actvn 31/10/2017 514 1 Download

Từ khóa: Chữ ký số, Lược đồ chữ ký số, Thuật toán chữ ký số, Dạng lược đồ chữ ký, Xây dựng bài toán phân tích số, Bài toán phân tích số