"Dictionary Wars" (abstract only): an inverted, leaderboard-driven project for learning dictionary data structures
SIGCSE, pp. 740-740, 2013.
practical behaviourleaderboard-driven projectvarious dictionary data structuredavid levinehash tableMore(7+)
We present a highly reusable "inverted" project in which students learn asymptotic and practical behaviour of dictionary data structures--linked-lists, arrays, balanced trees, and hash tables--in an atmosphere of mild competition. Much like David Levine's Nifty Assignment "Sort Detective", rather than implementing the dictionaries, studen...More
Full Text (Upload PDF)
PPT (Upload PPT)