CS1027b Computer Science Fundamentals II

Course Notes



Introduction PowerPoint PDF
Object oriented programming (Textbook Sections B1-B11.)
     Java introduction PowerPoint PDF
     Objects and Classes PowerPoint PDF
     Allocating memory to variables PowerPoint PDF
     Object oriented programming concepts and pseudocode PowerPoint PDF
     Slides used during class (Section 2) Note 1 Note 2
Inheritance (Textbook Sections B12-B15) PowerPoint PDF
     Additional notes
Collections (Textbook Section 3.1) PowerPoint PDF
The stack ADT (Textbook Sections 3.2-3.8) PowerPoint PDF Postfix.java   PostfixEvaluator.java
     Additional notes
Exceptions (Textbook Section B16) PowerPoint PDF
Debugging PowerPoint PDF
     Example of java class with compilation errors
Linked Lists (Textbook Sections 4.1-4.3) PowerPoint PDF
     Additional notes PowerPoint PDF
Stacks Using Linked Lists (Textbook Section 4.6) PowerPoint PDF
The Queue ADT (Textbook Chapter 5) PowerPoint PDF
     Additional notes PowerPoint PDF
Introduction to the analysis of algorithms (Textbook Chapter 2) PowerPoint PDF
     Computing the time complexity of an algorithm PowerPoint PDF
     Examples PDF
Recursion (Textbook Chapter 8) PowerPoint PDF
Memory management (Textbook, Section 4.5) PowerPoint PDF
Trees and Binary trees (Textbook Chapter 10) PowerPoint PDF
Binary search trees (Textbook Sections 11.1-11.3 PowerPoint PDF
Sorting (Textbook Section 9.2) PowerPoint PDF
     Additional notes on sorting PDF
Lists (Textbook Chapter 6) PowerPoint PDF