đề thi toán rời rạc thầy nghĩa

... BỘ ĐỀ TOÁN RỜI RẠC Dùng cho sinh viên khoa Công nghệ thông tin và cho thí sinh luyện thi cao học ngành Khoa học máy tính Biên soạn: BÙI TẤN NGỌC - 10/2011 - Toán rời ... buitanngocqn@gmail.com 30 Toán rời rạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tính Logic mệnh đề Bài 1 Viết bảng giá trị chân lý của các phép toán mệnh đề Bài 2 Hãy nêu ... – 4n – 7n ấn Ngọc buitanngocqn@gmail.com 17 Toán rời rạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tính Bài 23 (Đề thi cao học Đà Nẵng – 10/2010) Cho X={0 15}

Ngày tải lên: 29/10/2014, 04:00

... cu. d Không có đnh treo. [...]... dùng thu t toán: Tìm ki m theo chi u sâu (DFS) Thu t toán Kruskal Thu t toán Prim Thu t toán Dijikstra 78/ Bài toàn tìm cây bao trùm nh nh t c ... b Thut toán BFS(i) duyt tt c các đnh ca đ th có cùng thành phn liên thông vi đnh i. c Thut toán BFS(i) duyt tt c các thành phn liên thông ca đ th. d Thut toán BFS(i) ... a Thut toán DFS(i) cho phép thm tt c các đnh j có liên thông mnh vi đnh j. b Thut toán DFS(i) cho phép thm tt c các đnh j mà t i có đng đi đn j. c Thut toán DFS(i)

Ngày tải lên: 17/11/2014, 08:23

... B   B  C    68 a) Trình bày thuật toán nhánh cận giải toán túi? b) Áp dụng thuật toán nhánh cận giải toán túi đây, rõ kết theo bước thực thuật toán? 5 x1  x  x3  3x  max,  4 x1 ... 0,1, j  1,2,3,4  j 69 a) Trình bày thuật toán nhánh cận giải toán túi? b) Áp dụng thuật toán nhánh cận giải toán túi đây, rõ kết theo bước thực thuật toán? 7 x1  x  x3  x  max,  5 x1  ... 0,1, j  1,2,3,4  j 70 a) Trình bày thuật toán nhánh cận giải toán túi? b) Áp dụng thuật toán nhánh cận giải toán túi đây, rõ kết theo bước thực thuật toán? 30 x1  19 x  13 x3  38 x  20 x5

Ngày tải lên: 29/11/2015, 21:30

... ĐỀ THI (PHẦN TỐN RỜI RẠC) VÀ ĐÁP ÁN TĨM TẮT CỦA CÁC KỲ THI CAO HỌC UIT TỪ 2009 ĐẾN NAY (có bổ sung thêm số câu hỏi phụ vào đề thi ngun bản) NĂM 2009 CÂU 1: a) Cho biến mệnh đề p, q, ... luật logic) b) Cho biến mệnh đề p, q, r dạng mệnh đề A = [ ( p  q )  ( p  r )  ( q  r ) ]  r Chứng minh A (dùng luật logic hay dùng qui tắc suy diễn) c) Cho mệnh đề lượng từ B = “ x  R, ... Cho biến mệnh đề p, q, r, s, t dạng mệnh đề A = { [ p  ( q  r ) ]  ( p  s )  ( t  q ) s }  (r  t ) Chứng minh A (dùng luật logic hay dùng qui tắc suy diễn) c) Cho mệnh đề lượng từ B

Ngày tải lên: 28/11/2016, 08:48

... MỞ ĐẦU Toán rời rạc là một lĩnh vực của toán học nghiên cứu các đối tượng rời rạc. Chúng ta sẽ sử dụng công cụ rời rạc khi phải đếm các đối tượng, khi nghiên cứu quan hệ giữa các tập rời rạc, khi ... về toán rời rạc ,đề tài này chúng tôi nghiên cứu về đệ quy và cách khử đệ quy,đây là bài toán rất nhỏ được sử dụng trong toán rời rạc nhưng khi xét về vai trò thì nó là một phần không thể thi? ??u ... hạn.Đồng thời tầm quan trọng của toán rời rạc được nâng cao là nhờ việc cất giữ và xử lý thông tin trên máy tính có bản chất là các quá trình rời rạc. Các quá trình rời rạc ấy được xử lý và biểu diễn

