About the event:
We will discuss the benefits and pitfalls of one common data-structure: hash tables. Starting with “what is a hash function” and ending with “what are hash table’s good for?” our discussion will touch on the behavior of Hash Functions, how hash tables allocate and access memory, and the Big-O analysis of Hash Table actions.
6:00 pm – Doors open
6:15 pm – Workshop Starts
7:45 pm – Q&A
What you will learn:
0. What a “Hash Function” does.
1. When Hash Functions are used besides Hash Tables. (hint, they are everywhere)
2. How a Hash Table allocates and uses memory.
3. When Hash Tables are “fast”.
4. When Hash Tables are “slow”.
5. A Few Strategies for handling “Hash Collisions”.
Contribute to check-suming development by creating an account on GitHub: https://github.com/teb311/check-suming. After the presentation, there will be dedicated time to practice the exercises in this repo.
A text editor (preferably Sublime Text 3) installed. Good understanding of computer programming fundamentals such as if statements, for loops, and especially data-types like Arrays and Objects.
What to bring:
Your laptop and a smile.
About Your Instructor:
Tyler Bettilyon is a programming generalist with a passion for all things analytical. He started programming in high school and continued that education with a Bachelors of Computer Science from the University of Utah. Has been a teacher and mentor his whole life and has been gainfully employed as a private tutor, teaching assistant, debate coach, and now instructor of web development at Galvanize. In addition to his time as a teacher, Tyler has spent 5 years as a professional software engineer both in San Francisco and in his hometown of Salt Lake City.
Galvanize is an education company that blends the lines between learning and working. We believe in creating easy access for anyone who has the drive and determination to jump into the tech world, especially in entrepreneurship, engineering, and data science. Our campuses are home to students, startups, investors, mentors, and other people who are engaged and excited to level up their skills. To learn more about Galvanize, visit galvanize.com.