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 học Th i Nguyên, đã động viên và góp ... 1L I N I ĐẦU Nhằm đảm bảo quyền tự chủ cho sinh viên trong quá trình học tập học phần Toán r i rạc theo hệ thống tín chỉ v i th i lượng 60 tiết. Chúng t i biên soạn giáo trình Toán r i rạc với...

3
2,068
41

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 có sinh viên nào đã học môn toán r i rạc . ... Có một sinh viên ở lớp bạn n i được tiếng Anh và biết C++ b) Có một sinh viên ở lớp bạn n i được tiếng Anh nhưng không biết C++ c) M i sinh viên ở lớp bạn đều n i được tiếng Anh hoặc biết C++...

16
4,195
11

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 - 1) + fibonacci(n - 2) ... 2.6. THUẬT TOÁN ĐỆ QUY 2.6.1. Kh i niệm đệ quy Đ i khi chúng ta có thể quy việc gi i b i toán v i tập các dữ liệu đầu vào xác định về việc gi i cùng b i toán đó nhưng v i các giá trị đầu vào...

22
1,256
5

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ư i phát biểu ... h i chia để trị. Ví dụ: 1) Thuật toán tìm kiếm nhị phân đưa b i toán tìm kiếm cỡ n về b i toán tìm kiếm phần tử này trong dãy tìm kiếm cỡ n/2, khi n chẵn. Khi thực hiện việc rút gọn cần hai...

22
1,036
7

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 bố l i gi i của ... giả của các b i báo, các đề t i v.v…Các đỉnh biểu diễn các tác giả còn một cạnh n i hai đỉnh nếu hai ngư i viết chung cùng một b i báo hay cùng một đề t i. 4.2.6. Đồ thị cuộc g i i n tho i. ...

40
1,373
6

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 trong trò ch i ... [14,E] A,C,E (A,C) (C,E) 3 - [18,C] - - - [8,D]* A,C,E,D (A,C) (C,E) (E,D) 4 - [18,C]* - - - - A,C,E, D,F (A,C) (C,E) (E,D) (D,F) 5 - - - - - - A,C,E, D,F,B (A,C) (C,E)...

33
1,226
5

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 được ghi vào cột tiếp theo. ... một biểu thức v i số t i thiểu các phép tính tổng và tích được dùng để biểu diễn một hàm Boole. 6.1. KH I NIỆM Đ I SỐ BOOLE Trước hết ta làm quen v i các phép toán và qui tắc làm việc...

24
1,214
6

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VIII ĐẠI SỐ BOOLE

... 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 Gia Hà N i, 2000.[5] Nguyễn Xuân Quỳnh, Cơ sở toán r i rạc và ứng dụng, NXB Giáo dục, ... hiệu 1 tăng dần.Bước 2: Lần lượt thực hiện tất cả các phép dán các biểu diễn trong nhóm i v i các biểudiễ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 ghinhận ... xâu n bit (xâu nhị phân độ d i n). Ta định nghĩatích, tổng của hai chu i và bù của một chu i theo từng bit một như trong Bảng 1, màthường được g i là các phép toán AND-bit, OR-bit, NOT-bit. Bn...

Giáo trình toán rời rạc ứng dụng trong tin học

... ...

618
2,234
4

Xem thêm