Đồ án, luận văn, do an, luan van

2.3. Các giải thuật sắp xếp nội 2.3.1. Định nghĩa bài toán sắp xếp 2.3.2. Phương pháp chọn trực tiếp

129 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1160 | Lượt tải: 1

2.1. Nhu cầu tìm kiếm, sắp xếp dữ liệu trong một hệ thống thông tin 2.2. Các giải thuật tìm kiếm nội 2.2.1. Tìm kiếm tuyến tính 2.2.2. Tìm kiếm nhị phân

26 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1062 | Lượt tải: 0

Chương 1. Tổng quan về giải thuật & cấu trúc dữ liệu 1.1. Vai trò của cấu trúc dữ liệu 1.2. Các tiêu chuẩn đánh giá cấu trúc dữ liệu 1.3. Kiểu dữ liệu 1.3.1. Định nghĩa kiểu dữ liệu 1.3.2. Các kiểu dữ liệu cơ bản 1.3.3. Các kiểu dữ liệu có cấu trúc 1.3.4. Một số kiểu dữ liệu có cấu trúc cơ bản 1.4. Đánh giá độ phức tạp giải thuật

62 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1590 | Lượt tải: 1

State Space Search
Define problem in form of a state space and use a search algorithm to find a solution
The problem space consists of:
a state space which is a set of states representing the possible configurations of the world
a set of operators which can change one state into another
The problem space can be viewed as a graph ...

8 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1010 | Lượt tải: 0

Data Compression
Data in memory have used fixed length for representation
For data transfer (in particular), this method is inefficient.
For speed and storage efficiencies, data symbols should use the minimum number of bits possible for representation.
Methods Used For Compression:
Encode high probability symbols with fewer bits ...

22 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1125 | Lượt tải: 0

Weighted Graph
We can add attributes to edges. We call the attributes weights.
For example if we are using the graph as a map where the vertices are the cites and the edges are highways between the cities.
Then if we want the shortest travel distance between cities an appropriate weight would be the road mileage.
If we are concerne...

7 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1128 | Lượt tải: 0

Connected graph
A graph is connected if and only if there exists a path between every pair of distinct vertices
Sub-graph
A graph with the vertex and edge set being subsets of the original graph
Connected Components
A connected component of a graph is a maximally connected subgraph of a graph
Cycle
A path in a graph that s...

12 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1203 | Lượt tải: 0

Depth-First Search 1. From the given vertex, visit one of its adjacent vertices and leave others; 2. Then visit one of the adjacent vertices of the previous vertex; 3. Continue the process, visit the graph as deep as possible until:
A visited vertex is reached;
An end vertex is reached Depth-First Traversal 1. Depth-first traversal of...

8 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1098 | Lượt tải: 0

We need also algorithm to traverse a graph like for a tree
Graph traversal may start at an arbitrary vertex. (Tree traversal generally starts at root vertex)
Two difficulties in graph traversal, but not in tree traversal: - The graph may contain cycles; - The graph may not be connected.
There are two important traversal methods: - Br...

6 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1073 | Lượt tải: 0

Undirected graphs
A graph G=(V, E) where V is a set of vertices connected pairwise by edges E.
Why study graph algorithms?
Interesting and broadly useful abstraction.
Challenging branch of computer science and discrete math.
Hundreds of graph algorithms known.
Thousands of practical applications.
Communication, circuits, tran...

11 trang | Chia sẻ: candy98 | Ngày: 28/11/2020 | Lượt xem: 1116 | Lượt tải: 0