Bài giảng Cấu trúc rời rạc

Chương 1. Cơ sở lôgic Định nghĩa: Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai. Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề. Ví dụ: - Đại học CNTT trực thuộc ĐHQG TP.HCM. - 1+7 =8.

196p luckystar_1201 08-11-2013 183 17   Download

Tập hợp bằng nhau: Tập A được gọi là bằng tập B, nếu mọi phần tử của tập A đều là phần tử của tập B và ngược lại mọi phần tử của B đều là phần tử của A. ( x  A)  ( x  B) Tập con: Tập A được gọi là tập con của tập hợp X, nếu mọi phần tử của A đều là phần tử của X, kí hiệu là A X. (A  X)  ( x  A  x  X)

50p tet0202 19-02-2013 107 12   Download

Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai. Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề. Ký hiệu: người ta dùng các ký hiệu P, Q, R… để chỉ mệnh đề. Chân trị của mệnh đề: Một mệnh đề chỉ có thể đúng hoặc sai, không thể đồng thời vừa đúng vừa sai. Khi mệnh đề P đúng ta nói P có chân trị đúng, ngược lại ta nói P có chân trị sai. Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1(hay...

36p tet0202 19-02-2013 173 24   Download

Biểu diễn tri thức bằng mệnh đề gặp phải một trở ngại cơ bản là ta không thể can thiệp vào cấu trúc của một mệnh đề. Hay nói một cách khác là mệnh đề không có cấu trúc

33p damtactu1 24-12-2013 167 22   Download

Bài giảng Lập trình căn bản: Chương 4 - Các dữ liệu do người dùng định nghĩa trình bày các nội dung chính sau: Các kiểu dữ liệu rời rạc, các kiểu dữ liệu có cấu trúc, một số giải thuật trên array và các khái niệm cơ bản về cấu trúc dữ liệu. Chúc các bạn học tốt.

21p missminh32 15-04-2014 104 8   Download

Bài giảng trình bày một cách hệ thống về Quy hoạch rời rạc với cơ sở lý thuyết chặt chẽ, chứng minh tính hữu hạn của các thuật toán Gomory, hơn nữa còn đưa ra chương trình nguồn viết bằng C cho các thuật toán. Cấu trúc của bài giảng gồm 6 chương trình bày các nội dung: Bài toán quy hoạch rời rạc, những khái niệm mở đầu, thuật toán Gomory thứ nhất,thuật toán Gomory thứ hai,thuật toán Gomory thứ ba, thuật toán nhánh và cận. Mời các bạn cùng tham khảo nội dung chi tiết.

134p tsmttc_008 07-09-2015 52 11   Download

Bài giảng "Bài 2: Các giải thuật sinh các thực thể cơ sở" cung cấp cho người học các kiến thức: Giải thuật xây dựng các thực thể cơ sở, biểu diễn đoạn thẳng, giải thuật Bresenham, sinh đường tròn, cấu trúc font chữ, giải thuật đường quét đa giác... Mời các bạn cùng tham khảo nội dung chi tiết.

28p nhasinhaoanh_08 13-10-2015 93 10   Download

Bài giảng "Cơ sở lý thuyết truyền tin - Chương 5: Mã hóa nguồn" có cấu trúc gồm 4 phần cung cấp cho sinh viên các kiến thức: Mã hóa nguồn rời rạc không nhớ, mã hóa cho nguồn dừng rời rạc, cơ sở lý thuyết mã hóa nguồn liên tục, các kỹ thuật mã hóa nguồn liên tục. Mời các bạn cùng tham khảo nội dung chi tiết.

68p nhasinhaoanh_08 13-10-2015 98 14   Download

Bài giảng "Toán rời rạc - Chương 4: Bài toán tối ưu" có cấu trúc gồm 4 phần cung cấp cho sinh viên các kiến thức: Bài toán tổng quát, bài toán người du lịch, bài toán cái túi, bài toán đóng thùng. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.

93p nhasinhaoanh_08 13-10-2015 447 47   Download

Bài giảng "Toán rời rạc - Phần 2: Lý thuyết đồ thị" có cấu trúc gồm 5 chương trình bày các nội dung: Các khái niệm cơ bản, biểu diễn đồ thị, duyệt đồ thị, cây và cây khung của đồ thị, bài toán đường đi ngắn nhất, bài toán luồng cực đại trong mạng. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.

275p nhasinhaoanh_08 13-10-2015 162 25   Download

Bài giảng "Cấu trúc rời rạc - Chương 6: Cây" cung cấp cho người đọc các kiến thức: Một số khái niệm cơ bản, cây m – phân và các tính chất, phép duyệt cây nhị phân, ký pháp nghịch đảo Ba Lan, 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 nội dung chi tiết.

39p doinhugiobay_17 01-03-2016 643 26   Download

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.

63p doinhugiobay_17 01-03-2016 178 15   Download

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.

45p doinhugiobay_17 01-03-2016 832 34   Download

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.

63p doinhugiobay_17 01-03-2016 135 17   Download

Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 1 Tổ hợp cơ bản do Nguyễn Anh Thi biên soạn với các nội dung chính như: Nguyên lý đếm cơ bản, tổ hợp, tổ hợp lặp, khai triển luỹ thừa của đa thức,...

40p nghqcp 10-11-2017 163 14   Download

Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 2 Phương pháp đếm dùng hàm sinh do Nguyễn Anh Thi biên soạn với các nội dung chính như: Định nghĩa hàm sinh, hệ số hàm sinh, phân hoạch, hàm sinh mũ, phương pháp tổng,...Mời các bạn cùng tham khảo!

54p nghqcp 10-11-2017 159 13   Download

Bài giảng Toán học tổ hợp và cấu trúc rời rạc Chương 4 Đại cương về đồ thị gồm các nội dung chính như: Giới thiệu, các khái niệm cơ bản, biểu diễn đồ thị, đẳng cấu đồ thị, đường đi, chu trình,...Mời các bạn cùng tham khảo!

67p nghqcp 10-11-2017 132 9   Download

Bài giảng Toán học tổ hợp và cấu trúc rời rạc Chương 6 Các bài toán về đường đi trình bày các nội dung chính như: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,...Mời các bạn cùng tham khảo!

56p nghqcp 10-11-2017 99 8   Download

Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 5 Cây gồm các nội dung chính được trình bày như sau: Định nghĩa và tính chất, cây khung ngắn nhất, cây có gốc, phép duyệt cây. Mời các bạn cùng tham khảo!

69p nghqcp 10-11-2017 90 7   Download

Bài giảng Lý thuyết xác suất và thống kê toán có cấu trúc gồm 9 bài học trình bày các nội dung: Mở đầu, biến cố và xác suất, biến ngẫu nhiên rời rạc và quy luật phân phối xác suất, biến ngẫu nhiên liên tục và quy luật phân phối xác suất, biến ngẫu nhiên hai chiều, luật số lớn, mẫu ngẫu nhiên, ước lượng tham số, kiểm định giả thuyết. Mời các bạn cùng tham khảo.

89p abcxyz123_07 19-03-2020 62 2   Download