Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I

... b i tập tính toán; b i tập thực hành trên máy tính và viết tiểu luận. M i thuật toán có phần c i đặt để minh họa Chương I: Các kiến thức cơ sở Chương II: B i toán và thuật toán Chương III: B i ... III: B i toán đếm Chương IV: Đồ thị Chương V: Cây Chương VI: Đ i số boole Tác giả xin chân thành cám ơn các đồng nghiệp trường Đ i học Khoa học- Đ i...

Ngày tải lên: 12/09/2012, 22:08

3 2,1K 41
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II

... x đã học môn toán r i rạc . Phủ định của câu này là “ Không ph i tất cả các sinh viên đã học môn toán r i rạc . i u này tương đương v i “ Có một sinh viên ở lớp này chưa học môn toán r i rạc . ... sinh viên đã học môn toán r i rạc . Đây là lượng từ tồn t i ∃x P(x), trong đó P(x) là câu “ x đã học môn toán r i rạc . Phủ định của câu này là “ Không...

Ngày tải lên: 12/09/2012, 22:08

16 4,2K 11
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III

... gi i một b i toán. M i thuật toán chỉ gi i một b i toán nào đó, nhưng có thể có nhiều thuật toán khác nhau cùng gi i một b i toán. Cần chọn một thuật toán phù hợp để gi i b i toán đã cho. Khi ... dãy Fibonacci. Hàm đệ quy Function fibonacci (n):Item; Begin if n = 0 the fibonacci := 0 else if n = 1 then fibonacci := 1 else fibonacci := fibonacci(n -...

Ngày tải lên: 12/09/2012, 22:08

22 1,3K 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV

... thi học sinh gi i, i m b i thi được đánh giá b i một số nguyên trong khoảng từ 0 đến 100. H i rằng ít nhất có bao nhiêu học sinh dự thi để cho chắc chắn tìm được hai học sinh có kết quả thi ... 62B I TẬP CHƯƠNG III B i tập tính toán 3.1.1. Một cuộc họp gồm 12 ngư i tham dự để bàn về 3 vấn đề. Có 8 ngư i phát biểu về vấn đề I, 5 ngư i phát biểu về vấn đề II và 7 ng...

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

22 1K 7
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V

... n i hai đỉnh nếu có sinh viên ph i thi cả hai môn được biểu diễn bằng hai đỉnh này. Th i gian thi của m i môn được biểu thị bằng các màu khác nhau. Như vậy việc lập lịch thi sẽ tương ứng v i việc ... chứng minh sai n i 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ày tải lên: 12/09/2012, 22:09

40 1,4K 6
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI

... gốc biểu diễn vị trí xuất phát, lá biểu diễn vị trí cu i cùng của cuộc ch i và gán cho m i lá một giá trị biểu diễn l i thế của ngư i ch i. T i liệu này xin phép không đề cập t i cây trò ch i. ... s i, cờ vua v.v... Trong m i trò ch i này hai ngư i đến lượt mình sẽ i một nước. M i ngư i biết các nước i trước đây của ngư i kia và không có yếu tố ngẫu nhiên nào xuất hiện t...

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

33 1,2K 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII

Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII

... 6.3.5. Tìm hiểu về thiết kế các mạch i n tử Đ i số Boole Nguyễn Thế Vinh-ĐHKH 160 T I LIỆU THAM KHẢO [1] Kenneth H.Rosen- Toán học r i rạc ứng dụng trong tin học, NXB Giáo dục, ... các biểu diễn trong nhóm i v i các biểu diễn trong nhóm i+ 1 (i= 1, 2, …). Biểu diễn nào tham gia ít nhất một phép dán sẽ được ghi nhận một dấu * bên cạnh. Kết quả dán đượ...

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

24 1,2K 6
w