toán rời rạc 1
Toán rời rạc 1
... phân 11 4 5.5. Cây tìm kiếm nhị phân 11 9 5.6. Cây cân bằng AVL 12 2 5.7. Cây đỏ đen 12 5 5.8. Cây 2-3-4 12 7 5.9. Cây biểu dễn tập hợp 13 1 Bài tập Chương V 13 4 Chương VI: Đại số boole 6 .1. ... 1. 2. Các phép toán logic và phép toán trên bit 8 1. 3. Sự tương đương của các mệnh đề 9 1. 4. Lượng từ và vị từ 10 1. 5. Các phương pháp chứng minh 13 Bài tập Chương I 18 Chương II: Bài toán ... và bài toán tô màu đồ thị 94 Bài tập Chương IV 10 1 Chương V: Cây 5 .1. Định nghĩa và các tính chất cơ bản 10 4 5.2. Cây khung và bài toán tìm cây khung nhỏ nhất 10 6 5.3. Cây có gốc 11 2 5.4....
- 3
- 904
- 12
Bài tập toán rời rạc 1 pps
- 8
- 4,556
- 230
Bài tập toán rời rạc 1 doc
- 13
- 1,006
- 19
Giáo trình toán rời rạc - Chương 1
... 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2. Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... 1, 3 .10 -8 s 10 -5 s 1. 10-4 s 10 -1 s * * 10 5 1, 7 .10 -8 s 10 -4 s 2 .10 -3 s 10 s * * 10 6 2 .10 -8 s 10 -3 s 2 .10 -2 s 17 phút * * 1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN. 1. 4 .1. Thuật toán Euclide:...
- 18
- 1,165
- 7
Giáo trình Toán rời rạc Chương 1
... 5 011 0 6 011 1 7 10 00 8 10 01 9 10 10 10 10 11 11 110 0 12 11 01 13 11 10 14 11 11 15Như trong ví dụ trên các số có thể biểu diễn qua dạng nhị phân nên ta cũng có thễ mở rộng các phép toán lôgích AND, OR, ... ie:A ⊄ B⇔∃x : (x ∈ A) and (x ∉ B).Giản đồ Venn:U A B 11 1 0 0 000 00 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 Theo bảng chân trị trên, với mỗi bộ giá trị (A,B,C) chúng ta ... (negation – dùng toán tử NOT). Bảng chân trị cho các phép toán nói trên ghi trong bảng sau đây:P Q P AND Q P OR Q P XOR Q P⇒Q0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 Các toán tử (operator)...
- 23
- 1,095
- 3
Giáo trình Toán rời rạc Chương 2.1
... xét}i: =1 While (i<=n) doBeginIF (Max<ai) THEN Max:=aii:=i +1 EndReturn(Max) Cũng có thể mô tả như sau:Procedure TimMax(a 1 ,a2,a3, ,an: các số nguyên)Max:=a 1 FOR i: =1 TO n ... vào hộp (sovienkeo:=sovienkeo +1) . Nếu số viên kẹo còn nhỏ hơn 10 0 thì trở về bước 2, ngược lại qua bước 9.Bước 9: Đưa hộp kẹo ra khỏi băng chuyền. Qua bước 10 :Bước 10 : Đặt hộp kẹo rổng vào vị ... thúc thủ tụcBEGINĐầu nối 1 2Kí hiệu hướng dòng chảy27Tính giai thừa của NProcedure TimMax(a 1 ,a2,a3, ,an: các số nguyên){Thuật toán dùng lính canh}Max:=a 1 {Dùng Max để canh chừng...
- 8
- 759
- 0
Toán rời rạc - Chương 1
... s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 27 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2.Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... 10 -5 s 1. 10-4 s 10 -1 s * * 10 5 1, 7 .10 -8 s 10 -4 s 2 .10 -3 s 10 s * * 10 62 .10 -8 s 10 -3 s 2 .10 -2 s 17 phút * * 1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN. 1. 4 .1. Thuật toán Euclide:Phương...
- 18
- 682
- 1
toan roi rac chuong 1
... s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 27 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2.Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... sn-2 s 1 s0)2.Thí dụ 8: Tìm tổng của a = (11 011 )2 và b = (10 110 )2.a0 + b0 = 1 + 0 = 0.2 + 1 (c0 = 0, s0 = 1) , a 1 + b 1 + c0 = 1 + 1 + 0 = 1. 2 + 0 (c 1 = 1, s 1 = 0),...
- 18
- 438
- 0
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ệ
... RR là là 1 122 1 1000022 1 10033 1 1 1 1Lê Anh Nhật 16 BÀI TẬPBài 1 đến bài 5 trang 40, 41. Sách Toán rời rạc, Sách dự án THCS.Lê Anh Nhật 303. Tập hợp và các phép toán 3.2. ... đóKhi đóRR = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)} = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)} 1 2 3 4 1 2 3 4Lê Anh Nhật 11 1. Mệnh đề, mệnh ... như sau:diễn như sau:uuvvww 1 1 1 1 1 100220000 1 1330000 1 144 1 10000Đây là ma trận cấp 4×3 biễu diễn cho quan hệ R.Lê Anh Nhật 41 4. Quan hệ4.2. Ma trận quan hệĐịnh...
- 59
- 2,836
- 35
Tài liệu Giáo trình toán rời rạc - Phụ lục 1 docx
... Caykhungbenhat1: TMenuItem; Image1: TImage; PopupMenu1: TPopupMenu; Rename1: TMenuItem; Delete1: TMenuItem; N1: TMenuItem; N2: TMenuItem; ImageList1: TImageList; File1: TMenuItem; New1: TMenuItem; ... MidPoint(T1,T2:TypeToaDo;PhanTram:Integer):TypeToaDo;Var Dx,Dy:integer;beginDx:=T2.x -T1.x ;Dy:=T2.y -T1.y ;MidPoint.x:=T1.x +Round(Dx*PhanTram /10 0);MidPoint.y:=T1.y +Round(Dy*PhanTram /10 0);end;Procedure ... TMenuItem; Open1: TMenuItem; Save1: TMenuItem; N3: TMenuItem; Exit1: TMenuItem; ScrollBox1: TScrollBox; PaintBox1: TPaintBox; Save2: TMenuItem; N6: TMenuItem; ExportPicturefile1: TMenuItem;...
- 23
- 386
- 0
Phần 1: Toán rời rạc pot
- 30
- 772
- 5
Bài tập toán rời rạc.doc
... u1, u2, u3, u4, u5, u6 vàcủa G’ theo thứ tự các đỉnh v2, v3, v6, v5, v 1 , v4 là như nhau và bằng:b/ 0 1 0 0 1 1 1 0 1 0 1 10 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 ... 0 1 0 1 0 1 1 1 1 0 0 1 00 0 1 1 0 0 1 1 0 0 1 1 1 1 0 , 1 1 1 0 .Câu 9: Hai đơn đồ thị với ma trận liên thuộc sau đây có là đẳng cấu không? 1 1 ... phòng 18 là cửa cuối cùng) 6 2 1 4 3 7 11 12 8 13 12 17 16 20 21 17 18 13 14 9 5 4 2 5 6 10 15 14 19 18 . Câu 8:Đồ thị cho trong hình...
- 52
- 11,362
- 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ố a, b, c (a ? 0). Bước 1: Tính giá trị ∆ theo công ... đối xứng.Thuật toán: 1. for i := 1 to n -1 do2. for j := i + 1 to n do3. if Mij ≠ Mij then Kết xuất "No", và dừng thuật toán. 4. Kết xuất "Yes".6. Thuật toán đệ quy tính ... n.Output : F (n) bằng n!.Thuật toán : 1. F := 1 2. if n > 0 then F := F(n -1) * n; { Tính (n -1) ! rồi nhân với n sẽ được giá trị F} 3. Output F.7. Thuật toán đệ quy tính số hạng thứ n của...
- 5
- 4,100
- 87
Tìm thêm: 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 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ể xác định thời lượng học về mặt lí thuyết và thực tế 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 đối với đối tượng giảng viên và đối tượng quản lí xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ mở máy động cơ rôto dây quấn hệ số công suất cosp fi p2 đặc tuyến hiệu suất h fi p2 đặc tuyến tốc độ rôto n fi p2 đặc tuyến dòng điện stato i1 fi p2 động cơ điện không đồng bộ một pha thông tin liên lạc và các dịch vụ phần 3 giới thiệu nguyên liệu 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 chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008 chỉ tiêu chất lượng 9 tr 25