CS U200 Ye Wang Spring 2006 CSU200 Topics Due 1 January 9 Overview and Course Organization get on-line HW account 2 11 algebra review - linear functions, exponentials, logs 3 12 demo Linear, Binary, and Chunk searches 15 OLHW1: algebra review 16 Martin Luther King Jr.'s Birthday (No Class) 4 18 analysis of an algorithm, counting compares - analyze the search algorithms 5 19 growth of functions - linear, square root, log2 Written HW1 is out 22 OLHW2: search algorithm 6 23 demo Insertion and Merge sorts 7 25 algebra review - special functions 8 26 summation notation Written HW1 is due 29 OLHW3:sort,algebra review 9 30 recurrences, proof by induction 10 1 review 11 February 2 EXAM 1 5 OLHW4: sum, recurrences 12 6 review EXAM 1. 13 8 Modular arithmetic Written HW2 is out 14 9 Exercise 12 15 13 16 15 prime numbers, prime decomposition 17 16 gcd, lcm, Euclidean Algorithm Written HW2 is due 19 OLHW5: mod, prime, gcd, lcm 20 Presidents' Day (No Class) 18 22 binary, octal, hex representation of integers 19 23 converting binary to decimal converting decimal to binary 26 OLHW6: bin, oct, hex 20 27 review 21 March 1 EXAM 2 22 2 review EXAM 2. Written HW3 is out 5 6 spring break (No Class) 8 spring break (No Class) 9 spring break (No Class) 12 23 13 sets: set builder notation, subsets 24 15 set operations, Venn diagrams 25 16 tuples, Cartesian product, power set Written HW3 is due 19 OLHW7: sets 26 20 simple counting, factorials 27 22 counting 28 23 counting 26 OLHW8: counting 29 27 Binomial theorem and Pascal's triangle 30 29 simple probability 31 30 more probability April 2 OLHW9: probability 32 3 review 33 5 EXAM 3 34 6 review EXAM 3 9 35 10 Graphs and Trees 36 12 Graphs: definitions and properties Written HW4 is out 37 13 Trees: definitions and Properties 16 17 Patriots' Day (No Class) 38 19 final review Written HW4 is due 25 FINAL EXAM 1:00PM, DG 130

Last Updated: Jan 19, 2006 by

Ye Wang
College of Computer Science, Northeastern University
370 WVH,
Boston, MA 02115
Email: yewang@ccs.neu.edu
Phone: (617) 373-7127
The URL for this document is: http://www.ccs.neu.edu/home/yewang/CSU200/CSU200ScheduleSP2006.html