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

... Trang 1 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 ... một ký tự (n>1) Trang 19Bài 23 (Đề thi cao học Đà Nẵng – 10/2010) Cho X={0 15} Chứng tỏ rằng nếu S là một tập con gồm 9 phần tử của X thì có Bài 24 (Đề thi cao học Đà Nẵng – 3/2011) Trong ... của đoạn thẳng AB sẽ là: 2 2 1 , 2 2 x Các tọa độ này nguyên khi: (x1,x2) đều chẵn hoặc đều lẻ, (y1,y2) đều chẵn hoặc đều lẻ Vì có 4 bộ bao gồm 2 phần tử có tính chẵn lẻ với nhau Nên theo nguyên

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

... 77/ xây d ng cây bao trùm c a đ th , ta dùng thu t toán: a Tìm ki m theo chi u sâu (DFS) b Thu t toán Kruskal c Thu t toán Prim d Thu t toán Dijikstra 78/ Bài toàn tìm cây bao trùm nh ... đ th 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) duy ... Trang 7 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) cho

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

... a) Trình bày thuật toán nhánh cận giải bài toán cái túi? b) Áp dụng thuật toán nhánh cận giải bài toán cái túi dưới đây, chỉ rõ kết quả theo mỗi bước thực hiện của thuật toán?        ... 1069 a) Trình bày thuật toán nhánh cận giải bài toán cái túi? b) Áp dụng thuật toán nhánh cận giải bài toán cái túi dưới đây, chỉ rõ kết quả theo mỗi bước thực hiện của thuật toán?        ... a) Trình bày thuật toán nhánh cận giải bài toán cái túi? b) Áp dụng thuật toán nhánh cận giải bài toán cái túi dưới đây, chỉ rõ kết quả theo mỗi bước thực hiện của thuật toán?       

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ờirạ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êncứu quan hệ giữa các tập rời rạc, khi ... đệ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ạcnhư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ộidung đề tài chúng tôi trình bày gồm ... GIỚI THIỆUToán học rời rạc là một trong những môn cơ sở được giảng dạy ở cáckhoa công nghệ thông tin hiện nay.Nhằm đáp ứng thêm nhu cầu đa dạng về kiếnthứ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

... bậc 1 nối với nhau, 3 đỉnh bậc 2 nối với nhau tạo thành chu trình 75 Đề thi 76 Trang 20Đề thiSuy ra đồ thị cần tìm là 77 Đề thi TH2 Hai đỉnh bậc 1 không nối với nhau Khi đó hai đỉnh bậc 1 phải ... 2, và ta được 89 Đề thi 90 Đề thi • Trường hợp 1b: 2 đỉnh bậc 1 nối nhau Như vậy 3 đỉnh bậc 2 tạo thành một dây chuyền Giải(tĩm tắt) G là đồ thị liên thơngPhản chứng Trang 24Đề thiĐHKHTN 2009. ... Trang 32Bài toán đường đi ngắn nhấtâm Chẳng hạn: 4→2→6→4 có độ dài -3 127 Bài toán đường đi ngắn nhất âm Chẳng hạn: 4→2→6→4 có độ dài -3 128 Trang 33Bài toán đường đi ngắn nhất8 3 2 Bài toán đường

Ngày tải lên: 10/02/2017, 07:01

... trong đồ thị 118 13.1 Bài toán đám cưới vùng quê 118 13.2 Bài toán về 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 lập lịch cho hội nghị ... thị 46 7.2 Bài toán cây khung nhỏ nhất 48 7.3 Xây dựng tập các chu trình cơ bản của đồ thị 49 7.4 Thuật toán Prim 51 7.5 Thuật toán Kruskal 54 Bài 8 Thảo luận về cài đặt thuật toán tìm cây ... trình cơ bản của đồ thị 57 8.2 Cài đặt thuật toán Prim 59 8.3 Cài đặt thuật toán Kruskal 60 8.4 Một số thuật toán xây dựng cây khung(*) 61 Bài 9 Bài toán tìm đường đi ngắn nhất 63 9.1 Các khái

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 đề 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

