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, Sept 2
Reading:.
Schedule:
- Monday:
- Wednesday:
- General introduction to the course
- Thursday
- Review of CSci 161
- What a computer can do
- Basic elements of a (functional) programming
language
- Some names of importance
- Friday
- Continued review of CSci 161
- A reminder of recursion
- Basic I/O in Java
Other Notes:
- Professor John Riegsecker is offering a short course in Java
for students who come to this course from some other language
(generally C++). For the rest of us, this will be a good
supplementary review (I intend to sit in myself). The
schedule (at the moment is:
- 9/4 JCreator IDE, C++ vs Java (simple types, control
structures, console IO)
- 9/5 Types and control structures continued.
Simple Objects
Week 2: Monday, Sept. 9
Reading:.
Schedule:
- Monday:
- Continued discussion of I/O
- Discussion of assignment #1
- Continued review - a simple object
- Wednesday:
- Design issues
- Language issues: functional vs object-oriented
programming
- Thursday
- More on the simple object
- Information hiding
- Friday
- Some characteristics of object-oriented programming
- over-riding methods: toString
- static: creating a class variable
Week 3: Monday, Sept. 16
Reading:.
Schedule:
- Monday:
- ADT's in Java
- Software Engineering Issues
- encapsulation
- information hiding
- management of complexity
- reuse
- Design of a list
- Continued review - a simple object
- Wednesday:
- Thursday
- Friday
- Continued discussion on Software Engineering Issues
(structured programming, information hiding.abstract data
types.
- Initial discussion on exam #1
Other Notes:
- Exam #1 will be next week
Week 4: Monday, Sept. 23
Reading:.
Schedule:
- Monday:
- Iterators in data structures
- Wednesday:
- Thursday
- Friday
Other Notes:
Week 5: Monday, Sept. 30
Reading:.
Schedule:
- Monday:
- Wednesday:
- Asymptotic Behavior
- Exam returned
- Thursday
- Hierarchies and Interfaces: Making the data structure
general
- Friday
- An Introduction to stacks and queues
Other Notes:
Week 6: Monday, Oct. 7
Reading:.
Schedule:
- Monday:
- Wednesday:
- Stacks
- An assignment using stacks (next week)
- Thursday
- Friday
- Built-in data structures in Java
- lists, vectors, and stacks
Other Notes:
- Because of a doctor's appointment next Monday, the class will
not meet Monday, Oct. 14. I apologize for the
inconvenience.
Week 7: Monday, Oct. 14
Reading:.
Schedule:
- Monday:
- Doctor's appointment (no class)
- Wednesday:
- More on Java built-in structures
- Discussion of next exercise (on the web)
- Thursday
- Friday
- More on Java built-in structures
Other Notes:
- Because of a doctor's appointment next Monday, the class will
not meet Monday, Oct. 14. I apologize for the
inconvenience.
- Next Monday is Fall Break Day (no classes or office
hours)
- The second hour exam will be next Friday
Week 8: Monday, Oct. 21
Reading:.
Schedule:
- Monday:
- Fall Break Day (no classes or office hours)
- Wednesday:
- Laboratory day - class will meet in T120
- Thursday
- Linked Structures for stacks and queues
- Review for exam #2
- Friday
Other Notes:
Week 9: Monday, Oct. 28
Reading:.
Schedule:
- Monday:
- Linked Structures for stacks and queues
- Wednesday:
- Linked Structures for stacks and queues
- An assignment
- Thursday
- Friday
- UnsortedLinkedList (implementation)
Other Notes:
- We are running a bit behind, and will try to make short work
of recursion next week. Please read chapters 7 and 8 for next
week.
- Next exam is Wednesday, Dec. 4
Week 10: Monday, Nov. 4
Reading:.
Schedule:
- Monday:
- One more example using UnsortedLinkedList
- SortedLinkedList: moving a special case from the code to
the data structure
- A note on Lisp
- Truly complicated lists - the STUDENT-CLASS database
relationship
- An introduction to recursion
- Wednesday:
- Thursday
- Friday
Other Notes:
- Next exam is Wednesday, Dec. 4
- We will skip chapter 9 for the moment and return to it if we
have time.
Week 11: Monday, Nov. 11
Reading:.
Schedule:
- Monday:
- Wednesday:
- Binary Search trees: Insertion
- Thursday
- Binary search trees: Implementation
- Friday
- Deletion in binary search trees
Other Notes:
- Next exam is Wednesday, Dec. 4
- We are skipping chapter 9 for now, and will return to it if we
have time
Week 12: Monday, Nov. 18
Reading:.
Schedule:
- Monday:
- Wednesday:
- Three O(n^2) sorting algorithms
- Thursday
- Film: Sorting out Sorting
- Friday
- Remaining O(n^2) algorithms
- Discussion on selection sort
- Experiment: verifying that selection sort is an O(n^2) sort
- Please read the code for linear insertion
- More on loop invariants
Other Notes:
- Next exam is Wednesday, Dec. 4
- We are skipping chapter 9 for now, and will return to it if we
have time
Week 13: Monday, Nov. 25
Reading:.
Schedule:
- Monday:
- Wednesday:
- Thursday
- Thanksgiving break: No classes or office hours
- Friday
- Thanksgiving break: No classes or office hours
Other Notes:
- Next exam is Wednesday, Dec. 4
- We are skipping chapter 9 for now, and will return to it if we
have time
- We should do some hashing next week. This was inadvertently omitted
from the course schedule.
Week 14: Monday, Dec. 2
Reading:.
Schedule:
- Monday:
- Introduction to Hashing
- Review for exam #3
- Wednesday:
- Thursday
- Friday
- Some more built-in Java structures
Other Notes:
- The final exam is scheduled for 8:00 Thursday, Dec. 19. It will
be a mandatory in-class two hour exam.
- All late work must be turned in by 5:00 PM, Wednesday, Dec. 11
Return to CSci
261 Home Page