Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII

... thiết kế các mạch điện tử Đại số Boole Nguyễn Thế Vinh-ĐHKH 160 TÀI LIỆU THAM KHẢO [1] Kenneth H.Rosen- Toán học rời rạc ứng dụng trong tin học, NXB Giáo dục, 2007. [2] Robert ... nang thuật toán, NXB Khoa học và Kĩ thuật, 2004 [3] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000. [4] Đặng Huy Ruận, Lý thuyết đồ thị và ứn...

Ngày tải lên : 12/09/2012, 22:09

24
1.2K
6

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

... trường Đại học Khoa học- Đại học Thái Nguyên, đã động viên và góp ý cho công việc viết giáo trình Toán rời rạc này và lời cám ơn đặc biệt xin dành cho TS. Vũ Mạnh Xuân – Khoa Toán ĐHSP Thái Nguyên; ... luận. Mỗi thuật toán có phần cài đặt để minh họa Chương I: Các kiến thức cơ sở Chương II: Bài toán và thuật toán Chương III: Bài toán đếm Chương...

Ngày tải lên : 12/09/2012, 22:08

3
2.1K
41

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II

... viên đã 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 ... học 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...

Ngày tải lên : 12/09/2012, 22:08

16
4.2K
11

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III

... 1,0.1 0-8 s 1 0-6 s 1.1 0-5 s 1 0-3 s * * 104 1,3.1 0-8 s 1 0-5 s 1.1 0-4 s 1 0-1 s * * 105 1,7.1 0-8 s 1 0-4 s 2.1 0-3 s 10 s * * 106 2.1 0-8 s 1 0-3 s 2.1 0-2 s 17 phút * * 2.5. SỐ NGUYÊN ... N' = d-1 b-1 + d-2 b-2 +... + d-m b-m (1') Nhân hai vế của (1') với b, ta thu được: N'1 = d-1 + d-2 b-1 + ......

Ngày tải lên : 12/09/2012, 22:08

22
1.3K
5

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV

... truy hồi an = c1an-1 + c2an-2 + ... + ckan-k nếu và chỉ nếu Bài toán đếm Nguyễn Thế Vinh-ĐHKH 58rn = c1rn-1 + c2rn-2 + ... + ckrn-k hay rk − c1rk-1 − c2rk-2 − ... − ck-1r – ck = 0. Phương ... = (a2n-1 a2n-2 ... a1 a0)2 và b = (b2n-1 b2n-2 ... b1 b0)2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n-2 ... an+1 an)2 , A0 = (an-1 ... a1 a0)2 B1 = (b2n-1 b2n-2 .....

Ngày tải lên : 12/09/2012, 22:09

22
1K
7

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V

... d[f],t[f] 1 0,a 2,a* 7,a ∞,a ∞,a ∞,a 2 - - 6,b* ∞,a ∞,a ∞,a 3 - - - 7,c* 10,c ∞,a 4 - - - - 9,d* ∞,a 5 - - - - - 12,e* Thuật toán Dijkstra tìm đường đi ngắn nhất từ ... Đồ 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ó...

Ngày tải lên : 12/09/2012, 22:09

40
1.4K
6

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI

... [18,C] - - - [8,D]* A,C,E,D (A,C) (C,E) (E,D) 4 - [18,C]* - - - - A,C,E, D,F (A,C) (C,E) (E,D) (D,F) 5 - - - - - - A,C,E, D,F,B (A,C) (C,E) (E,D) (D,F) (C,B) Vậy độ dài ... VT ET K.tạo - [33,A] [17,A]* [∞,A] [∞,A] [∞,A] A ∅ 1 - [18,C] - [16,C] [4,C]* [∞,A] A,C (A,C) 2 - [18,C] -...

Ngày tải lên : 12/09/2012, 22:09

33
1.2K
5

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE

... Ô-tô-mat và thuật toán, NXB Đại học và THCN, 1977. [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000. [5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc và ứng dụng, NXB Giáo dục, 1995. [6] Đặng ... Cam-Chu Đức Khánh, Lý thuyết đồ thị, NXB Thành phố Hồ Chí Minh, 1999. 133 [2] Hoàng Chúng, Đại cương về toán học hữu hạn, NXB Giáo dục, 1997. [3] Phan Đình Diệ...

Ngày tải lên : 26/08/2013, 20:26

21
849
4

Giáo trình toán rời rạc ứng dụng trong tin học

Ngày tải lên : 13/05/2014, 22:04

618
2.2K
4