» Từ khóa: bai giang thuat toan ung dung

Bài thực hành "Thuật toán ứng dụng - Bài thực hành số 2: Tìm kiếm vét cạn" hướng dẫn sinh viên áp dụng phương pháp tìm kiếm vét cạn để giải quyết các bài toán tối ưu hóa. Bài thực hành bao gồm lý thuyết tìm kiếm vét cạn và các ví dụ cụ thể như CVRPCOUNT, BCA, TSP, CBUS và TAXI, giúp sinh viên hiểu rõ hơn về thuật toán và cách áp dụng vào thực...

 39 p ntt 25/03/2025 6 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Tìm kiếm vét cạn, Thuật toán ứng dụng, Thuật toán tối ưu, Bài toán TSP, Bài toán CVRP, Thuật toán BCA, Phương pháp vét cạn

Bài thực hành "Thuật toán ứng dụng - Bài thực hành số 3: Chia để trị" tập trung vào việc áp dụng kỹ thuật chia để trị để giải quyết các bài toán phức tạp. Bài thực hành sử dụng các ví dụ minh họa như PIE và FIBWORDS để giúp sinh viên hiểu rõ hơn về nguyên lý chia để trị và cách áp dụng vào thực tế. Sinh viên sẽ được thực hành trên các...

 15 p ntt 25/03/2025 8 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Bài toán chia để trị, Bài toán PIE Bài toán FIBWORDS, Phân chia bài toán, Kết hợp kết quả

Bài giảng "Thuật toán ứng dụng: Cấu trúc dữ liệu và thư viện" trình bày các nội dung chính sau đây: Các kiểu dữ liệu cơ bản; Số nguyên lớn; Thư viện cấu trúc dữ liệu và Thuật toán; Biểu diễn tập hợp bằng Bitmask; Một số ứng dụng của cấu trúc dữ liệu; Cấu trúc dữ liệu mở; Biểu diễn đồ thị. Mời các bạn cùng tham khảo!

 42 p ntt 21/06/2024 73 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Cấu trúc dữ liệu, Các kiểu dữ liệu cơ bản, Số nguyên lớn, Thư viện cấu trúc dữ liệu, Cấu trúc dữ liệu mở

Bài giảng "Thuật toán ứng dụng: Chia để trị" trình bày các nội dung chính sau đây: Mô hình chia để trị; Phân tích độ phức tạp thuật toán chia để trị; Giảm để trị; Tìm kiếm nhị phân; Tìm kiếm nhị phân trên các số nguyên; Một số loại chia để trị thông dụng khác;... Mời các bạn cùng tham khảo!

 57 p ntt 21/06/2024 50 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Chia để trị, Mô hình chia để trị, Giảm để trị, Tìm kiếm nhị phân, Nhị phân hàm mũ

Bài giảng "Thuật toán ứng dụng: Thuật toán tham lam" trình bày các nội dung chính sau đây: Sơ đồ thuật toán tham lam; Bài toán đổi tiền; Bài toán cái túi; Tập đoạn thẳng không giao nhau. Mời các bạn cùng tham khảo!

 42 p ntt 21/06/2024 68 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Thuật toán tham lam, Sơ đồ thuật toán tham lam, Bài toán đổi tiền, Bài toán cái túi, Tập đoạn thẳng không giao nhau

Bài giảng "Thuật toán ứng dụng: Thuật toán cơ bản trên đồ thị không trọng số" trình bày các nội dung chính sau đây: Cơ bản về đồ thị; Tìm kiếm theo chiều sâu và ứng dụng - DFS; Tìm kiếm theo chiều rộng và ứng dụng - BFS. Mời các bạn cùng tham khảo!

 182 p ntt 21/06/2024 67 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đồ thị không trọng số, Cơ bản về đồ thị, Tìm kiếm theo chiều sâu, Tìm kiếm theo chiều rộng

Bài giảng "Thuật toán ứng dụng: Tư duy thuật toán và cấu trúc dữ liệu, kỹ năng lập trình" trình bày các nội dung chính sau đây: Giới thiệu chung; Các kỹ năng cơ bản cần rèn luyện; Dạng bài toán Ad Hoc. Mời các bạn cùng tham khảo!

 55 p ntt 21/06/2024 74 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Tư duy thuật toán, Cấu trúc dữ liệu, Kỹ năng lập trình, Bài tập lập trình Thuật toán ứng dụng, Kỹ năng phân tích thuật toán, Dạng bài toán Ad Hoc

Bài giảng "Thuật toán ứng dụng: Qui hoạch động" trình bày các nội dung chính sau đây: Sơ đồ Qui hoạch động; Tính số Fibonacci; Đoạn con có tổng lớn nhất; Đổi tiền; Dãy con tăng dài nhất; Dãy con chung dài nhất; Qui hoạch động trên bitmask. Mời các bạn cùng tham khảo!

 86 p ntt 21/06/2024 36 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Qui hoạch động, Sơ đồ Qui hoạch động, Tính số Fibonacci, Qui hoạch động trên bitmask

Bài giảng "Thuật toán ứng dụng: Đệ qui và nhánh cận" trình bày các nội dung chính sau đây: Giới thiệu đệ qui, mô hình chung của đệ qui, đệ qui đối với các mô hình giải bài, duyệt toàn bộ; Thuật toán quay lui; Bài toán tối ưu tổ hợp; Mô hình thuật toán nhánh cận;... Mời các bạn cùng tham khảo!

 48 p ntt 21/06/2024 50 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đệ qui và nhánh cận, Mô hình chung của đệ qui, Đệ qui đối với các mô hình giải bài, Bài toán xếp hậu, Thuật toán quay lui

Bài giảng "Thuật toán ứng dụng: Đồ thị nâng cao" trình bày các nội dung chính sau đây: Đồ thị có trọng số; Cấu trúc dữ liệu các tập không giao nhau – UNION-FIND; Cây khung nhỏ nhất - MST; Đường đi ngắn nhất; Một số bài toán kinh điển trên đồ thị; Một số đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 100 p ntt 21/06/2024 45 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đồ thị nâng cao, Đồ thị có trọng số, Bài toán kinh điển trên đồ thị, Cây khung nhỏ nhất

Bài giảng "Thuật toán ứng dụng: Lý thuyết NP-đầy-đủ" trình bày các nội dung chính sau đây: Giới thiệu; Các lớp bài toán P, NP, NPC; Bài toán quyết định và bài toán tối ưu; Phép qui dẫn; Chứng minh NP-đầy-đủ; Các hướng tiếp cận giải bài toán NP-khó. Mời các bạn cùng tham khảo!

 53 p ntt 21/06/2024 37 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Lý thuyết NP-đầy-đủ, Bài toán quyết định, Bài toán tối ưu, Phép qui dẫn, Chứng minh NP-đầy-đủ

Bài giảng "Thuật toán ứng dụng: Thuật toán xử lý xâu" trình bày các nội dung chính sau đây: Bài toán tìm kiếm xâu mẫu; Thuật toán trực tiếp; Thuật toán Boyer-Moore; Thuật toán Rabin-Karp; Thuật toán Knuth-Morris-Pratt (KMP). Mời các bạn cùng tham khảo!

 89 p ntt 21/06/2024 48 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Thuật toán xử lý xâu, Bài toán tìm kiếm xâu mẫu, Thuật toán trực tiếp, Thuật toán Boyer-Moore, Thuật toán Rabin-Karp