Introduction to Object-Oriented Programming with Java II: Object-Oriented Programming and Algorithms

Students will build on the skills learned from “Introduction to Object-Oriented Programming with Java I: Foundations and Syntax Basics” and learn the basics of writing classes that serve as blueprints of concepts or objects that are represented in a programming problem. Students will leverage the concepts of inheritance, interfaces, and polymorphism to program reusability and flexibility in classes. Finally, students will gain experience walking through and analyzing algorithms that are applied on data (including objects) in many object-oriented programs.

• Learn how to write instantiable classes that serve as blueprints of concepts or objects
• Learn how to write and implement accessor and mutator methods
• Learn how to use constructor overloading and chaining
• Learn how to use method overloading
• Create subclasses of predefined and custom classes
• Learn how to override methods, including toString() and equals()
• Learn how to restrict inheritance and overriding
• Identify when and how to use an abstract class
• Understand the need for an interface for a given programming problem
• Learn how to define an interface
• Learn how to implement an interface and its abstract methods
• Apply the Comparable interface on a given class
• Recognize the need for generic types
• Describe the steps involved in the selection, insertion, and merge sort algorithms
• Describe the steps involved in the linear and binary search algorithms
• Use Big O notation to compare two algorithms based on their runtimes
• Learn how to write interfaces with constants, default methods, static methods, and inheritance relationships
• Explore the basics of UML class diagrams
• Understand how polymorphism is handled at compile time and runtime

• Introduction to Java Programming I: Foundations and Syntax Basics