giáo trình toán rời rạc chuong 1 tổng quan thuạt toán

... A9 A10 A 11 A12 A13 A14 A15 12 11 10 27 26 23 25 28 31 24 29 22 30 19 18 31 A0 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 A 11 A12 A13 A14 A15 I/O0 I/O1 I/O2 I/O3 I/O4 I/O5 I/O6 I/O7 13 14 15 17 18 19 20 21 ... A9 A10 A 11 A12 A13 A14 A15 21 22 23 24 25 26 27 28 10 11 12 13 14 15 16 17 30 29 P2.0/A8 P2 .1/ A9 P2.2/A10 P2.3/A 11 P2.4/A12 P2.5/A13 P2.6/A14 P2.7/A15 P3.0/RXD P3 .1/ TXD P3.2/INT0 P3.3/INT1 P3.4/T0 ... A9 A10 A 11 A12 A13 A14 A15 21 22 23 24 25 26 27 28 10 11 12 13 14 15 16 17 30 29 P2.0/A8 P2 .1/ A9 P2.2/A10 P2.3/A 11 P2.4/A12 P2.5/A13 P2.6/A14 P2.7/A15 P3.0/RXD P3 .1/ TXD P3.2/INT0 P3.3/INT1 P3.4/T0...

Ngày tải lên: 05/11/2013, 13:15

... A9 A10 A 11 A12 A13 A14 A15 12 11 10 27 26 23 25 28 31 24 29 22 30 19 18 31 A0 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 A 11 A12 A13 A14 A15 I/O0 I/O1 I/O2 I/O3 I/O4 I/O5 I/O6 I/O7 13 14 15 17 18 19 20 21 ... A9 A10 A 11 A12 A13 A14 A15 21 22 23 24 25 26 27 28 10 11 12 13 14 15 16 17 30 29 P2.0/A8 P2 .1/ A9 P2.2/A10 P2.3/A 11 P2.4/A12 P2.5/A13 P2.6/A14 P2.7/A15 P3.0/RXD P3 .1/ TXD P3.2/INT0 P3.3/INT1 P3.4/T0 ... Hình 1. 7 – Thực thi nhớ chương trình ADDRESS BUS DATA BUS U1 A8 A9 A10 A 11 A12 A13 A14 A15 21 22 23 24 25 26 27 28 10 11 12 13 14 15 16 17 30 29 P2.0/A8 P2 .1/ A9 P2.2/A10 P2.3/A 11 P2.4/A12 P2.5/A13...

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

... nghiên cứu) 15 Tiến trình nghiên cứu tiếp thị Xác định mục tiêu nghiên cứu Thực nghiên cứu Báo cáo kết nghiên cứu 6 .1 Tiến trình nghiên cứu tổng quát (hay gọi Tiến trình nghiên cứu đơn giản) 16 6.2 ... luận môn học trình bày dạng văn (A4), đóng bìa mềm Font chữ: VniTimes, Times new roman Size 14 Top: 1 , left: 1. 4”, right: 1 , botton: 1, 2” Số trang để vị trí Top- Center Độ dài từ 10 -20 trang ... pháp chọn mẫu; 10 - Thời gian tiến hành nghiên cứu (ấn định ngày hoàn tất); 11 - Số lượng nhân tham gia nghiên cứu; 12 - Chi phí dự trù 27 Những nghiên cứu marketing thường tiến hành 1- Nghiên cứu...

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

... A9 A10 A 11 A12 A13 A14 A15 12 11 10 27 26 23 25 28 31 24 29 22 30 19 18 31 A0 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 A 11 A12 A13 A14 A15 I/O0 I/O1 I/O2 I/O3 I/O4 I/O5 I/O6 I/O7 13 14 15 17 18 19 20 21 ... A9 A10 A 11 A12 A13 A14 A15 21 22 23 24 25 26 27 28 10 11 12 13 14 15 16 17 30 29 P2.0/A8 P2 .1/ A9 P2.2/A10 P2.3/A 11 P2.4/A12 P2.5/A13 P2.6/A14 P2.7/A15 P3.0/RXD P3 .1/ TXD P3.2/INT0 P3.3/INT1 P3.4/T0 ... A9 A10 A 11 A12 A13 A14 A15 21 22 23 24 25 26 27 28 10 11 12 13 14 15 16 17 30 29 P2.0/A8 P2 .1/ A9 P2.2/A10 P2.3/A 11 P2.4/A12 P2.5/A13 P2.6/A14 P2.7/A15 P3.0/RXD P3 .1/ TXD P3.2/INT0 P3.3/INT1 P3.4/T0...

Ngày tải lên: 05/07/2014, 11:20

