CSC 143: Difference between revisions
From charlesreid1
| Line 44: | Line 44: | ||
** Inheritance and Design | ** Inheritance and Design | ||
** Interfaces | ** Interfaces | ||
** Case study: Financial class hierarchy | ** Case study: Financial class hierarchy | ||
* Chapter 10: ArrayLists | |||
** Advantages and disadvantages of ArrayLists | |||
** Comparable interface | |||
** Case study: vocabulary comparison | |||
* Chapter 11: Java Collections | |||
** Lists | |||
** Sets | |||
** Maps | |||
* Chapter 12: Recursion | |||
** Thinking recursively | |||
** Recursive example | |||
** Recursive functions | |||
** Recursive graphics | |||
** Recursive backtracking | |||
** Case study: prefix evaluator | |||
* Chapter 13: Searching and Sorting | |||
** Searching and sorting in the Java class libraries | |||
** Program complexity | |||
** Implementing searching and sorting algorithms | |||
** Case study: implementing merge sort | |||
* Chapter 14: Stacks and Queues | |||
** How stacks and queues work | |||
** Common operations | |||
** Complex operations | |||
** Expression evaluator | |||
==Midterm B== | ==Midterm B== | ||
Revision as of 19:13, 16 September 2016
Chapter 9: Inheritance and Interfaces
Chapter 10: ArrayLists
Chapter 11: Java Collections Framework
Chapter 12: Recursion
Chapter 13: Searching and Sorting
Chapter 14: Stacks and Queues
Chapter 16: Linked Lists
Outline
Midterm A
Midterm A Outline:
- Chapter 8: Object oriented programming
- Review of OOP
- Object state and behavior
- Accessor methods
- Encapsulation
- Private fields
- Chapter 9: Inheritance and interfaces
- Inheritance basics
- Interacting with the superclass
- Polymorphism
- Inheritance and Design
- Interfaces
- Case study: Financial class hierarchy
- Chapter 10: ArrayLists
- Advantages and disadvantages of ArrayLists
- Comparable interface
- Case study: vocabulary comparison
- Chapter 11: Java Collections
- Lists
- Sets
- Maps
- Chapter 12: Recursion
- Thinking recursively
- Recursive example
- Recursive functions
- Recursive graphics
- Recursive backtracking
- Case study: prefix evaluator
- Chapter 13: Searching and Sorting
- Searching and sorting in the Java class libraries
- Program complexity
- Implementing searching and sorting algorithms
- Case study: implementing merge sort
- Chapter 14: Stacks and Queues
- How stacks and queues work
- Common operations
- Complex operations
- Expression evaluator
Midterm B
Flags
| CSC 143 - Intro to Programming II Computer Science 143 - Intro to Programming II, South Seattle College.
Chapter 8: Object Oriented Reivew CSC 143/Chapter 8 Chapter 9: Inheritance and Interfaces CSC 143/Chapter 9 Chapter 10: ArrayList CSC 143/Chapter 10 Chapter 11: Java Collections Framework CSC 143/Chapter 11 Chapter 12: Recursion CSC 143/Chapter 12 Chapter 13: Searching and Sorting CSC 143/Chapter 13 Chapter 14: Stacks and Queues CSC 143/Chapter 14 Chapter 16: Linked Lists CSC 143/Chapter 16
Category:Teaching · Category:CSC 143 · Category:CSC Related: CSC 142 Flags · Template:CSC143Flag · e |
The short list of topics:
Inheritance and Interfaces
ArrayList
Java Collections Framework
Recursion
Searching and Sorting
Stacks and Queues
Implementing a Collection Class
Linked Lists