Bài giảng "Thuật toán ứng dụng" trang bị cho người học tư duy thuật toán, kiến thức về cấu trúc dữ liệu và kỹ năng lập trình. Nội dung tập trung vào các cấu trúc dữ liệu cơ bản và việc sử dụng thư viện. Kỹ thuật đệ quy và nhánh cận được giới thiệu như một phương pháp giải quyết vấn đề hiệu quả. Các thuật toán chia để trị và quy hoạch động cũng được trình bày chi tiết. Các buổi thực hành giúp người học áp dụng kiến thức vào giải quyết các bài toán thực tế. Bài giảng này là nền tảng quan trọng cho việc phát triển các ứng dụng phần mềm phức tạp. Mời các bạn cùng tham khảo!

Bài thực hành "Thuật toán ứng dụng - Bài thực hành số 1.2: Cấu trúc dữ liệu" tập trung vào việc ứng dụng các cấu trúc dữ liệu để giải quyết các bài toán cụ thể. Bài thực hành sử dụng các ví dụ minh họa như HIST, REROAD và SIGNAL để giúp sinh viên hiểu rõ hơn về cách lựa chọn và sử dụng cấu trúc dữ liệu phù hợp. Mục tiêu là giúp sinh viên nắm vững cách thiết kế và triển khai các cấu trúc dữ liệu hiệu quả.

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 bài toán này, nắm vững cách phân chia bài toán thành các bài toán con nhỏ hơn và kết hợp kết quả để tìm lời giải.

Bài giảng Thuật toán ứng dụng - Bài thực hành số 1.1: Nhập môn sẽ bao gồm các bài thực hành với một số thuật toán cụ thể. Nội dung bao gồm các bài tập ALICEADD, SUBSEQMAX, SIGNAL và REROAD, giúp sinh viên áp dụng lý thuyết đã học vào giải quyết các vấn đề thực tế. Bài thực hành này nhằm nâng cao kỹ năng lập trình và hiểu biết về thuật toán. Mời các bạn cùng tham khảo bài giảng để biết thêm chi tiết!

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 tế. Sinh viên sẽ được thực hành trên các bài toán kinh điển này. Mời các bạn cùng tham khảo bài giảng để biết thêm chi tiết!

Bài giảng "Thuật toán ứng dụng" tập trung vào tư duy thuật toán, cấu trúc dữ liệu và kỹ năng lập trình. Bài giảng giới thiệu và các kiến thức cơ bản về cấu trúc dữ liệu và thư viện. Các buổi thực hành được xen kẽ để củng cố kiến thức. Các kỹ thuật quan trọng như đệ quy và nhánh cận, chia để trị, và quy hoạch động được trình bày chi tiết. Bài giảng cũng bao gồm các thuật toán liên quan đến đồ thị và xử lý xâu. Cuối cùng, bài giảng giới thiệu về thuật toán tham lam và lớp bài toán NP-đầy đủ. Mời các bạn cùng tham khảo!

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!

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!

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!

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!

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!

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!

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!

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!

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!

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!

Bài giảng Thuật toán ứng dụng: Graphs. Chương này cung cấp cho học viên những nội dung về: đồ thị và các thuật ngữ liên quan; tìm kiếm theo chiều sâu; tìm kiếm theo chiều rộng; chu trình Euler; thuật toán Dijkstra sử dụng hàng đợi ưu tiên; thuật toán Kruskal sử dụng disjoint-set structure;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Bài giảng Thuật toán ứng dụng: Quy hoạch động. Chương này cung cấp cho học viên những nội dung về: tổng quan chia để trị; dãy con cực đại; dãy con tăng dần dài nhất; dãy con chung dài nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Bài giảng Thuật toán ứng dụng: Đệ quy quay lui. Chương này cung cấp cho học viên những nội dung về: tổng quan đệ quy quay lui; bài toán liệt kê xâu nhị phân; bài toán liệt kê nghiệm nguyên dương phương trình tuyến tính; thuật toán nhánh và cận;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Bài giảng Thuật toán ứng dụng - Chương 3: Đệ quy và nhánh cận. Chương này cung cấp cho học viên những nội dung về: các mô hình giải bài cơ bản; quay lui đệ qui; nhánh và cận;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!