Bio

Dr. Yiji Zhang was born and raised in Beijing, China. She came to the U.S. in 2011 and has not left the Midwest ever since -- She began her Ph.D. study at the University of Notre Dame in South Bend, IN and finished the degree at the University of Illinois at Chicago. She joined Rose-Hulman Institute of Technology in Terre Haute IN in 2020. During her graduate study, Yiji worked on automated debugging, automated testing, programming analysis, and compiler verification. Yiji is passionate about teaching software quality, and she is a strong believer in test-driven development. Outside academia, Yiji enjoys playing the piano, singing, cooking, crocheting, and playing with her 4 cats.

Teaching Demo Description

Data come in various forms and sizes. A common scenario that computer science problems need to address is how to efficiently store the data for quick retrieval. Hashing is a fundamental technique that enables constant-time (O(1)) data retrieval while also provides enhanced security. In this lecture, we will discuss the significance of hashing, and introduce the basic concepts behind it including hash function and hash table. We will also briefly examine the problems that collisions introduce and the solutions.