» Từ khóa: do phuc tap thuat toan

Kết quả 1-5 trong khoảng 5

Bài giảng Thuật toán nâng cao: Chương 7 - Nguyễn Thanh Bình

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 cdsphanoi 30/09/2019 303 1

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 3 - Nguyễn Thanh Bình

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 cdsphanoi 30/09/2019 248 1

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 10 - Nguyễn Thanh Bình

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 cdsphanoi 30/09/2019 257 1

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 Lý thuyết tổ hợp - Chương 3: Bài toán liệt kê tổ hợp

Bài giảng "Lý thuyết tổ hợp - Chương 3: Bài toán liệt kê tổ hợp" cung cấp cho sinh viên các kiến thức: Giới thiệu bài toán, thuật toán và độ phức tạp, phương pháp sinh, thuật toán quay lui. Đây là một tài liệu hữu ích dành cho các bạn sinh viên dùng làm tài liệu học tập và nghiên cứu.

142 p cdsphanoi 29/03/2018 470 1

Từ khóa: Lý thuyết tổ hợp, Bài giảng Lý thuyết tổ hợp, Bài toán liệt kê tổ hợp, Thuật toán quay lui, Phương pháp sinh, Độ phức tạp thuật toán
Bài giảng Nhập môn Số học thuật toán: Chương 1, 2 - Nguyễn Đạt Thông

Bài giảng Nhập môn Số học thuật toán - Chương 1, 2 cung cấp cho sinh viên các kiến thức cơ bản của số học và thuật toán, bao gồm các định nghĩa, định lý, các bài toán cũng như các vấn đề tiêu biểu trong số học. Trong chương này các bạn sẽ cùng tìm hiểu một số vấn đề cơ bản về thuật toán và số nguyên. Mời các bạn cùng tham khảo.

54 p cdsphanoi 30/10/2017 490 1

Từ khóa: Số học thuật toán, Nhập môn Số học thuật toán, Độ phức tạp của thuật toán, Thuật toán Karatsuba - Ofman, Quan hệ đồng dư, Phương pháp đồng dư tuyến tính