» Từ khóa: do phuc tap

Chương 1 - Các khái niệm cơ bản. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Ví dụ mở đầu, thuật toán và độ phức tạp, kí hiệu tiệm cận, giả ngôn ngữ (pseudo code), một số kĩ thuật phân tích thuật toán, giải công thức đệ quy.

 173 p cdsphanoi 29/11/2024 5 0 Download

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

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 309 1 Download

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

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 254 1 Download

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 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 261 1 Download

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" 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 474 1 Download

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 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 495 1 Download

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