Algorithms Flashcards
How does a queue work?
Data can only be added to the end and Data can only be retrieved from the front.
How does a stack work?
If you want to remove an item, you have to remove the item that was added most recently.
How does a hash table work?
The data being stored is passed into a hashing algorithm that generates an address, the data is then stored at that address in the hash table.
What is a graph?
A graph is a set of nodes connected by edges. An edge can have a weight to show the cost to traverse it and a direction in which it must be traversed.
What is a depth first traversal of a graph?
You go as far down one route as you can before backtracking until you can take a new route.
What is a breadth first traversal of a graph?
We visit all the neighbours of the root node, and then all the neighbours of the first node visited, and then all the neighbours of the second node and so on.
What is the difference between Dijkstra’s algorithm and A* algorithm?
A* uses the sum of heuristic distance to the finish and the distance travelled to decide the next node to visit, Dijkstra only uses the distance travelled.
