toán rời rạc nguyễn đức nghĩa
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I
Ngày tải lên :
12/09/2012, 22:08
... 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ài toán và thuật toán ... Thuật toán tìm kiếm trên đồ thị 73
4.7. Đường đi Euler và đồ thị Euler 76
4.8. Đường đi Hamilton và đồ thị Hamilton 82
4.9. Bài toán đường đi ngắn nhất 88
4.10.Đồ thị phẳng và bài toán tô...
- 3
- 2.1K
- 41
Bài tập toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... hoặc
chữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có.
Giải
Bài toán này cũng có thể được hiểu theo 02 cách.
Cách 01: phân biệt chữ thường với chữ hoa.
Chữ cái ... 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án ta sẽ xác lập được một đồ thị là một đơn đồ thị có 2n đỉnh, mỗi đỉnh
có bậc tối thiểu là n ... đồ thị G và mỗi một cửa thông giữa các phòng là
một cạnh của đồ thị G thì theo yêu cầu của bài toán (qua tất cả các cửa và mỗi cửa chỉ qua một lần) ta
phải đi tìm đường đi Euler của đồ thị cho...
- 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ố ... 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
- ... "No", và dừng thuật toán.
4. Kết xuất "Yes".
6. Thuật toán đệ quy 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 :
1. F := 1
2. if...
- 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 ... 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 tính chất kinh điển của các
ngành Công nghệ thông tin và Điện tử Viễn thông. Tài liệu hướng dẫn môn học Toán học rời ...
bài toán cơ bản đó là: Bài toán đếm, Bài toán tồn tại, Bài toán liệt kê và Bài toán tối ưu.
Phần II trình bày những kiến thức cơ bản về Lý thuyết đồ thị: khái niệm, định nghĩa, các
thuật toán...
- 197
- 4.5K
- 40
Tài liệu toán rời rạc
Ngày tải lên :
17/08/2012, 10:10
... 3}={…,-5,-1,3,7,11,…}={4k+3/k∈Z}
Tổng quát: Quan hệ ≡(mod n) trên Z có n lớp tương đương.
Z
n
={[0],[1],…,[n-1]}
TOÁN RỜI RẠC
(Discrete Mathematics)
Quan hệ thứ tự (tiếp theo)
Ví dụ 5.4: Trên tập số nguyên dương ... quan hệ R≡”Song song” được nghĩa bởi:
∀L
1
,L
2
∈ L , L
1
R L
2
⇔ L
1
//L
2
Ví dụ 1.4: Trên tập S là tập các đa giác trong mặt phẳng.
Quan hệ R≡”đồng dạng” được định nghĩa như sau:
∀a,b∈ S, ... với x.
Nói cách khác: Lớp tương đương chứa x là tập con của A được định
nghĩa: [x]
R
={y∈A/yRx}
Ví dụ 4.7: Trên z định nghĩa quan hệ R: ∀a,b∈ z, aRb ⇔ “a cùng tính
chẵn lẻ với b”
R: là quan...
- 55
- 1.3K
- 7
Bai giang Toan roi rac Phan 2.ppt
Ngày tải lên :
18/08/2012, 23:38
... v)
16
∑
∈∈
=
00
,
00
),(),(
YvXu
vucYXc
CÂY & CÂY CÓ 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 ... nhãn và đã được duyệt
Nhãn của một đỉnh y có dạng:
y : [ ±x, σ(y) ]
+x có nghĩa cần tăng luồng theo cung (x, y)
-x có nghĩa cần giảm luồng theo cung (x, y)
•
Khởi đầu tất cả các đỉnh đều chưa ... được gán nhãn t : [ ±y, σ(t) ]: chuyển sang B4
–
Hoặc không thể gán nhãn cho đỉnh thu t: thuật toán kết thúc. Đặt X
0
tập các đỉnh được gán nhãn, Y
0
tập các đỉnh không được gán nhãn, khi...
- 28
- 2.1K
- 11
Giáo trình toán rời rạc
Ngày tải lên :
06/09/2012, 15:17
... Nếu bạn đã giải hết bài tập trong sách toán r
ời rạc 2 này thì bạn nắm
vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách
toán rời rạc 2 này".
Nhận thấy suy diễn ... không hoàn toàn có cơ sở đúng. Bởi vì,
khi Q là T nghĩa là bạn đã nắm vững logic nhưng không chắc là bạn đã giải
hết bài tập trong sách toán rời rạc 2 này mà có thể giải sách khác (P là F).
2.3. ... Thiều, Đặng Hữu Thịnh. Toán rời rạc ứng dụng trong tin học.
Nhà xuất bản Khoa học và Kỹ thuật, Hà Nội - 1997 (chương 1.3, trang 32 -
52).
•
Nội dung cốt lõi
- Định nghĩa vị từ, không gian...
- 94
- 2.4K
- 15
Đề cương Toán rời rạc
Ngày tải lên :
12/09/2012, 16:20
... CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên)
Môn Toán Rời Rạc và Lập Trình Có Cấu Trúc
Phần I: Môn Toán Rời Rạc
Khoa CNTT
Bộ môn KHMT
Môn: Toán rời rạc
Thời gian:
Phần câu hỏi trắc nghiệm:
1, Câu ... CNTT
Bộ môn KHMT
Môn: Toán rời rạc
Thời gian:
1. Trong các phát biểu sau đây phát biểu nào không là mệnh đề.
a. Lan thích học toán.
b. Lan không thích học toán
c. không ai thích học toán.
d. Mọi người ... KHMT
Môn: Toán rời rạc
Đề số 2
Thời gian:
1, Câu nào sau đây KHÔNG là một mệnh đề ?
a, Mọi học sinh đều phải học toán.
b, Hoa không thích học toán.
c, Không phải ai cũng thích học toán
d, Tuy...
- 110
- 2.7K
- 12
Giáo trình toán rời rạc
Ngày tải lên :
12/09/2012, 16:20
... toán. Ta sẽ thấy rằng các thuật toán rút gọn liên
tiếp bài toán ban đầu tới bài toán có dữ liệu đầu vào nhỏ hơn, được áp dụng trong một
lớp rất rộng các bài toán.
Định nghĩa:
Một thuật toán ... 11
Định nghĩa 2:
Nếu một thuật toán có độ phức tạp là f(n) với f(n)=O(g(n)) thì ta cũng
nói thuật toán có độ phức tạp O(g(n)).
Nếu có hai thuật toán giải cùng một bài toán, thuật toán 1 có ... 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án: ...
- 18
- 1.1K
- 5