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

Bài giảng Toán rời rạc do ThS. Nguyễn Thị Thúy Hạnh biên soạn gồm 6 chương, với các nội dung chính như sau: Bài toán đếm; Các khái niệm cơ bản về đồ thị; Đồ thi euler, hamilton, đồ thị phân đôi, đồ thị phẳng; Cây và một số ứng dụng của cây; Một số bài toán tối ưu trên đồ thị; Đại cương về toán logic.

 113 p husc 21/04/2022 123 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây khung của đồ thị, Toán logic, Đồ thị Euler, Đồ thị phân đôi, Bài toán tối ưu trên đồ thị

Bài giảng Toán rời rạc: Bài 1 - Vũ Thương Huyền cung cấp cho học viên các kiến thức cơ bản về logic; sự tương đương các mệnh đề; vị từ và lượng từ; các phép suy diễn; chuẩn tắc hội, chuẩn tắc tuyển; các phương pháp chứng minh;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 80 p husc 28/12/2021 106 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Toán tử logic, Chuẩn tắc hội, Chuẩn tắc tuyển, Bảng giá trị chân lí, Mệnh đề kéo theo, Phép suy diễn

Bài giảng Toán rời rạc: Bài 2 - Vũ Thương Huyền cung cấp cho học viên các kiến thức cơ bản về hàm; đồ thị của hàm; độ tăng của hàm; độ tăng của tổ hợp các hàm; thuật toán, độ phức tạp của thuật toán; khái niệm Big-Omega và Big-Theta; thuật toán tìm kiếm tuyến tính; thuật toán sắp xếp;... Mời các bạn cùng tham khảo chi tiết nội dung bài...

 42 p husc 28/12/2021 104 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Hàm đơn ánh, Độ tăng của hàm, Thuật toán, Cấu trúc rời rạc, Thuật toán tìm kiếm, Thuật toán sắp xếp nổi bọt

Bài giảng Toán rời rạc: Bài 3 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về phép quy nạp và đệ quy; quy nạp toán học; đệ quy; định nghĩa đệ quy của hàm; các tập hợp được định nghĩa đệ quy; các thuật toán đệ quy;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 24 p husc 28/12/2021 109 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Phép quy nạp, Đệ quy, Chứng minh bằng quy nạp, Chứng minh mệnh đề kéo theo, Thuật toán đệ quy

Bài giảng Toán rời rạc: Bài 4 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về đếm các phần tử; cơ sở của phép đếm; nguyên lý chuồng chim bồ câu; nguyên lí Dirichlet tổng quát; chỉnh hợp và tổ hợp; các hệ số nhị thức; chỉnh hợp và tổ hợp suy rộng; sinh các hoán vị và tổ hợp;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 49 p husc 28/12/2021 111 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đếm các phần tử, Nguyên lý chuồng chim bồ câu, Hệ số nhị thức, Tổ hợp suy rộng, Quy tắc nhân, Nguyên lý bù trừ

Bài giảng Toán rời rạc: Bài 5 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về kỹ thuật đếm cao cấp; hệ thức truy hồi; mô hình hóa bằng các hệ thức truy hồi; giải các hệ thức truy hồi; nguyên lý bù trừ và dạng khác của nguyên lí bù trừ; hệ thức truy hồi tuyến tính;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 37 p husc 28/12/2021 101 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Kỹ thuật đếm cao cấp, Hệ thức truy hồi, Nguyên lý bù trừ, Công thức truy hồi, Công thức tường minh

Bài giảng Toán rời rạc: Bài 6 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về đồ thị; các định nghĩa; các thuật ngữ về đồ thị; biểu diễn đồ thị; các mô hình đồ thị; tính liên thông; đường đi Euler và đường đi Hamilton; bài toán đường đi ngắn nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 72 p husc 28/12/2021 86 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Biểu diễn đồ thị, Đường đi Euler, Đường đi Hamilton, Bài toán đường đi ngắn nhất, Đa đồ thị có hướng

Bài giảng Toán rời rạc: Bài 7 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về cây; các định nghĩa và tính chất; các ứng dụng của cây; cây tìm kiếm nhị phân; cây quyết định; cây khung; cây khung nhỏ nhất; các mã tiền tố; các phương pháp duyệt cây;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 74 p husc 28/12/2021 95 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây khung, Cây khung nhỏ nhất, Đồ thị vô hướng, Cây nhị phân, Cấu trúc thư mục

Bài giảng Toán rời rạc: Bài 8 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về quan hệ; khái niệm quan hệ và các tính chất; quan hệ n-ngôi và những ứng dụng; các phép toán trên quan hệ n-ngôi; biểu diễn các quan hệ; bao đóng của các quan hệ;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 24 p husc 28/12/2021 98 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Quan hệ n-ngôi, Biểu diễn quan hệ, Bao đóng của quan hệ, Tính phản đối xứng của quan hệ, Tính phản xạ của quan hệ

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 husc 29/07/2021 128 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: 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 husc 29/07/2021 159 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 husc 29/07/2021 128 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