MATH 211
I am a list of vectors
What is the matrix?
I am the rate of change.
What is the derivative?
I am the logical operation represented by wedge
What is AND?
I am a project structure diagram.
What is UML?
I am a data type with two values.
What is a Boolean?
I am the method called when an object is created.
What is a constructor?
I am an unordered list of objects.
What is a set?
I am the data structure that follows last in, first out.
What is a stack?
I define regular languages.
What is a DFA/NFA?
I am the number system with only 0 and 1s.
What is binary?
I am an algorithm design principle that breaks tasks into subtasks.
What is divide and conquer?
I occur when a function calls itself.
What is recursion?
I am the program that is currently executing.
What is a process?
I am replace columns with rows and rows with columns.
What is the transpose?
I am the accumulation of change.
What is the integral?
I am used to determine the truth value of a sentence for every combination of inputs.
What is a truth table?
I am the tracking and managing changes to source code.
What is version control?
I execute a block of code while a condition remains true.
What is a while loop?
I occur when multiple methods have the same name.
What is overloading?
I am the four ways of negating a conditional
What is negation, inverse, converse, and contrapositive.
I am the data structure that follows first in, first out.
What is a queue?
I consist of infinite tape, a read/write head, and a finite number of states.
What is a Turing machine?
The register that holds the address of the current instruction?
What is the program counter?
I am an algorithm design principle that repeatedly makes the most locally optimal choice.
What is a greedy algorithm?
I am the programming language associated with logic programming?
What is Prolog?
I am a distinct execution within a process.
What is a thread?
I am the scalar which describes how much a matrix warps space.
What is the determinate?
I approach values, but never reach them.
What is the limit?
I am the result of both P and not P being true.
What is a contradiction?
The testing of components in isolation to verify that they work as intended?
What is unit testing?
I am a reusable block of code.
What is a method / function?
I am a class which can only be inherited.
What is an abstract class?
I am the proof technique which has a base case and an inductive step.
What is induction?
I am the two methods of traversing a graph.
What is DFS/BFS?
Transforming one problem into another to show that solving the second can solve the first?
What is a reduction?
I am used to store dynamically allocated memory.
What is the heap?
I solve overlapping subproblems once, and save their results for later use.
What is dynamic programming?
I am a function which gives the same output for the same input.
What is a pure function?
I am the part of the operating system responsible for managing system resources.
What is the kernel?
I am the vector which is unchanged after applying a transformation.
What is an eigenvector?
I am the point where the concavity of a function changes.
What is a inflection point?
I am the logical rule P->Q, P vdash Q
What is modus ponens?
I am the agile framework which organizes development into sprints.
What is scrum?
I am the index of the first element in a list.
What is 0?
I am a class which inherits from another.
What is a subclass?
I am the data structure which connects nodes with edges.
What is a graph?
I am the sorting algorithm that divides and recursively sorts an array around a pivot.
What is quicksort?
This inequality uses the expected value of a random variable to find an upper bound on its probability.
What is Markov's inequality?
I am the region of memory used to store local variables.
What is the stack?
I am the algorithm used to find the shortest path between two nodes.
What is Dijkstra's algorithm?
I delay evaluating an expression until its value is actually needed.
What is lazy evaluation?
I occur when the result of a program depends on the timing of another operation.
What is a race condition?
I contain 0, am closed under addition, and closed under scalar multiplication.
What is a vector space?
I am used to evaluate certain limits involving indeterminate forms.
What is L'Hopital's Rule?
I am this rule:
not (A vee B) equiv not A wedge not B
What is De Morgan's Law?
I am a unit used to estimate the effort, complexity, and uncertainty of a task.
What is a story point?
I am the operator which returns the remainder after division.
What is modulus?
I am the four pillars of OOP.
What are encapsulation, abstraction, inheritance, and polymorphism?
I am the mascot of this course
Who is fred?
I am the algorithm that finds a minimum spanning tree in a graph.
What is Prim's algorithm?
I am the problem of determining whether a Turing machine will eventually halt on a given input, a problem proven to be undecidable?
What is the Halting Problem?
I am used by a program to request a service from the operating system.
What is a system call?
I describe a problem that is both in NP and NP-hard.
What is NP-complete?
I am a function that takes another function as an argument and returns one as a result.
What is a higher order function?
Mutual exclusion, hold and wait, no preemption, and circular wait are the four necessary conditions for me to occur.
What is deadlock?