Course Outline

About this page

Lectures are at 10:00 am on Mondays and Wednesdays. The recitation is at 11:30 am on Monday. Each row in the table below shows the material for that week, with:

• Week of... -- the date of Monday of that week.
• Topic -- link to PowerPoint slides giving more information about the day's material. These slides will be in roughly the order I'll cover things in class. You can download them by right-clicking on the link. If you print them out, you may want to use the "handouts: 9 slides per page" setting to save paper, or the "handouts: 3 slides per page" to save paper but still leave space to add notes of your own.

  The order of the topics is tentative. Changes may be made right up to the beginning of class. Links will be activated as the material becomes ready.

• Assignment -- a link to the assignment due that week (by midnight at the end of Thursday). Each assignment is on material from lectures of the previous week.

  Passing in assignments: Links to pass in assignments are on the assignment description page. You will also find on that page a check link to see what you've passed in. (As we grade the submissions, we may create extra files in your submission folder. They will appear in your list of "passed in" files. You can review these extra files to see what tests we carried out and how your code did on them.

• Recitation -- link to the recitation exercise due that week (by the end of the recitation meeting).

  Links to pass in the exercise are on its description page.

Other links

Review Notes: link to material from CSCI 1226 and 1228.
Sample Code: programs with (almost) all the code from the slides, arranged by topic.

Hide this again

Review Notes Sample Code

Assignments are due by midnight at the end of Thursday. Recitation exercises are due at the end of the recitation meeting. The test is during lecture period on Wednesday.

Week of... Topic Assignment Recitation January 5th Review of CSCI 1226 programs, input, branches, loops, methods, arrays, objects (none) L01 January 12th Review of CSCI 1228 exceptions, inheritance, polymorphism A01 L02 January 19th Java Collections Lists, Sets, ADTs, and a Bag A02 L03 January 26th Array Implementations Using an array to back a collection A03 L04 February 2nd Linked Implementation Using a chain to back a collection A04 L05 February 9th More on Interfaces Adding default and static methods to interfaces A05 L06 February 16th Winter Break February 23rd Review for Test Test L07 March 2nd Algorithmic Analysis How can we tell one way of doing things is better than another? A06 L08 March 9th Sorting I Simple sorting methods: bubble, insertion, selection, shell A07 L09 March 16th Recursion Recursion; recurrence relations; proof by induction and Sorting II Merge-, quick-sorts A08 L10 March 23rd Limited Access Collections Queues, Stacks, Priority Queues A09 L11 March 30th Sets Binary Search Trees, Hash Tables A10 L12 April 6th No classes Monday Catch-up and Review (none) (none) Exam Period April 13 to 23 Review Sessions Before Exam Final Exam TBA On all material, with extra weight on material not on the midterm

Review Notes Sample Code