đề thi toán rời rạc spkt

... 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 ... 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 của toán rời rạc. Nội ... GIỚI THI? ??U Toán học rời rạc là một trong những môn cơ sở được giảng dạy ở các khoa công nghệ thông tin hiện nay.Nhằm đáp ứng thêm nhu cầu đa dạng về kiến thức cho các bạn sinh viên về toán rời rạc, đề

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

... 1.2 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 đề 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 đề ... 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 đề Hãy cho mệnh đề Câu 27 đây: C) p  (p  q) Câu 26 Câu 28 B) Câu 29 B) Câu 30 A) Câu 31 D) Câu 32 B) Câu 33 B) Cho p q mệnh đề Hãy cho mệnh đề đây: (p  q)  p Nếu biết trước p  q mệnh đề

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) ... [2] SVTH: Nguyễn Thanh Sang, MSSV:1710254 BT Chương 3: QUAN HỆ TOÁN RỜI RẠC Bài 2: QUAN HỆ THỨ TỰ 1) Vẽ biểu đồ Hasse, tìm tập tối thi? ??u tối đại a) U={n∈N|n ước số 40} Ta có 40 = 23.5=2k.5l Các

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

... 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ó ... v6,v7 Bài (Đề 2007) Dùng thuật toán Dijsktra để tìm đường ngắn từ đỉnh a đến đỉnh z chiều dài đồ thị vô hướng có trọng số sau: b d f z a c e g 99 99 100 100 a b c d e f g z Thuật toán Ford –

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

... 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ỉ ... Anh – KHMT3 [...]... kết quả chấp nhận được Bài toán tìm sắc số là một bài toán khó! 27 Đỗ Văn Anh – KHMT3 Tô màu đồ thị  Thuật toán Welch Powell  Ví dụ 1: Tô màu cho đồ

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 ... lý vị từ o Biểu thức Pm, X18-"s Xm) mệnh đề hoặc Sai thay biến xi eM vị từ chữ P, Q, R, F Vị từ biến gọi vị từ Cấp O mệnh đề hoặc sai K1.2 Các phép toán vị từ l biến (1/2) Cho vị từ biến P(X) ... (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 lưu ý:

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

... Mônthi: CƠ BẢN [] CƠSỞI] CHUNNGÀNH đÍ Thời gian làm bài: 180 phút (không được phép dùng tài liệu) Đề thi số: Ạ Đề thi gồm Navesevavens trang De so 1 Cau 1 Hay trinh bay về quy luật phân bố đều ... Điều Khiển Tàu Biển Mơnthi: CƠ BẢN [Ì CƠSỞỚ[] CHUYENNGANH LÌ Thời gian làm bài: 180 phút (không được phép dùng tài liệu) Đáp án của đề thi số: | Dap an thi gom 4 trang Đề số 1 Câu 1 Hãy trình ... Khiển Tàu Biển ` - 4 Ménthi: COBAN [ CƠSỞ[L] CHUYENNGANH Thời gian làm bài: 180 phút (không được phép dùng tài liệu) Cau 1 Đề thi số: 4„¿ Dé thi gom ÀÌccc.c ve trang Đề số 2 : Trình bày Phương

Ngày tải lên: 22/12/2017, 10:29

... HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG KHOA VIỄN THƠNG BÀI TẬP LỚN TỐN RỜI RẠC Chủ đề: Thuật toán BFS toán duyệt tất thành phần liên thông đồ thị Giảng viên: Dương Thanh Tú Họ tên Mã ... (Breadth-first search – BFS) thuật tốn tìm kiếm thi? ??t yếu đồ thị Mà đỉnh gần đỉnh xuất phát duyệt trước - Ứng dụng BFS giúp ta giải tốt số toán thời gian không gian tối thi? ??u Đặc biệt tốn tìm kiếm đường ngắn ... thuật tốn cịn dù để tìm thành phần liên thơng đồ thị, kiểm tra đồ thị hai phía,… II Mơ tả thuật toán BFS Đầu tiên ta thăm đỉnh nguồn ss Việc thăm đỉnh ss phát sinh thứ tự thăm đỉnh (u1,u2,…up)(u1,u2,

Ngày tải lên: 20/12/2022, 09:08