TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Stacks là một dạng danh sách (mảng)đặc biệt vớingữ cảnh LIFO • Hai phép toán • int push( Stack s, void *item ); - Bổ xung một phần tử vào đỉnh của stack • void *pop( Stack s ); - Loại bỏ một phần tử từđỉnh của stack • Tương tựnhư một máy xếp đĩa • Các phép toán khác int IsEmpty( Stack s ); /* Return TRUE if empty */ void *Top( Stack s ); ...

11 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2440 | Lượt tải: 1

Mảng (Arrays) • Đơn giản, • Nhanhnhưng • Phải chỉ định một kích thước cụ thể tại thời điểm xây dựng mảng • Tuân thủ Luật Đầy (Murphy) • Xây dựng một mảng với không gian cho nbiến • n = Ước lượng chính chắn của bạn về số lượng biến sẽ sử dụng lớn nhất • Ngày mai, bạn có thể cần n+1 biến • Liệu có thể có một hệ thống mềm dẻo hơn?

18 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2444 | Lượt tải: 1

Quicksort • Sử dụng tốt cho hầu hết các hệ thống, ( kể cảtrườnghợp hệ thống có thời gian thực hiện không bị ràng buộc) • Heap Sort • Chậm hơn quick sort, nhưng bảo đảm O(n log n) • Dùng cho các hệ thống thời gian thực (những hệ thống bị phê phán về thời gian thực hiện)

28 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2177 | Lượt tải: 1

Tìm kiếm tuần tự (tìm kiếm tuyến tính) – Thời gian tồi nhất để thực hiện giải thuật:n x constant – Tỷ suất tăng của giải thuật là n – Độ phức tạp thuật toán O(n)

81 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2274 | Lượt tải: 1

Cần phải phân tích,đánh giá giải thuật để:  Lựa chọn một giải thuật tốt nhất trong các giải thuật để cài đặt chương trình giải quyết bài toán đặt ra.  Cải tiến giải thuật hiện có để được một giải thuật tốt hơn.

52 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2555 | Lượt tải: 1

Kiểu dữ liệu T được xác định bởi một bộ với:  V: tập các giá trị hợp lệ mà một đối tượng kiểu T cóthể lưu trữ.  O: tập các thao tác xử lý có thể thi hành trên đối tượng kiểu T. Ví dụ: kiểu dữ liệu số nguyên= vớiVi={-32768. 32767}; O={+, -, *, /, %}. Như vậy, muốn sử dụng một KDL cần nắm vững cả nội dung DL đươc phép lưu trữ và ...

70 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2089 | Lượt tải: 1

Các PHÉP BIẾN ĐỔI ĐỒNG PHÔI: Thêm 1 đỉnh nằm trên một cạnh Gộp 2 cạnh chung đỉnh bậc 2 thành 1 cạnh ĐỒ THỊ ĐỒNG PHÔI: Hai đồ thị được gọi là đồng phôi nếu mỗi đồ thị có được từ đồ thị kia bằng cách thực hiện một dãy các phép biến đổi đồng phôi

23 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2410 | Lượt tải: 0

Ma trận trọng lượng LNxN được định nghĩa: Lij = trọng lượng cạnh nhỏ nhất nối i đến j nếu có, Lij =  nếu không có cạnh nối i đến j. Khi cài đặt thuật toán có thể dùng 0 thay cho  bằng cách đưa thêm một số kiểm tra thích hợp.

73 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3093 | Lượt tải: 2

Định nghĩa: Cho G=(X, E) G được gọi là ĐỒ THỊ CÓ TRỌNG nếu mỗi cạnh của G được tương ứng với một số thực, nghĩa là có một ánh xạ như sau: L: E  |R e | L(e) TRỌNG LƯỢNG của một cây T của G bằng với tổng trọng lượng các cạnh trong cây: L(T) = (eT)L(e) CÂY TỐI ĐẠI NGẮN NHẤT là cây tối đại có trọng lượng nhỏ nhất của G

32 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2661 | Lượt tải: 2

Trên đồ thị vô hướng, xét cạnh e được liên kết với cặp đỉnh (i, j): Cạnh e kề với đỉnh i và đỉnh j (hay đỉnh i và đỉnh j kề với cạnh e); có thể viết tắt e=(i, j). Đỉnh i và đỉnh j được gọi là 2 đỉnh kề nhau (hay đỉnh i kề với đỉnh j và ngược lại, đỉnh j kề với đỉnh i)

46 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2863 | Lượt tải: 4