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

Nối tiếp nội dung phần 1, phần 2 cuốn sách "Lý thuyết thuật toán" cung cấp cho người đọc các kiến thức 2 chương cuối bao gồm: Hàm đệ quy, độ phức tạp thuật toán. Mời các bạn cùng tham khảo nội dung chi tiết.

 35 p actvn 25/12/2023 99 3 Download

Từ khóa: Lý thuyết thuật toán, Thuật toán trong số học, Hàm đệ quy, Độ phức tạp thuật toán, Hàm đệ quy nguyên thủy, Hàm đệ quy bộ phận

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 actvn 29/12/2019 311 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

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 actvn 29/12/2019 308 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 cung cấp cho người học các kiến thức: Độ phức tạp của thuật toán, ước lượng độ phức tạp của thuật toán, phân tích thuật toán, thời gian thực hiện thuật toán,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội...

 40 p actvn 24/08/2018 426 1 Download

Từ khóa: Bài giảng Cơ sở lập trình nâng cao, Cơ sở lập trình nâng cao, Độ phức tạp của thuật toán, Ước lượng độ phức tạp, Phân tích thuật toán, Thời gian thực hiện thuật toán

Bài giảng "Cấu trúc dữ liệu và giải thuật: Phân tích thuật toán" cung cấp cho người học các kiến thức: Phân tích độ phức tạp, phân tích độ phức tạp tiệm cận, ký hiệu Ô lớn, ký hiệu Ô-mê-ga lớn, ký hiệu Tê-ta lớn, tính chất bắc cầu, tốc độ tăng của một số hàm cơ bản. Mời các bạn cùng tham khảo nội dung chi tiết.

 21 p actvn 31/10/2017 599 3 Download

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

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về CTDL và thuật toán" cung cấp cho người đọc các kiến thức: Tổng quan về CTDL và thuật toán, các tiêu chuẩn của CTDL, vai trò của CTDL, độ phức tạp của thuật toán. Mời các bạn cùng tham khảo nội dung chi tiết.

 27 p actvn 31/08/2017 669 20 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Tiêu chuẩn của CTDL, Độ phức tạp của thuật toán, Vai trò của CTDL

Chương này trình bày những khái niệm cơ bản như: Tổng quan về cấu trúc dữ liệu, tiêu chuẩn đánh giá thuật toán, độ tăng của hàm, độ phức tạp thuật toán, các phương pháp đánh giá độ phức tạp. Mời các bạn cùng tham khảo.

 23 p actvn 31/07/2017 491 5 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Tiêu chuẩn đánh giá thuật toán, Độ tăng của hàm, Độ phức tạp thuật toán, Phương pháp đánh giá độ phức tạp

Chia để trị là một phương pháp được áp dụng rộng rãi, ý tưởng chung là phân rã bài toán thành bài toán nhỏ hơn "độc lập" với nhau, giải các bài toán con theo cùng 1 cách thức, "Tổng hợp"” lời các bài toán con để có được kết quả bài toán ban đầu. Để tìm hiểu rõ hơn về phương pháp này, mời các bạn cùng tham khảo bài giảng.

 23 p actvn 24/04/2017 503 6 Download

Từ khóa: Phân tích thiết kế giải thuật, Thiết kế thuật toán, Chia để trị, Bài tập Chia để trị, Đánh giá độ phức tạp 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 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 508 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

Bài giảng gồm các bài tập áp dụng Chia để trị có hướng dẫn chi tiết phương pháp làm nhằm giúp các bạn hiểu rõ hơn về thuật toán này. Tài liệu tham khảo hữu ích dành cho các bạn ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 12 p actvn 24/04/2017 511 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Bài tập Chia để trị, Đánh giá độ phức tạp thuật toán, Thiết kế giải thuật, Tối ưu thuật toán

Bài giảng "An toàn thông tin - Chương 2: Mật mã học" cung cấp cho người học các kiến thức: Những khái niệm cơ bản, lý thuyết thông tin, lý thuyết độ phức tạp, độ an toàn của thuật toán, lý thuyết số học. Mời các bạn cùng tham khảo nội dung chi tiết.

 39 p actvn 28/05/2016 682 7 Download

Từ khóa: Bài giảng An toàn thông tin, An toàn thông tin, Mật mã học, Lý thuyết thông tin, Lý thuyết độ phức tạp, Độ an toàn của thuật toán, Lý thuyết số họ