General topics include growth of functions, summations, recurrences, sets, basic probability, sorting and selection, heaps, graphs and NP-completeness. Depth first search, Breadth first search. Examples of NP-complete problems. Nov. The final exam will be on Dec 14. Only the best 10 homeworks will be taken into account for the final grade.
Homeworks are to be turned in at the start of class on the due date.
Homeworks will usually be given out on Tuesday's and will be due a week later. All class work is to be done independently. Plagiarism will be treated very seriously. Badly written assignments will not be graded. Please staple your homework.