toán rời rạc nguyễn viết đông

... toán “lũy thừa” biễu diễn diễn ký hiệu “^” : ab = a ^ b b)Viết biểu thức theo ký pháp Ba Lan câu a) 10 TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 55)Đề thi 2012 Cho biểu thức viết ... b 47)Dùng thuật toán Dijkstra tìm đường ngắn từ đỉnh A đến đỉnh lại 48) Dùng thuật toán Prim tìm khung ngắn đồ thị cho ma trận trọng số sau TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, ... TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 39)Đề thi 2013 Cho G đồ thị vô hướng liên thông có trọng số sau : a) G có chu trình Euler hay đường Euler không ? Tại ? b) Dùng thuật toán

Ngày tải lên: 07/07/2017, 14:26

... TỐN RỜI RẠC NGUYỄN ĐÌNH CƯỜNG BỘ MƠN KỸ THUẬT PHẦN MỀM KHOA CNTT-ĐHNT LÝ THUYẾT TỔ HỢP Kết hợp Các phép toán tập hợp 𝐴∪𝐵 ∪𝐶 =𝐴∪ 𝐵∪𝐶 Phần bù 𝐴∩𝐵 ∩𝐶 =𝐴∩ ... 10 10 1 15 20 15 1 21 35 35 21 1 28 56 70 56 28 1 36 84 126 126 84 36 Các hệ số tam giác PASCAL Viết chương trình máy tính in tam giác PASCAL 𝑐𝑛0 + 𝑐𝑛1 + 𝑐𝑛2 + ⋯ + 𝑐𝑛𝑛 = 2𝑛 BÀI TỐN ĐẾM • Thường ... nút (n, m) for ⅈ = to 𝑛 𝑑𝑜 for 𝑗 = 𝑛 𝑑𝑜𝑤𝑛 𝑡𝑜 𝑖 𝑑𝑜 if a[j-1] > a[j] then Swap(a[j-1], a[j]); BÀI TOÁN ĐẾM Nguyên lý bù trừ 𝐴𝑈𝐵 = 𝐴 + 𝐵 − 𝐴 ∩ 𝐵 Định lý 𝐴1 𝑈𝐴2 ∪ 𝐴3 … 𝐴𝑚 = 𝑁1 − 𝑁2 + ⋯ + −1 𝑛−1 𝑁𝑚

Ngày tải lên: 28/01/2021, 19:43

... b n tốn c b n là: Bài toán đ m, Bài toán t n t i, Bài toán li t kê Bài toán t i u Ph n II trình bày nh ng ki n th c c b n v Lý thuy t đ th : khái ni m, đ nh ngh a, thu t toán đ th , đ th Euler, ... lý thuy t t h p đ c p tốn đ m, tốn li t kê, toán t n t i toán t i u Bài toán đ m: d ng toán nh m tr l i câu h i “có c u hình tho mãn u ki n nêu?” Bài toán đ m đ c áp d ng có hi u qu vào nh ng cơng ... c a m t s ki n, đ ph c t p thu t toán Bài toán li t kê: toán li t kê quan tâm đ n t t c c u hình có th có đ c, v y l i gi i c a đ c bi u di n d i d ng thu t toán “vét c n” t t c c u hình Bài

Ngày tải lên: 09/06/2021, 14:41

... Phần I.Mệnh đề Biên soạn : TS.Nguyễn  Viết Đơng Tài liệu tham khảo • • • • Tốn rời rạc, GS.TS. Nguyễn Hữu Anh Michael P.Frank ‘s slides Nguyễn Viết Hưng ‘s slides Tốn rời rạc, TS. Trần Ngọc Hội Mệnh đề và chân trị ... Kiểm tra xem các khẳng định sau có là mệnh  đề khơng? Nếu có, đó là mệnh đề đúng hay  sai? – – – Mơn Tốn rời rạc là mơn bắt buộc chung cho  ngành Tin học 97 là số ngun tố N là số ngun tố Mệnh đề và chân trị ... xây dựng từ các mệnh đề khác nhờ liên kết   chúng lại bằng các liên từ(và, hay, nếu… thì…) hoặc trạng từ “khơng” – Ví dụ : Nếu trời tốt thì tơi đi dạo Mệnh đề và chân trị • Chân trị của mệnh đề:    Một mệnh đề chỉ có thể đúng hoặc sai, khơng thể 

