Using the library catalog is a skill all students must learn. Make it fun by creating a Bingo game. When students visit the library, they can use the catalog to make a "straight" Bingo. Reward them with praise, a bookmark, free time in the library, etc.
Children who learn how to use the catalog for fun will transition to using the catalog for more serious pursuits!