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

Giáo trình Cấu trúc dữ liệu và giải thuật: Phần 2 cung cấp cho sinh viên những kiến thức về đồ thị, tập hợp và bảng tìm kiếm, sắp xếp và tìm kiếm, một số phương pháp thiết kế thuật giải. Thông qua giáo trình này, có thể rèn luyện cho sinh viên cách áp dụng các cấu trúc dữ liệu đã học và tư duy thuật toán dễ có thể thiết kế và cài đặt...

 173 p actvn 27/06/2022 248 5 Download

Từ khóa: Giáo trình Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Phân tích giải thuật, Thiết kế thuật toán, Phương pháp thiết kế thuật giải, Bảng tìm kiếm

Đồ 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

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

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 588 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 432 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 trình bày về các bài toán áp dụng cho phương pháp tham lam, như bài toán Cây bao trùm nhỏ nhất, bài toán tô màu và bài toán các khoảng không giao nhau. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 23 p actvn 24/04/2017 448 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán Cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau

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 455 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

Bài giảng này sẽ đi sâu vào phần Đánh giá độ phức tạp thuật toán, cụ thể là: phân tích trực tiếp các đoạn mã, phân tích đoạn mã có lời gọi chương trình con và đánh giá dựa trên thực nghiệm. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 17 p actvn 24/04/2017 507 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Đánh giá độ phức tạp thuật toán, Đánh giá thuật toán dựa trên thực nghiệm, Phân tích câu lệnh, Qui tắc phân tích câu lệnh trong thuật toán

Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc...

 14 p actvn 24/04/2017 433 4 Download

Từ khóa: Phân tích thiết kế giải thuật, Phương pháp nhánh cận, Bài toán về Phương pháp nhánh cận, Bài toán người du lịch, Bài toán cái túi