Base.cs Podcast-logo

Base.cs Podcast

Technology News >

More Information

Location:

United States

Twitter:

@CodeNewbies

Language:

English


Episodes

S4:E3 - "Chaining to the rescue!"

11/14/2018
More
We're back in our hash table classroom with our multiple Brians that need their own tables! But don't you worry, we've got a brand new collision resolution called chaining to help us out. We talk about how it works and how it compares to linear probing. Based on Vaidehi Joshi's blog post, "Taking Hash Tables Off The Shelf". A huge thank you to Twilio and Digital Ocean for sponsoring this season of the show!

Duration:00:27:08

S4:E2 - "Too many Brians at the (hash)table"

11/7/2018
More
School is in session, and the teacher is directing students to their assigned seat. Each unique name gets its own unique table. But there's an unexpected student in the class. There's another Brian! What do we do?! In this episode, we dig into how to manage these collisions in a hashtable, and how to use our collision resolution strategy to find new Brian his own desk. Based on Vaidehi Joshi's blog post, "Taking Hash Tables Off The Shelf". A huge thank you to Twilio and Digital Ocean for...

Duration:00:21:08

S4:E1 - "Gotta hash 'em all"

10/31/2018
More
We're kicking off a new season with a brand new topic: hash tables! This episode is full of bookshelves, pizza toppings, and helpful fridge operators who are teaming up to give you the most gentle (and the most fun) introduction to the world of hash tables. Based on Vaidehi Joshi's blog post, "Taking Hash Tables Off The Shelf". A huge thank you to Twilio and Digital Ocean for sponsoring this season of the show!

Duration:00:25:22

S3:E8 - "BFS is your BFF"

10/10/2018
More
Let's break down how breadth-first search (BFS) actually works! We'll walk through a real example, explain the Big O notation of this algorithm, and explore how you might decide whether to use breadth-first search or depth-first search. Based on Vaidehi Joshi's blog post, "Breaking Down Breadth-First Search". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:25:16

S3:E7 - "Getting in line for breadth-first search"

10/3/2018
More
We're going broad with breadth-first search! Well, actually, we're getting in line, or enqueuing ;) We walk through the steps of how breadth-first search (BFS) works, complete with holiday themed analogies and reindeers that need a GPS. We also compare and contrast the steps of BFS to those in DFS (depth-first search). Based on Vaidehi Joshi's blog post, "Breaking Down Breadth-First Search". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:26:34

S3:E6 - "Drowning in DFS"

9/25/2018
More
In our final look at depth-first search (DFS), we explore how to implement this lovely algorithm in coding terms. We also dig into Big O notation, breaking down how to determine the time and space complexity of DFS. Based on Vaidehi Joshi's blog post, "Demystifying Depth-First Search". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:27:57

S3:E5 - "When the washing machine's 'Inorder'"

9/19/2018
More
Let's dig into another depth-first search strategy: in-order! This time, we walk through a numerical example, traversing the tree with fresh, animated voices and a broken washing machine. And when you're done learning all about inorder, take our postorder challenge! Tweet us the output of a postorder strategy applied to this binary search tree. Make sure to use the #basecs hashtag, and no cheating! :D Based on Vaidehi Joshi's blog post, "Demystifying Depth-First Search". A huge thank you to...

Duration:00:24:17

S3:E4 - "Preorder-ing at the family BBQ"

9/12/2018
More
We dive into depth-first-search by exploring our first of three strategies: preorder! Let's walk through an example step-by-step and get to know members of Saron's fictitious tree family along the way. Based on Vaidehi Joshi's blog post, "Demystifying Depth-First Search". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:17:40

S3:E3 - "Making brownies with depth-first search"

9/5/2018
More
How are algorithms related to brownies? And how do we navigate through the nodes of a tree when implementing depth-first search? Vaidehi and Saron break it all down one chocolatey step at a time. Based on Vaidehi Joshi's blog post, "Demystifying Depth-First Search". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:28:14

S3:E2 - "Seven bridges and a triangle"

8/29/2018
More
We’re back in Königsberg, crossing bridges and taking names! We use a triangle to trace simple paths and finally get to the bottom of the seven bridges problem that helped launch graph theory. Based on Vaidehi Joshi's blog post, "Königsberg: Seven Small Bridges, One Giant Graph Problem". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:22:56

S3:E1 - "Oily graphs in Königsberg"

8/22/2018
More
We kick off season 3 with time travel! We go all the way back to 1735 to a lovely place called Königsberg. It had seven bridges and a tricky math problem that led to the creation of graph theory. Can you solve the problem? Based on Vaidehi Joshi's blog post, "Königsberg: Seven Small Bridges, One Giant Graph Problem". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:22:20

S2:E8 - "Let's get graphic"

4/4/2018
More
Vaidehi loves graphs, and you will too! We end the season with an exploration of what they are, how to define them, and how they're related to discrete mathematics. Based on Vaidehi Joshi's blog post, "A Gentle Introduction to Graph Theory". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:31:28

S2:E7 - "Logarithm is gonna get you"

3/28/2018
More
What does it mean for an algorithm to be logarithmic? We revisit Big O notation, this time in the context of binary search. Based on Vaidehi Joshi's blog post, "Looking For The Logic Behind Logarithms". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:26:02

S2:E6 - "Binary searching"

3/21/2018
More
If you've heard of binary trees, you've probably heard of binary search. But how does a binary search algorithm actually work? And do you have to have binary trees, or can you use it on other things? Based on Vaidehi Joshi's blog post, "Looking For The Logic Behind Logarithms". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:23:43

S2:E5 - "What's a binary tree?"

3/14/2018
More
We dig into binary trees. What makes a tree binary, and why are they so popular in computer science? And how do you implement one? Based on Vaidehi Joshi's blog post, "Leaf It Up To Binary Trees". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:20:02

S2:E4 - "Trees IRL"

3/7/2018
More
We explore the world (forest?) of trees even further! We learn what a tree's depth and height are, why they're important, and why unbalanced trees can cause computational problems. Based on Vaidehi Joshi's blog post, "How To Not Be Stumped By Trees". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:20:18

S2:E3 - "Don't be stumped ... by trees"

2/28/2018
More
What's in a tree? And why do they always seem to pop up in computer science? We dig into the different parts of a tree, and how certain "tree truths" make them so special. Based on Vaidehi Joshi's blog post, "How To Not Be Stumped By Trees". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:25:53

S2:E2 - "Queues IRL"

2/21/2018
More
Where do we see queues in real life? We explore how queues are used in different parts of the tech stack, and help us do awesome things like send emails, create animations, and manage requests. Based on Vaidehi Joshi's blog post, "To Queue or Not to Queue". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:16:10

S2:E1 - "Cue the Queues"

2/14/2018
More
What's in a queue? And how does it relate to stacks? We explore what they do, how they work, and how to implement them. Based on Vaidehi Joshi's blog post, "To Queue or Not to Queue". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:20:08

S1:E8 - "Stacks IRL"

12/13/2017
More
Where do you see stacks in real life? We look at how browser histories, call stacks, and undo/redo functionality in blogging are implementations of a stack. We also dig into what exactly a stack is made of and how it operates. Based on Vaidehi Joshi's blog post, "Stacks and Overflows". A huge thank you to Twilio for sponsoring this season of the show!

Duration:00:27:00