Ngày tải lên: 08/07/2014, 02:21

... hai thuật toán: Thuật toán Kruskal thuật toán PRIM 5.4.2 Thuật toán Kruskal Thuật toán xây dựng tập cạnh T khung nhỏ H= theo bước mô tả Hình 5.5 a) Mô tả thuật toán Thuật toán Kruskal: Begin Bước ... .. ; End Hình 3.3 Thuật toán BFS(u) 3.2.2 Độ phức tạp thuật toán Độ phức tạp thuật toán BFS(u) phụ thuộc vào phương pháp biểu diễn đồ thị Độ phức tạp thuật toán BFS(u) theo các dạng ... Hình 3.1 Thuật toán DFS(u) dựa vào ngăn xếp 3.1.2 Độ phức tạp thuật toán Độ phức tạp thuật toán DFS(u) phụ thuộc vào phương pháp biểu diễn đồ thị Độ phức tạp thuật toán DFS(u) theo

Ngày tải lên: 27/04/2016, 10:47

... thuật toán tìm luồng cực đại từ s đến t mạng G=(V, E) 13.3 Bài toán tối ưu rời rạc Trong mục ta trình bày thuật toán xây dựng dựa thuật toán tìm luồng cực giải toán tối ưu rời rạc mô hình toán ... Bài toán đám cưới vùng quê 118 13.2 Bài toán hệ thống đại diện chung 119 13.3 Bài toán tối ưu rời rạc 119 Bài toán phân nhóm sinh hoạt 120 Bài toán ... hình toán học cho toán đặt toán (1)-(3), pi=1, i =1, 2, ,m 13.4 Một số toán liên quan đến việc tổ chức mạng vận chuyển bưu Các toán tối ưu mạng, phần lý thuyết đồ thị hữu hạn lý thuyết toán

Ngày tải lên: 24/10/2017, 15:52

... Tại học toán rời rạc 1.3 Toán học rời rạc nghiên cứu 10 1.4 Học toán rời rạc 12 1.5 Toán rời rạc ứng dụng 13 BÀI 2: Logic mệnh đề (propositional ... KHOA CÔNG NGHỆ THÔNG TIN ĐỀ CƯƠNG BÀI GIẢNG TOÁN RỜI RẠC Trình độ đào tạo: Đại học Hệ đào tạo: Chính qui Hưng Yên, Tháng năm 2016 TOÁN RỜI RẠC LỜI NÓI ĐẦU Toán học rời rạc (tiếng Anh: discrete ... niệm rời rạc sử dụng rộng rãi toán học, kỹ thuật, kinh tế, sinh học, … Đặc biệt toán học rời rạc công cụ tuyệt vời để suy luận logic 1.2 Tại học toán rời rạc Có số lý quan trọng để nghiên cứu toán

Ngày tải lên: 24/10/2017, 15:52

... mệnh đề Hãy cho biết định nghĩa mệnh đề p  q: C) Là mệnh đề mà nhận giá trị T hai mệnh đề p, q nhận giá trị T Nhận giá trị F trương hợp lại Giả sử p q mệnh đề Hãy cho biết định nghĩa mệnh đề p ... mệnh đề p  q sai.Các mệnh đề sau mệnh đề có giá trị chân lý ? C) q  p Câu 41 Cho mệnh đề ( p  q)  ( p  q) Mệnh đề đảo mệnh đề p  q  ( p  q) Câu 42 Cho mệnh đề ( p  q)  ( p  q) Mệnh đề ... bắc cầu Câu 26 Đáp án khái niệm mệnh đề? C) Mệnh đề khẳng định hoặc sai, vừa vừa sai Câu 27 Giả sử p q mệnh đề Hãy cho biết định nghĩa mệnh đề p  q A) Là mệnh đề mà nhận giá trị T p, q nhận giá

