We will begin shortly
Coffee/drinks are on the house
(mention you're with the meetup)
Data Structures
Data Structures
&
Algorithms
What is a data structure?
A data structure is a particular way of organizing data
What is a data structure?
A data structure is a particular way of organizing data
Array
Stack
Queue
Linked Lists
Trees
What is an algorithm?
A sequence of steps to solve a problem
Route finding algorithm - Dijkstra's algorithm
Problem - Find shortest path between two locations
Add/Remove elements
Search for an element
Sort elements
Rearrange elements
Add/Remove elements
Search for an element
Sort elements
Rearrange elements
Operations
COST
We measure the cost with Asymptotic Notations
Big-Oh - Worst Case
Big-Omega - Best Case
Theta - Bounded both from the top and bottom
Big-Oh? Big-Omega?
Big-Oh
Ω(n)
O(n^10)
Big-Omega
Big-O - Worst Case
What happens to our algorithm as our input increases in the worst case?
//Resources - will be shared in Github
Data Structures and Algorithms
By Paul Beresuita
