Computer Science 226
Algorithms and Data Structures
Spring 2013

Course Information | Assignments | Exercises | Lectures | Exams | Precepts | Study Guide | Booksite


After each lecture, a summary of the most important topics from each lecture, as well as a set of optional advanced exercises will be posted on this study guide page. These exercises are not required.


The exercises are available via Blackboard for COS226_S2013. There is one set of exercises associated with each lecture; for most weeks, there will be two sets of exercises assigned. An set of exercises consists of three drill questions, designed to ensure that you understand the basics. Once a set of exercises moves above the "Exercises below have not yet been updated for Spring 2013" part of the table, it will be available in Blackboard and no no significant changes will be made. All readings refer to Algorithms, 4th edition by R. Sedgewick and K. Wayne unless otherwise specified.

1 2/10 Union Find 1.5
2 2/10 Analysis of Algorithms 1.4
3 2/14 Survey --
4 2/17 Stacks and Queues 1.3
5 2/17 Elementary Sorts 2.1
6 2/24 Mergesort 2.2
7 2/24 Quicksort 2.3
8 3/3 Priority Queues 2.4
9 3/3 Binary Search Trees 3.2
10 do not turn in Balanced Search Trees 3.3
11 do not turn in Hash Tables 3.4
12 3/24 Geometric Applications of BSTs
13 3/31 Undirected Graphs 4.1
14 3/31 Directed Graphs 4.2
15 4/7 Minimum Spanning Trees 4.3
16 4/7 Shortest Paths 4.4
Assignments and dates below are still tentative for Spring 2013
17 4/14 Maxflow 886–902
18 4/14 String Sorts 5.1
19 4/21 Tries 5.2
20 4/21 Substring Search 5.3
21 4/28 Regular Expressions 5.4
22 4/28 Data Compression 5.5
23 do not turn in Reductions/Intractability 903–921

Submission policy.  The exercises are avaialble in Blackboard. Be sure to follow the formatting requirements (e.g., separate entries by a single space and no leading or trailing whitespace) exactly or the autograder will mark your answer as wrong.

Lateness policy. Blackboard exercises are due at 11pm on the date specified. There is a 3 hour grace period. Late exercises will be accepted only with the recommendation of a Dean or a letter from McCosh Health Center.

Grading policy. You may attempt each exercise set up to ten times. We will record your best score. You will receive a different set of questions on each attempt and we will provide solutions and explanations after each attempt. In calculating your course grade, we will drop your lowest two exercise scores. If you do not complete your submission within 5 hours of starting, then your current work will be automatically submitted.

Collaboration policy. You must complete the specific exercise questions (that are randomly assigned to you in Blackboard) entirely on your own, with no help from others. However, you are permitted to discuss the specific exercise questions after you have submitted them. To do so, you should post the entire question and answer, including the seed (which is used by the course staff to uniquely identify the question) and the explanation.