lec01 - CSE 12 Basic Data Structures and Object Oriented...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
01-1/25 CSE 12 Basic Data Structures and Object Oriented Design http://ieng6.ucsd.edu/~cs12w
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
01-2/25 Introduction Review course structure and requirements on the course website Now a quick overview of concepts we will be using in the course Pay attention to: Terminology learn to use the vocabulary of object-oriented programming and software development Relationships get a feel for how the terms and concepts are related to one another
Background image of page 2
01-3/25 Some Important Concepts Abstraction Abstract Data Types Algorithms and Algorithm Cost analysis Object-Oriented Design and Object-Oriented Programming Inheritance and Composition Unified Modeling Language Software Lifecycle Software Reuse Software Design Patterns Collections, and the Java Collections framework
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
01-4/25 Abstraction Abstraction means: Hiding irrelevant details to focus on the essential features needed to understand and use a thing Abstraction is an essential tool for managing complexity Designing, implementing, and using complex systems would be impossible without abstraction Examples: File deletion using icons The brakes on a car Television remote What else?
Background image of page 4
01-5/25 Ways of Viewing a Data Type The Specification View of a data type characterizes: The possible data values for instances of the type The operations that are defined on those values The Implementation View of a data type characterizes: How the data values are implemented How the operations are implemented • The specification view by itself characterizes an Abstract Data Type (ADT); it abstracts away from implementation details.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
01-6/25 Algorithms An algorithm is: a finite sequence of steps that solves a well-defined problem Being able to think algorithmically is an essential skill for a computer scientist! Algorithm development:
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 25

lec01 - CSE 12 Basic Data Structures and Object Oriented...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online