AP Notes, Outlines, Study Guides, Vocabulary, Practice Exams and more!

AP Computer Science A Flashcards

Terms : Hide Images
10481334713algorithma set of instructions for a task0
10481334714operating systema program that manages system-level tasks a computer performs1
10481334715Interactive Development Environment (IDE)a programming environment that includes an editor, debugger, and compiler2
10481334716user interfacethe way a user interacts with a computer program3
10481334717String literalone or more characters enclosed in double quotation marks4
10481334718operanda value or variable that is operated on in an arithmetic expression5
10481334719operatora symbol specifying a mathematical or logical operation6
10481334720modulusthe remainder after performing division when the % sign is used in an arithmetic expression7
10481334721concatenationan operation which combines two strings into one8
10481334722assignment operatorthe = symbol which is used to store a value in a variable9
10481334723variablea symbol that represents a value and identifies its storage location in memory10
10481334724primitive data typesa data type defined by a programming language; e.g. int, double11
10481334725instancea specific realization of any object12
10481334726int data typea primitive data type that represents integer values. Ranges from -2147483648 to 214748364813
10481334727data type declarationdeclares the data type of a variable; e.g. int a;14
10481334728base-2 representationbinary -- (0, 1)15
10481334729base-8 representationoctal -- (0, 1, 2, 3, 4, 5, 6, 7)16
10481334730base-10 representationdecimal -- (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)17
10481334731base-16 representationhexadecimal -- (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f); begins with 0x18
10481334732double data typea primitive data type that represents floating point decimal values19
10481334733char data typestores single keyboard characters20
10481334734boolean data typerestricted to logical values (true/false)21
10481334735Java primitive data types1) double 2) int 3) float 4) long 5) short 6) boolean 7) byte 8) char22
10481334736castingthe process of changing the value of one data type into a value of another data type23
10481334737evaluationthe process of determining the value of an expression24
10481334738floorthe greatest integer less than or equal to the floating point number25
10481334739bytea sequence of 8 bits used to encode a single character26
10481334740assignment conversionoccurs when a value with less precision is assigned to a variable with greater precision; widening conversion (narrowing conversion is not possible w/ this method) e.g. double x = 100;27
10481334741arithmetic promotionoccurs automatically in an expression of mixed types; e.g. double x = 3.14 * 10 * 10; (10s become 10.0s)28
10481334742arithmetic demotionnarrowing conversion; e.g. int x = (int)3.14; truncation29
10481334743overflow conditionoccurs when a calculation whose exact result lies outside of the Java integer range30
10481334744underflow conditionoccurs when a calculation whose exact result is a number of smaller absolute value than is acceptable31
10481334745increment operatorinstructs Java to add one to a variable's current value and reassign the result to the variable; ++32
10481334746decrement operatorinstructs Java to subtract one from a variable's current value and reassign the result to the variable; --33
10481334747pseudocodea pre-programming technique for representing an algorithm in English-like statements34
10481334748character literalsrepresented by a single keyboard character and are enclosed in single quotes35
10481334749ASCIIthe American Standard Code for Information Interchange which defines values for letters, numbers, punctuation marks, and some non-printable functions36
10481334750object-oriented progamminga program design technique based on modeling the interaction between classes of objects37
10481334751indexindicates the position of a character in a string, i.e. in the string abcde, a has an index of 0 and b of 138
10481334752.length( );the total number of characters in a string39
10481334753escape sequencea pair of symbols beginning with a backslash that has a special meaning within a print statement40
10481334754Java APIdocumentation for all of Java's classes (API = Application Programming Interface)41
10481334755Instance variablesattributes of an object defined within a class42
10481334756constructorsa statement that instantiates an object and initializes the object's private instance variables43
10481334757bitsa single binary digit (0 or 1)44
10481334758conditionala statement involving a binary decision45
10481334759relational operatorsan operator used to compare two values, variables, or expressions46
10481334760flow of controlthe order in which statements are executed (sequential, looping, branching, etc.)47
10481334761identity operator==; tests whether its operands are the same48
10481334762block of codesegment of code between a pair of opening and closing curly braces ({ and })49
10481334763identity equalityrefers to whether two objects are actually the same object50
10481334764logical operatorsan operator that can be applied to boolean values or expressions ( && , || )51
10481334765loopprogram statements that cause a segment of code to be repeated until a terminating condition is met52
10481334766negationthe use of the logical operator ! (not) to reverse the evaluation of a Boolean expression from true to false or from false to true53
10481334767nested loopa loop which appears within the body of another loop54
10481334768data structurea collection of data that is referred to by one name such as arrays and array lists55
10481334769arraya data structure containing a single type of data (e.g. ints, Strings, etc.) which is accessed by index positions56
10481334770classa data-type in object-oriented programming that consists of a group of objects with the same properties and behaviors and that is arranged in a hierarchy with other such data types57
10481334771objectan instance of a class; has a state and a behavior58
10481334772methoda method is a collection of statements that are grouped together to perform an operation and can be invoked at any point in the program by utilizing its name59
10481334773Unified Modeling Language (UML)a standard for visually representing the design and documentation of a computer program60
10481334774class diagrama diagram that depicts use and inheritance relationships between classes61
10481334775overloadingthe process that allows multiple methods to share the same name as long as their parameter lists differ62
10481334776accessorsmethods that access private instance variables but do not change them63
10481334777mutatorsmethods that change (or mutates) the values of private instance variables64
10481334778gettersmethods that return a value to an invoking statement65
10481334779settersmethods that only assign values to variables or objects66
10481334780class hierarchya class hierarchy displays classes in a hierarchy; the hierarchy is a specialized form of the class above it67
10481334781inheritancethe process by which a class automatically contains the variables and methods defined in its superclass68
10481334782polymorphismthe ability of being able to assign a different usage to a method and/or object69
10481334783extendsKeyword used to determine the inheritance of the Superclass and subclass70
10481334784publicwhen a variable, method, or class is public, it can be seen and used by any other class71
10481334785superclassthe parent class of a subclass; a class that has been extended by another class. It allows the class extending it to inherit its state and behaviors.72
10481334786subclassderived from a superclass; it inherits the public methods and variables from the class it extends73
10481334787abstract classa type of class that is not meant to be instantiated and cannot be instantiated74
10481334788interfacea Java keyword that defines a set of abstract methods to be implemented by a specific class; objects of this type cannot be instantiated.75
10481334789traversaliteration through an array or ArrayList76
10481334790insertion sortA simple sorting algorithm that builds the final sorted array one item at a time. It essentially inserts the current number into the appropriate spot in the sorted section of the array.77
10481334791selection sortA sorting algorithm that divides the array into two parts: sorted and unsorted. It will swap array values to find the min value and move it to the sorted part of the array.78
10481334792merge sortworks by using a divide and conquer method to split the array apart until there are 1 element sets; these sets are then merged back together in sorted order; after all the merges are complete, the array is sorted79
10481334793preconditionan assertion that should be true at the moment when the method is called80
10481334794postconditionan assertion that should be true when the method completes execution81
10481334795.length;Returns the length of an array82
10481334796.size( );Returns the length of an ArrayList83
10481334797superA keyword in java which is used to refer to the immediate parent class object.84
10481334798recursionA programming technique in which a method will call itself to solve a problem. It breaks down the problem into similar sub-problems of the same format.85
10481334799Merge SortA recursive algorithm that divides the input array each time the method is called. It will divide the array completely, put the data in order, and then merge the array back together.86
10481334800ArrayListA dynamic array that change adjust its size by easily adding and removing objects to the array87
10481334801Linear SearchGiven a list and an element to search for, return the index of that element in the list.88
10481334802Binary SearchThis algorithm ( O (log (n)) finds the position of a specified value, or key, within a sorted array. Eliminates half of the array with each iteration of the loop to find the target quickly.89
104813348032D ArrayAn array that holds a set of arrays. Its data is organized by rows and columns, and usually represents grids, tables, or matrices.90
10481334804HashMapO (n) A data structure that maps a key to a value or multiple values.91
10481334805Hashing AlgorithmAn algorithm that calculates a unique number based on a key. That number is then used to determine the index where the data is stored.92
10481334806CollisionWhen two keys have the same value in a HashMap.93

Need Help?

We hope your visit has been a productive one. If you're having any problems, or would like to give some feedback, we'd love to hear from you.

For general help, questions, and suggestions, try our dedicated support forums.

If you need to contact the Course-Notes.Org web experience team, please use our contact form.

Need Notes?

While we strive to provide the most comprehensive notes for as many high school textbooks as possible, there are certainly going to be some that we miss. Drop us a note and let us know which textbooks you need. Be sure to include which edition of the textbook you are using! If we see enough demand, we'll do whatever we can to get those notes up on the site for you!