Please enable JavaScript to use CodeHS

CA Software and Systems Development II Glossary

Flashcards

Course:

Module:

Search:

Constant JavaScript

A variable in a program that has a value that does not change.

Constant

Canvas JavaScript

The screen in which our graphics programs are drawn.

Canvas

Coordinate system JavaScript

A coordinate system uses numbers as coordinates to place objects in a geometric space.

coordinate system

Radius JavaScript

The length between the center and edge of a circle

UML (Unified Modeling Language) General

A standardized way to visually model the structure and behavior of software systems.

Algorithm General

An algorithm is a set of steps or rules to follow to solve a particular problem.

algorithm, process

Linear Search General

Also called sequential search, a search algorithm that searches for a given value in a list of values. Linear search is less efficient than binary search.

Index Java

Array values are stored at a particular index and we access elements in the array by referencing this index value. Index values in Arrays start a 0.

Efficiency General

The ability to achieve an end goal with little to no waste.

Target Java

The value being searched for in a data set

Case Sensitivity Java

A string comparison rule that differentiates between uppercase and lowercase characters

Selection Sort General

Sorting algorithm that takes an array of values and sorts it. The idea is to have a sorted part of the list and an unsorted part. On each iteration, selection sort finds the lowest value in the unsorted section of the list and adds it to the end of the sorted part.

Insertion Sort General

Sorting algorithm that sorts an array of values. The idea behind insertion sort is to have a sorted part of the list and an unsorted part. On each iteration of the algorithm, we grab the next unsorted element and place it in its proper position in the sorted section.

Loop Invariant Java

A condition that holds true throughout a loop’s execution (e.g., part of the array is always sorted)

Sorting Algorithm Java

A method for reordering data into a specific sequence

break statement Java

The `break;` statement breaks out of the current loop, without executing any more code in the loop.

Statement execution count Java

The number of times a statement is executed by the program.

Trace Table Java

A tool for tracking variable values and executed lines during program execution

Run-Time Analysis Java

Evaluating how long a program takes to run or how many steps it performs

Entity General

A category of data, such as “Customer” or “Order,” that your system tracks

Attribute General

A specific property or detail of an entity, such as “email” or “date”

Primary Key General

A unique identifier for each item in an entity

Bayesian Inference General

A method of updating beliefs based on new evidence.

Prior General

An initial belief or assumption before new data is introduced.

Likelihood General

The probability of observing the evidence assuming the prior belief is true.

Posterior General

The updated belief after considering the new evidence.

Bayes’ Theorem General

A formula used to compute conditional probability: `P(A|B) = [P(B|A) * P(A)] / P(B)`

Fuzzy Logic General

A method of reasoning that allows for degrees of truth between 0 and 1, rather than strict true/false values.

Membership Function General

A curve that defines how much a value belongs to a fuzzy set.

Truth Level (Membership Value) General

A value between 0 and 1 indicating how true a statement is for a given input.

Fuzzy Rule General

A logic rule using imprecise conditions, typically in the form: IF condition THEN result.

Perception General

The process by which machines gather information about their environment using sensors.

Proximity General

The system's ability to detect distance between itself and nearby objects.

Processing General

The system’s ability to interpret sensor data and make decisions.

Control General

The system’s ability to perform actions based on decisions using outputs like motors or lights.

Human-Robot Interaction (HRI) General

The study of how humans and robots communicate, collaborate, and coexist.

Finite State Machine (FSM) General

An artificial intelligence model that is commonly used in games to model the behavior of a non-playable character (NPC). It consists of a set of finite states with associated transitions that occur based on certain events, which cause the character between different behaviors.

Non-Playable Character (NPC) General

A character in a game that is controlled by an artificial intelligence (AI) agent rather than a player.

Search Tree Algorithm General

An algorithm that starts at the root of a search tree and explores its nodes to find a node that satisfies the conditions mentioned in a search problem

Artificial Intelligence (AI) General

the ability of a digital computer or computer-controlled robot to perform tasks commonly associated with intelligent beings

Human Intelligence General

The ability to perceive and interpret information, and to retain it as knowledge to be applied in the correct context

Turing Test General

A test that determines how realistic, or humanlike a computer system really is. If a human is unable to tell if it is talking to a computer or a human, then the computer is said to have passed the Turing test.

Narrow AI General

AI that is built for a specific purpose and excels in its limited domain

General AI (AGI) General

a more human-like AI; versatile across various cognitive functions and tasks, having broader capabilities

Machine Learning General

Machine learning is a field of Artificial Intelligence that uses inputs and outputs to create computer models that teaches a computer to have intelligence.

Neural Networks General

A type of machine learning that uses a computational model that uses nodes inspired by the structure and functioning of the human brain and learns by trial and error.

