giáo trình rủi ro

... nghiệm giảng dạy môn học và kế thừa từ giáo trình “Toán học rời rạc ứng dụng trong tin học” của Kenneth Rossen. Tài liệu được trình bày thành hai phần: Phần I trình bày những kiến thức cơ bản về ... cực đại trong mạng. Trong mỗi phần của tài liệu, chúng tôi cố gắng trình bày ngắn gọn trực tiếp vào bản chất của vấn đề, đồng thời cài đặt hầu hết các thuật toán bằng ngôn ngữ lập trình C nhằm ... học: Nâng cao tư duy toán học trong phân tích, thiết kế thuật toán và rèn luyện kỹ năng lập trình với những thuật toán phức tạp. Mặc dù đã rất cẩn trọng trong quá trình biên soạn, tuy nhiên tài...

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

... Socrates phải chết" Trong phần này chúng ta không đi sâu vào ngôn ngữ Prolog (vì sẽ học kỹ ở môn ngôn ngữ lập trình) mà chỉ giới thiệu các khái niệm trong lập trình Prolog có sử dụng các vị ... quyết : Bạn chỉ cần gõ vào ô tìm kiếm là "disc AND golf" • Ví dụ 2 : Logic trong lập trình (Logic in programming) Đặt vấn đề : Bạn muốn đặt điều kiện là nếu 0<x<10 hay x=10 thì ... đề được ứng dụng nhiều trong các lĩnh vực khác nhau như: - Viết - Nói - Tìm kiếm trên mạng (search engines) - Toán học - Các chương trình máy tính (logic in programming) Do đó, hiểu...

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

... toán đó trong ngôn ngữ lập trình. Các bước của thuật toán được chỉ rõ bằng cách dùng các lệnh giống như trong các ngôn ngữ lập trình. Thí dụ 1: Mô tả thuật toán tìm phần tử lớn nhất trong một ... yếu khi các thuật toán được thực hiện. Biết một thuật toán sẽ đưa ra đáp số trong một micro giây, trong một phút hoặc trong một tỉ năm, hiển nhiên là hết sức quan trọng. Tương tự như vậy, dung ... trí của một phần tử trong một bảng liệt kê sắp thứ tự thường gặp trong nhiều trường hợp khác nhau. Chẳng hạn chương trình 13 Khi b là nguyên dương, ta ký hiệu số dư r trong phép chia a cho...

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

... người trong số 25 triệu người có cùng tên họ viết tắt bằng 3 chữ cái sinh cùng ngày trong năm (không nhất thiết trong cùng một năm). 4. Một tay đô vật tham gia thi đấu giành chức vô địch trong ... Giả sử trong một nhóm 6 người mỗi cặp hai hoặc là bạn hoặc là thù. Chứng tỏ rằng trong nhóm có ba người là bạn lẫn nhau hoặc có ba người là kẻ thù lẫn nhau. Gọi A là một trong 6 người. Trong ... mỗi năm. Sau 30 năm anh ta có bao nhiêu tiền trong tài khoản của mình? Gọi P n là tổng số tiền có trong tài khoản sau n năm. Vì số tiền có trong tài khoản sau n năm bằng số có sau n  1...

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

... của chu trình là trùng nhau) được gọi là đường đi hoặc chu trình sơ cấp. Rõ ràng rằng một đường đi (t.ư. chu trình) sơ cấp là đường đi (t.ư. chu trình) đơn. Thí dụ 17: Trong đơn ... sử G 2 , G 3 là hai trong các thành phần liên thông của G 1 . Lấy u là đỉnh trong G 2 và v là đỉnh trong G 3 . Do u, v thuộc hai thành phần liên thông khác nhau, nên trong G 1 các đỉnh u, ... dụ 3: 1) Đồ thị “lấn tổ” trong sinh thái học. Đồ thị được dùng trong nhiều mô hình có tính đến sự tương tác của các loài vật. Chẳng hạn sự cạnh tranh của các loài trong một hệ sinh thái có thể...

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) ... giản như sau. Cho đồ thị liên thông G. Một chu trình qua mọi cạnh của G gọi là một hành trình trong G. Trong các hành trình đó, hãy tìm hành trình ngắn nhất, tức là qua ít cạnh nhất. Rõ ràng ... n 56 phần trong H có ít nhất một đỉnh chung với chu trình C. Vì vậy, ta có thể xây dựng chu trình Euler trong G như sau: Bắt đầu từ một đỉnh nào đó của chu trình C, đi theo...

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

... cạnh. 2)3) Nếu T có chu trình thì bỏ đi một cạnh trong chu trình này thì T vẫn liên thông. Làm lại như thế cho đến khi trong T không còn chu trình nào mà vẫn liên thông, lúc đó ta được một cây ... đó 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 ... (1) Ta vẽ một cây nhị phân như hình dưới đây, trong đó mỗi đỉnh trong mang dấu của một phép tính trong (1), gốc của cây mang phép tính sau cùng trong (1), ở đây là dấu nhân, ký hiệu là  ,...

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

