Data Structures Concepts
Data Structures Concepts CPSC 131
Cal State Fullerton
Popular in Course
Popular in ComputerScienence
This 1 page Class Notes was uploaded by Mrs. Lue Goyette on Wednesday September 30, 2015. The Class Notes belongs to CPSC 131 at California State University - Fullerton taught by Barbara Laguna in Fall. Since its upload, it has received 33 views. For similar materials see /class/217066/cpsc-131-california-state-university-fullerton in ComputerScienence at California State University - Fullerton.
Reviews for Data Structures Concepts
Report this Material
What is Karma?
Karma is the currency of StudySoup.
Date Created: 09/30/15
Software Engineering discipline devoted to the design production and maintenance of the computer programs that are developed on time and within cost estimations using tools and techniques Software Life Cycle a Problem Analysis understanding nature of problem to be solved b Requirements elicitation determining exactly what the program must do c Requirements Specification specifying the functional and non functional requirements d High and Low level Design Recoding how the program meets requirement from big picture overview to detailed design e Implementation of the Design Coding it in computer language f Testing and Verification Detecting and fixing errors g Delivery Turning over the tested program to the customer or user h Operation Actually using the program i Maintenance Add or modify the function of the program 5 Steps to build a good program a Determine exactly what the program must do and do it correctly b A readable and understandable program that can be easily modified c Designing general routines that can be reused in the future d Completed on time and within budget Data Abstraction A model of a complex system that includes only the details essential to the perspective of the viewer of the system Separating the data type into data that makes sense to the human Information Hiding hiding the details of the function or data structure with the goal of controlling access to the details of a module or structure Abstract Data Type A class of data objects specified independently with a defined set of properties and operations that process the data objects Data Encapsulation Separation of data from applications that use the data at a logical level enforces information hiding Specification File Declares a class to represent the ADT Goes into a header fileh Implementation File A cpp file that includes only the functions of the class to access the data members a Public Client code can access these functions b Private can only be accessed only by code in implementation file