Ngày tải lên: 16/01/2018, 18:01

... Chương 4: ĐẠI SỐ BOLL TOÁN RỜI RẠC e) f= 𝑥𝑦𝑧𝑡 𝑉 𝑥̅ 𝑦̅ 𝑉 𝑥𝑧̅𝑡 𝑉 𝑦𝑧̅𝑡 x x x̅ x̅ z z z̅ z̅ t̅ t t t̅ y̅ y y y̅ SVTH: Nguyễn Thanh Sang, MSSV:1710254 BT Chương 4: ĐẠI SỐ BOLL TOÁN RỜI RẠC Bài 2: PHƯƠNG ... K=3 40 Biểu đồ hasse: -Tập tối thi? ??u: m={1} -Tập tối đại: M={40} SVTH: Nguyễn Thanh Sang, MSSV:1710254 BT Chương 3: QUAN HỆ TOÁN RỜI RẠC 2) Cho hasse: tìm tối thi? ??u Inf tối đại Sup a) b) c) d) ... Sup(a,v) = y SVTH: Nguyễn Thanh Sang, MSSV:1710254 BT Chương 3: QUAN HỆ TOÁN RỜI RẠC CHƯƠNG 4: ĐẠI SỐ BOOL BÀI 1: ĐỊNH NGHĨA – PHƯƠNG PHÁP BIỂU ĐỒ KARNAUGH 1) Vẽ Karnaugh a) f=𝑧̅𝑡̅ 𝑣 𝑥𝑦𝑡̅ 𝑣 𝑥̅

Ngày tải lên: 09/06/2018, 06:40

... Ke(x); ⇒STACK¬ y; ⇒//* loai bo canh (x,y) khoi thi ⇒Ke(x)=Ke(x)\ { y} ; Ke(y)=Ke(y)\{ x} ; ⇒} ⇒Else x⇐ STACK; CE⇐ x; ⇒} ⇒} ⇒3.3 Định lý Euler thuật toán Flor ⇒Ke(B)= {C, E} ⇒Ke( C) = { B, D} ⇒Ke( ... 6- 4- 10- 8- 4- 11- 10- 12- 9- 8- 7- 5- 3- 2- 6-11- 12-13-9-10-13 Câu a) Trình bày thuật toán PRIM: Thuật toán Prim: Bước (Khởi tạo): T = φ; D(T) = 0; VT = φ; u =; V = V\u; VT = VT ∪ u; Bước (Lặp): ... ⇒Xuất phát từ đỉnh đó, qua cạnh đồ thị qua cạnh cầu khơng lựa chọn khác; ⇒3.3 Định lý Euler thuật toán Flor ⇒Hệ 3.1 Đồ thị vô hướng liên thông G nửa Euler có khơng q đỉnh bậc lẻ ⇒Thuật tốn Flor

Ngày tải lên: 25/10/2018, 10:21

... đỉnh Ví dụ  Có nhóm gồm đội bóng bàn thi đấu vòng tròn lượt  Hỏi sau có kết thi đấu tất đội có trường hợp đội 09 đội thắng 05 đội khác nhóm khơng? (Lưu ý thi bóng bàn khơng có trận hòa) Chương ... (Lưu ý thi bóng bàn khơng có trận hòa) Chương Đại cương đồ thị 32 Đường chu trình  Đường  Định nghĩa  Đường có độ dài n từ v0 đến với n số nguyên dương dãy cạnh liên tiếp v0v1, v1v2, …, vn-1vn ...  Ký hiệu: v0v1v2 … vn-1vn đường v0 - Chương Đại cương đồ thị 33 Đường chu trình  Đường  Định nghĩa  Đường đơn giản (đường đơn)  Đường không qua cạnh lần  Đường sơ cấp  Đường không qua đỉnh

Ngày tải lên: 23/03/2019, 16:23

