Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Introduction to Artificial Intelligence: Hash Functions and Hash Tables - Lecture 6

Dave Churchill via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about hash functions and hash tables in this university lecture from Memorial University's Intro to Artificial Intelligence course. Explore essential concepts starting with Assignment 1 hints and test execution procedures, before diving deep into the IDDFS closed list implementation. Master the fundamentals of hash functions, including their uses, input/output relationships, and critical properties. Examine practical hash function examples and understand how to handle hash collisions effectively. Conclude with a comprehensive look at hash table structures and various collision resolution techniques. Taught by Professor David Churchill, this lecture delivers core computer science concepts through the lens of modern AI problem-solving, with practical applications in game development.

Syllabus

- Introduction
- Assignment 1 Hints
- Running Tests
- IDDFS Closed List
- Hash Functions
- Hash Function Uses
- Hash Function Input / Output
- Hash Function Properties
- Hash Function Examples
- Hash Collisions
- Hash Tables
- Hash Collision Resolution

Taught by

Dave Churchill

Reviews

Start your review of Introduction to Artificial Intelligence: Hash Functions and Hash Tables - Lecture 6

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.