SLIDE HƯỚNG DẪN MÔN HỌC - PHÂN TÍCH THIẾT KẾ HƯỚNG ĐỐI TƯỢNG potx

... PHÂN TÍCH THIẾT KẾ HƯỚNG ĐỐI TƯỢNG  1. Số đơn vị học trình: 3  2. Mã số môn học: 019TH130  3. Môn học trước: 010TH130  4. Môn song hành: Thực Hành Thiết kế phần mềm hướng đối tượng ... Phân tích thiết kế phần mềm hướng đối tượng .  5. Mục tiêu môn học: giúp cho sinh viên có kiến thức cũng như kỹ năng cần thiết để phân tích thiết kế phần m...

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

... } b. Độ phức tạp - Kích thước đầu vào là n - Thao tác cơ bản là b[i, j] = Max(b[i - 1, j], b[i, j - 1]) + a[i, j]; - Thời gian tinhs toán thao tác cơ bản là C T(n) = O(n 2 ) - Thời gian truy ... Math.Sqrt((d[i].x - d[j].x) * (d[i].x - d[j].x) + (d[i].y- d[j].y) * (d[i].y - d[j].y)); if (k < Dmin) { Dmin = k; A.x = i; A.y = j; } } } b. Độ phức tạp -...

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

... 67,500 810,000 2 0 0 - - 3 0 0 - - 4 0 - - - 5 0 0 - - 6 0 0 - - 7 0 0 - - 8 0 0 - - nm , ) ... CT1001 77 CHƢƠNG 5 GIAO DIỆN CHƢƠNG TRÌNH 5.1. - . 1: - . - . - 2: - . - 1-1 ”, “1-n”, “n-m”. 3:...

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

... 2 n . 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 + … ... dụng khi phân tích các thao tác làm việc trên cây nhị phân: 1 + 2 + 4 +…+ 2 m-1 = 2 m -1 3 Đề cương Môn học 1. Các khái niệm căn bản 2. Chiến lược chia-để-trị 3. Chiến lược giảm-để-trị...

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

... lược chia-để-trị 32 5. Cây tìm kiếm nhị phân Nhiều bài toán liên quan đến cây tìm kiếm nhị phân có thể được giải bằng cách áp dụng chiến lược chia-để-trị Trong một cây tìm kiếm nhị phân (binary ... lớn thứ k trong cây, với hai cây con lần lượt chứa k-1 nút và N-k. 1 Chương 2 Chiến lược chia-để-trị (Divide-and-conquer) 33 Khởi tạo cây nhị phân type link = ↑ node; node = record key,...

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

... y]). 1 Chương 3 Chiến lược giảm-để-trị (Decrease-and-conquer) 31 4. Xếp thứ tự tôpô Các đồ thị có hướng là các đồ thị trong đó các cạnh nối với các nút có hướng. A B GC F D E L M KJ IH Hình ... và BFS là như nhau. 3 1. Chiến lược thiết kế giải thuật giảm-để-trị (Decrease- and-conquer)  Kỹ thuật thiết kế giải thuật giảm-để-trị lợi dụng mối liên hệ giữa lời giải cho một thể hiện củ...

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

... thuật Gauss n-1 n n-1 n C(n) = Σ i=1 Σ j=i+1 (n+1-i+1) = Σ i=1 Σ j=i+1 (n+2-i) n-1 n-1 =Σ i=1 (n+2-i)(n-(i+1)+1) = Σ i=1 (n+2-i)(n-i) = (n+1)(n-1)+n(n-2)+ +3.1 n-1 n-1 n-1 =Σ j=1 (j+2)j ... 1 0 row 3 – (1/2) row 1 2 -1 1 1 0 3 -3 3 row 3 – (1/2) row 2 0 3/2 ½ -1 /2 2 -1 1 1 0 3 -3 3 0 0 2 -2 ⇒ x 3 = (-2 /2)=1; x 2 = ( 3-( -3 )x 3 /3 = 0; x 1 = (1-x 3 –...

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

... là m - óng-ngoặc-đầy-đủ (fully parenthesized ) nếu nó là một ma trận đơn hoặc là tích của hai xâu ma trận m - óng-ngoặc-đầy-đủ . Thí dụ: A 1 A 2 A 3 A 4 có thể được m - óng-ngoặc-đầy-đủ ... lam: - Bài toán xếp lịch cho các hoạt động - Bài toán cái túi dạng phân số - Bài toán mã Huffman - Giải thuật Prim để tính cây bao trùm tối thiểu 2. Giải thuật tham lam...

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

... duyệt tiếp trên lối đi chưa-đầy-đủ nào mà chi phí cho đến hiện giờ đã lớn hơn x. Điều này có thể được thực hiện bằng cách không gọi đệ quy thủ tục visit nếu lối đi chưa-đầy- đủ hiện hành đã lớn ... b[i+j] ∧ c[i-j] then begin x[i]:=j; a[j]:=false; b[i+j]:=false; c[i-j]:=false; if i<8 then begin try (i+1, q); if ¬ q then begin a[j]:=true; b[i+j]:=true; c[i-j]:=true .....

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

... bài toán như vậy được gọi là những bài toán NP-đầy đủ (NP-complete) Hình 6.1 NP P NP-complete 18 3. Định lý Cook Nhưng: Bài toán nào là bài toán NP-đầy đủ đầu tiên? S.A. Cook (1971) đã đề xuất ... 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 đề NP-đầy đủ 3. Định lý Cook 4. Một số bài toán NP-đầy đủ 5....

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