Convolutional Neural Network General

Convolutional Neural Networks are a type of neural network that are commonly used to classify images by using a weighted kernel.

Convolutional Neural Network (CNN) General

A type of deep learning model especially suited for image recognition tasks.

Filter (Kernel) General

A small matrix applied across an image to extract features.

Activation Map (Feature Map) General

The result of applying filters, showing areas where patterns are detected.

Pooling General

A process that reduces the size of activation maps while retaining important information.

MNIST Dataset General

A widely-used collection of handwritten digits for training image classification models.

Supervised Learning General

A form of machine learning where algorithms are trained to make predictions using testing data, where the outcome of a specific event is already determined

Training Data General

A large percent of a dataset that is used to teach a machine learning model

Testing Data General

A smaller subset of a dataset that is used test a trained machine learning model

Unsupervised Learning General

A form of machine learning where algorithms are able to group data and find patterns in the data on their own

Reinforcement Learning General

A form of machine learning where a computer agent learns to make decisions by interacting with its environment and receiving feedback.

Logical Gates General

Logical gates are physical circuits that implement logical operators.

Binary General

The binary number system is the Base 2 Number System. It is a number system that only uses 2 digits (0 and 1).

Decimal General

The decimal number system is the Base 10 number system. It is a number system that only uses 10 digits (0 through 9).

Bit General

Bit means "binary digit". A bit is a single digit in a binary number. A bit can either be 0 or 1.

Encoding General

The method by which data is stored in a file format.

Number System General

A number system defines how we represent numbers. It defines which digits we can use, and what value each position (place value) in a number has.

ASCII General

ASCII is the standard protocol for encoding text information as bits. The ASCII table assigns a unique binary number to every text character.

RGB Encoding General

The RGB encoding scheme allows us to encode colors such as numeric data. It defines the amount of Red, Green, and Blue light in a pixel.

Computer General

A person or device that makes calculations, stores data, and executes instructions according to a program.

Computer

Hardware General

The physical components of a computer

Software General

Programs that can be run on a computer

Data General

Information (numbers, words, measurements, observations, etc) that is in a computer-readable form.

Binary Search General

Search algorithm that only works on a sorted list. It discards half of the list on each iteration, getting to the solution much faster than Linear Search.

Recursion General

At a high level, recursion is when a function (or method) calls itself.

Base Case General

The base case is the simplest form of the recursive problem. The base case can be immediately solved without breaking the problem down any further.

Divide and Conquer General

A problem solving approach where you **divide** the problem into several smaller sub-problems of similar form, and keep doing so until the problems are trivially simple to solve (**conquer**)

Merge Sort Java

Merge sort is a recursive sorting algorithm that can be used to sort elements in an array or ArrayList.

Define a Function JavaScript

Defining a function means to teach the computer a new command and explain what it should do when receiving that command.

Define a Function

Call a Function JavaScript

Calling a function actually gives the command, so the computer will run the code for that function.

Call a Function

If Statement General

An if statement lets you ask a question to the program and only run code if the answer is true.

If Statement

If Else Statement General

Control structure that lets us run either one section of code or another depending on a test.

If Else Statement

Conditional Statement General

A statement that evaluates to true or false.

Argument JavaScript

A variable passed as a value to a function

argument

Parameter JavaScript

A variable passed in from outside the function

parameter

Return JavaScript

Exit a function and return a value

Return

Return Value JavaScript

The value returned from a function when the function is called.

Default Value JavaScript

The default value given to a parameter when it is initialized if no value is passed in.

Array JavaScript

Also called a list. A data structure that holds a collection of values in a particular order

List Array

Array Index Java

The position of an element in an array. The first element is at index 0, the second element is at index 1, and so on.

Push JavaScript

To add an item to a list or array

Push

Pop JavaScript

To remove the item in the last position from an array

Pop

For Loop JavaScript

A for loop lets us repeat code a **fixed number of times**.

For Loop

Looping Through Arrays JavaScript

Looping through an array is the process to loop through an array and access each of the elements. Caution must be taken to avoid looping beyond the valid index values.

If Statement General

An if statement lets you ask a question to the program and only run code if the answer is true.

While Loop General

Lets us repeat code as long as something is true.

While Loop

Timer JavaScript

Timers are used to used perform repeated action in a program

Timer

Callback Function JavaScript

A function passed as a parameter to another function in order to be called later.

Event JavaScript

An event is an action (such as clicking the mouse or pressing a key on the keyboard) that a program detects and uses as input.

Event

Mouse Event General

A mouse event is when the user does something with the mouse, like clicking or moving.

Key Event JavaScript

A key event is when the user does presses any of the keyboard keys.