giao trinh toan 2
Giáo trình Toán rời rạc Chương 2
... 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 ... phép so sánh (x=a i ) để kết xuất 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ị ... 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 với k là số nguyên không âm 3 (ie: k=log 2 n). Ở mỗi giai...
Ngày tải lên: 13/11/2012, 16:17
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 ... phép so sánh (x=a i ) để kết xuất 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ị ... 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 ...
Ngày tải lên: 13/11/2012, 16:17
Giáo trình Toán rời rạc Chương 2.2
... h 2 (k) 344 401 659 26 9 325 510 778 1 526 21 2 22 8 844 28 54 329 938 157 1 526 17 42 047 900 151 3960 3 72 500 191 4075 034 367 980 23 76 546 3 32 190 578 509 496 993 578 25 80 1 32 489 973 1 526 17 42 ... M N O P Q R S T U V W X Y Z 0 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 4 F G H I J K L 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 0 Dò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à...
Ngày tải lên: 13/11/2012, 16:17
Giáo trình Toán rời rạc Chương 2.3
... ∀ i= n 0 : a i { } 1,0∈ Vậy trong hệ này, ta có: 101110 bin =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 =46 dec. Khác với biểu diễn số nguyên trong toán học, ... } 9,8,7,6,,5,,4,3 ,2, 1,0∈ Với cùng nguyên tắc biểu diễn đó, trong hệ nhị phân (Binary system) ta chỉ dùng 2 kí hiệu 0,1 để biểu diễn số nguyên như sau: 0 123 2n1nn aaaa aaa −− bin = ( ∑ = n 0i i i 2. a ) ... 2 15 = 65535 số thực không âm khác nhau. Nói cách khác độ chính xác của số được biểu diễn bị ảnh hưởng nghiêm trọng! 54 (Maximum) 0.1111 1111 E 0 111111 = (1 2 -8 )x (2 12 6 − ) dec ≈ 2 63 dec (Minimum)...
Ngày tải lên: 13/11/2012, 16:17
Giáo trình Toán rời rạc Chương 2.4
... (a 11 , a 12 , ,a 1n ), (a 21 , a 22 , ,a 2n ), , (a m1 ,a m2 , ,a mn ) 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 m a a a , 12 22 2 m a a a ... A. Ví dụ 1: r s t u 1 2 3 1 2 3 a a a b b b = 1 1 2 2 3 3 1 1 2 2 3 3 ra sb ra sb ra sb ta ub ta ub ta ub + + + + + + Ví dụ 2: 60 ... dụ: Cho A = 1 2 3 4 5 6 − − và B = 3 0 2 7 1 8 − thì: A + B = 4 2 5 3 6 2 − − và 3A = 3 6 9 12 15 18 − − 3A - B = 0 6 7 19 14 26 − − ...
Ngày tải lên: 13/11/2012, 16:17
Giáo trình toán rời rạc 2
... thị trên máy tính 20 2. 2.1. Ma trận kề. Ma trận trọng số 20 2. 2 .2. Danh sách cạnh (cung) 22 2. 2.3. Danh sách kề 23 Bài 3 ðồ thị Euler 28 3.1. ðịnh nghĩa 28 3 .2. Các ví dụ 29 3.3. ðịnh lý ... deg - (a)=1, deg - (b) =2, deg - (c) =2, deg - (d) =2, deg - (e) = 2. deg + (a)=3, deg + (b)=1, deg + (c)=1, deg + (d) =2, deg + (e) =2. Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang ... trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang 23 1 3 1 3 1 5 3 2 2 3 3 4 2 5 5 4 3 4 5 6 4 5 6 5 4 6 5 6 Danh sách cạnh của G Danh sánh cung của G 1 2. 2.3. Danh sách...
Ngày tải lên: 20/10/2013, 15:15
Tài liệu Giáo trình toán hình học không gian_ Chủ đề 2 pptx
... E S A B C D M N P Bài 1 .2. 1 Ví dụ 2 M I B C D K G A Bài 1 .2. 3 J S A B C D E F P I M N Bài 1 .2. 2 E A B C D K M I F Ví dụ 3 J P M N I B K C D O A Ví dụ 1 O S B C D M A I Chủ đề 2 XÁC ĐỊNH GIAO ĐIỂM...
Ngày tải lên: 20/01/2014, 01:21
