Fundamentals of Algorithms

0.0(0)
studied byStudied by 0 people
0.0(0)
full-widthCall with Kai
GameKnowt Play
New
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/13

flashcard set

Earn XP

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

14 Terms

1
New cards

Who made a famous short path algorithm?

Dijkstra (Dike-Struh)

<p>Dijkstra (Dike-Struh)</p>
2
New cards

What does a shortest path algorithm do?

Finds the shortest path between two nodes in a weight graph.

3
New cards

What are 2 ways to traverse a graph?

  • Breadth

  • Depth

4
New cards

What is Breadth First search?

A node is checked entirely first before moving onto the next.

5
New cards

What is Depth First search?

An entire branch is explored before backtrackingD and truly checking each node.

6
New cards

What are the 3 ways to traverse a tree?

  • Pre-Order

  • In-Order

  • Post-Order

7
New cards

What type of trees are each of the 3 tree traversals meant for?

  • Pre-Order and Post-Order work with any tree.

  • In-Order is mainly meant to be used on Binary trees.

8
New cards

Why do we use Reverse Polish Notation?

  • Eliminates need for brackets.

  • Great use in Stacks

9
New cards

What does the Dijkstra Algorithm do?

Finds the shortest path between two nodes in a graph.

10
New cards

What are 2 sorting algorithms?

  • Bubble

  • Merge

11
New cards

What are 2 Searching Algorithms?

  • Linear

  • Binary

12
New cards

On what list can a Linear search be used?

Linear search can be used on any unordered list.

13
New cards

On what list can a binary search be used?

Binary searches can only be used on ordered lists.

14
New cards

What are the 2 ways RPN can be visualised?

  • Infix

  • Postfix

Explore top flashcards

Unit 1 Test
Updated 722d ago
flashcards Flashcards (110)
Unit 13 AP Psych
Updated 198d ago
flashcards Flashcards (44)
AP Spanish 1.3 Vocab
Updated 364d ago
flashcards Flashcards (61)
Psych final
Updated 535d ago
flashcards Flashcards (58)
Unit 1 Test
Updated 722d ago
flashcards Flashcards (110)
Unit 13 AP Psych
Updated 198d ago
flashcards Flashcards (44)
AP Spanish 1.3 Vocab
Updated 364d ago
flashcards Flashcards (61)
Psych final
Updated 535d ago
flashcards Flashcards (58)