CS 1027a: Computer Science Fundamentals II
Fall 2011
News
- The 4th assignment has been posted in WebCT. Its due date is Tuesday, December 6.
- The final exam is scheduled for Friday, December 16, 9:00 am, SH 2316.
- Information about the midterm exam has been posted here. The exam is on Tuesday, November 1, 2011, at 11:30am.
- The 3rd assignment has been posted in WebCT. Its due date is Thursday, November 10.
- The 2nd assignment has been posted in WebCT. Its due date is Thursday, October 20.
- The first assignment has been posted in WebCT. Its due date is Thursday, September 29. For submission instructions, see the Assignments page.
- September 12, 2011 - the first lab. Students must attend the lab section in which they have been registered.
- September 8, 2011 - the first class.
Course Links
Course Schedule
Lectures
- Tuesdays, 11:30 AM - 1:30 PM, NCB-285
- Thursdays, 11:30 AM - 12:30 PM, NCB-285
Labs
- Section 002: Mondays, 3:30 PM - 4:30 PM, MC-235
- Section 003: Thursdays, 12:30 PM - 1:30 PM, MC-235
Consulting and office hours
- Tuesdays, 1:30 PM - 2:30 PM, MC-4a (Vadim Mazalov)
- Wednesdays, 2:30 PM - 3:30 PM, MC-4a (Paul Parsons)
- Thursdays, 2:30 PM - 3:30 PM, MC-4a (Vadim Mazalov)
- Or by appointment with Vadim Mazalov (vmazalov at uwo.ca) or Paul Parsons (pparsons at uwo.ca)
Lecture Notes
Sample Code
- Introduction to CS1027a
[ppt]
[pdf]
[pdf 6up]
- Topic 1: Object Oriented Programming
[ppt]
[pdf]
[pdf 6up]
(ref: Appendix B, sections B.1, B.2, B.4 - B.10)
- Topic 2: Collections
[ppt]
[pdf]
[pdf 6up]
(ref: Chapter 3 section 3.1)
- Topic 3: Stack ADT
[ppt]
[pdf]
[pdf 6up]
(ref: Chapter 3: 3.1, 3.2, 3.4, 3.5, 3.7, 3.8)
- Additional Topic: Exceptions
[ppt]
[pdf]
[pdf 6up](ref: Chapter 3: 3.6)
- Additional Topic:TestingDebugging
[ppt]
[pdf]
[pdf 6up]
- Topic 4: Inheritance
[ppt]
[pdf]
[pdf 6up](ref: Chapter 3: 3.3)
- Topic 5: UML Diagrams
[ppt]
[pdf]
[pdf 6up](ref: Appendix A)
- Topic 6: Linked Data Structures
[ppt]
[pdf]
[pdf 6up] (ref: Chapter 4: 4.1, 4.2)
- Topic 7: Stack - A Linked Implementation
[ppt]
[pdf]
[pdf 6up] (ref: Chapter 4: 4.4)
- Topic 8: Introduction to Analysis of Algorithms
[ppt]
[pdf]
[pdf 6up](ref: Chapter 2)
- Topic 9: The Queue ADT
[ppt]
[pdf]
[pdf 6up] (ref: Chapter 5)
- Topic 10: Java Memory Management
[ppt]
[pdf]
[pdf 6up]
- Topic 11: Recursion
[ppt]
[pdf]
[pdf 6up] (ref:
Chapter 7)
- Topic 12: The List ADT
[ppt]
[pdf]
[pdf 6up](ref: Chapter 6: 6.1, 6.4, 6.5)
- Topic 13: Iterators
[ppt]
[pdf]
[pdf 6up]
(ref: Chapter 6: p. 134 - 135, 158 - 160, 168 - 171; p. 500)
- Topic 14: The Binary Tree ADT
[ppt]
[pdf]
[pdf 6up]
(ref: Chapter 9: 9.1, 9.3 - 9.6) (Note: new pages 40-56 Nov. 16)
- Topic 15: The Binary Search Tree ADT
[ppt]
[pdf]
[pdf 6up](ref: Chapter 10: 10.1, 10.2, 10.4)
- Topic 16: Analysis of Algorithms
[ppt]
[pdf]
[pdf 6up] (bug in page 28 algorithm fixed)
- Topic 17: Sorting
[ppt]
[pdf]
[pdf 6up]