đề tài: phân tích thiết kế mạng ftth theo công nghệ gpon

... 00:00:00.0007171 1000 00:00:00.0040150 10000 00:00:00.1648359 100000 00:00:13.4633132 1000000 16 PHÂN TÍCH THIẾT KẾ GIẢI THUẬT 1. Tìm kiếm Sequential Search a. Giải thuật public static int SequentialSearch2(int[] ... <= r; k++) { if (L[i] < R[j]) { A[k] = L[i]; i++; } else { 17 ĐẠI HỌC SÀI GÒN 1 PHÂN TÍCH VÀ THIẾT KẾ GIẢI THUẬT Giảng viên hướng dẫn : Th.S Nguyễn Hòa Nhóm sinh...

Ngày tải lên: 08/04/2013, 00:43

... C(2 n ) = 2C(2 n -1 ) + 1 C(2 n )/ 2 n = 2C(2 n -1 )/ 2 n + 1/ 2 n =C(2 n -1 )/ 2 n -1 + 1/ 2 n =[C(2 n-2 )/ 2 n-2 + 1/ 2 n -1 ]+ 1/ 2 n . . . =C(2 n-i )/ 2 n -i + 1/ 2 n – i +1 + … + 1/ 2 n 38 Thí ... so sánh trung bình là: C(n) = 1. (1/ n) + 2. (1/ n) + …+ N. (1/ n) = (1 + 2 + …+ n). (1/ n) = (1+ 2+…+n)/n = n(n +1) /2. (1/ n) = (n +1) /2. 33 Thí dụ 3 Công thứ...

Ngày tải lên: 03/03/2014, 09:52

... 33 b 14 e 16 g 24 d 7 e 16 d 21 r 16 d 31 a 14 d 31 d 21 m 3 d 7 e 16 m 3 r 16 d 21 g 24 p 2 m 3 m 3 d 7 a 14 p 2 p 2 a 14 d 17 r 16 r 16 p 2 Tạo run trộn pass-1 trộn pass -2 11 Phân tích độ phức ... tree x */ begin while v <> x↑. key and x <> z do begin if v < x↑.key then x: = x↑.1 else x: = x↑.r end; treesearch: = x end; 29 a 19 d 31 a 19 g 24 g...

Ngày tải lên: 03/03/2014, 09:52

... được chọn: a[0] ≤ … ≤ a[j] < a[j+1] ≤ … ≤ a[i-1] | a[i] … a[n-1] 39 0 → 205 → 182 → 45 45 205 39 0 205 182 182 182 182 39 0 205 → 205 45 45 45 39 0 235 235 235 235 235 39 0 25 Như vậy kết quả ... nhiên (e = 2.71828) 38 1 6 3 2 10 4 8 5 9 7 8 6 5 5 5 4 4 4 3 3 3 3 3 10 10 10 10 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 9 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 Hình...

Ngày tải lên: 03/03/2014, 09:52

... ký tự “3 141 5” tương ứng với trị số thập phân 3 141 5.  Cho một khuôn mẫu P[1 m], gọi p là giá trị thập phân tương ứng với khuôn mẫu.  Cho một văn bản T[1 n], gọi t s là trị số thập phân của ... ; var j, v : integer; begin v:= a[k]; while k<= N div 2 do begin j:= 2*k; if j < N then if a[j] < a[j+1] then j:=j+1; if v >= a[j] then go to 0; a[k]:= a[j]; k:= j;...

Ngày tải lên: 03/03/2014, 09:52

... 4 5 6 6 151 25 1 050 0 51 3 75 350 0 50 00 0 5 118 75 71 25 250 0 1000 0 j 4 9 357 43 75 750 0 3 78 75 26 25 0 2 157 50 0 1 0 Mảng s Hình 5. 1 i 1 2 3 4 5 6 3 3 3 5 5 5 3 3 3 4 j 4 3 3 3 3 1 2 2 1 ... if i <> 0 and j <> 0 then if b[i, j] = ''  '' then begin PRINT-LCS(b, X, i- 1 , j - l ) ; print x i end else if b[i,j] =...

Ngày tải lên: 03/03/2014, 09:52

... H[x 0 ,y 0 ]:= 1; try(2, x 0 , y 0 , q) Hình 6. 3.1 trình bày một lời giải đạt được với vị trí <1,1> với n = 5. 1 6 15 10 21 14 9 20 5 16 19 2 7 22 11 8 13 24 17 4 25 18 3 12 23 35 Từ ... array [1 8] of integer; h: array [index, index] of integer; 21 H H H H H H H H 1 2 3 4 5 6 7 8 1 Chương 6 Giải thuật quay lui Giải thuật quay lui Giải thuật nhánh-và-cận 11 Thủ tục đệ...

Ngày tải lên: 03/03/2014, 09:52

... 1 to n do begin j := choice(1:n); if B[j] <> 0 then failure else B[j]:= A[i] end // verification stage for i:= 1 to n-1 do if B[i] > B[i-1] then failure; print(B); success end; Hàm ... những giải thuật đảm bảo có thể giải bất kỳ một bài toán NP-đầy đủ nào một cách hữu hiệu. 1 Chương 7 Vấn đề NP-đầy đủ 1. Giải thuật thời gian đa thức tất định và không tất định 2. Vấn...

Ngày tải lên: 03/03/2014, 09:52

... Problem  Vertex cover: given an undirected graph G=(V,E), then a subset V'⊆V such that if (u,v)∈E, then u∈V' or v ∈V' (or both).  Size of a vertex cover: the number of vertices in ... tour. 7 Approximate vertex-cover algorithm The running time of this algorithm is O(E). 1 Chapter 8 Approximation Algorithms 16 APPROX-TSP-TOUR  The algorithm computes a near-optimal tour...

Ngày tải lên: 03/03/2014, 09:52

... Phân tích thiết kế hệ thống thông tin là phương pháp luận để xây dựng và phát triển hệ thống thông tin bao gồm các lí thuyết, mô hình, phương pháp và các công cụ sử dụng trong quá trình phân ... thống. 1.2. Các phƣơng pháp phân tích thiết kế hệ thống thông tin 1.2.1. Phƣơng pháp phân tích thiết kế hƣớng cấu trúc (SATD-Structured Analysis and Design Technique) Phương pháp...

Ngày tải lên: 24/03/2014, 21:44

... 504001 - Tổng quan về phân tích thiết kế HTTT Nội dung Các khái niệm cơ bản Phân loại các hệ thống thông tin Các mức nhận thức hệ thống thông tin Các thành phần hệ thống thông tin Các ... dựng (Construction) Chuyển giao (Cutover) 5/12/2010 504001 - Tổng quan về phân tích thiết kế HTTT Chương 1 Tổng quan về ph...

Ngày tải lên: 07/08/2014, 15:21

... đồ logic: Không có E. BƯỚC 5: XÉT YÊU CẦU LẬP B O C O DOANH SỐ VÀ B O C O TỒN 1. Thiết kế dữ liệu với tính đúng đắn: Biểu mẫu liên quan: BM5.1 Biểu mẫu 5.1. BM5.1 Doanh Số Tháng: Tổng doanh ... 10 PHIEUTHUPKMaPhieu ThuNgayThuEmail. PHIEUSUACHUA PK MaPhieu BienSo NgaySuaChua NoiDung SoLuong FK1 MaTiepNhan FK2 MaPhuTung FK3 MaTienCong PHUTUNG PK MaPhuTung TenPhuTung DonGiaPT TIENCONG PK...

Ngày tải lên: 11/08/2014, 01:22

Ngày tải lên: 27/08/2014, 13:54

... khim (MPMC) trong EPON 24 2.3. GPON chun ITU-G.984 26 2.3.1. Kip trong GPON 26 2.3.1.1. GPON Physical Medium Dependent (PMD) Layer 28 2.3.1.2. GPON Transmission Convergence (GTC) ...   TNG QUAN MNG    FTTH   PON     T K FTTH D    GPON  ...

Ngày tải lên: 17/11/2014, 16:09

... trình nghiệp vụ Phân tích thiết kế hệ thống thông tin Bắt đầu Đề xuất đề tài Tuyển chọn đề tài Xét duyệt đề tài Thực hiện nghiên cứu Báo cáo tiến độ Kiểm tra tiến độ Bảo vệ đề tài Đáp ứng Có Không ... sinh viên tham gia nghiên cứu đề tài: STT Họ và tên Khoa Lớp 9. Tóm tắt sơ lược nội dung nghiên cứu Phân tích thiết kế...

Ngày tải lên: 01/04/2015, 22:14