# Shared Flashcard Set

## Details

Vocab Set #1
Vocab for Midterm 1
28
Computer Science
Undergraduate 2
10/13/2010

## Cards Return to Set Details

Term
 Abstract Data Type
Definition
 a description of operations for a data type that can be implemented multiple ways
Term
 Association List
Definition
 a list of pairs where the first element is a key and the second element is the value associated with that key
Term
 Big O
Definition
 a function that describes how much space or time an algorithm uses
Term
 Boxed Number
Definition
 a number that is defined as an object and it has it's own methods
Term
 Circularly Linked List
Definition
 a linked list where the last element points to the first element of the list
Term
 Cons
Definition
 a function that constructs the basic elements of a list structure
Term
 Depth-first Search
Definition
 Children of a node are looked at recursively instead of the sibling
Term
 Design Pattern
Definition
 a pattern that describes a set of programs
Term
 Divide and Conquer
Definition
 a problem solving strategy where a problem is broken down into several smaller problems and you find solutions for the smaller problems
Term
 FIFO
Definition
 First in first out ordering in a queue
Term
 Garbage
Definition
 information that is no longer pointed to by a variable and it no longer assessable
Term
 Goal
Definition
 an item that you're looking for in a search
Term
 Inorder
Definition
 An order of processing where the parent node is processed between the children
Term
 Intractable
Definition
 a problem that's so hard it can't be solved
Term
 Linear
Definition
 O(n), a problem whose solution requires a linear amount of time or space
Term
 Merge
Definition
 combine two ordered linear structures
Term
 Object
Definition
 a data structure that's a member of a class
Term
 Parent
Definition
 A node that points to another node in a tree
Term
 Preorder
Definition
 An order of processing where you process the parent node before the children
Term
 Random Access
Definition
 A data structure in which access is O(1)
Term
 Reference
Definition
 a pointer to data
Term
 Runtime Stack
Definition
 a stack containing a stack frame that contains variables for a running program
Term
 Sentinel
Definition
 An extra record at the start or end of a data structure to ease processing
Term
 Set Difference
Definition
 in two sets, the set difference is all the elements in the first set that isn't in the second set
Term
 Sort
Definition
 To change the order of a set of elements
Term
 Tail Recursive
Definition
 A recursive method that returns an answer or another recursive call
Term
 Well-founded Ordering
Definition
 an ordering that's guaranteed to end
Term
 State
Definition
 a description of the state of a process, such as a board game.
Supporting users have an ad free experience!