Base.cs Podcast

By CodeNewbie

Listen to a podcast, please open Podcast Republic app. Available on Google Play Store.


Category: Tech News

Open in iTunes


Open RSS feed


Open Website


Rate for this podcast


Description

Beginner-friendly computer science lessons based on Vaidehi Joshi's base.cs blog series, produced by CodeNewbie.

Episode Date
S5:E6 - "The big O of quicksort"
00:28:57
How does quicksort perform? And how do variables, like the pivot number, affect it? We walk through three examples to find out! Based on Vaidehi Joshi's blog post, "Pivoting To Understand Quicksort [Part 2]". A huge thank you to Digital Ocean and Linode for sponsoring this season of the show!
Mar 20, 2019
S5:E5 - "Quick sort Queendom"
00:28:59
We learn all about our second "divide and conquer" algorithm, quick sort! We walk through how it works with help from a queendom, a few pointers, and a very helpful pivot number. Based on Vaidehi Joshi's blog post, "Pivoting To Understand Quicksort [Part 1]". A huge thank you to Digital Ocean and Linode for sponsoring this season of the show!
Mar 13, 2019
S5:E4 - "Merge sort stops the suckage"
00:26:00
Finally, a sorting algorithm that doesn't suck! We explore how merge sort works and why it performs better than insertion, bubble, and selection sort. Based on Vaidehi Joshi's blog post, "Making Sense of Merge Sort ". A huge thank you to Digital Ocean and Linode for sponsoring this season of the show!
Mar 05, 2019
S5:E3 - "Sorting with insertion sort"
00:19:07
We dig into how insertion sort works, how we know where to do our inserting, and how this sorting algorithm performs, all with the help of our new boos. Based on Vaidehi Joshi's blog post, "Inching Towards Insertion Sort". A huge thank you to Digital Ocean and Linode for sponsoring this season of the show!
Feb 27, 2019
S5:E2 - "What's bubble sort?"
00:24:24
We are super bubbly about bubble sort! We dig into our second sorting algorithm and break down how it works and why it's actually not a great way of sorting things. Based on Vaidehi Joshi's blog post, "Bubbling Up With Bubble Sorts". A huge thank you to Digital Ocean and Linode for sponsoring this season of the show!
Feb 20, 2019
S5:E1 - "The simple selection sort"
00:23:16
What is selection sort? How does this algorithm work? And just as importantly, how does it perform? We use broken books and cookies to tell you all about it! Based on Vaidehi Joshi's blog post, "Exponentially Easy Selection Sort". A huge thank you to Digital Ocean and Linode for sponsoring this season of the show!
Feb 13, 2019
S4:E8 - "The Saron Sort"
00:26:24
We're at the end of the season! And to wrap things up, we're breaking down the last two ways to classify sorting algorithms: recursive vs. non-recursive and comparison vs. non-comparison. We bring it all together to talk about what we can do with all these classifications, and, in true basecs podcast fashion, we bring in seemingly unrelated topics like tomatoes! Based on Vaidehi Joshi's blog post, "Sorting Out The Basics Behind Sorting Algorithms". A huge thank you to Twilio and Digital Ocean for sponsoring this season of the show!
Dec 19, 2018
S4:E7 - "Sorting the Michaels"
00:23:52
Last week, we talked about two ways of classifying sorting algorithms: time complexity and space usage. This episode, we dig into two more! We explore how algorithms can be internal or external, and what "stability" means for a sorting algorithm. And we do it all with the help of cards, clovers, and a pair of Michaels. Based on Vaidehi Joshi's blog post, "Sorting Out The Basics Behind Sorting Algorithms". A huge thank you to Twilio and Digital Ocean for sponsoring this season of the show!
Dec 12, 2018
S4:E6 - "It's sorting time!"
00:24:34
You probably sort things all the time -- files, clothes, dishes. But have you thought about how to categorize your sorting? How do your sorting algorithms hold up in terms of, say, time complexity? We give you an introduction to sorting algorithms, what they are and what they're used for, and dig into the six ways we can classify them. Based on Vaidehi Joshi's blog post, "Sorting Out The Basics Behind Sorting Algorithms". A huge thank you to Twilio and Digital Ocean for sponsoring this season of the show!
Dec 05, 2018
S4:E5 - "Sets, sets, everywhere"
00:25:12
Sets are everywhere! If you've worked with relational databases, made a venn diagram, maybe touched some relational algebra, then you've already worked with sets. We talk about why they're so common, how well they perform (time for some Big O Notation!), and how they're actually implemented. Based on Vaidehi Joshi's blog post, "Set Theory: the Method To Database Madness". A huge thank you to Twilio and Digital Ocean for sponsoring this season of the show!
Nov 28, 2018
S4:E4 - "Varon explains set theory"
00:18:27
Set theory might sound like a scary, super-math thing, but it's not! Well, it is a math thing, but it doesn't have to be super scary. In fact, if you already know how venn diagrams work, then you basically already know set theory. We'll walk you through it all and show you how it connects back to computer science with the help of our favorite foods. Based on Vaidehi Joshi's blog post, "Set Theory: the Method To Database Madness". A huge thank you to Twilio and Digital Ocean for sponsoring this season of the show!
Nov 21, 2018
S4:E3 - "Chaining to the rescue!"
00:27:08
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!
Nov 14, 2018
S4:E2 - "Too many Brians at the (hash)table"
00:21:08
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 sponsoring this season of the show!
Nov 07, 2018
S4:E1 - "Gotta hash 'em all"
00:25:28
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!
Oct 31, 2018
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!
Oct 10, 2018
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!
Oct 03, 2018
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!
Sep 25, 2018
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!
Sep 19, 2018
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!
Sep 12, 2018
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!
Sep 05, 2018
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!
Aug 29, 2018
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!
Aug 22, 2018
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!
Apr 04, 2018
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!
Mar 28, 2018
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!
Mar 21, 2018
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!
Mar 14, 2018
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!
Mar 07, 2018
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!
Feb 28, 2018
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!
Feb 21, 2018
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!
Feb 14, 2018
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!
Dec 13, 2017
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!
Dec 06, 2017
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!
Nov 29, 2017
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!
Nov 22, 2017
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!
Nov 17, 2017
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!
Nov 15, 2017
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!
Nov 09, 2017
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!
Nov 07, 2017
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!
Oct 29, 2017