Please enable JavaScript to use CodeHS

Standards Mapping

for Utah Computer Programing Advanced

52

Standards in this Framework

25

Standards Mapped

48%

Mapped to Course

Standard Lessons
CPA.1.1a
Develop complex applications using input, calculations, and output.
  1. 1.5 User Input
  2. 3.5 Compound Boolean Expressions
CPA.1.1b
Develop complex applications using control structures. (loops, if else, select, etc.)
  1. 3.4 else if Statements
  2. 3.5 Compound Boolean Expressions
  3. 4.3 Developing Algorithms Using Strings
  4. 4.4 Nested Iteration
CPA.1.1c
Develop complex applications in object-oriented programming.
  1. 5.2 Constructors
  2. 5.6 Writing Methods
CPA.1.1d
Develop complex applications using data structures.
  1. 6.4 Developing Algorithms Using Arrays
  2. 7.4 Developing Algorithms using ArrayLists
  3. 8.2 Traversing 2D Arrays
CPA.1.1e
Develop complex applications using files (sequential files).
CPA.1.2a
Analyze and solve recursive functions or methods.
  1. 10.1 Recursion
  2. 10.2 Recursive Searching
  3. 10.3 Recursive Sorting
CPA.1.2b
Utilize recursive algorithms to solve a problem.
  1. 10.1 Recursion
CPA.1.2c
Identify the base case, recursive case, and action of each recursive function or method.
  1. 10.1 Recursion
  2. 10.2 Recursive Searching
  3. 10.3 Recursive Sorting
CPA.1.2d
(Optional) Understand the use of a recursive helper function or method.
CPA.1.3a
Create and use overloaded constructors and methods.
  1. 2.3 Overloading
CPA.1.3b
Create and use overloaded operators (C++).
CPA.2.1a
Develop a binary search.
  1. 11.2 Recursive Searching
CPA.2.1b
Compare the efficiency and appropriateness of sequential and binary searches.
  1. 11.2 Recursive Searching
CPA.2.2a
Sort arrays using iterative sorting algorithms (selection, insertion, bubble).
  1. 7.6 Sorting
CPA.2.2b
Recognize recursive sorting algorithms (merge, quick, heap).
  1. 10.3 Recursive Sorting
CPA.2.2c
Compare the efficiency of different sorting algorithms.
  1. 7.6 Sorting
CPA.3.1a
Initialize multidimensional arrays.
  1. 8.1 2D Arrays
CPA.3.1b
Input and output data into and from multidimensional arrays.
  1. 8.1 2D Arrays
  2. 8.2 Traversing 2D Arrays
CPA.3.1c
Perform operations on multidimensional arrays.
  1. 8.1 2D Arrays
  2. 8.2 Traversing 2D Arrays
CPA.3.1d
Perform searches on multidimensional arrays.
  1. 8.2 Traversing 2D Arrays
CPA.4.1a
Declare stack structures.
CPA.4.1b
Initialize stacks.
CPA.4.1c
Check for empty and full stacks.
CPA.4.1d
Push on to and pop off values from stacks.
CPA.4.1e
Develop an application that utilizes stacks.
CPA.4.2a
Declare queue structures.
CPA.4.2b
Check for empty and full queues.
CPA.4.2c
Initialize queues.
CPA.4.2d
Enqueue values on to and dequeue values off of queues.
CPA.4.2e
Develop an application that utilize queues.
CPA.5.1a
Create classes with minimal extraneous relationships (high cohesion and low coupling).
  1. 5.5 Mutator Methods
  2. 5.6 Writing Methods
CPA.5.1b
Demonstrate and use composition and aggregation (HAS-A) relationships.
  1. 5.2 Constructors
CPA.5.1c
Demonstrate the use of class variables (static variables).
  1. 5.7 Static Variables and Methods
CPA.5.2a
Utilize class hierarchies (parent-child relationships).
  1. 9.1 Inheritance
  2. 9.2 Writing Constructors for Subclasses
CPA.5.2b
Demonstrate IS-A relationships.
  1. 9.1 Inheritance
  2. 9.2 Writing Constructors for Subclasses
CPA.5.2c
Override methods. Understand how to call the overriding method from the child.
  1. 9.3 Overriding Methods
CPA.5.2d
Demonstrate the protected modifier.
CPA.5.2e
Call a parent class constructor from the child's constructor.
  1. 9.4 super Keyword
CPA.5.3a
Create and implement abstract classes.
CPA.5.3b
Implement interfaces (purely abstract classes).
CPA.5.3c
Know difference between abstract & interface classes.
CPA.5.4a
Demonstrate that a parent object variable can hold an instance of a child class.
  1. 9.6 Polymorphism
CPA.5.4b
Determine IS-A relationships via code e.g. instance of, typeof, isa.
CPA.5.4c
Demonstrate typecasting via method calls of inherited objects.
CPA.6.1a
Create an activity diagram.
CPA.6.1b
Create a class diagram for the class hierarchy of a program.
CPA.6.1c
Create a sequence diagram for a method.
CPA.6.1d
Translate diagrams to code.
CPA.7.1a
Create design documentation for the project.
CPA.7.1b
Follow accepted object-oriented programming methodology when writing the code.
CPA.7.2a
Include sample design work.
CPA.7.2b
Include sample program source code.