... Cần Thơ Phú Mỹ Phú Mỹ 2 -1 & 2-1MR 10 5 10 0 440 16 5 33 375 600 10 0 10 0 300 15 0 5.355 12 8 389 15 0 75 10 90 888 10 5 10 0 440 15 6 32 375 600 10 0 10 0 300 15 0 5.007 10 0 340 13 6 68 10 90 888 Phú Mỹ 2-2 Phú ... Giáo trình cung cấp điện Th.s Nguyễn Công Chương Hình 1. 1 Sơ đồ cấu trúc hệ thống điện 1. 2 .1 Nhà máy điện trạm biến áp 1. 2 .1. 1 Nhà máy điện Nhà máy nhiệt điện: 16 15 17 14 13 11 10 12 Kho ... Amata Tổng cộng 715 720 450 750 459 50 19 0 19 9 12 13 .205 715 720 450 500 18 5 50 65 50 12 12 .635 1. 5.2 Kế hoạch cải tạo, phát triển nguồn lưới theo tổng sơ đồ VI: Bảng 1. 2 trình bày chương trình...

Ngày tải lên: 03/01/2016, 20:28

... cách tự động cần Hệ 10 Hệ 16 Hê Hệ 10 Hệ 16 Hệ 0 0000 8 10 00 1 00 01 9 10 01 2 0 010 10 A 10 10 3 0 011 11 B 10 11 4 010 0 12 C 11 00 5 010 1 13 D 11 01 6 011 0 14 E 11 10 7 0 011 15 F 11 11 24 Các phép tốn ... tốn hệ nhị phân : Phép toán số học: Phép 0+0=0 0 +1= 1 1+ 0 =1 1 +1 = 10 cộng Phéptrừ 0-0=0 1- 0 =1 1 -1= 0 10 - = Phép nhân Phép chia 0*0 = 0 *1 = 1* 0 = 1* 1 = 0 /1 = 1/ 1 = 25 Phép toán logic: Phép phủ đònh ... CHƯƠNG I : TỔNG QUAN 1. 1 1. 2 1. 3 1. 4 1. 5 Thông tin xử lý thông tin Hệ thống tính đơn vò đo Cấu trúc tổng quan phần cứng Tổng quan phần mềm Tổng quan mạng máy tính 10 11 1. 1 THÔNG TIN VÀ XỬ...

Ngày tải lên: 22/07/2014, 13:22

... Thu TS Nguyn Th Thu B mụn Kinh t hc vi mụ Khoa Kinh t hc i hc Kinh t quc dõn Tel: 04364 618 12/043 919 2857 012 3 812 9982 TI SAO PHI N.C KTH Vd: cty d nh sx kiu ụ tụ mi => công ty s cp v gỡ? Vn cn phi ... ng TD v ng SX? Kiu dỏng ụ tụ la chn Chng 1: Tng quan v KTH I Khỏi quỏt v KTH Ngun gc: KTH i t rt sm v pt n ngy + cha ca ngnh KTH l Adam Smith (17 23 -17 90) vi tỏc phm Ca ci ca cỏc dõn tc + tip ... 3v KTcb/DN =>Ging: gq 3v KTcb, -Khỏc: pvi nc dn P2nc ccb Vĩ mô - Nc hvi KT tổng thể -Nc vđề KT tổng hợp: tổng cung, tổng cầu, GNP, GDP, tăng trưởng, lạm phát, thất nghiệp, - Hoch nh CSc nnKT...

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

... HỌC KHOA HỌC TỰ NHIÊN TP.HCM TRUNG TÂM TIN HỌC Bài 1: Tổng quan • • • • Lập trình (Programming) Chương t ì h (Program) Ch trình (P ) Ngôn ngữ lập trình (Programming Language) Xây dựng ứng dụng dạng ... • Thời gian lập trình giảm bớt Các module khác chương trình viết người lập trình khác 12 TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP.HCM TRUNG TÂM TIN HỌC Lập trình (Programming) • Lập trình hướng đối ... chương trình lặp liên tục việc kiểm tra điều kiện đạt mong chờ Repeated Steps Test Conditio n 11 TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP.HCM TRUNG TÂM TIN HỌC Lập trình (Programming) • Lập trình cấu...

Ngày tải lên: 03/02/2015, 01:00

... đối tượng cài đặt thành chương trình ngôn ngữ lập trình cụ thể  Lập trình phần nhỏ quy trình xây dựng hệ thống định khó thực bước trước Lập trình cần theo sát trình tự phân tích thiết kế để ... lớp đối tượng Chương Tổng Quan 18 Các khái niệm hướng đối tượng  Kết hợp liệu hành vi Sơ đồ phân cấp liệu Được thay Sơ đồ phân cấp lớp Sơ đồ phân cấp thủ tục Chương Tổng Quan 19 Phân tích hệ thống ... cạnh tính toán, biến đổi lưu thông liệu bên hệ thống Chương Tổng Quan 21 Phân tích hệ thống mô hình  Dữ liệu nhập phần phân tích phần đặc tả nêu rõ vấn đề cần giải cung cấp nhìn tổng quan có tính...

Ngày tải lên: 03/12/2015, 19:31

... -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * -8 -4 -3 10 1, 7 .10 s 10 s 2 .10 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .10 -3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán Euclide: ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1.2 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2 ... thuật toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3...

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