... phẳng. Mỗi phần mặt phẳng giới hạn bởi một chu trình đơn không chứa bên trong nó một chu trình đơn khác, gọi là một miền (hữu hạn) của đồ thị G. Chu trình giới hạn miền là biên của miền. Mỗi đồ ... thị, trong đó mỗi màu biểu thị một kênh. 3) Các thanh ghi chỉ số: Trong các bộ dịch hiệu quả cao việc thực hiện các vòng lặp được tăng tốc khi các biến dùng thường xuyên được lưu tạm thời trong ... miền M 1 có biên abgfa, miền M 2 có biên là bcdhgb, … Chu trình đơn abcdhgfa không giới hạn một miền vì chứa bên trong nó chu trình đơn khác là abgfa. 7.1.3. Định lý (Euler, 1752): Nếu...

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

... các tiên đề khác. Tương tự trong đại số lôgic, trong đại số Boole ta cũng xét các công thức, được thành lập từ các biến a, b, c, … nhờ các phép toán . , +, ’. Trong công thức, ta quy ước thực ... hạng nhiều hơn mức cần thiết. Các số hạng trong khai triển tổng các tích chỉ khác nhau ở một biến, sao cho trong số hạng này xuất hiện biến đó và trong số hạng kia xuất hiện phần bù của nó, ... ),,,1,,,(),,,0,,,(),,( 1111111 niiiniiin xxxxFxxxxxFxxxF    . Cho i=n trong mệnh đề trên và bỏ đi các nhân tử bằng 1 trong tích, các số hạng bằng 0 trong tổng, ta được hệ quả sau. 8.2.5. Hệ quả: Mọi hàm...

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

... 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 chức năng của chương trình: Ta xây dựng chương trình bao gồm những chức năng sau: ... đỉnh. Mỗi đỉnh trong quá trình thực hiện thuật toán sẽ ở một trong ba trạng thái: chưa có nhãn, có nhãn chưa xét, có nhãn đã xét. Nhãn của một đỉnh v gồm hai phần và có một trong hai dạng sau ... Stop:=true; End; < Luồng cực đại trong mạng là f[u,v], u,v  V > < Lát cắt hẹp nhất là (V T , V\ V T ) > End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng...

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

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

... là không dương" hay ¬Q(x) là đúng. Đây là một sai lầm trong suy luận không hợp thức. Trong quá trình học tập việc mắc sai lầm trong chứng minh là không thể tránh khỏi. Song khi mắc phải ... Q, là sai khi P đúng và Q sai, là đúng trong các trường hợp còn lại. Trong phép kéo theo này P được gọi là giả thiết còn Q được gọi là kết luận. Trong các suy luận toán học phép kéo theo P ... của P(x) là mệnh đề “P(x) đúng, với mọi giá trị của x trong không gian thực”. Lượng từ hóa “với mọi” của P(x) được kí hiệu ∀x P(x), trong đó ∀ được gọi là lượng từ hóa phổ quát (với mọi) Ví...

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

... Bước 3: Viết chương trình Việc viết chương trình là một tổng hợp hữu cơ giữa việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn đạt đúng thuật toán. Khi viết chương trình ta cần lựa ... nhất trong dãy đó 2.2.2. Cho một dãy gồm n số nguyên a 1 , a 2 , , a n . Tìm số nguyên lớn thứ nhì trong dãy đó. Mở rộng bài toán cho trường hợp số lớn thứ K trong dãy. 2.2.3. Lập trình ... khi các thuật toán được thực hiện. Biết một thuật toán sẽ đưa ra đáp số trong một micro giây, trong một phút hoặc trong một tỉ năm, hiển nhiên là hết sức quan trọng. Tương tự như vậy, dung...

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

... vật vào trong hộp. Ví dụ: Có bao nhiêu cách chia những xấp bài 5 quân cho mỗi một trong 4 người chơi từ một cỗ bài chuẩn 52 quân? Bài toán đếm Nguyễn Thế Vinh-ĐHKH 50 5) Giả sử trong một ... hai hoặc là bạn hoặc là thù. Chứng tỏ rằng trong nhóm có ba người là bạn lẫn nhau hoặc có ba người là kẻ thù lẫn nhau. Gọi A là một trong 6 người. Trong số 5 người của nhóm hoặc là có ít nhất ... 5/2 = 3. Trong trường hợp đầu ta gọi B, C, D là bạn của A. nếu trong ba người này có hai người là bạn thì họ cùng với A lập thành một bộ ba người bạn lẫn nhau, ngược lại, tức là nếu trong ba...

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

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

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

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

Ngày tải lên: 03/10/2012, 22:24

Ngày tải lên: 04/10/2012, 08:04