CSC_316_Midterm_Study_Guide_1

CSC_316_Midterm_Study_Guide_1 - methods and variables....

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

View Full Document Right Arrow Icon
Data Structure: A systematic way of organizing and accessing data. (directed graph with node labels/assignments) Data Abstraction: To condense a complicated system down to its most fundamental parts and describe these parts in a simple, precise language. ADT (abstract data type): An abstraction of a data structure An ADT Specifies: - Data stored - Operations on data - Error conditions associated with operations - In Java, an ADT can be expressed by an interface. - The implementation of an ADT is a class. OO Language Features to Support Data Abstraction Encapsulation: Components of a software system should not show the internal details of their respective implementation. (What it does, not how it does it). Inheritance: A subclass inherits the implementation of its superclass and can add more
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: methods and variables. Polymorphism: If class T extends class S and redefines the method a(), then an object from class T that calls a() will use Ts method and an object from class S that is not also a T object will use Ss method. Thus, the object can take on many forms depending on the specific class the object is referring to. Algorithm: A step-by-step procedure for performing some task in a finite amount of time. Big Oh fn gn if for some constants c and n0 such that fn cgn n n0 Big Omega fn gn if for some constants c and n0 such that fn cgn n n0 Big Theta fn gn if for some constants c and n0 such that ( ) c1g n fn c2gn n n0...
View Full Document

Page1 / 2

CSC_316_Midterm_Study_Guide_1 - methods and variables....

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

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