giáo trình bóng rổ

... 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òn lại để hành trình. Như vậy, tất cả số hành trình của thương nhân có thể đi qua là 7! = 5040 cách. Tuy nhiên trong 5040 cách chúng ta phải duyệt toàn bộ để chỉ ra một hành trình là ngẵn nhất. ... logic có vai trò hết sức quan trọng trong xây dựng các ngôn ngữ lập trình, chương trình dịch và xử lý ngôn ngữ tự nhiên. Quá trình dịch một câu từ ngôn ngữ tự nhiên thành một biểu thức sẽ làm...

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

... 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ị từ. a) Hằng: Là một giá trị xác định ... biến để thể hiện các vị từ tương tự. Ví dụ: Vị từ "Quả bóng màu xanh" có thể viết lại: "X màu Y". Quả bóng xanh là các hằng được xác định trong không gian của vị từ. ... Z) → ¬ thích (X, Y) Ví dụ 2: Cho vị từ "Quả bóng màu xanh". Phép toán vị từ cho phép mô tả theo quan hệ tri thức theo dạng: (quả bóng, xanh). Cách thể hiện này thuận tiện đối với...

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

... tính số học. Có nhiều cách trình bày thuật toán: dùng ngôn ngữ tự nhiên, ngôn ngữ lưu đồ (sơ đồ khối), ngôn ngữ lập trình. Tuy nhiên, một khi dùng ngôn ngữ lập trình thì chỉ những lệnh được ... các chương sau. Lập được một mô hình toán học thích hợp chỉ là một phần của quá trình giải. Để hoàn tất quá trình giải, còn cần phải có một phương pháp dùng mô hình để giải bài toán tổng quát. ... sự thực hiện thuật 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ử...

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

... c k r n - k hay r k  c 1 r k - 1  c 2 r k - 2   c k - 1 r – c k = 0. Phương trình này được gọi là phương trình đặc trưng của hệ thức truy hồi, nghiệm của nó gọi là nghiệm đặc trưng của ... cần tìm là 5 157  C = 462. 2) Phương trình x 1 + x 2 + x 3 = 15 có bao nhiêu nghiệm nguyên không âm? Chúng ta nhận thấy mỗi nghiệm của phương trình ứng với một cách chọn 15 phần tử từ ... ban đầu f 0 = 0 =  1 +  2 và f 1 = 1 =  1 ( 1 5 2  ) +  2 ( 1 5 2  ). Từ hai phương trình này cho ta  1 = 1 5 ,  2 = - 1 5 . Do đó các số Fibonacci được cho bởi công thức hiển...

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

... đỉnh đầu và đỉnh cuối 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: ... gọi là chu trình nếu nó bắt đầu và kết thúc tại cùng một đỉnh. Đường đi hoặc chu trình gọi là đơn nếu nó không chứa cùng một cạnh (hoặc cung) quá một lần. Một đường đi hoặc chu trình không ... độ dài 5; x, w, v, z, y không là đường đi vì (v, z) không là cạnh; y, z, w, x, v, u, y là chu trình sơ cấp độ dài 6. 3.6.2. Định nghĩa: Một đồ thị (vô hướng) được gọi là liên thông nếu có...

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 ... 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ày tải lên: 12/09/2012, 16:20

... đó 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 ... cây T có k 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ác cạnh trong các chu trình đơn. a) a b c d e f g h i j 88 6) T không chứa chu trình nhưng khi thêm một cạnh mới thì có được một chu trình duy nhất. Chứng...

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 đồ ... 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 ... vì máy tính đã đóng vai trò quan trọng biết bao. Chẳng hạn, liệu có thể có sai lầm trong chương trình và điều đó dẫn tới kết quả sai không? Lý luận của họ có thực sự là một chứng minh hay không,...

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

... công trình trước đó của E.W. Veitch. Các bản đồ Karnaugh cho ta một phương pháp trực quan để rút gọn các khai triển tổng các tích, nhưng chúng không thích hợp với việc cơ khí hoá quá trình ... 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 Gia ... 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 dục, 1997. [8]...

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

... 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 ... Các bước giải ứng với từng bài toán cụ thể được trình bày khi ta nhấn Notes. Đây là phần giúp cho người 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ười sử dụng, chương trình này đã lưu sẵn một số thí dụ cụ thể để mô tả thuật toán, người sử dụng chỉ cần vào file  open, sau đó chọn một ví dụ cần xem. Chương trình còn có chức năng giúp...

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

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

... điều mâu thuẫn Ví dụ: Chứng minh rằng phương trình x 2 = y 2 + z 2 có nghiệm nguyên. Giải: Sau khi tính toán ta được 5 2 =4 2 +3 2 vậy phương trình đã cho có nghiệm nguyên. (đpcm) 1.5.9. ... 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 một ... thực) của hàm mệnh đề. Ví dụ: Xét câu If (x>10) then x:=x-1; Khi gặp câu này trong chương trình giá trị biến x tại thời điểm đó sẽ được đặt vào P(x)=” x lớn hơn 10”, nếu P(x) là đúng với...

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 ... khi được viết xong, chương trình vẫn còn có thể có nhiều lỗi khác chưa phát hiện được nên chương trình có thể không cho kết quả đúng. Vì vậy, cần phải thử chương trình bằng cách thực hiện nó ... sai sót, ta phải sửa chương trình rồi thử lại. Quá trình này được gọi là hiệu chỉnh. Bước 5: Viết tài liệu Tài liệu phải mô tả chi tiết bài toán, thuật toán, chương trình, kết quả thử nghiệm...

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

... + c k r n-k hay r k − c 1 r k-1 − c 2 r k-2 − − c k-1 r – c k = 0. Phương trình này được gọi là phương trình đặc trưng của hệ thức truy hồi, nghiệm của nó gọi là nghiệm đặc trưng của ... Hãy đưa ra tất cả các hoán vị của xâu kí tự đó. 3.2.5. lập chương trình đưa ra tất cả các nghiệm nguyên dương của Phương trình x 1 + x 2 + x 3 + x 4 + x 5 = M với M là số tự nhiên bất ... cần tìm là 5 157 −+ C = 462. 2) Phương trình x 1 + x 2 + x 3 = 15 có bao nhiêu nghiệm nguyên không âm? Chúng ta nhận thấy mỗi nghiệm của phương trình ứng với một cách chọn 15 phần tử...

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