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

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

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

... 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ó ab 0 .2 0 = (11 0) 2 .1. 2 0 = (11 0) 2 , ab 1 .2 1 = (11 0) 2 .0.2 1 = (0000) 2 , ab 2 .2 2 = (11 0) 2 .1. 2 2 = (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: ...

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

... 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 15 Như 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 0 0 0 0 0 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 ⇒ Q 0 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)...

Ngày tải lên: 13/11/2012, 16:17

... xét} i: =1 While (i<=n) do Begin IF (Max<a i ) THEN Max:=a i i:=i +1 End Return(Max) Cũng có thể mô tả như sau: Procedure TimMax(a 1 ,a 2 ,a 3 , ,a n : 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ục BEGIN Đầu nối 1 2 Kí hiệu hướng dòng chảy 27 Tính giai thừa của N Procedure TimMax(a 1 ,a 2 ,a 3 , ,a n : các số nguyên) {Thuật toán dùng lính canh} Max:=a 1 {Dùng Max để canh chừng...

Ngày tải lên: 13/11/2012, 16:17

... 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 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ó ab 0 .2 0 = (11 0) 2 .1. 2 0 = (11 0) 2 , ab 1 .2 1 = (11 0) 2 .0.2 1 = (0000) 2 , ab 2 .2 2 = (11 0) 2 .1. 2 2 = (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 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: Phương...

Ngày tải lên: 18/06/2013, 01:25

... 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 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ó ab 0 .2 0 = (11 0) 2 .1. 2 0 = (11 0) 2 , ab 1 .2 1 = (11 0) 2 .0.2 1 = (0000) 2 , ab 2 .2 2 = (11 0) 2 .1. 2 2 = (11 000) 2 . ... s n-2 s 1 s 0 ) 2 . Thí dụ 8: Tìm tổng của a = (11 011 ) 2 và b = (10 110 ) 2 . a 0 + b 0 = 1 + 0 = 0.2 + 1 (c 0 = 0, s 0 = 1) , a 1 + b 1 + c 0 = 1 + 1 + 0 = 1. 2 + 0 (c 1 = 1, s 1 = 0),...

Ngày tải lên: 07/07/2013, 01:25

... R R là là 1 1 2 2 1 1 0 0 0 0 2 2 1 1 0 0 3 3 1 1 1 1 Lê Anh Nhật 16 BÀI TẬP  Bà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 30 3. Tập hợp và các phép toán 3.2. ... đó Khi đó R R = { (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 4 Lê Anh Nhật 11 1. Mệnh đề, mệnh ... như sau: diễn như sau: u u v v w w 1 1 1 1 1 1 0 0 2 2 0 0 0 0 1 1 3 3 0 0 0 0 1 1 4 4 1 1 0 0 0 0 Đâ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...

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

... 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; begin Dx:=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; ...

Ngày tải lên: 12/12/2013, 20:15

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

Ngày tải lên: 23/03/2014, 08:21

Ngày tải lên: 30/03/2014, 06:20

Ngày tải lên: 03/04/2014, 11:20

Ngày tải lên: 22/04/2014, 14:51

Ngày tải lên: 20/06/2014, 17:20