Wyo Java
Vocabulary Words
see the vocab template at the bottom of this page

Chapter 1

1. CPU
2. chip
3. primary storage
4. secondary storage
5. bus
6. motherboard
7. ENIAC
8. machine code
9. Assembly
10. high-level language
11. low-level language
12. compiler
13. applet
14. IDE
15. bytecode
16. JVM

Chapter 2

1. class
2. object
3. method
4. property
5. constructor
6. implementing a class
7. implementing a method
8. declaring a reference
9. instantiating an object
10. object variable
11. object reference
12. package
13. implicit parameter
14. explicit parameter
15. test class
16. local variable
17. overloaded method
18. signature of a method
19. this
20. Java API
21. garbage collection
22. final
23. definition of a method
24. side effect

Chapter 3

1. primitive variable
2. boolean
3. int
4. double
5. String object
6. immutable
7. overflow
8. loss of precision
9. integer division
10. floating-point value
11. to cast
12. parseInt method
13. toString method
14. indexOf method
15. Integer.MAX_VALUE
16. concatenation operators (+ and +=)
17. substring method
18. compareTo method
19. Math.sqrt
20. Math.pow
21. Math.abs
22. static method (aka class method)
23. instance method

Chapter 4

1. sandbox
2. HTML tags
3. HTML applet tag
4. browser
5. graphics state
6. paint method
7. Graphics2D class
8. Java Runtime Environment (JRE)
9. RGB color model
10. primary colors
11. proportionally spaced font
12. Graphics class draw method
13. applet parameters

Chapter 5

1. if statement
2. control expression
3. selection operator (aka ternary operator)
4. relational operators (aka comparison operators)
5. == operator (i.e "double equals")
6. String class equals method
7. String class compareTo method
8. null
9. UNIX
10. workstation
11. dangling else error
12. boolean primitive type
13. predicate method
14. Boolean operators (aka logical operators)
15. short circuit evaluation (aka lazy evaluation)
16. DeMorgan's Law
17. artificial intelligence
18. switch statement

Chapter 6

1. off-by-one error (OBOB)
2. spaghetti code
3. infinite loop
4. indeterminate loop
5. determinate loop
6. nested loops
7. break; statement
8. continue; statement
9. loop invariant
10. sentinel value
11. flag variable
12. Math.random
13. pseudorandom

Chapter 7

1. cohesive
2. coupling
3. composition
4. has-a relationship
5. actor class
6. utility class
7. accessor
8. mutator (aka modifier)
9. to call by value
10. call by reference
11. precondition
12. postcondition
13. the state of an object
14. the behavior of an object
15. the interface of a class
16. to throw an exception
17. class invariant
18. static method
19. static field
20. scope
21. shadowing

Chapter 8

1. The material in this chapter is not covered on the AP exam.

Chapter 9   

1. interface
2. Comparable interface
3. compareTo method
4. to realize an interface
5. method signature
6. abstract method
7. to cast
8. instanceof operator
9. polymorphism
10. early-binding
11. late-binding

Chapter 10   

1. The material in this chapter is not covered on the AP exam.

Chapter 11   

1. inheritance
2. extends
3. superclass
4. subclass
5. Object class
6. class hierarchy chart
7. override
8. overload
9. super keyword
10. abstract class
11. concrete class
12. protected access
13. toString method
14. equals method
15. is-a relationship
16. UML diagram
17. partial overriding
18. information hiding

Chapter 12

1. The material in this chapter is not covered on the AP exam.

Chapter 13

1. array
2. length for arrays
3. parallel arrays
4. index (of an element in an ArrayList or an array)
5. two-dimensional array
6. ArrayList
7. size method
8. get method
9. the overloaded add method
10. remove method
11. Integer wrapper class
12. Double wrapper class

Chapter 14 for Java students

1. compile error
2. run-time error
3. exception
4. ArithmeticException
5. ArrayIndexOutOfBoundsException
6. IndexOutOfBoundsException
7. StringIndexOutOfBoundsException
8. ClassCastException
9. NullPointerException