Ngày tải lên: 26/12/2021, 09:19

... Hệ thức đệ quy Biên soạn: TS.Nguyễn Viết Đơng Tà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 Định nghĩa

Ngày tải lên: 26/12/2021, 09:19

... Đại Số Bool và hàm Bool Biên soạn:Nguyễn Viết  Đông George Boole (1815-1864) Tài liệu tham khảo [1] GS.TS Nguyễn Hữu Anh, Toán rời rạc, Nhà xuất giáo dục n [2] TS.Trần Ngọc Hội, Tốn rời rạc n Đại Số Bool Một ... Bool Ví dụ: Xét F tập hợp tất dạng mệnh đề theo n biến p1, p2,…,pn với hai phép toán nối liền , phép toán nối rời , ta đồng dạng mệnh đề tương đương Khi F đại số Bool E 1, với phần tử phần tử ... [2] TS.Trần Ngọc Hội, Tốn rời rạc n Đại Số Bool Một đại số Bool (A, , ) tập hợp A với hai phép toán , , tức hai ánh xạ: :A A A (x,y) x y :A A A (x,y) x y thỏa tính chất sau: Đại Số Bool n n n

Ngày tải lên: 26/12/2021, 09:20

... Author: Nguyễn Viết Hưng Editor: Trần Sơn Hải 09/13/16 of 78 Tài liệu tham khảo • • • • Tốn rời rạc, Gs.Ts Nguyễn Hữu Anh Michael P.Frank ‘s slides Nguyễn Viết Hưng ‘s slides Toán rời rạc, Ts ... B.C – 205 B.C.) Mệnh đề chân trị • Khái niệm mệnh đề: – Mệnh đề toán học khái niệm toán học không định nghĩa mà mô tả • Mệnh đề toán học(gọi tắt mệnh đề) khẳng định có giá trị chân lý xác định(đúng ... Hội 09/13/16 of 78 CƠ SỞ LOGIC Logic toán học công cụ để làm việc với phát biểu tổng hợp phức tạp Nó bao gồm : • Một ngơn ngữ để thể • Một ký hiệu ngắn gọn để viết • Một phương pháp luận giải thích

Ngày tải lên: 13/09/2016, 22:17

... Tốn rời rạc TS Đỗ Đức Đơng dongdoduc@gmail.com Đại số Boole (4 tiết) • Đại số Boole • Biểu diễn Hàm Boole • Cổng logic • Cực tiểu hóa mạch Đại số Boole • Đại số Boole đưa phép toán quy tắc ... biểu thức tương ứng Biểu diễn hàm Boole Giải hai toán: • Cho giá trị hàm Boole, làm tìm biểu thức Boole biểu diễn hàm đó? • Liệu dùng tập hợp nhỏ toán tử để biểu diễn hàm Boole hay khơng? Hai tốn

Ngày tải lên: 08/01/2021, 09:32

... (1)Tốn rời rạc TS Đỗ Đức Đơng (2)Đại số Boole (4 tiết) • Đại số Boole • Biểu diễn Hàm Boole • Cổng logic (3)Đại số Boole • Đại số Boole đưa phép toán quy tắc làm việc với ... • Phép toán lấy tổng (ký hiệu + OR): 0+0=0; 0+1=1; 1+0=1; 1+1=1; • Phép tốn lấy tích (ký hiệu AND): 0.0=0; 0.1=0; 1.0=0; 1.1=1; • Phép lấy phần bù, lấy tổng, lấy tích tương ứng với toán tử ... biến phép toán Boole Ví dụ: 𝑭 𝒙, 𝒚, 𝒛 = 𝒙𝒚 + ത𝒛 (9)Biểu diễn hàm Boole Giải hai tốn: • Cho giá trị hàm Boole, làm tìm biểu thức Boole biểu diễn hàm đó? • Liệu dùng tập hợp nhỏ toán tử để

Ngày tải lên: 08/03/2021, 17:36

... (1)Tốn rời rạc TS Đỗ Đức Đơng dongdoduc@gmail.com (2)Cây đồ thị 1 Khái niệm đồ thị thuật ngữ liên quan ... dụng: Mơ tả dạng khác hợp chất hóa học, cấu trúc liệu dùng nhiều tin học, ứng dụng giải nhiều toán nhiều lĩnh vực khác Trong đồ thị đồ thị cây? (4)Khái niệm rừng đồ thị • Một đồ thị vơ hướng

Ngày tải lên: 08/03/2021, 17:36

... (1)Toán rời rạc TS Đỗ Đức Đông (2)Đồ thị (8 tiết) 1 Đồ thị, phân loại đồ thị 2 Các thuật ngữ đồ thị 3 Biểu ... HAMILTON Bài toán đường ngắn 7 Đồ thị phẳng 8 Tô màu đồ thị (3)Đồ thị, phân loại đồ thị • Lý thuyết đồ thị ngành khoa học phát triển từ lâu lại có nhiều ứng dụng đại • Đồ thị dùng để giải toán nhiều ... nhiều lĩnh vực khác (mạch điện, cấu trúc hợp chất hóa học, mạng máy tính, …) • Đồ thị cấu trúc rời rạc gồm đỉnh cạnh nối đỉnh (4)Phân loại đồ thị Đơn đồ thị • Đơn đồ thị 𝐺 = (𝑉, 𝐸), tập khơng

Ngày tải lên: 08/03/2021, 17:36

... trị (2)Lý thuyết tổ hợp phần quan trọng toán rời rạc, chuyên nghiên cứu xếp đối tượng • Liệt kê, đếm đối tượng có tính chất Đếm phần tử xuất nhiều toán học tin học, dùng để giải nhiều vấn đề ... + 25 cách chọn đại biểu • Quy tắc phát biểu dạng ngôn ngữ tập hợp sau: Nếu 𝐴1, 𝐴2, … , 𝐴𝑛 tập rời nhau, số phần tử hợp tập tổng số phần tử tập thành phần (4)Quy tắc nhân • Quy tắc nhân: Giả

Ngày tải lên: 08/03/2021, 17:36

... TRƯỜNG ĐẠI HỌC VĂN LANG KHOA CÔNG NGHỆ THÔNG TIN CÁC BÀI GIẢNG TOÁN RỜI RẠC Biên soạn: PGS.TS NGUYỄN VĂN LỘC- TS TRẦN NGỌC VIỆT TP.HỒ CHÍ MINH THÁNG NĂM 2020 Trang Chương CƠ ... l ( ) :   D(a, b ) Sau đây, ta trình bày thuật tốn Dijkstra giải toán 1.7.1 Thuật toán Dijkstra.(do E Dijkstra , nhà toán học người Hà Lan, đề xuất năm 1959) Bài tốn Trang 43 Cho đồ thị đơn ... gọi vị từ Ví dụ 12 Mệnh đề” với số nguyên n ta có 2n + số lẻ” viết: n , 2n lẻ Và mệnh đề có giá trị Luyện tập 12 Sử dụng lượng từ để viết mệnh đề sau xác định giá trị mệnh đề này: “Tồn số thực

Ngày tải lên: 11/07/2022, 16:44

... 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, Toán rời rạc, Nhà xuất giáo dục B = { 0, 1} • Trên tập hợp B ta định nghĩa phép toán cộng, nhân phép lấy bù phần tử thuộc ... phép toán hàm Bool f (x1, x2, …, xn ) = − f (x1, x2, …, xn ) (f+g) (x1, x2, …, xn) = f(x1, x2, …, xn) + g(x1, x2, …, xn) (f.g) (x1, x2, …, xn) = f(x1, x2, …, xn) g(x1, x2, …, xn) Dạng nối rời ... khơng n từ đơn • Cơng thức đa thức công thức biễu diễn hàm Bool thành tổng đơn thức • Dạng nối rời tắc công thức biểu diễn hàm Bool thành tổng từ tối tiểu f ( x, y, z, t ) = xyzt + xy + xz +

Ngày tải lên: 13/09/2016, 22:18

... nguyên dương Nếu |A| là một số hữu hạn thì A là tập hữu hạn, còn gọi là tập rời rạc Toán rời rạc chỉ quan tâm đên các tập rời rạc Nếu A không phải là tập hữu hạn thì A là tập vơ hạn Thí dụ: A= {2, ... Bộ sách này gồm 2 tập: - Tập một: Lý thuyết, gồm 8 chương bao hàm đủ 5 nội dung cơ bản của Toán rời rạc là: lý thuyết tô hợp, đồ thị hữu hạn, một số vẫn đề cơ bản của logic tốn, ơtơ mát hữu hạn ... Trang 2 NGUYEN DICH - NGUYEN THI THU THUY TOAN ROI RAC TAP 1 LY THUYET Trang 3 LOI NOI DAU Toán rời rạc là môn học cơ sở đối với các sinh viên ngành CÔNG NGHỆ TIN HỌC Tất cả các khoa Công nghệ

Ngày tải lên: 16/06/2015, 12:13

... phát triển chuyên ngành TRR “Toán rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp ... trong Toán rời rạc trong chương trình bồi dưỡng HS khá và giỏi ở trường THPT Định hướng xây dựng nội dung dạy học một số nguyên lí trong Toán rời rạc ... khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ

Ngày tải lên: 10/07/2015, 14:52

... Games Toán rời rạc Chương 0: Giới thiệu Grand Challenges Present & Future:  Bioinformatics  Độ phức tạp tính toán:  Bài toán P = NP ☺1,000,000 $ Toán rời rạc Chương 0: Giới thiệu 10 Toán rời rạc ... TOÁN RỜI RẠC CHƢƠNG GIỚI THIỆU MÔN HỌC Giảng viên: ThS Trần Quang Khải “TOÁN RỜI RẠC” gì? Discrete mathematics Là tên chung nhiều ngành toán học nghiên cứu cấu trúc toán học mà “rời rạc” ... nghiên cứu đối tượng rời rạc tập hợp lại từ có Khoa học Máy tính Cơ sở toán học Khoa học Máy tính Phát triển mạnh từ nửa sau kỷ 20 Toán rời rạc Chương 0: Giới thiệu 11 Toán rời rạc  Khoa học Máy

Ngày tải lên: 19/06/2016, 18:30

... LUYỆN THI ĐẠI HỌC CAO ĐẲNG MƠN TỐN Biên soạn TS Nguyễn Viết Đơng(Chủ biên) Trần Huỳnh Đàng, Nguyễn Duy Linh, Lê Hoàn Ngọc, ThS.Lê Thành Thái, Nguyễn Thành Phƣơng, Trƣơng Phƣớc Truyền LƢU HÀNH ... 3(1 m )x m3 m (1) Viết phƣơng trình đƣờng B15 Cho hàm số : y = y thẳng qua hai điểm cực trị đồ thị hàm số (1) (ĐS: y = 2x - m + m ) x2 mx Xác định m để hàm số có cực trị Khi viết phƣơng trình ... 748, Website: luyenthidaihocxhnv.edu.vn m2 (x m)2 Yêu cầu toán y’ > 0, x D m –1>0 m < –1 m > Đạo hàm : y' BÀI TẬP THỰC HÀNH : Với giá trị m hàm số sau luôn

Ngày tải lên: 11/09/2016, 22:42

... viên: TS Nguyễn Văn Hiệu Email: nvhieuqt@dut.udn.vn Nguyễn Văn Hiệu, 2012, Discrete Mathematics Nội dung 8.1 Cây 8.2 Cây tối đại 8.3 Cây tối đại ngắn 8.4 Xác định tối đại ngắn 8.5 Cây có gốc Nguyễn ... Ví dụ Cây đơn đồ thị vô hướng, liên thơng khơng chứa chu trình Nguyễn Văn Hiệu, 2012, Discrete Mathematics 8.1 Cây Đồ thị sau cây? Nguyễn Văn Hiệu, 2012, Discrete Mathematics 8.1 Cây Định nghĩa ... trùm,  phủ c b d e a a b c e d Nguyễn Văn Hiệu, 2012, Discrete Mathematics c b e d 8.2 Cây tối đại Tính chất  Mọi đồ thị liên thơng có chứa tối đại Ví dụ D B A E C F Nguyễn Văn Hiệu, 2012, Discrete

Ngày tải lên: 13/09/2016, 23:32

... THIỆU Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc ... là rời rạc. Chính vì lý do đó, Toán học rời rạc là một môn học bắt buộc mang tính chất kinh điển của các ngành Công nghệ thông tin và Điện tử Viễn thông. Tài liệu hướng dẫn môn học Toán học rời ... là bài toán đếm, bài toán liệt kê, bài toán tồn tại và bài toán tối ưu. Bài toán đếm: đây là dạng bài toán nhằm trả lời câu hỏi “có bao nhiêu cấu hình thoả mãn điều kiện đã nêu?”. Bài toán đếm...

Ngày tải lên: 15/08/2012, 09:36