giáo trình môn toán rời rạc

Ngày tải lên: 23/07/2013, 01:25

Ngày tải lên: 29/09/2013, 18:20

Ngày tải lên: 18/02/2014, 21:20

Ngày tải lên: 18/02/2014, 21:20

Ngày tải lên: 23/03/2014, 08:21

Ngày tải lên: 30/03/2014, 06:20

Ngày tải lên: 30/03/2014, 06:20

Ngày tải lên: 12/05/2014, 11:49

... 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 ... Ví dụ: Dịch câu “Tất cả các sinh viên học tin học đều học môn toán học rời rạc Giải: Gọi P(x) là câu “x cần học môn toán học rời rạc và x được xác định trong không gian của các sinh viên...

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

... 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 suy diễ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 thông thường ... , xn) và P cũng được gọi là vị từ. 3.2.4. Phép toán vị từ Phép toán vị từ sử dụng các phép toán logic mệnh đề và là sự mở rộng của phép toán mệnh đề để thể hiện rõ hơn các tri thức. Ví...

Ngày tải lên: 06/09/2012, 15:17

... toán. Ta sẽ thấy rằng các thuật toán rút gọn liên tiếp bài toán ban đầu tới bài toán có dữ liệu đầu vào nhỏ hơn, được áp dụng trong một lớp rất rộng các bài toán. Định nghĩa: Một thuật toán ... thuật toán chậm). 1.3.2. So sánh độ phức tạp của các thuật toán: Một bài toán thường có nhiều cách giải, có nhiều thuật toán để giải, các thuật toán đó có độ phức tạp khác nhau. Xét bài toán: ... nghĩa 2: Nếu một thuật toán có độ phức tạp là f(n) với f(n)=O(g(n)) thì ta cũng nói thuật toán có độ phức tạp O(g(n)). Nếu có hai thuật toán giải cùng một bài toán, thuật toán 1 có độ phức tạp...

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

... sinh viên học cả 3 môn Pascal, Fortran và C thì trong trường hợp đó có bao nhiêu sinh viên không học môn nào trong 3 môn ngôn ngữ lập trình kể trên. 22 CHƯƠNG II BÀI TOÁN ĐẾM Lý thuyết ... tục này gọi là các thuật toán chia để trị. 2.6.2. Hệ thức chia để trị: Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán nhỏ, trong đó mỗi bài toán nhỏ có cỡ n b (để ... O( 3log 2 n ). Chú ý là log 2 3  1,6. Vì thuật toán nhân thông thường dùng O(n 2 ) phép toán nhị phân, thuật toán nhân nhanh sẽ thực sự tốt hơn thuật toán nhân thông thường khi các số nguyên là...

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

... Các thuật toán để giải các bài toán được thiết kế để thực hiện một phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số lượng tính toán rất lớn như bài toán mô ... của các máy nối tiếp. Các thuật toán song song phân chia bài toán chính thành một số bài toán con sao cho có thể giải đồng thời được. Do vậy, bằng các thuật toán song song và nhờ việc sử dụng ... người ta hy vọng có thể giải nhanh các bài toán phức tạp. Trong thuật toán song song có một dãy các chỉ thị theo dõi việc thực hiện thuật toán, gửi các bài toán con tới các bộ xử lý khác nhau, chuyển...

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

... thí dụ về: 1) Đồ thị có một chu trình vừa là chu trình Euler vừa là chu trình Hamilton; 2) Đồ thị có một chu trình Euler và một chu trình Hamilton, nhưng hai chu trình đó không trùng nhau; 3) ... Hamilton và rõ ràng mỗi chu trình Hamilton là một cách sắp xếp như yêu cầu của bài toán. Bái toán trở thành tìm các chu trình Hamilton phân biệt của đồ thị đầy đủ K n (hai chu trình Hamilton gọi là ... đường đi là ngắn nhất? Bài toán được nhà toán học Trung Hoa Guan nêu lên đầu tiên (1960), vì vậy thường được gọi là “bài toán người phát thư Trung Hoa”. Ta xét bài toán ở một dạng đơn giản như...

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

... 91 6.2.4. Thuật toán Prim: Thuật toán Kruskal làm việc kém hiệu quả đối với những đồ thị dày (đồ thị có số cạnh m  n(n1)/2). Trong trường hợp đó, thuật toán Prim tỏ ra hiệu quả hơn. Thuật toán Prim ... đó sẽ tạo ra một chu trình và khi bỏ một cạnh thuộc chu trình này, T vẫn liên thông, trái với giả thiết. 5)6) Nếu T chứa một chu trình thì hai đỉnh bất kỳ trên chu trình này sẽ được nối bởi ... v 5 ), (v 1 , v 3 ), (v 2 , v 3 )}. Tính đúng đắn của thuật toán: Rõ ràng đồ thị thu được theo thuật toán có n1 cạnh và không có chu trình. Vì vậy theo Định lý 6.1.3, nó là cây khung của đồ thị...

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

... tiếng nhất trong toán học là chứng minh sai “bài toán bốn màu” được công bố năm 1879 bởi luật sư, nhà toán học nghiệp dư Luân Đôn tên là Alfred Kempe. Nhờ công bố lời giải của “bài toán bốn màu”, ... “bài toán năm màu” (tức là mọi bản đồ có thể tô đúng bằng 5 màu). Như vậy, Heawood mới giải được “bài toán năm màu”, còn “bài toán bốn màu” vẫn còn đó và là một thách đố đối với các nhà toán ... ứng dụng của bài toán tô màu đồ thị: 1) Lập lịch thi: Hãy lập lịch thi trong trường đại học sao cho không có sinh viên nào có hai môn thi cùng một lúc. Có thể giải bài toán lập lịch thi...

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

... sở toán rời rạc và ứng dụng, NXB Giáo dục, 1995. [6] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kỹ thuật, 2000. [7] Nguyễn Tô Thành-Nguyễn Đức Nghĩa, Toán rời rạc, NXB Giáo ... Hoàng Chúng, Đại cương về toán học hữu hạn, NXB Giáo dục, 1997. [3] Phan Đình Diệu, Lý thuyết Ô-tô-mat và thuật toán, NXB Đại học và THCN, 1977. [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc ... các phép toán AND-bit, OR-bit, NOT-bit. B n với các phép toán này tạo thành một đại số Boole. 4) Cho M là tập hợp các số thực có cận trên p, cận dưới q và tâm đối xứng O. Các phép toán ....

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

... vững được thuật toán trước khi đi vào các thí dụ cụ thể. Hiển thị các bước thực hiện của bài toán: Do chương trình nhằm mục đích phục vụ cho việc dạy và học môn Toán rời rạc nên chức năng ... End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình Delphi. Các ... sử dụng hiểu rõ hơn về thuật toán, nó trình bày cách làm bài toán theo từng bước tương ứng với thuật toán đã nêu. Ngoài ra, người sử dụng có thể xem lại thuật toán bằng cách click đôi vào phần...

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