5 CẤU TRÚC DỮ LIỆU VÀ TIÊU CHUẨN ĐỒ HOẠ pot

... ODBMS • Thiếu mô hình dữ liệu vạn năng • Thiếu tiêu chuẩn • Phức tạp Tröôøng ÑHBK TP.HCM – Khoa Cô Khí – Moân hoïc: CAD/CAM/CNC • Hierarchical database (1 950 -19 75) – Dữ liệu có cấu trúc cây – Đỉnh ... phải có khả năng lưu dữ liệu ảnh, dữ liệu chữ và số. • Những mô hình database thông dụng là: – hierarchical database = cơ sở dữ liệu thứ bậc – network databas...

Ngày tải lên: 28/07/2014, 18:21

... lưu trữ ngăn xếp 6 NGĂN XẾP STACK BIỂU DIỄN CẤU TRÚC DỮ LIỆU  N là độ dài của ngăn xếp  Item là kiểu dữ liệu của các phần tử  Ngăn xếp là một cấu trúc gồm 2 thành phần  Biến top lưu chỉ số ... -1); } 0 1 2 3 Max=7 E 4 5 Ngăn xếp rỗng top = -1 6 CÁC PHÉP TOÁN TRÊN NX  Lấy một phần tử ở đỉnh ngăn xếp S 0 1 2 Max=7 E D C B A 4 5 top = 2 0 1 4 3 Max=7 E C B A 5 top = 3 D 6 6 BI...

Ngày tải lên: 29/03/2014, 00:20

... t ử nh ỏ hơn trong hai ph ầ n t ử a[i], a[j] vào dãy b while (j < right) { j++; k++; b[k] = a[j] } // đặ t các ph ầ n t ử còn l ạ i c ủ a dãy a[m+1,r] vào cu ố i dãy b while (i < mid) { i++; ... của dãy b,c vào a - B4: k=k*2; - N ế u k <n thì quay l ạ i B2. - Ng ượ c l ạ i: D ừ ng 38 Heap sort Heap sort  Bài tập: Cho dãy số sau: A= [23, 17, 21, 3, 42, 9, 13, 1,2,7, 35, 4] Trì...

Ngày tải lên: 09/07/2014, 17:20

... A 22 * (B 21 - B 11 ) P 5 = (A 11 + A 12 ) * B 22 P 6 = (A 21 - A 11 ) * (B 11 + B 12 ) P 7 = (A 12 - A 22 ) * (B 21 + B 22 ) C 11 = P 1 + P 4 - P 5 + P 7 C 12 = P 3 + P 5 C 21 = P 2 + P 4 C 22 = ... hàng của ma trận 2  Kết quả sẽ là ma trận có số hàng của ma trận 1 và cột ma trận 2 - Ví dụ: Nhân 2 ma trận có kích thước 3x4 và 4x7  được ma trận có kích thước 3x7 PHƯƠNG TRÌNH...

Ngày tải lên: 09/07/2014, 21:20

... dụ: P= m =5, j=m-1=4 T= n=12,s=0 1. T[4+0] # P[4]  j=4,k=last(T[4],P)=3,s=0+1=1 2. s=1,j=4,T[4+1] = P[4]  j=4-1=3 3. T[3+1] = P[3]  j=3-1=2 4. T[2+1] # P[2]  j=2,k=last(T[3],P)=4,s=1+1=2 5. s=2,j=4,T[4+2] ... B 0 1 2 3 4 5 6 7 8 9 10 11 A C B B A B C A B A B C Boyer Boyer - - Moore Moore  Bài tập: 1. Tìm Prefix của mẫu sau: a. ABABBC b. BBABBA Boyer Boyer - - Moore Moore  Ví dụ: P=...

Ngày tải lên: 09/07/2014, 21:20

... dụ đồ thị có hướng: G = ({1,2,3,4 ,5} ,{{1,2}, {1,3},{2,1},{3,2}, {4,3},{4 ,5} , {5, 2}, {5, 4}})  Bài tập: 1. Vẽ Graph: G=({1,2,3,4 ,5, 6},{{1,2},{1,4},{2 ,5} , {2,6},{3,4},{3 ,5} ,{3,6},{4 ,5} ,{4,6}, {5, 6}}) 2. ... G=({1,2,3,4 ,5, 6},{{1,2},{1,4},{2 ,5} , {2,6},{3,4},{3 ,5} ,{3,6},{4 ,5} ,{4,6}, {5, 6}}) 2. Vẽ Digraph: G=({1,2,3,4 ,5} ,{{1,2},{1,4},{1 ,5} . {2,3},{2 ,5} ,{3,2},{3,4},{...

Ngày tải lên: 09/07/2014, 21:20

... 1 đỉnh bất kì đê xây dựng MST. Thuật toán Kruskal tập trung vào các cạnh của đồ thị  Giải thuật: - Bắt đầu với MST rỗng - Thêm vào MST các cạnh có thứ tự tăng dần theo trọng số cho đến khi ... toán Kruskal có độ phức tạp là O(E lgE) Bài tập: Sử dụng thuật toán Dijkstra-Prim tìm MST của đồ thị sau, bắt đầu bắt node C. Trình bày đầy đủ các bước Thu Thu ậ ậ t to t to á á n Kruskal n...

Ngày tải lên: 09/07/2014, 21:20

... (3 ,5) = 1  (5, 6) = 2  (4,7) = 4 (2,7) = 5  (1,6) = 7 (1,4) = 13 (2,3) =21 Tổng đường đi: (1,4,7,2,3 ,5, 6,1) =53  Đây chỉ là phương án tốt Phương án tối ưu: (1,4,7,2 ,5, 3,6,1) =41 1 2 3 4 5 ... tốt Phương án tối ưu: (1,4,7,2 ,5, 3,6,1) =41 1 2 3 4 5 6 7 1 16 12 13 6 7 11 2 21 18 8 19 5 3 20 1 3 15 4 14 10 4 5 2 17 6 9 Please purchase a Please purchase a personal licen...

Ngày tải lên: 09/07/2014, 21:20

... phân - Ném ngẫu nhiên phi tiêu vào trong hình vuông, và đếm bao nhiêu phi tiêu rơi vào dưới đường cong  Diện tích dưới đường cong xấp xỉ = Số phi tiêu dưới đường cong/số phi tiêu ném Numberical ... algorithms  Giải quyết bài toán: - Số que sẽ rơi vào giữa 2 đường thẳng 0 355 - Giả sử que rơi vuông góc với đường thẳng: sẽ có ½ khả năng que rơi vào giữa 2 đường thẳng - Nếu qu...

Ngày tải lên: 09/07/2014, 21:20

... với lần tiếp theo + Giải thuật chỉ đúng khoảng 50 % trong 1 số trường hợp. Vì vậy nếu gọi hàm 5 lần thì kết quả chính xác tăng lên là 97%  O(5N)=O(N) Monte Carlo Algorithms Monte Carlo Algorithms 2. ... thành công càng cao - Ý tưởng cơ bản của giải thuật Las Vegas: Chọn ngẫu nhiên 1 quyết định, và kiểm tra xem quyết định đó có dẫn đến 1 kết quả thành công hay không - Giải thuật sẽ...

Ngày tải lên: 09/07/2014, 21:20