khái quát toán rời rạc

Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

Ngày tải lên: 04/08/2013, 01:27

59 2,8K 35

Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - KHÁI NIỆM CƠ BẢN VỀ CÂY pdf

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

38 1,4K 5

TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - KHÁI NIỆM CƠ BẢN VỀ CÂY doc

Ngày tải lên: 15/03/2014, 23:20

38 888 4

Bài tập toán rời rạc.doc

... nghiệm là: r 1 = 1 + 2 5 và r 2 = 1 − 2 5 .  1+ 5  n  1− 5  n Do đó các số Fibonacci tổng quát sẽ có dạng: f n = 〈 1   〈 〈 = 0 2   + 〈 2    1 2   với các điều kiện ban đầu :  ... hoặc chữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có. Giải Bài toán này cũng có thể được hiểu theo 02 cách. Cách 01: phân biệt chữ thường với chữ hoa. Chữ cái ... và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài). Như vậy theo giả thiết của bài toán ta sẽ xác lập được một đồ thị là một đơn đồ thị có 2n đỉnh, mỗi đỉnh có bậc tối thiểu là n...

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

52 11,4K 48

Các thuật toán trong toán rời rạc.doc

... Các thuật toán trong toán rời rạc 1.Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ số ... temp; end; 4. Output F. 9. Thuật toán lặp tính giai thừa của một số tự nhiên. Input : số tự nhiên n. Output : F (n) bằng n!. Thuật toán : Xuất : nghiệm của phương trình Thuật toán: 1. delta := b 2 - ... "No", và dừng thuật toán. 4. Kết xuất "Yes". 6. Thuật toán đệ quy tính giai thừa của một số tự nhiên. Input : số tự nhiên n. Output : F (n) bằng n!. Thuật toán : 1. F := 1 2. if...

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

5 4,1K 88

Giao trinh Toan roi rac toan tap.pdf

... 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 ... bài toán cơ bản đó là: Bài toán đếm, Bài toán tồn tại, Bài toán liệt kê và Bài toán tối ưu. Phần II trình bày những kiến thức cơ bản về Lý thuyết đồ thị: khái niệm, định nghĩa, các thuật toán...

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

197 4,5K 41

Tài liệu toán rời rạc

... chia cho 4 dư 3}={…,-5,-1,3,7,11,…}={4k+3/k∈Z} Tổng quát: Quan hệ ≡(mod n) trên Z có n lớp tương đương. Z n ={[0],[1],…,[n-1]} TOÁN RỜI RẠC (Discrete Mathematics) Quan hệ thứ tự (tiếp theo) Ví ... hệ có đúng 5 cặp (a,b) với a∈A và b∈B? (bài tập): Bằng số tổ hợp 2 12 chọn 5 = … 1. Một số khái niệm cơ bản Ví dụ 1.3: Trên tập L ={các đường thẳng trong mặt phằng} Xét quan hệ R≡”Song song” ... trội trực tiếp của 2 và 3 6 là trội của 1 nhưng không phải là trội trực tiếp của 1. 1. Một số khái niệm cơ bản Ví dụ 1.7: Cho tập A={2,4,6} và B={a,b,c,d} a) Có bao nhiêu quan hệ khác nhau có...

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

55 1,3K 7

Bai giang Toan roi rac Phan 2.ppt

... HƯỚNG • Định nghĩa – Cây – Rừng • CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART TWO PHÉP ĐẾM (2) • CÁC VÍ VỤ – Trong ... luồng trên các cung ra khỏi v 14 ∑ ∑ ∈ ∈ = Avu Axv xvfvuf ),( ),( ),(),( ĐƯỜNG ĐI NGẮN NHẤT • BÀI TOÁN • GiẢI THUẬT MOORE-DIJKSTRA – (w(i), p(i)) – Điều chỉ w(i) và p(i) mỗi khi triển khai một đỉnh ... được gán nhãn t : [ ±y, σ(t) ]: chuyển sang B4 – Hoặc không thể gán nhãn cho đỉnh thu t: thuật toán kết thúc. Đặt X 0 tập các đỉnh được gán nhãn, Y 0 tập các đỉnh không được gán nhãn, khi...

Ngày tải lên: 18/08/2012, 23:38

28 2,1K 11

Giáo trình toán rời rạc

... 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

94 2,4K 15

Đề cương Toán rời rạc

... CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên) Môn Toán Rời Rạc và Lập Trình Có Cấu Trúc Phần I: Môn Toán Rời Rạc Khoa CNTT Bộ môn KHMT Môn: Toán rời rạc Thời gian: Phần câu hỏi trắc nghiệm: 1, Câu ... CNTT Bộ môn KHMT Môn: Toán rời rạc Thời gian: 1. Trong các phát biểu sau đây phát biểu nào không là mệnh đề. a. Lan thích học toán. b. Lan không thích học toán c. không ai thích học toán. d. Mọi người ... KHMT Môn: Toán rời rạc Đề số 2 Thời gian: 1, Câu nào sau đây KHÔNG là một mệnh đề ? a, Mọi học sinh đều phải học toán. b, Hoa không thích học toán. c, Không phải ai cũng thích học toán d, Tuy...