» Từ khóa: bài giảng Toán rời rạc

Nội dung của Bài giảng Toán rời rạc này được bố trí trong 4 phần, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: Phần 1 được dành cho Chương I đề cập đến Thuật toán; Phần 2 được dành cho Chương II nói đến bài toán đếm; Phần 3 đây là phần chiếm nhiều trang nhất trong giáo trình, bàn về Lý thuyết đồ thị và các...

 163 p vlute 26/01/2022 221 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 tìm kiếm, Nguyên lý dirichlet, Hệ thức truy hồi, Đồ thị không phẳng, Đại số boole

Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, thuật toán tham lam tô màu đỉnh, đồ thị hai phần, một số bài tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 44 p vlute 27/07/2021 164 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đỉnh của đồ thị, Thuật toán tham lam tô màu đỉnh, Đồ thị hai phần, Thuật toán tham lam

Bài giảng Toán rời rạc: Hàm sinh cung cấp cho người học những nội dung kiến thức như: Đếm và đa thức, định nghĩa hàm sinh, các phép toán trên hàm sinh, một bài toán đếm. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 51 p vlute 27/07/2021 160 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Định nghĩa hàm sinh, Phép toán trên hàm sinh, Bài toán đếm, Tính toán hình thức

Bài giảng Toán rời rạc: Kỹ thuật Hàm sinh cung cấp cho người học những nội dung kiến thức như: Tính các hệ số của hàm sinh, dãy Fibonacci, phân thức đơn giản. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 26 p vlute 27/07/2021 168 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Kỹ thuật Hàm sinh, Dãy Fibonacci, Hệ số của hàm sinh, Phân thức đơn giản

Bài giảng Toán rời rạc: Công thức truy hồi cung cấp cho người học những nội dung kiến thức như: Công thức truy hồi, công thức truy hồi và hàm sinh, số Catalan, công thức truy hồi tuyến tính. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 45 p vlute 27/07/2021 175 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Công thức truy hồi, Số Catalan, Công thức truy hồi tuyến tính, Hệ thức truy hồi

Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.4) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.

 57 p vlute 27/07/2021 160 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tìm kiếm trên đồ thị, Biểu diễn đồ thị, Đồ thị vô hướng, Đồ thị có hướng

Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.5) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.

 58 p vlute 27/07/2021 164 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tìm kiếm trên đồ thị, Biểu diễn đồ thị, Tìm kiếm theo chiều sâu, Đồ thị có hướng, thành phần liên thông mạnh

Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) cung cấp cho người học những nội dung kiến thức như: Khoảng cách và tìm kiếm theo chiều rộng, thuật toán Dijkstra, cài đặt hàng đợi ưu tiên, đường đi ngắn nhất khi có cạnh độ dài âm, đường đi ngắn nhất trong một DAG. Mời các bạn cùng tham khảo.

 52 p vlute 27/07/2021 179 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi trên đồ thị, Tìm kiếm theo chiều rộng, Thuật toán Dijkstra, Cài đặt hàng đợi ưu tiên

Bài giảng Toán rời rạc: Quy hoạch động cung cấp cho người học những nội dung kiến thức như: Đường đi ngắn nhất trên DAG, dãy con tăng dài nhất, khoảng cách soạn thảo, bài toán cái túi, nhân nhiều ma trận, đường đi ngắn nhất, tập độc lập trên cây. Mời các bạn cùng tham khảo.

 61 p vlute 27/07/2021 191 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Quy hoạch động, Đường đi ngắn nhất trên DAG, Bài toán cái túi, Nhân nhiều ma trận

Bài giảng Toán rời rạc: Thuật toán tham lam cung cấp cho người học những nội dung kiến thức như: Cây bao trùm nhỏ nhất, mã hóa Huffman, công thức Horn, phủ các tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 64 p vlute 27/07/2021 200 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 tham lam, Cây bao trùm nhỏ nhất, Mã hóa Huffman, Công thức Horn

Bài giảng Toán rời rạc: Luồng trên mạng cung cấp cho người học những nội dung kiến thức như: Bài toán luồng cực đại trên mạng, thuật toán Ford-Fulkerson, luồng cực đại và lát cắt cực tiểu, tính hiệu quả của thuật toán. Mời các bạn cùng tham khảo.

 42 p vlute 27/07/2021 174 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Bài toán luồng cực đại trên mạng, Thuật toán Ford-Fulkerson, Luồng cực đại, Lát cắt cực tiểu

Bài giảng Toán rời rạc: Bài tập Luồng trên mạng cung cấp cho người học những nội dung kiến thức như: Tìm luồng cực đại và lát cắt cực tiểu, tìm ghép cặp cực đại trên đồ thị hai phần, tìm tập đỉnh phủ tối tiểu của đồ thị hai phần, tìm số đường đi không chung cạnh lớn nhất,… Mời các bạn cùng tham khảo.

 19 p vlute 27/07/2021 215 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tìm luồng cực đại, Lát cắt cực tiểu, Bài tập Luồng trên mạng, Tìm ghép cặp cực đại