... phân phối)
•
Phần tử bù: (E, ≤)-dàn có phần tử lớn nhất ký hiệu 1, phần tử nhỏ nhất
ký hiệu 0,
x ∈ E phần tử bù của x (trong E) là phần tử, ký hiệu sao cho
•
Dàn mà mọi phần tử đều có phần tử bù ... BOOL
–
Def1: dàn (E, ≤) có nhiều hơn một phần tử , là dàn phân phối và
bị bù
Def2: (E, ∨, ∧) kết hợp, giao hoán, phân phối, có phần tử trung
hòa và phần tử bù
–
Định lý Sto...
... HƯỚNG
•
Định nghĩa
–
Cây
–
Rừng
•
CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT
–
Bài toán
–
Giải thuật Kruskal
–
Giải thuật Prim
13
TOÁN HỌC RỜI RẠC
PHẦN 2
DISCRETE MATHEMATICS
PART TWO
PHÉP ĐẾM (2)
•
CÁC VÍ VỤ
–
Trong ... 2
m
–
Số các tập con n phần tử của S (n ≤ m) =
–
Một bộ n phần tử cũa S: (a
1
, a
2
, …, a
n
) ∈ S
n
số các bộ n phần tử của S = m
n
–
Số các hoán vị của một dãy m phần t...
... 4
CHƯƠNG I:
THUẬT TOÁN
1.1. KHÁI NIỆM THUẬT TOÁN.
1.1.1. Mở đầu:
Có nhiều lớp bài toán tổng quát xuất hiện trong toán học rời rạc. Chẳng hạn, cho
một dãy các số nguyên, ... thuật toán chậm).
1.3.2. So sánh độ phức tạp của các thuật toán:
Một bài toán thường có nhiều cách giải, có nhiều thuật toán để giải, các thuật
toán đó có độ phức tạp khác nhau.
Xét bài toá...
... toán
2.1. Khái niện bài toán 20
2.2. Khái niệm thuật toán 22
2.3. Thuật toán tìm kiếm 24
2.4. Độ phức tạp của thuật toán 25
2.5. Số nguyên và thuật toán 31
2.6. Thuật toán đệ quy 35
Bài tập ... phép toán logic và phép toán trên bit 8
1.3. Sự tương đương của các mệnh đề 9
1.4. Lượng từ và vị từ 10
1.5. Các phương pháp chứng minh 13
Bài tập Chương I 18
Chương II: B...
... phép toán mệnh đề như sau:
Phép toán VÀ (dùng toán tử AND hoặc ^), phép toán HOẶC (dùng toán tử
OR hoặc v), phép toán HOẶC LOẠI (eXclusive OR - dùng toán tử XOR),
phép KÉO THEO (dùng toán tử ... gồm các phần tử: , , , và tập B gồm các phần tử:
, , , .
Cho một ánh xạ f: A B. Ví dụ:
17
TRƯỜNG CAO ĐẲNG SƯ PHẠM BẾN TRE.
TỔ TIN HỌC
GIÁO TRÌNH TOÁN...
... hiệu quả của thuật toán dựa trên hai tài nguyên quan trọng nhất
của máy tính mà thuật toán yêu cầu được cung cấp để thực hiện bài toán:
a) Thời gian cần thiết để giải một bài toán có một kích ...
chương trình máy tính là một hiện thực cụ thể của một thuật toán nào đó. Vấn đề đặt ra khi hiện thực
thuật toán thành chương trình là thuật toán đó có hiệu quả không? Và hiệu quả đượ...
... trình bày thuật toán
Liệt kê
Lưu đồ khối
Ngôn ngữ thuật toán
3. Phân rã bài toán
4
Lưu ý: 7.1 yêu cầu sinh viên nhắc lại vì các khái niệm này đã được học trong
môn toán rời rạc. Tập trung cài ... tượng đồ thị. Phần 7.5 các thuật
toán xem như đã biết, chú ý vào phần cài đặt cụ thể nên khuyến khích sinh viên viết
thành chương trình như vậy sẽ kết hợp được 3 môn học: toán r...
... dạy Toán, chúng tôi mạnh dạn viết giáo trình Toán rời rạc trong khi
trên thị trường sách có khá nhiều tài liệu liên quan đến Toán rời rạc. Điều mà chúng tôi
mong muốn là các kiến thức của học phần ... sẽ là tài liệu tham
khảo tốt cho các giáo viên giảng dạy học phần toán rời rạc, các học viên cao học ngành
Phương pháp giảng dạy Toán, các thí sinh thi vào cao học ngành cô...
... =2
n-1
S
1
+2
n-2
+ +2+1=2
n
−1.
8
CHƯƠNG I:
THUẬT TOÁN
1.1. KHÁI NIỆM THUẬT TOÁN.
1.1.1. Mở đầu:
Có nhiều lớp bài toán tổng quát xuất hiện trong toán học rời rạc. Chẳng hạn, cho
một dãy các số nguyên, ... thuật toán chậm).
1.3.2. So sánh độ phức tạp của các thuật toán:
Một bài toán thường có nhiều cách giải, có nhiều thuật toán để giải, các thuật toán
đó có độ phức tạp khác...