Quizzes Overview
Quiz Structure
As discussed in the syllabus, the quizzes in this class are meant to assess your proficiency on a specific set of learning objectives. Each quiz will have a posted set of learning objectives that you can demonstrate proficiency/mastery in for that quiz, and each learning objective will appear on at least 2 quizzes.
Quiz Learning Objectives
The learning objectives that will ultimately all be assessed via quizzes are:
- Defining variables with appropriate type in Java
- Writing loops (definite and indefinite) in Java
- Writing conditional statements in Java
- Defining methods in Java
- Instantiating and using objects in Java
- Using interfaces
- Using inheritance
- Using linked lists
- Using arrays
- Explaining time complexity of linked list operations
- Explaining time complexity of array operations
- Using stacks
- Explaining time complexity of stack operations
- Using queues
- Explaining time complexity of queue operations
- Selecting the appropriate data structure when solving a problem
- Comparing pros and cons of different ADTs and data structures
- Explaining quicksort
- Explaining heapsort
- Explaining time complexity of quicksort
- Explaining time complexity of heapsort
- Using recursion
- Using balanced search trees
- Using heaps
- Demonstrating breadth-first search
- Analyzing time complexity of breadth-first search
- Demonstrating depth-first search
- Analyzing time complexity of depth-first search
- Demonstrating hash tables
- Explaining time complexity of hashing
You can see how you are doing on each of these on Moodle under the “Grades” tab.