Assignment#3

Handout Assignment#3 (pdf, ps)

Important: errata

Startup code: hashbuild.cpp, hashsearch.cpp
Test input datafiles:
coursesCS.txt (1.8 KBytes, 29 records)
coursesEng.txt (7 KBytes, 126 records)
courses.txt (81 KBytes, 1,397 records)

Test cases:

datafile: numAddress Hand in Hashed File printout? Search in Program B

coursesCS.txt 101 Yes CSI3504

coursesCS.txt 59 Yes MAT3721 (key not found)

coursesCS.txt 31 Yes key away from home address (your choice)

coursesEng.txt 263 No GNG4570

coursesEng.txt 599 No key away from home address (your choice)

courses.txt 2063 No CRM3312

courses.txt 4111 No key away from home address (your choice)

After the assignment is handed in:

A Solution: written questions (pdf)
Markers: Zhengdao Xu and Xiaoyan Sun.
Marking guide, Marking grid, Tests used in online marking

datafile:	numAddress	Hand in Hashed File printout?	Search in Program B
coursesCS.txt	101	Yes	CSI3504
coursesCS.txt	59	Yes	MAT3721 (key not found)
coursesCS.txt	31	Yes	key away from home address (your choice)
coursesEng.txt	263	No	GNG4570
coursesEng.txt	599	No	key away from home address (your choice)
courses.txt	2063	No	CRM3312
courses.txt	4111	No	key away from home address (your choice)