quan hệ 2 ngôi 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ệ
... Nhật 464. Quan hệ 4.4. Quan hệ n -ngôi. Cơ sở dữ liệu quan hệ Đ/n: Giả sử AĐ/n: Giả sử A11, A, A 2 2, , A, , Ann là n tập hợp. Quan hệ n -ngôi là n tập hợp. Quan hệ n -ngôi xác định ... 4×3 biễu diễn cho quan hệ R.Lê Anh Nhật 414. Quan hệ 4 .2. Ma trận quan hệ Định nghĩa: Cho Cho RR là quan hệ từ là quan hệ từ A A = {= {aa11, , aa 2 2, …, , …, aamm} ... hiệu AxB là A 2 .Lê Anh Nhật 3Tài liệu tham khảo1. Toán rời rạc, Phạm Thế Long (chủ biên), NXB ĐHSP năm 20 03. 2. Toán rời rạc, Nguyễn Hữu Anh, NXB Lao động 20 01.3. Toán rời rạc, Nguyễn Đức...
- 59
- 2,836
- 35
Bài tập toán rời rạc - quan hệ
- 4
- 11,573
- 130
Toán rời rạc quan hệ
- 62
- 3,482
- 1
Toán rời rạc Quan hệ
- 56
- 1,415
- 19
Bai giang Toan roi rac Phan 2.ppt
... tử)–Dạng phân tích chuẩn:– , d | iff ∀i: 0 ≤ βi ≤ αi 22 kkpppnααα 21 21 =kkpppdβββ 21 21 =kkpppnααα 21 21 =SỐ HỌC (2) •Nếu (a, b)=1, (a, c)=1 thì (a, bc)=1•Nếu a=pb + ... a 2 , …, an]••M= [a1, a 2 , …, an] ⇔•k-nguyên dương: [ka1, ka 2 , …, kan]= k[a1, a 2 , …, an] •(a1, a 2 , …, an) =d•a1, a 2 , …, an nguyên tố sánh đôi [a1, a 2 , ... 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 Prim13TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWOPHÉP ĐẾM (2) •CÁC VÍ VỤ–Trong một phòng họp có...
- 28
- 2,135
- 11
Toán rời rạc 2
... (110) 2 ab1 2 1 = (110) 2 *0 *2 1 = (0000) 2 ab 2 2 2 = (110) 2 *1 *2 2 = (11000) 2 Sử dụng thuật toán tính tổng hai số nguyên a, b có biểu diễn n bít ta nhận được(ta có thể thêm số 0 vào đầu mỗi toán ... 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 ... S (2) = S(1) + 2 S(3) = S (2) + 3 S(n) = S(n - 1) + n 50 Chương 2: Bài toán đếm và bài toán tồn tại Thay P0= 10000, và n = 30 ta được: P30 = (1.11)3010000 = 22 8 922 ,97...
- 198
- 2,009
- 3
Giáo trình toán rời rạc - Chương 2
... an- 2 . Cuối cùng ta có được: an = an-1 + an- 2 với n 3. Điều kiện đầu là a1 = 2 và a 2 = 3. Khi đó a5 = a4 + a3 = a3 + a 2 + a3 = 2( a 2 + a1) + a 2 = 13. 2. 5 .2. ... nghiệm của hệ thức truy hồi an = 2an-1 + 5an- 2 - 6an-3 với a0 = 7, a1 = -4, a 2 = 8. 32 2.5. HỆ THỨC TRUY HỒI. 2. 5.1. Khái niệm mở đầu và mô hình hóa bằng hệ thức truy ... ban đầu a0 = 2 = 1 + 2 + 3 a1 = 5 = 1 + 2 2 + 33 a 2 = 15 = 1 + 2 4 + 39. Giải hệ các phương trình này ta nhận được 1= 1, 2 = 1, 3 = 2. Vì thế, nghiệm...
- 15
- 1,451
- 7
Mô tả toán học hệ thống điều khiển rời rạc
... TẢ TOÁN HỌCMÔ TẢ TOÁN HỌC HỆ THỐNG ĐIỀU KHIỂN RỜI RẠC31Hà t ề đ t3.1 Hàm truyền đạt3 .2 Phương trình trạng thái Theo cách đặt biến trên, ta có:)()( kckx )2( )()1()()1()( )1()()()( 21 21kckxkxkxkckxkxkxkckx+=⇒+=+=⇒+==)()1()1()()1()( )2( )( ... hai được sử dụng nhiều hơn. Hệ thố ờir(k) c(k)3.1 HÀM TRUYỀN ĐẠTố Hệ thống rời rạc tín hiệu vàotín hiệu ra Quan hệ giữa tín hiệu vào và tín hiệu ra của hệ thống rời rạc được mô tả bằng phương ... })()(1)()(sGzGHzGzGkZ+=trong kênh sai số{ }{ })()(1)( sHsGZ+=Ch hệ thố ôtả bởihà t ề3 .2. 2. Thành lập phương trình trạng tháitừ hàm truyền hệ rời rạc Cho hệ thống mô tả bởi hàm truyền:nnmmmmbzbzbzbRzCzG++++++++==−−−11110...
- 18
- 646
- 9
Giáo trình Toán rời rạc Chương 2
... nhờ quan hệ. o Quan hệ n -ngôi và cơ sở dữ liệu.o Quan hệ thứ tự và quan hệ tương đương:o Quan hệ thứ tự.o Quan hệ tương đương và sự chia lớp.IX. Thuật toán trên các quan hệ: 33. Biểu diễn quan ... lần (ứng với các chiều dài danh sách 2 k, 2 k-1, 2 k -2 , … ,2 2, 2 1) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 2 0) phải thực hiện phép so sánh ... thực hiện xong vòng 7o Hệ số nhị thức.o Hoán vị và tổ hợp có lặp.o Thuật toán sinh các hoán vị và tổ hợp.Chương VIII. QUAN HỆ.VIII. Quan hệ và các tính chất: 27 . Khái niệm và tính chất.o...
- 14
- 781
- 4
Giáo trình Toán rời rạc Chương 2.1
... lần (ứng với các chiều dài danh sách 2 k, 2 k-1, 2 k -2 , … ,2 2, 2 1) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 2 0) phải thực hiện phép so sánh ... ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n)Đồ thị so sánh như sau:Suy từ đồ thị rõ ràng thuật toán nhị phân, ngay cả ... 2n+1. Nếu mỗi phép gán tốn một đơn vị thời gian thuật toán thì thời gian chạy 2 của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).Để xem xét trường hợp thuật toán nhị phân, ta giả sử n =2 k...
- 8
- 759
- 0
Giáo trình Toán rời rạc Chương 2.2
... h 2 (k)344 401 659 26 9 325 510 7781 526 21 2 22 8 844 28 54 329 938 157 1 526 17 42 047 900 15139603 72 500 1914075034 367 980 23 76546 3 32 190578509 496 993 578 25 801 32 489 973 1 526 17 42 ... M N O P Q R S T U V WXY Z0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 2 3 4F G H I JKL M N O P Q R S ... như sau:UCLN của 36 24 (36 -24 = 12) UCLN của 24 12 (24 - 12= 12) UCLN của 12 12 ( 12- 12= 0)UCLN của 12 0Dòng cuối cùng cho thấy ước chung lớn nhất là 12. Chúng ta thấy trong cách 2 các phép chia và...
- 20
- 1,161
- 0
Giáo trình Toán rời rạc Chương 2.3
... hệ này, ta có:101110bin =1 .2 5 + 0 .2 4 + 1 .2 3 + 1 .2 2 + 1 .2 1 + 0 .2 0 dec = ( 32+ 0+8+4 +2+ 0)dec=46dec.Khác với biểu diễn số nguyên trong toán học, trong máy tính ta chỉ có thể dùng ... dùng 2 kí hiệu 0,1 để biểu diễn số nguyên như sau:0 123 2n1nnaaaa aaa−−bin = (∑=n0iii 2. a ) dec trong đó: ∀i=n 0 : ai { }1,0∈Vậy trong hệ này, ta có:101110bin =1 .2 5 ... 1100 có thể là + 12 nhưng cũng có thể là (-4) tuỳ theo kiểu dữ liệu được quan niệm. eg: 1010 + 0010 = 1100 có thể quan niệm là:10 + 2 = 12 (Kiểu số nguyên không dấu)hoặc: -6 +2 = -4 (Kiểu số...
- 8
- 586
- 0
Giáo trình Toán rời rạc Chương 2.4
... (a11, a 12 , ,a1n), (a 21 , a 22 , ,a2n), , (am1,am2, ,amn) gọi là các hàng của ma trận và có n bộ gồm m phần tử theo chiều dọc:11 21 1 maaa , 12 22 2 maaa ... A.Ví dụ 1:r st u 1 2 31 2 3a a ab b b = 1 1 2 2 3 31 1 2 2 3 3ra sb ra sb ra sbta ub ta ub ta ub+ + + + + + Ví dụ 2: 60 ... dụ:Cho A = 1 2 34 5 6− − và B = 3 0 2 7 1 8 − thì:A + B = 4 2 53 6 2 − − và 3A = 3 6 9 12 15 18− − 3A - B = 0 6 719 14 26 − −...
- 5
- 612
- 0
Toán rời rạc - Chương 2
... an- 2 . Cuối cùng ta có được:an = an-1 + an- 2 với n ≥ 3.Điều kiện đầu là a1 = 2 và a 2 = 3. Khi đó a5 = a4 + a3 = a3 + a 2 + a3 = 2( a 2 + a1) + a 2 = 13. 2. 5 .2. Giải ... {an} vớian = 1 − 2 n + 2. 3n. 2. 6. QUAN HỆ CHIA ĐỂ TRỊ. 2. 6.1. Mở đầu:Nhiều thuật toán đệ quy chia bài toán với các thông tin vào đã cho thành một haynhiều bài toán nhỏ hơn. Sự phân ... α3a1 = 5 = α1 + α 2 2 + α33 a 2 = 15 = α1 + α 2 4 + α39. Giải hệ các phương trình này ta nhận được α1= 1, α 2 = −1, α3 = 2. Vì thế, nghiệm duynhất của hệ thức truy hồi này và...
- 15
- 614
- 0
toan roi rac chuong 2
... độ dài 2n là a = (a2n-1 a2n -2 a1 a0) 2 và b = (b2n-1 b2n -2 b1 b0) 2 .Giả sử a = 2 nA1 + A0 , b = 2 nB1 + B0 , trong đóA1 = (a2n-1 a2n -2 an+1 an) 2 , A0 ... (an-1 a1 a0) 2 B1 = (b2n-1 b2n -2 bn+1 bn) 2 , B0 = (bn-1 b1 b0) 2 .Thuật toán nhân nhanh các số nguyên dựa trên đẳng thức:ab = (2 2n + 2 n)A1B1 + 2 n(A1 - A0)(B0 ... an- 2 . Cuối cùng ta có được:an = an-1 + an- 2 với n ≥ 3.Điều kiện đầu là a1 = 2 và a 2 = 3. Khi đó a5 = a4 + a3 = a3 + a 2 + a3 = 2( a 2 + a1) + a 2 = 13. 2. 5 .2. Giải...
- 15
- 391
- 0
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các mục tiêu của chương trình xác định các nguyên tắc biên soạn khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản khảo sát chương trình đào tạo gắn với các giáo trình cụ thể tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1 khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu nội dung cụ thể cho từng kĩ năng ở từng cấp độ xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct mở máy động cơ lồng sóc mở máy động cơ rôto dây quấn đặc tuyến hiệu suất h fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến tốc độ rôto n fi p2 đặc tuyến dòng điện stato i1 fi p2 thông tin liên lạc và các dịch vụ từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose