Bài giảng: Toán rời rạc ppsx

... khoa cntt” q(x): “x phải học toán rời rạc .Coi lý luận:Mọi sinh viên khoa CNTT đều phải học toán rời rạc Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc Viết dạng logic vị từ:Gọi ... p(a) (Tiền đề)nên: q(a) (pp khẳng định)Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc A: “Cường là sinh viên khoa CNTT” 3.5 Các quy tắc suy diễnPhương pháp khẳng định (Modus ... thay thế thứ 2, ta có E’(r,s,q) cũng là hằng đúng. Nội dung chínhKhái niệm mệnh đềCác phép toán logicDạng mệnh đềCác quy tắc suy diễnCác phương pháp chứng minhVị từ và lượng từ...

60
3,070
45

Bai giang Toan roi rac Phan 2.ppt

... 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 Prim13TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWOPHÉP ĐẾM (2)•CÁC VÍ ... luồng trên các cung ra khỏi v14∑ ∑∈ ∈=Avu Axvxvfvuf),( ),(),(),(ĐƯỜNG ĐI NGẮN NHẤT•BÀI TOÁN•GiẢI THUẬT MOORE-DIJKSTRA–(w(i), p(i))–Điều chỉ w(i) và p(i) mỗi khi triển khai một ... s bằng với tổng luồng trên các cung thu vào tại tĐược gọi là giá trị của luồng trên mạng– Bài toán luồng cực đại trong mạng:•Xác định luồng cực đại f (luồng có giá trị lớn nhất)•LÁT CẮT...

28
2,135
11

Bài giảng: Toán rời rạc

... " 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 ... minh rằng ¬ (q → p ) ∨ (p ∧ q ) = q  Bài giảng: Toán rời rạc Chương 2: Suy luận toán học & Các phương pháp chứng minh Trang 31 Các phương ... 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. Các phương pháp chứng minh Như đã giới thiệu trong phần trên, mỗi bài toán cần chứng minh...

95
1,037
8

Bài giảng toán rời rạc pot

... thuật toán cơ bản thì sẽ phải cần một nền tảng Toán học rời rạc chắc chắn. Bởi vậy, tại hầu hết các trường đại học, môn Toán học rời rạc là bắt buộc với sinh viên bậc đại học. Toán học rời rạc ... sinh viên đều nhận ra rằng Toán học rời rạc nhiều niềm vui hơn đại số và hình học.1.3 TOÁN HỌC RỜI RẠC NGHIÊN CỨU NHỮNG GÌ? Toán học rời rạc là tên chung của nhiều ngành toán học có đối tượng ... to lớn của nó trong các ngành tinh học. Toán học rời rạc là một ngành toán học giải quyết các đối tượng hay cấu trúc rời rạc. Đối tượng rời rạc là những đối tượng mà chúng có thể được phân...

Bài giảng toán rời rạc chương 1 cơ sở logic

... có:25151,2515111 1n1nn25125151fVà:LÝ THUYẾT ĐỒ THỊ4CƠ SỞ LOGIC1QUAN HỆ2MỘT SỐ BÀI TOÁN CƠ BẢN 3TOÁN RỜI RẠCĐẠI SỐ BOOLE52 tiết2 tiết8 tiết12 tiết6 tiết)1(12)1(3)11(1111133)1(323kPkkkkkkkkkPTa ... khôngcó hai đường nào song song hay ba đường nàođồng quy.Hỏi mặt phẳng chia làm mấy phần? Bài toán b. Giải công thức truy hồi bằng phương trìnhđặc trưng:Định nghĩaMột hệ thức truy hồi tuyến ... sốhữu hạn các phần tử đầu.1.3 CÔNG THỨC TRUY HỒIChươngChương11: CƠ SỞ LOGICNguyên lý qui nạp toán học1.2Công thức truy hồi1.31.1Mệnh đềPhương trình sau gọi là phương trình đặc trưng củacông...

20
4,090
2

Bài giảng toán rời rạc chương 2 quan hệ hai ngôi

...

21
7,124
0

Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp

... người thì có ít nhất 9 người trùngtháng sinh.3. 1 BÀI TOÁN TỒN TẠI3.3 BÀI TOÁN LIỆT KÊ3.4 BÀI TOÁN TỐI ƯUTỔHỢP3.2 BÀI TOÁN ĐẾMMột bài toán tồn tại tổ hợp xem là giải xongnếu hoặc chỉ ... kiện sau đây:* Bài toán liệt kê là bài toán đưa ra danh sách tất cảcấu hình tổ hợp có thể có.* Bài toán liệt kê xác định thuật toán xây dựng lầnlượt cấu hình quan tâm, thuật toán cần bảo đảmcác ... của bài toán có thể biểu diễn bởihai hình vuông với các chữ cái hoa và thường xếpcạnh nhau nên bài toán tổng quát còn có tên gọi là bài toán hình vuông la tinh trực giao.Sinh thời, nhà toán...

62
2,467
0

Bài giảng toán rời rạc chương 4 lý thuyết đồ thị

... cácđỉnh được phân làm 2 tập rời nhau V1, V2sao chomỗi cạnh của đồ thị liên kết với 1 đỉnh thuộc V1và 1 đỉnh thuộc V2.Kí hiệu:G = ({V1, V2}, E)4.I MỞ ĐẦU Bài toán về những cây cầu ở ... ĐẦU Bài toán về những cây cầu ở KonigsberNăm 1736 Euler, cha đẻ của lý thuyết đồ thị, đã giảiđược bài toán hóc búa nổi tiếng thời đó về những câycầu ở Konigberg.Thành phố Konigberg có hai hòn đảo ... tổngcác số âm trên hàng chứa viChươngChương444.3ĐỒ THỊ EULER4.4ĐỒ THỊ HAMILTONCÂY4.6BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT4.5MỞ ĐẦU4.1CÁC KHÁI NIỆM CƠ BẢN4.2Chú ý:Nếu các bất biến về...

91
1,910
1

Bài giảng toán rời rạc pptx

... Dn.2.3. Các bi toán tồn tại2.3.1. Một số ví dụBi toán tồn tại nhằm trả lời câu hỏi có hay không một cấu hình tổ hợpvới các tính chất cho trớc. Lẽ ra khi xét các bitoántổhợpthìbitoánnyphải đợc ... =4,bitoánny đÃ tồn tại suốt 126 năm (Gazri - Anh -1850, Appelv Haken - Mỹ -1976).Với các bi toán tồn tại, một trong các phơng pháp chứng tỏ sự tồn tạil chỉ rõ một cấu hình thoả mÃn bi toán, ... một phép thếcấp n.Bitoán3:Số các hoán vị cấp n.Có bao nhiêu song ánh từ tập n phần tử lên tập n phần tửCó bao nhiêu hoán vị của tập n phần tửĐáp số: n!=n(n 1) 2.1.Bitoán4:Có bao nhiêu cách...

88
1,784
27

Bài tập toán rời rạc ppsx

... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2011 5 Câu 26. Dùng thuật toán Prim tìm cây khung ngắn nhất của đồ thị cho bởi matrận trọng số sau Câu 27. Dùng thuật toán Floyd ... Q1 = 23341 2 1 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2011 1 BÀI TẬP Câu 1. Hãy kiểm tra suy luận sau t  u r  (s  t) (p ... u3 u4 u5 u6 v1 v2 v3 v5 v6 (G’) (G) TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2011 10 9 + 5 = 43   5 = 23 Giải hệ này ta có: A = 2 và...

17
1,078
10

Xem thêm