1/24 arrays and iteration problems out -- 100 151 254 256 340 349 1/30 understanding specifications 2/1 game and puzzle problems out -- 127 170 227 339 395 2/6 strings and library functions 2/8 string problems out -- 175 272 306 333 335 385 2/13 sorting and library functions 2/15 sorting problems out -- 120 156 230 299 390 2/20 arithmetic and algebra 2/22 arithmetic problems out -- 138 200 338 343 344 369 2/27 divisiblity and modular arithmetic 3/1 number theory problems out -- 180 202 294 324 374 382 3/6 constructing subsets and permutations 3/8 backtracking problems out -- 148 165 167 195 386 3/13 contest strategy 3/15 midterm programming contest (teams) 3/20 Spring Break 3/22 Spring Break 3/27 DFS/BFS 3/29 graph traversal problems out -- 112 168 193 315 352 4/3 shortest paths and topological sorting 4/5 graph path problems out -- 157 196 336 314 318 4/10 edit distance and making change 4/12 dynamic programming problems out -- 116 147 164 231 357 4/17 rectangular and hexagonal grids 4/19 geometry grid problems out -- 155 201 260 320 356 4/24* convex hulls, areas, and intersection 4/26* computation geometry problems out -- 152 191 218 313 361 378 5/1 recursive descent parsing 5/3 parsing problems out -- 172 271 310 327 384 5/8 final programming contest? Final exam: May 10, 11-1:30PM (if not held 5/8) (*) Substitute lecturer