... 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....
... 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:...
... 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 11 1 0 1 111 0 1 11 0 1 111 1 111 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 11 1 1 0 0 11 0 1111 0 1 Các toán tử (operator)...
... 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...
... 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...
... 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ánrờ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...
... trong số 12 ,345 có giá trị là ? A. 5 B. 10 5 C. 10 05 D. 10 00554. Số bé nhất trong các số 12 ,23 ; 12 ,3 ; 12 ,32 ; 12 , 31 là:A. 12 ,23 B. 12 ,3 C. 12 ,32 D. 12 , 31 55. Phép tính 4,329 ì 10 0 có ... 453 16 . 2dam+ 1m+ 3dm=A. 213 m B. 213 dm C. 213 cm D. 231dm 17 . Tìm x: x: 3 = 210 A. 530 B. 630 C. 730 D. 430 18 . Số thập phân có : Một đơn vị, một phần trăm, một phần nghìn là: A, 1, 10 01 B, 1, 0 010 ... 1, 0 010 C, 1, 011 D, 1, 010 1 19 . chữ số 5 trong số thập phân : 3,0502 có giá trị là: A, 5 B, 10 5 C, 10 05 D, 10 00520. Số thích hợp để viết vào chỗ chấm là: 13 ,579 tấn = kg A, 13 5,79 B, 13 57,9...
... : 16 612 Nghiệm phương trình là: Chọn một đáp án dưới đâyA. B. C. D. Đáp án là : (D) Bài : 16 611 Giải phương trình Chọn một đáp án dưới đâyA. B. C. D. Đáp án là : (C) Bài : 16 610 ... : 16 615 Giải phương trình: Chọn một đáp án dưới đâyA. B. C. D. Đáp án là : (A) Bài : 16 614 Giải phương trình: Chọn một đáp án dưới đâyA. B. C. D. Đáp án là : (A)Bài : 16 613 Nghiệm ... dưới đâyA. -1 ≤ m ≤ 0 B. m > 0 C. -2 < m < -1 D. 1 ≤ m ≤ 2 Đáp án là : (A) Bài : 16 620 Nghiệm của phương trình là : Chọn một đáp án dưới đâyA. B. C. D. Bài : 16 617 Giải phương...