... 00 01 .1 0 010 .2 0 011 .3 010 0 .4 Tuy nhiên tập hợp rỗng kể tập hữu hạn 15 010 1 .5 011 0 .6 011 1 .7 10 00 .8 10 01 .9 10 10 .10 10 11 .11 11 00 ... 11 00 .12 11 01 .13 11 10 .14 11 11 .15 Như ví dụ số biểu diễn qua dạng nhò phân nên ta có thễ mở rộng phép toán lôgích AND, OR, XOR, NOT cho số (gọi phép toán bit) Ví dụ: 12 and ... U) Để tính phần bù C U ta dùng phép toán NOT dãy biễu diễn C: NOT ( 010 010 01) =10 110 110 (phép toán gọi phép đảo bit phép lấy bù dãy bit 010 010 01) Vậy: U\C= { 1, 3,4,6,7 } Người đọc kiểm chứng kết...

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

... chíp 386 có tốc độ 75 MHz + Năm 19 90 Intel giới thiệu chíp 486 có tốc độ 10 0 -13 3 MHz + Năm 19 93 - 19 96 Intel giới thiệu chíp 586 có tốc độ 16 6 200MHz + Năm 19 97 -19 98 Intel giới thiệu chíp Pentiun ... soát năm từ 19 81 đến 19 87, sau quyền kiểm soát thuộc công ty Intel Intel thành lập năm 19 68 với mục tiêu sản xuất chip nhớ + Năm 19 71 Intel phát minh Vi xử lý có tên 4004 có tốc độ 0 ,1 MHz CPU ... xuất năm 19 71 có tốc độ 0,1MHz + Năm 19 72 Intel giới thiệu chíp 8008 có tốc độ 0,2 MHz + Năm 19 79 Intel giới thiệu chíp 8088 có tốc độ MHz hãng IBM sử dụng chíp 8088 để lắp cho PC + Năm 19 88 Intel...

Ngày tải lên: 15/11/2012, 15:55

... -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * 10 5 1, 7 .10 -8 s 10 -4 s 2 .10 -3 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .10 -3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán Euclide: ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2 ... thuật toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3...

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

... -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * 10 5 1, 7 .10 -8 s 10 -4 s 2 .10 -3 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .10 -3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán Euclide: ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2 ... thuật toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3...

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

...   Quan hệ R1 = { (1, 1), (1, 2), (2 ,1) } tập A = {1, 2, 3, 4} đối xứng Quan hệ ≤ Z không đối xứng Tuy nhiên phản xứng (a ≤ b) ∧ (b ≤ a) → (a = b) Quan hệ R = { (1, 1), (1, 2), (2 ,1) , (2, 2), (1, 3), ... gọi quan hệ A R = { (a1, b1), (a1, b3), (a3, b3) } Lê Anh Nhật 35 Quan hệ 4 .1 Khái niệm tính chất  Ví dụ: Cho A = {1, 2, 3, 4}, R = {(a, b) | a ước b} Khi R = { (1, 1) , (1, 2), (1, 3), (1, 4), ... (3, 3) ∉ R1  R2 = { (1, 1), (1, 2), (1, 4), (2, 2), (3, 3), (4, 1) , (4, 4)} phản xạ (1, 1), (2, 2), (3, 3), (4, 4) ∈ R2 Lê Anh Nhật 37 Quan hệ 4 .1 Khái niệm tính chất Định nghĩa:    Quan hệ R...

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

... http://buykeysoft.blogspot.com B) {, (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 2), (2, 3), (2,4),(2,5) } C) { (1, 2), (1, 4), (2, 2), (2,4) } D) { (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 3), (2, ... tập { -15 , -14 , …, 14 , 15 } A Cho tập A= {1, 2, 3, 4}.Trong quan hệ tập A cho đây, quan hệ quan hệ tương đương? { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)} { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), ... (a ,1) , (b ,1) , (c,0), (1, c) } { (0, a), (0, b), (1, a), (1, b ), (0, c), (1, c)} { (1, a), (0, 1) , (0, b), (0, c), (1, b), (1, c) } { (0, a), (0, b), (0, c), (a, 1) , (b, 1) , (c, 1) } B Cho A = {1, ...

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

... 1)  ((k  1) 3  11 (k  1) ) chia hết cho Ta có: P( k  1)  k  3k  3k   11 k  11  (k  11 k )  3k ( k  1)  12  P ( k  1) chia hết cho Vậy: (n3 + 11 n) chia hết cho 6, n  1. 3 CÔNG THỨC ...   1 , n  2! 3! (n  1) ! (n  1) ! b) Đặt: P(n) = n3 + 11 n Với n = 1: P (1) = 13 + 11 .1= 12 chia hết cho Giả sử: P(k) = (k3 + k) chia hết cho Ta chứng minh (1) với n = k +1, tức cm: P(k  1) ... 1) ! (n  1) ! b) n3 + 11 n chia hết cho 6, n  HD a) Với n = 1: 1 VT  , VP    (1  1) !  (1) với n = Giả sử: k     1 , k  2! 3! (k  1) ! (k  1) ! Ta chứng minh (1) với n = k +1, tức cm:...

Ngày tải lên: 04/07/2014, 14:46