slide tương đương logic toán rời rạc
Bài tập toán rời rạc.doc
... 1 1 0
Bài 27: (3.10)
Các cặp đồ thị sau có đẳng cấu với nhau không?
Giải
Bài này hoàn toàn giống bài số 20 đã giải ở trên.
Bài 28: (3.11)
Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ... đó ta có: V là tập hợp các sinh viên được mời dự tiệc, E = (u,v) với
u, v thuộc V và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài) .
Như vậy theo giả thiết của bài toá...
Các thuật toán trong toán rời rạc.doc
... Các thuật toán trong toán rời rạc
1 .Thuật toán tính nghiệm của phương trình bậc hai: ax
2
+ bx + c = 0 khi biết 3 hệ ... nghiệm.
2. Thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên:
Nhập: dãy số a
1
, a
2
, . . ., a
n
Xuất: max là giá trị lớn nhất trong dãy số đã cho trong input.
Thuật toán:
1. ... temp;
end;
4. Output F.
9. Thuật toán...
Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ
... ⇔ (A ∨ B) ∧ (A ∨ C).
CHƯƠNG 1
MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC
VÀ ĐẠI SỐ QUAN HỆ
Lê Anh Nhật 38
4. Quan hệ
4 .1. Khái niệm và tính chất
Định nghĩa:
Quan hệ
Quan hệ
R
R
trên
trên
A
A
... sau:
u
u
v
v
w
w
1
1
1
1
1
1
0
0
2
2
0
0
0
0
1
1
3
3
0
0
0
0
1
1
4
4
1
1
0
0
0
0
Đây là ma trn cp 4ì3 biu din cho quan h R.
Lê Anh Nhật 41
4. Quan hệ...
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI docx
... 1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ thị G
Đỉnh: Các ... 2. Các bài toán về đường đi
34
Bài toán đường đi ngắn nhất
Mở đầu
Ví dụ
Chương 2. Các bài toán về đường đi
35
Bài toán đư...
TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI pot
... kín
2. Sử dụng thuật toán Fleury, tìm chu trình Euler cho đồ thị sau
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
8
Chu trình và đường đi Euler
Trong ... 2. Các bài toán về đường đi
40
Bài toán đường đi ngắn nhất
Thuật toán tìm đường đi ngắn nhất
Thuật toán Dijkstra
Bài t...
Toán rời rạc - Cơ Sở logic pdf
... luật logic
-
Các luật logic là cơ sở để ta thực hiện các biến đổi
trên một biểu thức logic để có được một biểu thức
logic mới tương đương logic với biểu thức logic có
trước.
-
Mỗi biểu thức logic ... Vị từ và lượng từ
41
7
Phần I: Mệnh đề và dạng mệnh đề
37
Phần III: Quy tắc suy diễn
Toán rời rạc
Cơ Sở logic
1
Qua ví dụ trên ta có nhận xét:
[1]. Tì...
TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI ppt
... 2. Các bài toán về đường đi
16
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý về đường đi Euler
Ví dụ
Chương 2. Các bài toán về đường đi
12
Chu trình và đường đi Euler
Trong ... Chương 2. Các bài toán về đường đi
17
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý về đường đi Euler
Ví dụ
Chươ...
Toán Rời rạc_Cơ sở Logic
... dụ:
- mặt trời quay quanh trái đất
- 1+1 =2
- Hôm nay trời đẹp quá ! (ko là mệnh đề)
- Học bài đi ! (ko là mệnh đề)
- 3 là số chẵn phải không? (ko là mệnh đề)
4
Chương I: Cơ sở logic
- Mệnh ... trái đất quay quanh mặt trời thì 1 +3 =5 (S)
- p >4 kéo theo 5>6 (Đ)
- p < 4 thì trời mưa
- Nếu 2+1=0 thì tôi là chủ tịch nước (Đ)
13
II. Dạng mệnh đề
Cơ sở Logic
11. Luật về phép...
Toán Logic và rời rạc
... dừng
2.Các bài toán về bất biến và đơn biến:
Ví dụ 1: Trên bảng ta viết 10 dấu cộng và 15 dấu trừ tại các vị trí bất kì. Ta thực hiện
xóa hai dấu bất kì trong đó và viết vào đó một dấu cộng ... sinh vào lớp 10 Đại học Sư Phạm Hà Nội-2010)
Trên 1 bảng đen ta viết 3 số
1
2,2,
2
bắt đầu thực hiện 1 trò chơi như sau: Mỗi lần
chơi ta xóa đi 2 số và viết nào đó trong 3 giả sử l...
Bài giảng toán rời rạc chương 1 cơ sở logic
... có:
2
51
5
1
,
2
51
5
1
11
1n1n
n
2
51
2
51
5
1
f
Và:
LÝ THUYẾT ĐỒ THỊ
4
CƠ SỞ LOGIC
1
QUAN HỆ
2
MỘT SỐ BÀI TOÁN CƠ BẢN
3
TOÁN RỜI RẠC
ĐẠI SỐ BOOLE
5
2 tiết
2 tiết
8 tiết
12 tiết
6 tiết
)1(
12 )1( 3 )11 (
11 111 33 )1(
3
23
kP
kkkk
kkkkkP
Ta ... 11 n chia hết cho 6, n 1
HD
a)...
logic vị từ toán rời rạc
... r)
:. p -> r
1. Lượng từ ∀
* Cách 2: Nếu…thì…
Ví dụ: Nếu bạn là học sinh lớp này thì bạn đã học
toán rời rạc.
P(x): “x là học sinh lớp này”
X: đã học toán rời rạc
∀ x (P(x) -> Q(x))
=> ... Z)
Vậy 3n+2 là chẵn >< với giả thiết
Thank you!
Logic vị từ
Hàm mệnh đề
Phép toán logic trên hàm mệnh đề
Lượng từ
Các quy tắc suy luận toán học
Ví dụ và bài...
slide tương đương logic toán rời rạc
... biểu thc mnh
(P Q ) ơQ
p q ơq p q (p q)v ơq
T T F T
T F T F
F T F F
F F T F
Bảng tương đương Logic
Sự tương đương Tên luật
p T ∧ p v F p
Luật đồng nhất
p F ∧ F và p v T T
Luật nuốt
P ...
chân lý đúng (luôn đặt giá trị T trong mọi
trường hợp.
•
Ngoài các tương đương thường dùng trong
bảng trên, có mt tng
ã
ng logic khỏc m chỳng ta cng s hay gp
trong cỏc chng min...
đường đi ngắn nhất toán rời rạc
... *@ j U &$ *+ * .
/ T k *@ j
Đỗ Văn Anh – KHMT3.K8
TOÁN RỜI RẠC
Bài to án tìm đường đi
ngắn nhất
Đỗ Văn Anh – KHMT3.K8
ã
ng i ngn nht t A đến H
A 0
B 4
D 8 H 14
G, ... Anh – KHMT3.K8
9 :#g
Đỗ Văn Anh – KHMT3.K8
Đồ thị không trọng số
Đường đi ngắn nhất từ A đến H
Xuất phát nhãn 0, kề 0 nhãn 1, kề 1 nhãn 2, kề 2 nhãn 3
Dừng kh...
Toán Rời Rạc(Chương I: Cơ Sở Logic)
... CƠ SỞ
LOGIC
Giảng viên: ThS. Hồ Văn Ngọc
Giảng viên: ThS. H Vn Ngc
CHNG
CHNG
1
1
Ni dung
à ...
à .
à ϖ α σαιể ừ đ ừ
1. Logic mệnh đề
ς δ : ụ
- Mặt trời quay quanh trái đất
- 1+1 = 2
- Hôm nay trời đẹp quá !
- Học bài đi !
- 3 là số chẵn phải không?
- X + 1 = 2
- ... κηνγ?
Paris là thành phố của Mỹ.
n là số tự nhiên.
Con nhà ai mà xinh thế !
3 là số nguyên tố.
Toán...
TOÁN RỜI RẠC phần 1 logic toán
... XYXYX
0)0()0(
)()())()((
YY
XYXXYXXYXYX
12 3434
4`,8F+!^s6tttZ+
&
1) )(()()( ZYXZXYXA
1) ()()(
)()()()(
)()(
)())()((
))()((
ZZXYYZXYXZXY
ZYXZXYZYXZXYXX
ZYXZXYX
ZYXZXYX
ZYXZXYXA
12 3434
4`,.sttt^3Uãa]Ua]+
!
11 111
)()()()(
1) )(())((
))()(())()B(D(A
)()()(
)()()(
))(())()((
BDBABABABDDABADA
BDABABDADA
BDABDBBDA
BDABDBA
BDABDBA
BDABDBAA
56789:;<
7897=>?@...