Chapter 14 for Data Structures students

1. compile error
2. run-time error
3. exception-handling
4. exception
5. to throw an exception
6. ArithmeticException
7. ArrayIndexOutOfBoundsException
8. IndexOutOfBoundsException
9. StringIndexOutOfBoundsException
10. ClassCastException
11. NullPointerException
12. IllegalArgumentException
13. IllegalStateException
14. NoSuchElementException

Chapter 15   

1. The material in this chapter is not covered on the AP exam.

Chapter 16

1. The material in this chapter is not covered on the AP exam.

Chapter 17 for Java students

1. recursion
2. base case
3. Turing machine

Chapter 17 for Data Structures students

1. recursion
2. base case
3. stack fault (aka stack overflow)
4. permutations of a string
5. call stack
6. stack frame
7. palindrome
8. recursive helper method
9. mutual recursion
10. syntax tree

Chapter 18 for Java students    

1. selection sort
2. insertion sort
3. bubble sort
4. merge sort
5. quick sort
6. divide and conquer approach
7. incremental approach
8. linear search
9. binary search
10. Charles Babbage
11. Ada Lovelace

Chapter 18 for Data Structures students

1. selection sort
2. insertion sort
3. bubble sort
4. merge sort
5. quick sort
6. pivot element (of a quick sort)
7. partition
8. divide and conquer approach
9. incremental approach
10. linear search
11. binary search
12. Big-O notation
13. formal definition of Big-O
14. dominant term
15. profiling an algorithm

Chapter 19   

1. linked list
2. List interface
3. ListNode
4. ListIterator
5. Iterator
6. doubly-linked list
7. circularly-linked list
8. header node
9. trailer node
10. abstract data type
11. concrete data type
12. Stack
13. LIFO
14. push
15. pop
16. Queue
17. FIFO

Chapter 20

Sets & Maps

1. HashSet
2. HashMap
3. TreeMap
4. TreeSet
5. hash table
6. hash function
7. hashCode method
8. collision
9. bucket
10. linear probing
11. random access
12. lookup table

Binary Trees

1. binary tree
2. binary search tree
3. binary expression tree
4. heap
5. balanced tree

Binary Search Trees

1. binary search tree
2. child node
3. root node
4. TreeNode
5. preorder traversal
6. postorder traversal
7. inorder traversal

Heaps

1. heap
2. heap sort
3. order property (aka heap property)
4. shape property (aka completeness property)
5. priority queue
6. min-heap

GridWorld - You must write sentences that reflect each of these terms in the context of the GridWorld Case Study.

1. Bug
2. BoxBug
3. Critter
4. CrabCritter
5. runner class
6. ActorWorld
7. Grid
8. black box

GUI Java

1. applet
2. AWT
3. Swing
4. init method
5. start method
6. paint method
7. drawString method
8. component
9. JButton
10. ActionListener
11. actionPerformed
12. MouseListener
13. KeyListener
14. getImage method
15. AudioClip
16. Timer
17. backbuffering

SQL

1. SQL
2. RDBMS
3. Oracle
4. MySQL
5. Sybase
6. MS SQL Server
7. VARCHAR
8. primary key
9. AUTO_INCREMENT
10. foreign key
11. SELECT
12. WHERE
13. * (asterisk operator)
14. normalization
15. First Normal Form
16. Second Normal Form
17. Third Normal Form
18. join (aka relationship)

--------------- Vocab Template -------------------------------

John Doe
Java
Period 5
Chapter 1

1. CPU - A computer's CPU drives the main operations of the computer. The acronym CPU stands for central processing unit.
2. RAM - The RAM is the primary storage of the computer. The acronym RAM stands for random access memory.
3. ROM - The ROM cannot be overwritten or replaced since it is read only. ROM stands for read only memory.
4. bit - A bit is a binary digit (0 and 1) that computers use to represent decimal numbers. There are only two possible bit values, 0 and 1.
5. byte - A byte is made up of 8 bits. An example of a byte is 1011 1110.