... Trang 1 Đề 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úc Phần I: Môn Toán Rời Rạc Khoa CNTT ... =0”, cho biết mệnh đềnào sau đây nhận giá trị đúng: Bộ môn KHMT Môn: Toán rời rạcThời gian: 1 Cho mệnh đề: “Nếu tôi không ốm thì tôi đã đến dự cuộc họp” Tìm mệnh đề đảo củamệnh đề đã cho: a Nếu ... G đều có bậc 3 d G không là đồ thị phẳng Khoa CNTT Bộ môn KHMT Môn: Toán rời rạcThời gian: 1 Cho mệnh đề “Thứ hai tuần này là ngày 14 tháng 08” hãy cho biết phát biểu nàodưới đây là mệnh đề

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

... Trang 1Nhóm 6Đỗ Văn Anh – KHMT3 Trang 2TOÁN RỜI RẠC ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ Trang 3 Mô hình bài toánTrang 4ĐỒ THỊ PHẲNG Đồ thị phẳng  Một đồ thị được ... thuật toán có thể không là sắc số  Thuật toán chỉ cho ta 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ó! Trang 28Tô màu đồ thịTrang 29Tô màu đồ thịcó thể được Trang 30Thuật toán ... trường đại học sao cho không có sinh viên nào phải thi 02 môn trong cùng một buổi thi Cho biết các môn thi có chung sinh viên dự thi đối với từng môn thi. Trang 37Have a nice day!

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

... đỉnh cô lập thì lấy v ra khỏi Stack và đưa vào Trang 78TOÁN RỜI RẠC 210 4 5 6 7 1 Trang 79TOÁN RỜI RẠC 2Trang 80TOÁN RỜI RẠC 2Trang 81TOÁN RỜI RẠC 2™ void CTEuler(kmatran a, int n, int k kvecto CT, ... đốixứng ™ Một khuyên được tính là 1 cạnh Trang 25TOÁN RỜI RẠC 2Trang 26TOÁN RỜI RẠC 2Trang 270 10 0 1 1 0 1 0 1 1 1 1 0 u1 u4 u3 u2 Trang 28TOÁN RỜI RẠC 2™ Ma trận kề cũng có thể dùng để biểu diễn ... /* thiết lập giá trị ban đầu cho mảng chuaxet[]*/ ™ for (i=1; i≤ n ; i++) ™ if (chuaxet[i] ) ™ } Trang 52TOÁN RỜI RẠC 2VD:duyệt đồ thị sau theo chiều sâu Trang 53TOÁN RỜI RẠC 2Trang 54TOÁN RỜI

Ngày tải lên: 15/12/2016, 18:57

... Trang 1Tài liệu tham khảo[1] TS Trần Ngọc Hội, Tốn rời rạc [2] GS.TS Nguyễn Hữu Anh, Tốn rời rạc, Nhà xuất bản giáo dục. [3] Nguyễn Viết Hưng’s Slides 2 Định nghĩa Một ... Vì β=2 là nghiệm kép của phương trình đặc trưng nên ta tìm nghiệm riêng dưới dạng Cn22n Trang 20Đềthi 2006Cho X={0,1,2}.Gọi an là số các từ có chiều dài n trên X trong đó số 1 không xuất hiện liên ... trong tài khoản vào cuối năm thứn a) Tìm công thức truy hồi cho Pnb) Tìm biểu thức của Pntheo n 86 Đề thi 2004 Một bãi giữ xe được chia thành n lô cạnh nhau theo hàng ngang để xếp xe đạp và xe máy

Ngày tải lên: 10/02/2017, 07:00

... ĐỀ THI MẪU HỌC PHẦN TOÁN RỜI RẠC Đề số: Câu (2 điểm) a) Sử dụng phép biến đổi tương đương mệnh đề tương đương bản, chứng minh tương đương logic sau: ¬(𝑝 ⇔ 𝑞) ≡ ¬𝑝 ⇔ 𝑞 b) Trong kỳ thi trắc ... Trong kỳ thi trắc nghiệm, đề thi có 100 câu hỏi Thí sinh 0,2 điểm cho câu trả lời điểm cho câu trả lời sai không trả lời Hỏi cần thí sinh tham gia kỳ thi để chắn có 15 thí sinh có điểm thi nhau? ... nhận giá trị Đề số: Câu (2 điểm) a) Sử dụng phép biến đổi tương đương mệnh đề tương đương bản, chứng minh tương đương logic sau: ¬(𝑝 ⇔ 𝑞) ≡ (¬𝑝 ⇔ 𝑞) b) Trong kỳ thi trắc nghiệm, đề thi có 50 câu

Ngày tải lên: 03/02/2023, 17:02

... 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 ... 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 ... 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

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) ... 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 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

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