Previous Weeks in the CSci 261 class

As we go through the semester, this file will contain a record of what we actually did each week (as contrasted with the schedule set out at the start of the term.

Week 1: Monday, Aug. 27

Reading:

• Niemeyer & Knudsen (in the following N&K) Chapters 1, 2

Schedule:

• Monday:
  • Introduction to the course
• Tuesday:
  • Review of C++
• Thursday:
  • More C++ review
• Friday:
  • Review of classes in C++
  • Introduction to Java

Reading:

• N&K, Chapters 3 - 5
• Java1.ppt (in the handouts folder)

Schedule:

• Monday:
  • Labor Day (no classes)
• Tuesday:
  • Overview of Java
• Thursday
  • Control Structures in Java
• Friday
  • Arrays

Other Notes: 

Week 3: Monday, Sept 10

Reading:

• Niemeyer & Knudsen (in the following N&K) Chapters 4 - 7
• Start reading the first three chapters of Budd. Glance over appendix A
• We may take a quick trip into the Swing classes to give us an interface that we can use in other applications. This would be chapters 13 - 16 of N&K. For the moment, at least, this will be approached informally.

Schedule:

• Monday:
  • What is object oriented programming?
• Tuesday:
  • The Student Object
• Thursday:
  • the student object continued
  • dialog boxes
• Friday:
  • Classes cancelled

• The first hour exam is scheduled for next Friday (Sept. 21). It will cover through this Friday's lecture (possibly a bit from next Monday as well). A review sheet will be available some time over the weekend.

Week 4: Monday, Sept. 17

Reading:

• N&K, 13 - 16 (possibly), look at 9, 10
• Budd, 1 - 3, glance at appendix A

Schedule:

• Monday:
  • A bit more on dialog boxes
  • Abstract Data Types
• Tuesday:
  • Algorithms
  • Mathematical preliminaries to the analysis of algorithms
• Thursday
  • Review for first hour exam
• Friday
  • First Hour Exam

Week 5: Monday, Sept. 24

Reading:

• Budd, 4 - 5

Schedule:

• Monday:
  • No class - instructor ill
• Tuesday:
  • Abstract Data Types
  • Program testing
• Thursday
  • Review of first hour exam
• Friday
  •  

Week 6: Monday, Oct. 1

Reading:

• Budd, 4 - 5

Schedule:

• Monday:
  • logarithms
  • some set theory
• Tuesday:
  • truth tables
• Thursday
  • More truth tables
• Friday
  • Proof of correctness, assertions and invariants

Week 7: Monday, Oct. 8

Reading:

• Budd, chapters 6, 8 (we will cover chapter 7 in another week)

Schedule:

• Monday:
  • Discussion of current assignment
• Tuesday:
  • Discussion of exercises on mathematical induction
• Thursday
  • Discussion of exercises
• Friday
  • Linked Lists

Other Notes: 

• The second hour exam, scheduled for Friday, has been rescheduled for Tuesday, Oct. 16

Week 8: Monday, Oct. 15

Reading:

• Budd, 6 - 8 (including chapter 7)

Schedule:

• Monday:
  • Fall Break Day (no classes)
• Tuesday:
  • Second Hour Exam (rescheduled from last week)
• Thursday
  • Linked l ists
• Friday
  • Linked lists

 This Week in The CSci 261 class

Week 9: Monday, Oct. 22

Reading:

• Budd, 7, 9

Schedule:

• Monday:
  • Linked Lists
• Tuesday:
  • Asymptotic Analysis
• Thursday
  • Sorting
• Friday
  • Sorting (film)

Other Notes: 

• Start reading chapters 10 - 12 in Budd
• Exam #3 will be next Friday.

Week 10: Monday, Oct. 29

Reading:

• Budd, 7, 9, N&K TBA

Schedule:

• Monday:
  • Sorting
• Tuesday:
  • Bubble and selection sort
• Thursday
  • Insertion sort
  • Review for exam
• Friday
  • Exam #3

Other Notes: 

• Start reading chapters 10 - 12 in Budd

Week 11: Monday, Nov. 5

Reading:

• N&K Chapters 5 - 9, material in chapter 4 on exceptions.
• Budd, 10,11

Schedule:

• Monday:
  • Quicksort and ShellSort
  • Sorting exercise
• Tuesday:
  • More Java
• Thursday
  • More Java
• Friday
  • More Java
  • Discussion of exam

Other Notes: 

Week 12: Monday, Nov. 12

Reading:.

• Budd, 11 - 13

Schedule:

• Monday:
  • More Java
  • Objects
• Tuesday:
  • Stacks
• Thursday
  • Buffered readers
  • String Tokenizer
  • A stack-based calculator exercise
• Friday
  • Stacks and Recursion

Other Notes: 

•  Next week is Thanksgiving

Week 13: Monday, Nov. 19

Reading:.

• Budd, 11 - 13

Schedule:

• Monday:
• Queues
• KB Buffer exercise
• Tuesday:
• Introduction to Trees
• Thursday
  • Thanksgiving break
• Friday
  • Thanksgiving break

Other Notes: 

•  Hour exam #4 will be on Friday of  next week