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

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)

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. exception-handling
5. to throw an exception
6. ArithmeticException
7. ArrayIndexOutOfBoundsException
8. IndexOutOfBoundsException
9. StringIndexOutOfBoundsException
10. ClassCastException
11. 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 13

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

Unit 14 - 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 15 - 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 16   

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 17

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.