CS267 Fall 2019

Learning Outcomes versus Collected Course Materials
	CLO1	CLO2	CLO3	CLO4	CLO5	CLO6	CLO7	N/A
HW1	X					X
HW2	X	X				X
HW3					X	X
MT1P1	X		X
MT1P2	X
MT1P3								X
MT1P4	X
MT1P5		X
HW4			X	X		X
HW5				X	X		X

CLO1 (Course Learning Outcome 1) -- Code a basic inverted index capable of performing conjunctive queries.

CLO2 -- Be able to calculate by hand on small examples precision (fraction relevant results returned), recall (fraction of results which are relevant), and other IR statistics.

CLO3 -- Be able to explain where BM25, BM25F and divergence-from-randomness statistics come from.

CLO4 -- Give an example of how a posting list might be compressed using difference lists and gamma codes or Rice codes.

CLO5 -- Demonstrate with small examples how incremental index updates can be done with log merging.

CLO6 -- Be able to evaluate search results by hand and using TREC eval software.

CLO7 -- Know at least one Map Reduce algorithm (for example to calculate page rank).

N/A -- Important material covered in the course but not directly related to a specific learning outcome.