Syllabus

CS 121B (CS1), Spring 2014

date	reading	topic	quizzes	items
2/10				Problem solving, algorithms, programming languages-python install/using, programs, idle, modules
2/12	1,2			Values and types, variables, statements, expressions, operators and operands, assignment, input
2/14	3,4,5	Iteration (for); turtle graphics		Turtle Graphics module, methods, attributes, state, iteration-the for loop, range, math module, random module, random, randrange
2/17	6	Functions		def, arguments/strings, docstrings, function calls, return, local variables, local and global scope, accumulators
2/19	7		quiz 1
2/21		Conditionals: if; guards		Boolean: values expressions operators functions, logical operators: and or not, conditional statements, if elif else
2/24	8	While loops; image processing		while, 3n+1 sequence, Newton's Method, algorithms, simple tables, 2-dimensional iteration: image processing, nested iteration
2/26	13	Recursion	quiz 2	definition of recursion, listsum, 3 laws of recursion, integer to any base, stack frames, drawing a tree, Sierpinski triangle
2/28
3/3	9	Strings		string operations, string methods, immutable, strings and loop guards, accumulator patterns, L-system
3/5		Lists/tuples, nested lists, sequences		list operations, mutability, list methods, objects and references, parameters, list comprehensions, nested lists, tuples
3/7		Machine learning (Prof. Richey)	quiz 3
3/10	10	Files; command-line		text files, open, close read, readline, readlines, write, command line
3/12
3/14	12	Dictionaries	quiz 4	key-value pairs, dictionary operations and methods, aliasing and copying, sparse matrices
3/17				sequential vs parallel computing, cluster, MapReduce, WMR, mapper, reducer, shuffler, Hadoop, data vs task parallelism, pipelining
3/19		WebMapReduce	quiz 5	counting words, keys, values, emit, iterator, distributed file system, identity mapper, identity reducer, dataset, cluster path
3/21	wmr 1			Activities with datasets: poker hands, car information, movies, flight data, Google N-grams
3/24		Spring break
3/26		Spring break
3/28		Spring break
3/31	wmr 2
4/2			quiz 6
4/4		Defining classes		project intro, OOP, programming paradigms, objects, state, methods, user defined classes, point class, constructor, ___init__
4/7				fraction class, helper function, mutable, is, ==, shallow copy/equality, deep copy/equality
4/9	14		quiz 7
4/11		Subclasses		subclasses, superclasses, encapsulation, inheritance, Student class
4/14				Person class, Military class, Teacher class, STudent class
4/16	subcl 1	Simulation	quiz 8	simulation1
4/18	subcl 2			simulation2
4/21		Animation		animation1: astronomy animation
4/23				animation2
4/25		Project	quiz 9	GUI, graphics window, pixels, graphics objects and methods
4/28				mouse clicks, coordinate transformations, widgets, buttons
4/30
5/2
5/5		Project demo
5/7
5/9
5/12		Project presentations		project
5/14		Review		project