quan hệ hai ngôi toán rời rạc
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ệ
Ngày tải lên :
04/08/2013, 01:27
...
∉
∉
R.
R.
Bậc của quan hệ này là 3.
Bậc của quan hệ này là 3.
Lê Anh Nhật 35
4. Quan hệ
4.1. Khái niệm và tính chất
Đ/n: A
Đ/n: A
quan hệ hai ngôi
quan hệ hai ngôi
từ tập
từ tập
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 trận cấp 4×3 biễu diễn cho quan hệ R.
Lê Anh Nhật 41
4. Quan hệ
4.2. Ma trận quan hệ
Định nghĩa:
Cho
Cho
R
R
là quan hệ từ
là quan hệ từ
A
A
= {
= {
a
a
1
1
,
,
a
a
2
2
, ... Anh Nhật 3
Tài liệu tham khảo
1. Toán rời rạc, Phạm Thế Long (chủ biên),
NXB ĐHSP năm 2003.
2. Toán rời rạc, Nguyễn Hữu Anh, NXB Lao
động 2001.
3. Toán rời rạc, Nguyễn Đức Nghĩa, NXB ĐH
Quốc...
- 59
- 2.8K
- 35
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
Ngày tải lên :
13/12/2013, 14:15
... 2.10:
Các quan hệ “=“, “ ≤” trên R là các quan hệ có tính bắt cầu
Quan hệ ”≠” trên R không có tính bắt cầu?
Quan hệ “//” trên L là quan hệ có tính bắt cầu.
Quan hệ “ ⊥” trên L là quan hệ không ... cầu
Quan hệ ”≠” trên R không có tính bắt cầu?
Quan hệ “//” trên L là quan hệ có tính bắt cầu.
Quan hệ “ ⊥” trên L là quan hệ không có tính bắt cầu.
Quan hệ đồng dư modulo n trên Z là quan hệ có ... Các Quan Hệ
Biểu diễn quan hệ bằng ma trận:
Một quan hệ giữa các tập hữu hạn có thể được biểu diễn bằng
một ma trận 0-1. Giả sử R là quan hệ từ A={a1,a2,…,am} đến B ={b1,b2,…,bn}. Quan hệ R...
- 7
- 2.2K
- 46
Mô tả toán học hệ thống điều khiển rời rạc
Ngày tải lên :
12/10/2012, 15:29
... hơn.
Hệ thố ời
r(k) c(k)
3.1 HÀM TRUYỀN ĐẠT
ố
Hệ thống rời rạc
tín hiệu vào
tín hiệu ra
Quan hệ giữa tín hiệu vào và tín hiệu ra của hệ thống rời rạc được
mô tả bằng phương trình sai phân:
)()1( ... truyền hệ thống rời rạc từ sơ đồ khối
Hệ thống Hình Hàm truyền
Hai khâu
nối tiếp
cách nhau
bởi khâ
{}
{ }
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
=
=
=
)()(
)()(
)()()(
11
21
sGzG
sGzG
zGzGzG
Z
Z
bởi khâu
lấy mẫu
Hai ... phương trình trạng thái hệ rời rạc
từ phương trình trạng thái hệ liên tục
Phương pháp này chỉ áp dụng cho hệ có sơ đồ khối:
Phương pháp gồm 04 bước
Bước 1 - Thành lập hệ phương trình trạng thái...
- 18
- 646
- 9
Tài liệu Chương 7: Mô tả toán học hệ thống điều khiển rời rạc pdf
Ngày tải lên :
25/01/2014, 20:20
... TOÁN HỌC HỆ THỐNG ĐIỀU KHIỂN RỜI RẠC
34
7.5. TÓM TẮT
Chương7: MÔ TẢ TOÁN HỌC HỆ THỐNG ĐIỀU KHIỂN RỜI RẠC
1
Chương 7
MÔ TẢ TOÁN HỌC
HỆ THỐNG ĐIỀU KHIỂN RỜI RẠC
7.1. HỆ THỐNG ĐIỀU KHIỂN RỜI ... k
0
}
Chương7: MÔ TẢ TOÁN HỌC HỆ THỐNG ĐIỀU KHIỂN RỜI RẠC
36
x Các lệnh ghép nối hệ rời rạc hoàn toàn giống như các lệnh ghép nối hệ
liên tục, cụ thể:
- Tính hàm truyền của hệ thống nối tiếp: ... Tính hàm truyền hệ rời rạc từ hệ phương trình trạng thái
Cho hệ thống rời rạc mô tả bởi hệ phương trình biến trạng thái:
¯
®
)()(
)()()1(
kkc
krkk
d
dd
xD
B
x
A
x
Bài toán đặt ra là...
- 38
- 713
- 2
Tổng quan Toán rời rạc doc
Ngày tải lên :
07/03/2014, 10:20
...
đó và quan hệ mà ta quan tâm là quan hệ họ hàng chẳng hạn thì ta nói anh a và cô b thuộc quan
hệ này nếu
a và b có họ với nhau.
Định nghĩa 4.1.1. Giả sử X, Y là hai tập hợp. Quan hệ hai ngôi ...
x
y
2
19. Các quan hệ nào trong quan hệ trên tập mọi ng-ời cho d-ới đây là các quan hệ t-ơng
đ-ơng. Xác định các tính chất của một quan hệ t-ơng đ-ơng mà các quan hệ khác
không có
a)
, ... năm thứ hai không học Toán rời rạc.
c) Tập hợp các sinh viên ở tr-ờng hoặc là năm thứ hai, hoặc đang học Toán rời rạc.
d) Tập hợp các sinh viên ở tr-ờng, hoặc không là sinh viên năm thứ hai, hoặc...
- 241
- 746
- 7
Bài tập toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... Do vậy ta có
được các kết luận sau đây:
o Hai đỉnh liền kề, n chẵn:
o Hai đỉnh liền kề, n lẻ:
m = 0,
m = 3
n-1
,
o Hai đỉnh không liền kề, n chẵn:
o Hai đỉnh không liền kề, n lẽ: m = 0.
Áp dụng ... có 5 cạnh. Vậy hai đơn đồ thị có ma trận liền kề đã cho không đẳng cấu.
Câu 9:
Theo em dề ra là hai ma trận liên thuộc
Dựa vào hai ma trận liên thuộc ta có thể vẽ lại đồ thị của hai ma trận như ...
Dựa vào ma trận liền kề của hai đơn đồ thị ta có thể vẽ lại các đồ thị bằng hình vẽ:
V
1
V
4
V
2
V
3
U
1
U
4
U
2
U
3
Dựa vào hình vẽ của hai đơn đồ thị ta thấy hai đơn đồ thị không có cùng số...
- 52
- 11.4K
- 48
Các thuật toán trong toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... 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ệ số
a, b, c (a ? 0).
Bước 1: Tính giá trị ... max := a
1
3. max là giá trị lớn nhất trong dãy số.
3. Thuật toán giải phương trình bậc hai ax
2
+ bx + c = 0 (a ≠ 0) :
Nhập : 3 hệ số a, b, c
Ðiều kiện : a ≠ 0
1. if n=0 or n=1 then
F := 1;
2. ... temp;
end;
4. Output F.
9. Thuật toán lặp tính giai thừa của một số tự nhiên.
Input : số tự nhiên n.
Output : F (n) bằng n!.
Thuật toán :
Xuất : nghiệm của phương trình
Thuật toán:
1. delta := b
2
-...
- 5
- 4.1K
- 87
Giao trinh Toan roi rac toan tap.pdf
Ngày tải lên :
15/08/2012, 09:36
... THIỆU
Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối
tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc ... yếu tố làm Toán rời rạc
trở nên quan trọng là việc lưu trữ, xử lý thông tin trong các hệ thống máy tính về bản chất là rời
rạc. Chính vì lý do đó, Toán học rời rạc là một môn học bắt buộc mang ... là bài toán đếm, bài toán liệt
kê, bài toán tồn tại và bài toán tối ưu.
Bài toán đếm: đây là dạng bài toán nhằm trả lời câu hỏi “có bao nhiêu cấu hình thoả mãn
điều kiện đã nêu?”. Bài toán đếm...
- 197
- 4.5K
- 40