Course Outline

About this page

Lectures are at 10:00 am on Mondays and Wednesdays. Recitations are at 11:30 am on Mondays for section RA and on Wednesdays for section RB. 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 link to check 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 -- links to the recitations due that week (by the end of the recitation meeting that the exercise is assigned to). The ...a links are for students in section RA and the ...b links are for those in section RB.

  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 8th Review of CSCI 1226 programs, input, branches, loops, methods, arrays, objects   L01a / L01b January 15th Review of CSCI 1228 exceptions, inheritance, polymorphism A01 L02a / L02b January 22nd Java Collections Lists, Sets, ADTs, and a Bag Revised Jan 23 A02 L03a / L03b January 29th Array Implementations Using an array to back a collection Storm day Monday A03 L04a For both sections February 5th Array Implementations (cont.) Storm day Monday A04 L05a For both sections February 12th Linked Implementation Using a chain to back a collection More on Interfaces Adding default and static methods to interfaces A05 L06a / L06b February 19th Winter Break February 26th Review for Test Test L07a For both sections March 4th Algorithmic Analysis How can we tell one way of doing things is better than another? A06 L08a / L08b March 11th Sorting I Simple sorting methods: bubble, insertion, selection, shell A07 L09a / L09b March 18th Recursion Recursion; recurrence relations; proof by induction and Faster Sorting Merge-, quick-sorts A08 L10a / L10b March 25th Limited Access Collections Queues, Stacks, Priority Queues A09 L11a / L11b April 3rd No classes Monday Sets Binary Search Trees, Hash Tables A10 L12b April 8th Catch-up and Review   L12a Exam Period April 11 to 22 15-APR-2024, 10:00AM: Review Session #1 15-APR-2024, 3:30PM: Review Session #2 Final Exam 10:00 am - 1:00 pm W Remote 17-APR-2024 On all material, with extra weight on material not on the midterm

Review Notes Sample Code