» Từ khóa: bai toan nang cao

Bài giảng Thuật toán nâng cao: Chương 5 trình bày về thuật toán chia để trị (devide and conquer). Nội dung trình bày cụ thể gồm có: Cấu trúc đệ quy; một số ứng dụng như: Tìm giá trị lớn nhất và giá trị nhỏ nhất, nhân hai ma trận, quicksoft, chọn phần tử, tính bao đóng lồi. Mời các bạn cùng tham khảo.

 20 p actvn 29/12/2019 337 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Chia để trị, Cấu trúc đệ quy, Tìm giá trị lớn nhất, Tìm giá trị nhỏ nhất, Nhân hai ma trận

Bài giảng Thuật toán nâng cao: Chương 6 trình bày về quy hoạch động (dynamic programming). Nội dung trình bày cụ thể gồm có: Nguyên tắc quy hoạch động; một số ứng dụng của quy hoạch động như: Triển khai nhị thức (a+b)n, nhân dãy ma trận, dãy con chung dài nhất, xếp ba lô. Mời các bạn cùng tham khảo.

 49 p actvn 29/12/2019 322 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Quy hoạch động, Dynamic programming, Ứng dụng của quy hoạch động, Thuật toán quy hoạch độ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 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 8 trình bày về quay lui (backtracking). Nội dung trình bày cụ thể gồm có: Quay lui (backtracking), các bước thiết kế thuật toán quay lui, thuật toán quay lui tổng quát, một số ứng dụng của thuật toán quay lui. Mời các bạn cùng tham khảo.

 22 p actvn 29/12/2019 289 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 quay lui, Thuật toán quay lui tổng quát, Ứng dụng của thuật toán quay lui, Chuỗi nhị phân

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 382 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 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 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 274 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 455 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 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 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 432 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 418 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 401 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