Learn Generative AI, Prompt Engineering, and LLMs for Free
Pass the PMP® Exam on Your First Try — Expert-Led Training
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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