» Từ khóa: bai giang cau truc roi rac

Bài giảng Toán rời rạc: Mô hình tính toán, cung cấp cho người học những kiến thức như Ngôn ngữ và văn phạm; Các máy hữu hạn trạng thái; Máy Turing. Mời các bạn cùng tham khảo!

 81 p ctuet 25/05/2024 18 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Mô hình tính toán, Văn phạm cấu trúc câu, Máy hữu hạn trạng thái, Mô tả ngôn ngữ, Phân loại văn phạm cấu trúc câu

Bài giảng Toán rời rạc - Đồ thị được biên soạn gồm các nội dung chính sau: các định nghĩa và ví dụ; biểu diễn đồ thị bằng ma trận; bậc của đỉnh; đẳng cấu; đồ thị con; đường đi, chu trình, đồ thị liên thông; những đơn đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 34 p ctuet 25/05/2024 22 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị liên thông, Cấu trúc rời rạc, Lý thuyết đồ thị, Đồ thị vô hướng

Bài giảng Toán rời rạc: Chương 2 Hàm và thuật toán cung cấp cho người học những kiến thức như: Hàm; Độ tăng của hàm; Thuật toán; Độ phức tạp của thuật toán. Mời các bạn cùng tham khảo!

 44 p ctuet 23/10/2022 86 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Hàm và thuật toán, Độ phức tạp của thuật toán, Độ tăng của hàm, Cấu trúc rời rạc

Bài giảng Toán rời rạc: Chương 5 Đồ thị cung cấp cho người học những kiến thức như: Các định nghĩa; Các thuật ngữ về đồ thị; Biểu diễn đồ 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 để nắm chi tiết nội dung của bài giảng!

 84 p ctuet 23/10/2022 109 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi Euler, Thuật ngữ về đồ thị, Biểu diễn đồ thị, Cấu trúc rời rạc

Bài giảng "Toán rời rạc - Chương 3: Quan hệ" cung cấp cho người đọc các kiến thức: Quan hệ hai ngôi trên một tập hợp và các tính chất, biểu diễn quan hệ hai ngôi, quan hệ tương đương, lớp tương đương, sự phân hoạch thành các lớp tương đương,... Mời các bạn cùng tham khảo nội dung chi tiết.

 45 p ctuet 22/03/2019 419 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Quan hệ hai ngôi, Biểu diễn quan hệ hai ngôi, Quan hệ tương đương, Lớp tương đương, Sự phân hoạch thành các lớp tương đương

Bài giảng "Toán rời rạc - Chương 2: Các phương pháp đếm" cung cấp cho người đọc các kiến thức: Tập hợp các tập hợp con, biểu diễn tập hợp trên máy tính, các phép toán tập hợp và các tính chất liên quan tích Descartes; nguyên lý cộng, nguyên lý nhân, nguyên lý chuồng bồ câu,... Mời các bạn cùng tham khảo.

 63 p ctuet 22/03/2019 421 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Các phương pháp đếm, Phương pháp đếm, Phép toán tập hợp, Tính chất liên quan tích Descartes, Nguyên lý cộng, Nguyên lý nhân

Bài giảng "Toán rời rạc - Chương 1: Cơ sở lôgic" cung cấp cho người đọc các kiến thức: Mệnh đề, biểu thức logic (Dạng mệnh đề), qui tắc suy diễn, vị từ, lượng từ, quy nạp toán học,... Mời các bạn cùng tham khảo nội dung chi tiết.

 63 p ctuet 22/03/2019 384 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Cơ sở lôgic, Biểu thức logic, Qui tắc suy diễn, Quy nạp toán học

Bài giảng "Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị" cung cấp cho người học các kiến thức: Các khái niệm cơ bản, biểu diễn đồ thị, một số đồ thị đặc biệt, sự đẳng cấu của các đồ thị, đồ thị có hướng, đường đi và chu trình, sự liên thông.

 45 p ctuet 15/07/2018 357 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Đồ thị có hướng, Lý thuyết đồ thị, Biểu diễn đồ thị, Đồ thị đặc biệt

Bài giảng "Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị" phần tiếp theo cung cấp cho người học các kiến thức: Chu trình và đường đi Euler, chu trình và đường đi Hamilton, thuật toán Dijkstra. Mời các bạn cùng tham khảo.

 47 p ctuet 15/07/2018 507 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Lý thuyết đồ thị, Chu trình và đường đi Euler, Chu trình và đường đi Hamilton, Thuật toán Dijkstra

Bài giảng "Cấu trúc rời rạc - Chương 3: Quan hệ" cung cấp cho người học các kiến thức về quan hệ hai ngôi trên một tập hợp và các tính chất, biểu diễn quan hệ hai ngôi, quan hệ tương đương, lớp tương đương, sự phân hoạch thành các lớp tương đương. Mời các bạn cùng tham khảo.

 45 p ctuet 15/07/2018 495 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Biểu diễn quan hệ hai ngôi, Lớp tương đương, Quan hệ thứ tự, Biểu đồ Hasse

Bài giảng "Cấu trúc rời rạc - Chương 2: Các phương pháp đếm" cung cấp cho người học các kiến thức: Tập hợp các tập hợp con, biểu diễn tập hợp trên máy tính, các phép toán tập hợp và các tính chất liên quan, tập hợp tích Descartes, nguyên lý cộng, nguyên lý nhân, nguyên lý chuồng bồ câu. Mời các bạn cùng tham khảo.

 63 p ctuet 15/07/2018 458 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Tập hợp tích Descartes, Nguyên lý cộng, Nguyên lý nhân, Nguyên lý chuồng bồ câu

Bài giảng "Cấu trúc rời rạc - Chương 6: Cây" cung cấp cho người học các kiến thức: Một số khái niệm cơ bản, cây nhị phân và các tính chất, thuật toán Prim và Kruskal tìm cây khung nhỏ nhất trong đồ thị liên thông có trọng số. Mời các bạn cùng tham khảo.

 39 p ctuet 15/07/2018 349 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Thuật toán Prim, Thuật toán Kruskal, Cây nhị phân, Phép duyệt cây nhị phân