• Bài giảng Các chiến lược thiết kế thuật toánBài giảng Các chiến lược thiết kế thuật toán

    Bài toán: Nhân 2 ma trận vuông cùng cấp nxn C=A x B PP vẫn làm O(n3) Tiếp cận theo chia để trị: xem như nhân 2 x 2 2 mà mỗi phần tử của nó là một ma trận n/2 x n/2 để xác định được ma trận C ta phải mất 8 phép nhân ma trận n/2 x n/2, và 4 phép cộng

    ppt36 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2424 | Lượt tải: 1

  • Bài giảng Ngăn xếp - Stack, hàng đợi -queueBài giảng Ngăn xếp - Stack, hàng đợi -queue

    Ngăn xếp đầy không liên quan đến cấu trúc dữ liệu (về mặt lý thuyết là kô có giới hạn) Bd bằng mảng → kô chính xác

    ppt34 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2920 | Lượt tải: 0

  • Bài giảng Sắp xếpBài giảng Sắp xếp

    Nguyên tắc (playing card): 1 khóa luôn được sắp, xét thêm s2, so sánh với s1 để xác định chỗ để chèn s2 vào. Tương tự như đối với s3, s4, s5,.v.v. cuối cùng sau khi xét xong sn ta được dãy được sắp. Tìm vị trí để chèn phần tử Dịch chuyển các phần tử khác

    ppt52 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2385 | Lượt tải: 0

  • Bài giảng Tìm kiếm - SearchingBài giảng Tìm kiếm - Searching

    Một cây M - đường T là tập hữu hạn khóa hoặc là rỗng hoặc là tập của n cây con M-đường T0, T1, ., Tn-1 và n-1 khóa k1, k2, ., kn-1, với 2  n  M sao cho các khóa và các nút thỏa mãn tính chất sau: Các khóa trên mỗi nút khác nhau và được sắp: ki < ki+1 với 1  i  n-1 Tất cả các khóa trên cây con Ti-1 đều nhỏ hơn ki: kTi-1: k < ki với 1  i ...

    ppt27 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2066 | Lượt tải: 0

  • Bài giảng Giải thuậtBài giảng Giải thuật

    While p<> nil do Begin Attach(p^.Coef, p^.Exp, d); p:=p^.Link; End While q<> nil do Begin Attach(q^.Coef, q^.Exp, d); q:=q^.Link; End d^.link:=nil; T:=c; c:=c^.link; dispose(T); End {of procedure}

    ppt8 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2053 | Lượt tải: 0

  • Bài giảng Danh sách liên kếtBài giảng Danh sách liên kết

    Điều kiện để một danh sách liên kết rỗng là head = null Danh sách liên kết chỉ đầy khi không còn không gian nhớ để cấp phát cho các thành phần mới của danh sách. giả thiết điều này không xảy ra -> insert luôn luôn thực hiện được

    ppt31 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2448 | Lượt tải: 0

  • Bài giảng bài 3: MảngBài giảng bài 3: Mảng

    b) Xoá một phần tử của mảng void Delete_Arr(*a:m, int p, int t); //p: vị trí của phần tử cần xoá; t: tổng số phần tử hiện có trong mảng { int i; for (i=p; i<=t-1; i++) a[i]=a[i+1]; t=t-1; }

    ppt9 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 1987 | Lượt tải: 0

  • Bài giảng Đệ quyBài giảng Đệ quy

    Một thủ tục đệ qui gồm có hai phần chính Phần cố định (neo): gía trị khởi đầu cho hàm, thủ tục đệ qui. Phần hạ bậc (phần đệ qui): Tác động của hàm đệ qui được thực hiện thông qua tác động hay giá trị đã được định nghĩa trước. Phân tích giải thuật đệ qui tính giai thừa: f(3)->f(2)->f(1)->f(0)->1 -> như vậy để tính 3! Hàm f được gọi 4 lần. Ph...

    ppt15 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 3230 | Lượt tải: 0

  • Bài giảng Hàng đợi (Queue)Bài giảng Hàng đợi (Queue)

    cài đặt hàng bởi mảng với hai chỉ số front, rear có điểm yếu lớn: Nếu phép loại bỏ không thường xuyên làm cho hàng rỗng, chỉ số front và rear sẽ tăng liên tục, nhanh chóng vượt quá cỡ của mảng. Hàng sẽ trở thành đầy, mặc dầu các vị trí trống trong mảng có thể vẫn còn nhiều khắc phục bằng cách sau: chỉ sử dụng một chỉ số rear để chỉ cuối hàng, ph...

    ppt13 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2361 | Lượt tải: 1

  • Bài giảng Ngăn xếpBài giảng Ngăn xếp

    Tương tự như đối với danh sách: Đỉnh của stack là đầu của danh sách liên kết. Sử dung con trỏ S trỏ đến đỉnh stack. khai báo cấu trúc dữ liệu danh sách liên kết biểu diễn stack như sau : struct NODE{ Item info; struct NODE *next;} typedef struct NODE; typedef NODE *STACK;

    ppt19 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2591 | Lượt tải: 0