/DataStructures

Implementations of data structures and algorithms for several workshops

Primary LanguageC#

Workshops

Stuff to watch right now:

https://youtu.be/vNHpsC5ng_E https://youtu.be/yRJ1rRoMnIM

Both of these videos are an introduction and extensive overview of OOP fundamentals. I know you know OOP, but it doesn’t hurt to review them before we begin anything.

August 16, 2017

Data Structures

In this workshop we’ll be implementing some basic data structures, like the stack and the queue. At the end we’ll talk a bit about the “priority queue” and where it’s used. Materials to watch before workshop:

https://www.youtube.com/watch?v=njTh_OwMljA https://www.youtube.com/watch?v=TIC1gappbP8 https://www.youtube.com/watch?v=HmBuR37Le20 https://www.youtube.com/watch?v=KPhDF5FON5U

August 17, 2017

Data Structures

We will continue with data structures, this time covering graphs and trees. We’ll also take a look at hash tables. Materials to watch/read before workshop:

https://www.tutorialspoint.com/discrete_mathematics/graph_and_graph_models.htm https://www.tutorialspoint.com/discrete_mathematics/introduction_to_trees.htm https://www.tutorialspoint.com/data_structures_algorithms/hash_data_structure.htm

August 22, 2017

Intro to Algorithms

In this workshop, we’ll talk about some basic concepts in algorithms, like time/memory complexity, and introduce different categories of algorithms. We’ll finish off by quickly covering Binary search and BubbleSort. Materials to watch before workshop:

https://youtu.be/ZN-nFW0mEpg https://youtu.be/DRf8kcrpkVA https://youtu.be/bp0QafRl7hc https://youtu.be/pssp_N8HPVA https://youtu.be/ZA3rmAlYNzw https://youtu.be/Yv1qoT7K-RA

August 24, 2017

Sorting Algorithms

In the fourth workshop, we’ll focus more on sorting algorithms, starting with the simple ones - namely insertion sort, and selection sort. Materials to watch before workshop:

https://youtu.be/3k1R_90j6uc https://youtu.be/SEDDTppjpNs

August 29, 2017

Sorting Algorithms

Continuing with sorting algorithms, we’ll delve into MergeSort and QuickSort. Materials to watch before workshop:

https://youtu.be/4nKwesx_c8E https://youtu.be/5M5A7qPWk84

August 31, 2017

Algorithms

In this last workshop on algorithms, we’ll finish off with DFS, BFS and Dijkstra’s Algorithm. Materials to watch before workshop:

https://www.youtube.com/watch?v=zaBhtODEL0w https://youtu.be/U9Raj6rAqqs https://youtu.be/k1kLCB7AZbM

September 5, 2017

Design Patterns

In the first workshop on design patterns, we’ll talk a bit about all three types, and also implement one Creational pattern. Materials to watch/read before workshop:

https://www.tutorialspoint.com/design_pattern/design_pattern_overview.htm https://youtu.be/ub0DXaeV6hA

September 7, 2017

Design Patterns

In the second one, we’ll implement one Structural and one Behavioral pattern. Materials to watch before workshop:

https://youtu.be/B1Y8fcYrz5o https://youtu.be/7Pj5kAhVBlg