» Từ khóa: thuat toan nang cao

Bài giảng Thuật toán nâng cao - Chương 9 trình bày về thuật toán xác xuất (probalitiste algorithms). Nội dung trình bày cụ thể gồm có: Thuật toán đơn định (deterministic algorithm), thuật toán xác suất (probabiliste/randomized algorithm), các loại thuật toán xác suất,... Mời các bạn cùng tham khảo.

 22 p actvn 29/12/2019 384 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 xác xuất, Probalitiste algorithms, Thuật toán đơn định, Deterministic algorithm

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 311 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 Thuật toán nâng cao - Chương 11 trình bày về thuật toán xấp sĩ (approximation algorithms). Nội dung trình bày cụ thể gồm có: Giải quyết các bài toán NP đầy đủ, tỉ lệ xấp xỉ, một số thuật toán xấp xỉ,...

 9 p actvn 29/12/2019 276 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 xấp sĩ, Approximation algorithms, Tỉ lệ xấp xỉ

Bài viết này trình bày về nội dung của bài toán truy vấn vùng và xây dựng một cấu trúc dữ liệu về cây phân đoạn nhằm đưa ra phương án giải cho một lớp các bài toán cùng dạng. Với cấu trúc xây dựng ở trong bài viết này người đọc dễ dàng áp dụng để giải được một lớp các bài toán cùng dạng và dễ dàng được chấp nhận trên các trang thi...

 10 p actvn 31/05/2019 459 1 Download

Từ khóa: Tạp chí khoa học, Bài toán truy vấn vùng, Cấu trúc dữ liệu nâng cao, Cây chỉ mục nhị phân, Thiết kế thuật toán

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 430 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 cung cấp cho người học các kiến thức: Ôn tập kỹ thuật xử lý file, xử lý mảng, xử lý xâu ký tự, thuật toán cơ bả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 dung bài giảng.

 15 p actvn 24/08/2018 434 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, Ôn tập kỹ thuật xử lý file, Xử lý mảng, Xử lý xâu ký tự, Thuật toán cơ bản

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán – quay lui, ưu điểm và khuyết điểm, sơ đồ cài đặt, phương pháp Quay lui,... 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 dung bài giảng.

 37 p actvn 24/08/2018 423 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ương pháp thiết kế thuật toán quay lui, Thiết kế thuật toán, Sơ đồ cài đặt

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán, sơ đồ cài đặt, bài toán tối ưu, mô hình toán học,... 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 dung bài giảng.

 28 p actvn 24/08/2018 405 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ương pháp thiết kế thuật toán nhánh cận, Thiết kế thuật toán, Sơ đồ cài đặt

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán − chia để trị, sơ đồ cài đặt, thuật toán Quick sort, tìm kiếm nhị phâ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 dung bài giảng.

 29 p actvn 24/08/2018 437 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ương pháp thiết kế thuật toán, Chia để trị, Sơ đồ cài đặt, Tìm kiếm nhị phân

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán – tham lam, sơ đồ cài đặt, ưu điểm và khuyết điểm,... 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 dung bài giảng.

 29 p actvn 24/08/2018 411 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ương pháp thiết kế thuật toán tham lam, Thiết kế thuật toán, Sơ đồ cài đặt

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán − quy hoạch động, bài toán tối ưu, nguyên lý tối ưu của Bellman,... 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 dung bài giảng.

 38 p actvn 24/08/2018 463 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ương pháp thiết kế thuật toán, Quy hoạch động, Bài toán tối ưu, Sơ đồ cài đặt

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán − hình học, cấu trúc dữ liệu cơ bản, điểm và đa giác, đa giác lồi ... 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 dung bài giảng.

 40 p actvn 24/08/2018 445 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ương pháp thiết kế thuật toán, Toán hình học, Cấu trúc dữ liệu cơ bản, Điểm và đa giác