Lecture 1

Learning Outcomes

At the end of this lesson, you’ll be able to:

• Define algorithm, define data structure.
• Distinguish between data type and data structure.
• Identify parts of a Java class.
• Identify selected object-oriented concepts in action: Class, Object, Encapsulation, Abstraction, etc.
• Understand linear and binary search well enough to implement them.
• Differentiate between the best-case and the worst-case scenarios for linear and binary search runtime.
• Recognize the speed difference between linear search and binary search.
• Differentiate when binary search can be used vs. when linear search can be used.
• Recognize the overall goals/content of the course and associated logistics.