toán rời rạc nguyễn hữu anh ebook
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
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II
Ngày tải lên :
12/09/2012, 22:08
... môn toán rời rạc .
Đây là một lượng từ hóa phổ quát ∀x P(x), trong đó P(x) là câu “ x đã
học môn toán rời rạc . Phủ định của câu này là “ Không phải tất cả các sinh
viên đã học môn toán rời rạc . ... đã học môn toán rời rạc .
Đây là lượng từ tồn tại ∃x P(x), trong đó P(x) là câu “ x đã học môn
toán rời rạc . Phủ định của câu này là “ Không có sinh viên nào đã học môn
toán rời rạc . Điều ... Các kiến thức cơ sở Nguyễn Thế Vinh- ĐHKH
13
toán rời rạc . Đây là lượng từ hóa phổ quát của phủ định hàm mệnh đề ban
đầu P(x). xơP(x)...
- 16
- 4.2K
- 11
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III
Ngày tải lên :
12/09/2012, 22:08
... a
i
;
Bài toán và thuật toán Nguyễn Thế Vinh - ĐHKH
20
CHƯƠNG II
BÀI TOÁN VÀ THUẬT TOÁN
2.1. KHÁI NIỆM BÀI TOÁN
2.1.1. Bài toán
Trong phạm vi Tin học, ta có thể quan niệm bài toán là ... không âm.
Bài toán và thuật toán Nguyễn Thế Vinh - ĐHKH
24
2.3. THUẬT TOÁN TÌM KIẾM
2.3.1. Bài toán tìm kiếm: Bài toán xác định vị trí của một phần tử
trong một tập hữu hạn các phần ... Thuật toán không chỉ cho phép giải một bài toán đơn lẻ
mà áp dụng cho cả một lớp bài toán có cùng cấu trúc.
Bài toán và thuật toán Nguyễn Thế Vinh - ĐHKH
36
Ta xây dựng thuật toán đệ...
- 22
- 1.3K
- 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV
Ngày tải lên :
12/09/2012, 22:09
... Vì thuật toán nhân
thông thường dùng O(n
2
) phép toán nhị phân, thuật toán nhân nhanh sẽ thực
sự tốt hơn thuật toán nhân thông thường khi các số nguyên là đủ lớn.
Bài toán đếm Nguyễn Thế ... trận. Chứng minh rằng tìm được
Bài toán đếm Nguyễn Thế Vinh-ĐHKH
42
CHƯƠNG III
BÀI TOÁN ĐẾM
Lí thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên
nghiên cứu sự phân bố ... Bài toán đếm Nguyễn Thế Vinh-ĐHKH
60
phải làm khi tìm kiếm một phần tử trong danh sách tìm kiếm cỡ n ta có f(n) =
f(n/2) + 2, nếu n là số chẵn.
2) Có các thuật toán hiệu quả hơn thuật toán...
- 22
- 1K
- 7
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V
Ngày tải lên :
12/09/2012, 22:09
...
G
3
G
1
Đồ thị Nguyễn Thế Vinh-ĐHKH
91
4.9.2.2. Thuật toán Dijsktra
Có một số thuật toán tìm đường đi ngắn nhất; ở đây, ta có thuật toán do
E. Dijkstra, nhà toán học người Hà ... tiếng nhất trong toán học là
chứng minh sai “bài toán bốn màu” được công bố năm 1879 bởi luật sư, nhà
toán học nghiệp dư Luân Đôn tên là Alfred Kempe. Nhờ công bố lời giải của
“bài toán bốn màu”, ... “bài
toán năm màu” (tức là mọi bản đồ có thể tô đúng bằng 5 màu).
Như vậy, Heawood mới giải được “bài toán năm màu”, còn “bài toán
bốn màu” vẫn còn đó và là một thách đố đối với các nhà toán...
- 40
- 1.4K
- 6
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI
Ngày tải lên :
12/09/2012, 22:09
... nhất. Bài toán này cũng dẫn về bài toán
tìm cây khung nhỏ nhất.
Bài toán tìm cây khung nhỏ nhất đã có những thuật toán rất hiệu quả để
giải chúng. Ta sẽ xét hai trong số những thuật toán như ... nó
được quy về hai trường hợp trước.
Cây Nguyễn Thế Vinh- ĐHKH
107
hai thuật toán cơ bản để giải bài toán này. Trước hết, nội dung của bài toán
được phát biểu như sau.
Cho G=(V,E) là ...
5.2.4. Thuật toán Prim: Thuật toán Kruskal làm việc kém hiệu quả đối
với những đồ thị dày (đồ thị có số cạnh m ≈ n(n−1)/2). Trong trường hợp đó,
thuật toán Prim tỏ ra hiệu quả hơn. Thuật toán Prim...
- 33
- 1.2K
- 5
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 ...
Hamilton của đồ thị lập phương Q
3
.
Câu 5:
Trong một cuộc họp có 15 người mỗi ngày ngồi với nhau quanh một bàn tròn một lần. Hỏi có bao
nhiêu cách sắp xếp sao cho mỗi lần ngồi họp, mỗi người có hai ... viên
giỏi khác đến dự tiệc. Chứng minh rằng luôn luôn có thể xếp tất cả các sinh viên giỏi ngồi xung
quanh một bàn tròn, để mỗi người ngồi giữa hai người mà sinh viên đó quen.
Giải
Giả sử có đồ thị G...
- 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ố ... 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. max ... 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 ... 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 ... 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
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 ... xứng.
R
2
={(1,1),(3,3),(4,4)} : Đối xứng, phản xứng
3. Biểu diễn quan hệ bằng ma trận
Một quan hệ trên tập hữu hạn A={a
1
, a
2
, …, a
n
} có thể biểu diễn bằng ma
trận vuông 0-1 cấp n được định nghĩa:
R
A
=(r
ij
) ... đến}={0,1,2,…,23}; A
4
={phút}={0,1,2,…, 59}
và quan hệ R=“Lịch tàu” giữa A
1
, A
2
, A
3
. Nếu chỉ muốn biết danh
sách các tàu và ga đến (không cần quan tâm đến thời điểm), ta xét
quan hệ chiếu:
Số Tàu Ga...
- 55
- 1.3K
- 7