Unit 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

Unit 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
25. encapsulation (aka information hiding)
26. Jigloo
27. Swing
28. GUI programming
29. Modularity
30. Module
31. Netbeans
32. Clusters

Unit 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. autoboxing
11. floating-point value
12. to cast
13. Integer wrapper class
14. Double wrapper class
15. parseInt method
16. toString method
17. indexOf method
18. Integer.MAX_VALUE
19. concatenation operators (+ and +=)
20. substring method
21. Math.sqrt
22. Math.pow
23. Math.abs
24. instance method
25. null

Unit 4

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

Unit 5

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

Unit 6

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
22. toString

Unit 7   

1. interface
2. Comparable interface
3. compareTo method
4. to implement (aka realize) an interface
5. method signature
6. abstract method
7. to cast
8. polymorphism
9. early-binding (aka static binding)
10. late-binding (aka dynamic binding)

Unit 8

1. inheritance
2. extends
3. superclass (aka parent class)
4. subclass (aka child class)
5. Object class
6. toString method
7. equals method
8. class hierarchy chart
9. override
10. overload
11. super keyword
12. abstract class
13. concrete class
14. is-a relationship
15. partial overriding

Unit 9

1. array
2. length for arrays
3. index position (aka subscript position of an element in an ArrayList or an array)
4. parallel arrays
5. two-dimensional array
6. ArrayList
7. size method
8. get method
9. the overloaded add method
10. remove method
11. to traverse an array
12. linear search
13. binary search
14. key
15. key field
16. flag variable

Unit 10

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

Unit 11

1. recursion
2. base case

Unit 12   

1. selection sort
2. insertion sort
3. merge sort

GridWorld

1. Actor
2. Bug
3. BoxBug
4. Critter
5. CrabCritter
6. Location
7. Rock
8. Flower
9. Grid
10. BoundedGrid
11. runner class
12. black box
    

Unit 14

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

Unit 15 - C++/C/C#

1. C++
2. C
3. C#
4. Bjarne Stroustrup
5. Microsoft Visual Studio
6. cout
7. cin
8. destructor
9. Dennis Ritchie
10. printf
11. scanf
12. & operator in C
13. * operator in C
14. :: operator in C++
15. multiple inheritance in C++

Unit 16 - 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)

Unit 17   

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

Unit 18

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 expression tree
3. binary search tree
4. balanced tree
5. TreeNode
6. child node
7. root node
8. preorder traversal
9. postorder traversal
10. 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

--------------- Vocab Template -------------------------------
John Doe
Java
Period 1
Unit 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.