... TRÊN ĐỒ THỊ 28 ĐỀ TÀI 5: CÁC GIẢI THUẬT TÌM CÂY PHỦ TỐI TIỂU 28 ĐỀ TÀI 6: BÀI TỐN TỔ CHỨC THI CƠNG 29 ĐỀ TÀI 7: BÀI TOÁN QUẢN LÝ DỰ ÁN 30 ĐỀ TÀI 8: BÀI TOÁN “8 QUÂN HẬU” ... PHƯƠNG PHÁP ĐỒ THỊ ĐỂ GIẢI BÀI TOÁN DÂN GIAN (BÀI TOÁN 1) 26 ĐỀ TÀI 3: .27 SỬ DỤNG PHƯƠNG PHÁP ĐỒ THỊ ĐỂ GIẢI BÀI TOÁN DÂN GIAN (BÀI TOÁN 2) 27 ĐỀ TÀI 4: .28 CÁC ... .30 ĐỀ TÀI 9: BÀI TOÁN “QUÂN MÃ ĐI TUẦN” 31 ĐỀ TÀI 10: 32 BÀI TỐN PHÂN BỐ KÊNH TRUYỀN HÌNH TẠI ĐBSCL .32 DÙNG THUẬT TỐN TƠ MÀU ĐỒ THỊ 32 ĐỀ TÀI 11:

Ngày tải lên: 23/06/2023, 23:07

... phân, đỉnh V1 kề với đỉnh V2 55 55 56 56 Một số tập Bài (Đề thi, ĐHKHTN- 2005) Vẽ đơn đồ thị vô hướng gồm đỉnh với bậc 2,2,3,3,3,5 Bài (Đề thi ĐHBK-2000) Cho đồ thị vơ hướng , đơn G có đỉnh có đỉnh ... mạnh G Hamilton 79 79 80 80 Ví dụ (Đề thi ĐHKHTN-2005) Cho G đồ thị vô hướng, đơn, n (n số đỉnh), deg(i) + deg(j)  n-1 Chứng minh G có đường Hamilton Ví dụ (Đề thi ĐHKHTN-2004) Đồ thị G sau có ... cấp Định nghĩa Một đồ thị gọi liên thông (connected) có đường cặp đỉnh phân biệt đồ thị Ngược lại, đồ thị gọi không liên thông (disconnected) Định nghĩa Cho G = (V,E) Trên V ta định nghĩa quan

Ngày tải lên: 05/01/2024, 11:15

