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

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

Mon Wed Topic Recitation Assignment January 5th 7th Review of CSCI 1226 programs, input, branches, loops, methods, arrays, objects - - 12th 14th Review of CSCI 1228 exceptions, inheritance, polymorphism L01 A01 19th Storm Day 21st Searching and Sorting linear and binary search; bubble, insertion, selection, shell sort L02 Due 21st A02 26th 28th Recursion and Sorting recursion, merge- and quick-sorts L03 A03 February 2nd 4th Algorithmic Analysis Counting operations, orders of magnitude L04 A04 9th 11th Review / Test L05 Test 16th 18th Winter Break 23rd 25th Java Collections Lists, Sets, ADTs, and a Bag L06 A05 March 2nd 4th Array Implementations Using an array to back a collection L07 A06 9th 11th Linked Implementation Using a chain to back a collection L08 A07 16th 18th More Implementation Trees and hash tables backing collections L09 A08 23rd 25th Limited Access Collections Queues, Stacks, Priority Queues L10 A09 30th 1st More on Interfaces Default and static methods L11 A10 April 6th 8th Catch-up and Review - - Exam Period 13th to 23rd Review Sessions Before Exam Final Exam TBA On all material, with extra weight on material not on the midterm

Review Notes Sample Code