Subscribe

RSS FEED iTunes

We're on Patreon!

If you like the show and want to support this and future seasons, consider being our patron! You'll get stickers, postcards, and even socks. Let's make computer science accessible.

Visit Patreon

S3:E8 "BFS is your BFF" [00:25:16]

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!

Brought to you by Twilio

We're super excited to have Season 3 sponsored by our friends at Twilio!

With Twilio, your app can send text messages and make phone calls with just five lines of code. Get a promocode for $20 in free Twilio credit, along with a link to a quickstart guide for your favorite language, by texting your name to 480-485-4321.

Twilio

S3:E7 "Getting in line for breadth-first search" [00:26:35]

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!

S3:E6 "Drowning in DFS" [00:28:01]

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!

S3:E5 "When the washing machine's 'Inorder'" [00:24:18]

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 Twilio for sponsoring this season of the show!

S3:E4 "Preorder-ing at the family BBQ" [00:17:40]

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!

S3:E3 "Making brownies with depth-first search" [00:28:15]

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!

S3:E2 "Seven bridges and a triangle" [00:22:56]

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!

S3:E1 "Oily graphs in Königsberg" [00:22:21]

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!

S2:E8 "Let's get graphic" [00:31:28]

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!

S2:E7 "Logarithm is gonna get you" [00:26:06]

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!

S2:E6 "Binary searching" [00:23:43]

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!

S2:E5 "What's a binary tree?" [00:20:02]

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!

S2:E4 "Trees IRL" [00:20:18]

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!

S2:E3 "Don't be stumped ... by trees" [00:25:53]

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!

S2:E2 "Queues IRL" [ 00:16:10]

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!

S2:E1 "Cue the Queues" [ 00:20:11]

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!

S1:E8 "Stacks IRL" [00:27:00]

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!

S1:E7 "How do you make a stack overflow?" [00:27:18]

Stack Overflow is an awesome resource, but it's also a real life technical thing! We dig into what causes a stack overflow and unpack the rules of creating and working with stacks. Based on Vaidehi Joshi's blog post, "Stacks and Overflows".

A huge thank you to Twilio for sponsoring this season of the show!

S1:E6 "A friendly intro to Big O Notation" [00:33:18]

Big O Notation can be scary. But it doesn't have to be! We unpack this popular cs topic and show you how we can use it to evaluate different data structures (like linked lists!) and make better programming decisions. Based on Vaidehi Joshi's blog post, "What's a Linked List, Anyway? [Part 2]".

A huge thank you to Twilio for sponsoring this season of the show!

S1:E5 "Linked Lists in Your Apartment" [00:23:16]

You may be familiar with arrays and hashes and variables, but how much do you know about linked lists? We dig into what they are, how they work, and the pros and cons of using this popular data structure. Based on Vaidehi Joshi's blog post, "What's a Linked List, Anyway? [Part 1]".

A huge thank you to Twilio for sponsoring this season of the show!

S1:E4 "Hexes and Colors" [ 00:22:59]

If you've worked with CSS, you've probably seen colors represented as hex values. But how on earth does #EC152E give us the color red? With a little help of math, we show you how to represent millions of colors in hex values and how those correlate to RGB values. We also dig into the color theory behind those values. Based on Vaidehi Joshi's blog post, "Hexes and Other Magical Numbers".

A huge thank you to Twilio for sponsoring this season of the show!

S1:E3 "Hex Queen" [00:22:59]

Let's explore a very special number together: 16. It's the core of the hexadecimal system, and, in this episode, we'll learn how to count in hexes, discuss where we might see the hexadecimal system in real life, and breakdown the math that makes the number 16 so special. Based on Vaidehi Joshi's blog post, "Hexes and Other Magical Numbers".

A huge thank you to Twilio for sponsoring this season of the show!

S1:E2 "What is encoding?" [00:21:59]

Binary is great for computers, but really tough for humans to work with. We need something that's a bit easier for us. That's where encoding comes in. Vaidehi and Saron explore how encoding works and talk through some popular encoding schemes like ASCII, unicode, and base64. Check out the ASCII table here. Based on Vaidehi Joshi's blog post, "Hexes and Other Magical Numbers".

A huge thank you to Twilio for sponsoring this season of the show!

S1:E1 "Bits, Binary, and Bytes" [00:24:05]

Binary is the foundation of computer science. We give you a beginner-friendly breakdown of how to count in binary (with some fun counting challenges you can join in on!), how it relates to bits and bytes, and why it's important for us to know as developers. Based on Vaidehi Joshi's blog post, "Bits, Bytes, Building with Binary".

A huge thank you to Twilio for sponsoring this season of the show!

S1:E0 "Season 1 Teaser" [00:02:51]

CodeNewbie is teaming up with the incredible Vaidehi Joshi to turn her base.cs blog series into an awesome podcast. Listen to a clip from the first episode on binary, coming out Nov 8. Make sure to subscribe!

A huge thank you to Twilio for sponsoring this season of the show!