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 ... ... Bài toán đếm Nguyễn Thế Vinh-ĐHKH 42CHƯƠ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ố các...

22
1,036
7

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 IV: Đồ thị Chương V: Cây Chương VI: Đại số boole ... tự chủ cho sinh viên trong quá trình học tập học phần Toán rời rạc theo hệ thống tín chỉ với thời lượng 60 tiết. Chúng tôi biên soạn giáo trình Toán rời rạc với khối lượng kiến thức tối thiểu,...

3
2,068
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ả các sinh viên đã học môn toán rời ... “ Không phải tất cả các sinh viên đã học môn toán rời rạc . Điều này tương đương với “ Có một sinh viên ở lớp này chưa học môn toán rời rạc . Đây là lượng từ tồn tại của phủ định hàm...

16
4,195
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 + ... + d-m b-(m-1) Ta nhận thấy d-1 chính là phần nguyên của kết ... đếm cơ số b: N = (dn dn-1 dn-2 ... d1 d 0, d -1 d -2 ... d -m)b ( N = bdnbdn-1. . . bd0.bd-1bd-2. . . bd-m) Trước hết xét trường hợp N là nguyên. Để tìm biểu diễn của số nguyên N trong hệ đếm thập...

22
1,256
5

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ó thuật toán do E. Dijkstra, nhà toán học người Hà Lan, đề xuất ... Nguyễn Thế Vinh-ĐHKH 64 CHƯƠNG IV ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại nhất là ứng dụng trong tin học ngày nay. Những...

40
1,373
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] - [9,E]* - [14,E] A,C,E (A,C) (C,E) 3 - [18,C] - - - [8,D]* A,C,E,D ... một đồng cấu của các cây 2-3 -4 . Ngược lại, cho một cây 2-3 -4 , có ít nhất một cây đ - en với các thầnh phần dữ liệu theo đúng thứ tự ấy. Các phép chèn và xóa trên cây 2-3 -4 cũng tương đương với...

33
1,226
5

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à ứng dụng, NXB Khoa học và Kĩ ... trên, tìm một hệ S các nguyên nhân nguyên tố với số biến ít nhất phủ các cột còn lại. Tổng của các nguyên nhân nguyên tố cốt yếu và các nguyên nhân nguyên tố trong hệ S sẽ là...

24
1,214
6

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ệu, Lý thuyết Ô-tô-mat và thuật toán, ... các phép toán AND-bit, OR-bit, NOT-bit. Bn với các phép toán nàytạo thành một đại số Boole.4) Cho M là tập hợp các số thực có cận trên p, cận dưới q và tâm đối xứng O. Các phép toán . , +,...

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

...

618
2,234
4

Xem thêm