» Từ khóa: thuật toán

Bài giảng Toán rời rạc - Độ phức tạp của thuật toán, được biên soạn gồm các nội dung chính sau: Giới thiệu; Định nghĩa; Đánh giá thuật toán. Mời các bạn cùng tham khảo!

 9 p husc 16/06/2024 18 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Độ phức tạp của thuật toán, Hàm bậc hai, Hàm đơn thức, Quy tắc nhân, Thuật toán tìm kiếm tuyến tính

Bài giảng Toán rời rạc - Thuật toán được biên soạn gồm các nội dung chính sau: Khái niệm; Các đặc trưng của thuật toán; Các cách biểu diễn thuật toán; Thuật toán tìm kiếm; Thuật toán xử lý số; Thuật toán sắp xếp. Mời các bạn cùng tham khảo!

 28 p husc 16/06/2024 16 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Thuật toán sắp xếp, Thuật toán tìm kiếm, Thuật toán xử lý số, Cách biểu diễn thuật toán

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 husc 16/06/2024 16 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: Đồ 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 husc 16/06/2024 17 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: 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 husc 16/06/2024 15 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 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 husc 16/06/2024 18 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

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 husc 16/06/2024 16 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 husc 16/06/2024 18 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: 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 husc 16/06/2024 16 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: Đệ 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 husc 16/06/2024 17 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: 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 husc 16/06/2024 16 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: 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 husc 16/06/2024 17 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-đủ