... Đề cương ông tập thi học kì III (năm học 2008 – các lớp 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úcPhần I: Môn Toán Rời RạcKhoa ... mệnh đề nào sau đây nhận giá trị đúng:a. ∀x∀yP(x,y) b. ∀x∃yP(x,y)c. ∃x∀yP(x,y) d. ∃x∃yP(x,y)Khoa CNTTBộ môn KHMTMôn: Toán rời rạc? ?ề số 2Thời gian: .1, Câu nào sau đây KHÔNG là một mệnh đề ... môn KHMTMôn: Toán rời rạcThời gian: .Phần câu hỏi trắc nghiệm:1, Câu nào sau đây KHÔNG là một mệnh đề ?a, Hôm nay không phải thứ hai.b, x là bạn cùng lớp với Lan.c, Nếu hôm nay trời nắng thì

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

... 14.3 ài toán tối ưu rời rạc Trong mục ta trình bày thuật tốn xây dựng dựa thuật tốn tìm luồng cực giải toán tối ưu rời rạc mơ hình tốn học cho số toán tối ưu tổ hợp Xét toán tối ưu rời rạc: (1) ... tương ứng với toán đám cưới vùng quê 115 Trang Giáo trình TỐN RỜI RẠC Bài Bộ mơn Cơng nghệ phần mềm - 2012 Các khái niệm Lý thuyết đồ thị 1.1 Định nghĩa đồ thị Đồ thị cấu trúc rời rạc bao gồm ... chung 116 14.3 Bài toán tối ưu rời rạc 116 14.4 Một số toán liên quan đến việc tổ chức mạng vận chuyển bưu 118 Trang Giáo trình TỐN RỜI RẠC Bộ mơn Cơng nghệ phần mềm

Ngày tải lên: 28/04/2014, 18:48

... Nhóm 6 Đỗ Văn Anh – KHMT3 Đỗ Văn Anh – KHMT3 1 2 TOÁN RỜI RẠC ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ Đỗ Văn Anh – KHMT3 3 ĐỒ THỊ PHẲNG  Bài toán  Tìm cách làm cho các con đường đi dẫn ... tất cả các đỉnh đều được tô màu 26 Đỗ Văn Anh – KHMT3 Tô màu đồ thị  Thuật toán Welch Powell  Chú ý    Kết quả của thuật toán có thể không là sắc số Thuật toán chỉ ... Bài toán  Tô màu một bản đồ  2 miền có chung biên giới được tô bằng 2 màu tùy ý, miễn là khác nhau  Xác định số màu tối thi? ??u cần có để tô màu một bản đồ sao... Định nghĩa

Ngày tải lên: 19/09/2014, 23:27

... Hãy cho bi t a b mt mt mt mt ng G = Hãy cho bi t kh ng t toán BFS(i) cho phép th t toán BFS(i) cho phép th t toán BFS(i) cho phép th t toán BFS(i) cho phép th 47/ Hãy cho bi t a b c d ng G = Hãy ... Thu b Thu c Thu d Thu 46/ Cho d i ây: a Thu b Thu c Thu d Thu th có h t toán DFS(i) cho phép th t toán DFS(i) cho phép th t toán DFS(i) cho phép th t tốn DFS(i) cho phép th th có h Ph Ph Ph Ph Ph ... tìm c ng i gi a hai nh b t kì c a th t toán BFS(i) t t t c nh c a th có thành ph n liên thơng v i t toán BFS(i) t t t c thành ph n liên thông c a th t toán BFS(i) t t t c nh c a th m i nh úng

Ngày tải lên: 24/07/2015, 22:40

... dùng thu t toán: Tìm ki m theo chi u r ng (BFS) Thu t toán Dijikstra Thu t toán Prim Tìm ki m theo... t toán DFS(i) luôn tìm ra đ c đ ng đi gi a hai đ nh b t kì c a đ th t toán DFS(i) ... ng n nh t t đ nh đ n [...]... đ th , ta dùng thu t toán: Thu t toán Kruskal Thu t toán Dijikstra Tìm ki m theo chi u sâu (DFS) Thu t toán Prim 19/ Bài toàn tìm cây bao trùm nh nh t c a ... bi u trên: xây d ng bao trùm c a đ th , ta dùng thu t toán: Thu t toán Kruskal Thu t toán Dijikstra Tìm ki m theo chi u sâu (DFS) Thu t toán Prim 19/ Bài toàn tìm bao trùm nh nh t c a đ th đ

Ngày tải lên: 21/03/2016, 15:28

... TOÁN RỜI RẠC Khái niệm toán rời rạc Đề cương ôn tập thi môn Toán Rời rạc K LOGlC VỊ TỪ Các công thức logic vị từ Dạng chuẩn tắc, dạng ... công thức logic vị từ (1/3) Nhận xét K1.4 Định nghĩa công thức logic vị từ (2/3) x Ðịnh nghĩa Vvà 3: - (Vx)A mệnh đề - (Elx)A mệnh đề QJ K1.4 Định nghĩa công thức logic vị từ (3/3) Mộtsố nhận xét ... phép toán vị từ l biến (2/2) x Cho vị từ biến P(X) Q(X) trường M Ơ Tuyển (V) vị từ P(x) với vị từ Q(x) Ơ Vị từ P(x) Suy (-›) Vi từ (m) QJ Kl.3 Ỷ nghĩa vị từ theo lý thuyết tập họp x K1.4 Định nghĩa

Ngày tải lên: 08/04/2017, 20:58