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.

• Writing custom classes
• Encapsulation and information hiding
• Introduction to inheritance, including abstract classes
• Basics of method overloading and overriding
• Introduction to interfaces and polymorphism
• UML basics
• Sorting algorithms: selection, insertion, and merge sort
• Search algorithms: linear and binary search
• Basics of complexity and Big O notation