Tài liệu miễn phí Toán học
Download Tài liệu học tập miễn phí Toán học
Bài toán NP-đầy đủ của toán tử bao đóng
Khóa tối tiểu và phản khóa là những khái niệm có vai trò quan trọng trong toán tử bao đóng. Bài viết giới thiệu về một bài toán tập không khóa của toán tử bao đóng. Bài toán này được bài viết chứng minh có độ phức tạp là NP-đầy đủ.
10/11/2021 1:01:48 PM +00:00
Giáo trình Toán ứng dụng - ThS. Nguyễn Hồng Nhung
Giáo trình Toán ứng dụng cung cấp cho người học những kiến thức như: Hàm số một biến; Đạo hàm và Vi phân; Nguyên hàm và tích phân; Hàm hai biến; Phương trình vi phân; Ma trận-định thức;...Mời các bạn cùng tham khảo!
10/11/2021 3:48:36 AM +00:00
Bài giảng Toán rời rạc - Trần Vĩnh Đức
Bài giảng Toán rời rạc cung cấp cho người học những nội dung kiến thức như: Mệnh đề, tiên đề, và suy luận logic; phương pháp chứng minh; nguyên lý sắp thứ tự tốt; nguyên lý quy nạp; quy nạp mạnh; đồ thị và biểu diễn; một số đồ thị đặc biệt... Mời các bạn cùng tham khảo.
10/10/2021 11:32:27 PM +00:00
Bài giảng Toán rời rạc: Bài tập Luồng trên mạng - Trần Vĩnh Đức
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.
10/10/2021 11:32:16 PM +00:00
Bài giảng Toán rời rạc: Luồng trên mạng (V0.1) - Trần Vĩnh Đức
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.
10/10/2021 11:32:05 PM +00:00
Bài giảng Toán rời rạc: Quy hoạch động - Trần Vĩnh Đức
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.
10/10/2021 11:31:47 PM +00:00
Bài giảng Toán rời rạc: Thuật toán tham lam - Trần Vĩnh Đức
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.
10/10/2021 11:31:25 PM +00:00
Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) - Trần Vĩnh Đức
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.
10/10/2021 11:31:02 PM +00:00
Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.5) - Trần Vĩnh Đức
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.
10/10/2021 11:30:47 PM +00:00
Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.4) - Trần Vĩnh Đức
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.
10/10/2021 11:30:29 PM +00:00
Bài giảng Toán rời rạc: Công thức truy hồi - Trần Vĩnh Đức
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.
10/10/2021 11:30:20 PM +00:00
Bài giảng Toán rời rạc: Kỹ thuật Hàm sinh - Trần Vĩnh Đứ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.
10/10/2021 11:30:13 PM +00:00
Bài giảng Toán rời rạc: Hàm sinh - Trần Vĩnh Đức
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.
10/10/2021 11:30:06 PM +00:00
Bài giảng Toán rời rạc: Đếm - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Đếm cung cấp cho người học những nội dung kiến thức như: Tập, dãy, và ánh xạ; luật ánh xạ; luật tích và luật tổng; nguyên lý bù trừ; Luật BOOKEEPER; chứng minh tổ hợp. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
10/10/2021 11:29:57 PM +00:00
Bài giảng Toán rời rạc: Đồ thị có hướng - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Đồ thị có hướng cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, đồ thị định hướng, đồ thị thi đấu, đường đi Hamilton. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
10/10/2021 11:29:48 PM +00:00
Bài giảng Toán rời rạc: Đồ thị Hamilton - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Đồ thị Hamilton cung cấp cho người học những nội dung kiến thức như: Định nghĩa (Đồ thị nửa Hamilton), định lý (Ore), chứng minh định lý Ore, định lý (Dirac), mã Gray. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
10/10/2021 11:29:35 PM +00:00
Bài giảng Toán rời rạc: Đồ thị phẳng - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Đồ thị phẳng cung cấp cho người học những nội dung kiến thức như: Định nghĩa đồ thị phẳng, định lý (Công thức Euler), chứng minh công thức Euler, định lý (Bất đẳng thức cạnh đỉnh), chứng minh bất đẳng thức cạnh đỉnh,… Mời các bạn cùng tham khảo.
10/10/2021 11:29:13 PM +00:00
Bài giảng Toán rời rạc: Ghép cặp trên đồ thị hai phần - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Ghép cặp trên đồ thị hai phần cung cấp cho người học những nội dung kiến thức như: Ghép cặp Nam & Nữ, định lý Hall, làm thế nào để tìm ghép cặp cực đại? Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
10/10/2021 11:28:55 PM +00:00
Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị - Trần Vĩnh Đức
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.
10/10/2021 11:28:45 PM +00:00
Bài giảng Toán rời rạc: Cây - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Cây cung cấp cho người học những nội dung kiến thức như: Tính chất của cây, đếm cây gán nhãn, định lý Cayley, lưu trữ cây, Father code, Prüfer code mở rộng. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
10/10/2021 11:28:36 PM +00:00
Bài giảng Toán rời rạc: Đồ thị - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Đồ thị cung cấp cho người học những nội dung kiến thức như: Đồ thị và biểu diễn, một số đồ thị đặc biệt, đẳng cấu, bậc, đường đi và chu trình. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
10/10/2021 11:27:59 PM +00:00
Bài giảng Toán rời rạc: Quy nạp - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Quy nạp cung cấp cho người học những nội dung kiến thức như: Nguyên lý quy nạp, quy nạp mạnh, ví dụ chứng minh sai, 15-Puzzle, 8-Puzzle, chuyển hàng, chuyển cột,... Mời các bạn cùng tham khảo.
10/10/2021 11:27:40 PM +00:00
Bài giảng Toán rời rạc: Phương pháp chứng minh - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Phương pháp chứng minh cung cấp cho người học những nội dung kiến thức như: Mệnh đề, tiên đề, và suy luận logic; phương pháp chứng minh; nguyên lý sắp thứ tự tốt. Mời các bạn cùng tham khảo.
10/10/2021 11:27:32 PM +00:00
Bài giảng Toán rời rạc: Định lý Ramsey - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Định lý Ramsey cung cấp cho người học những nội dung kiến thức như: Lý thuyết Ramsey, chứng minh định lý Ramsey, cận trên của số Ramsey, ví dụ và Tổng quát hoá. Mời các bạn cùng tham khảo.
10/10/2021 11:27:24 PM +00:00
Bài giảng Phương pháp tính: Chương 12 - Hà Thị Ngọc Yến
Bài giảng Phương pháp tính - Chương 12: Các phương pháp Runge – Kutta hiện giải bài toán Cauchy cho phương trình vi phân thường. Những nội dung chính được trình bày trong chương này gồm có: Bài toán Cauchy, phương trình tích phân, công thức R-K tổng quát,... Mời các bạn cùng tham khảo.
10/10/2021 11:18:40 PM +00:00
Bài giảng Phương pháp tính: Chương 11 - Hà Thị Ngọc Yến
Bài giảng Phương pháp tính: Chương 11 trang bị cho người học những kiến thức cơ bản về tính gần đúng tích phân xác định. Những nội dung chính được trình bày trong chương này gồm có: Phương pháp hình thang, phương pháp Simpson (Parabol), phương pháp Simpson. Mời các bạn cùng tham khảo.
10/10/2021 11:18:31 PM +00:00
Bài giảng Phương pháp tính: Chương 10 - Hà Thị Ngọc Yến
Bài giảng Phương pháp tính: Chương 10 trang bị cho người học những kiến thức cơ bản về phương pháp bình phương tối thiểu. Những nội dung chính được trình bày trong chương này gồm có: Sai số trung bình phương, phương pháp bình phương tối thiểu, hàm tuyến tính theo tham số, hàm đưa được về dạng tuyến tính theo tham số. Mời các bạn cùng tham khảo.
10/10/2021 11:18:24 PM +00:00
Bài giảng Phương pháp tính: Chương 9 - Hà Thị Ngọc Yến
Bài giảng Phương pháp tính: Chương 9 trang bị cho người học những kiến thức cơ bản về đa thức nội suy Newton. Những nội dung chính được trình bày trong chương này gồm có: Đa thức nội suy, khai triển Taylor, đa thức nội suy Newton, nội suy Newton tiến, nội suy Newton lùi, đa thức nội suy Newton mốc cách đều,… Mời các bạn cùng tham khảo.
10/10/2021 11:18:17 PM +00:00
Bài giảng Phương pháp tính: Chương 8 - Hà Thị Ngọc Yến
Bài giảng Phương pháp tính - Chương 8 trang bị cho người học những kiến thức cơ bản về xấp xỉ hàm số bằng đa thức và đa thức nội suy lagrange. Những nội dung chính được trình bày trong chương này gồm có: Đa thức nội suy, nội suy Lagrange, đa thức nội suy Lagrange, đa thức nội suy Newton. Mời các bạn cùng tham khảo.
10/10/2021 11:18:10 PM +00:00
Bài giảng Phương pháp tính: Chương 7 - Hà Thị Ngọc Yến
Bài giảng Phương pháp tính - Chương 7 trang bị cho người học những kiến thức cơ bản về phương pháp lặp đơn – Lặp JACOBI – Giải phương trình Ax=b. Những nội dung chính được trình bày trong chương này gồm có: Ý tưởng phương pháp, Chuẩn của vectơ, sự hội tụ của dãy véctơ, Chuẩn của ma trận, sự hội tụ của phương pháp lặp đơn,... Mời các bạn cùng tham khảo.
10/10/2021 11:18:03 PM +00:00