Ap Computer Science Principles Flashcards

Agile software development

An approach to software development that emphasizes a flexible and ready response to meet a shifting target.

Benchmarking

Running a program on many data sets to be sure its performance falls within required limits; timing the same algorithm on two different machines.

Code library

A collection of thoroughly tested object code for various useful tasks.

Coding

The process of translating the detailed designs into computer code.

A program design strategy in which tasks are broken down into subtasks, which are broken down into sub-subtasks, and so on, until each piece is small enough to code comfortably. These pieces work together to accomplish the total job.

Empirical testing

Designing a special set of test cases and running the program using these test data.

External documentation

Any materials assembled to clarify the program's design and implementation.

Feasibility study

A step in the software development life cycle that evaluates a proposed project and compares the costs and benefits of various solutions.

Integrated development environment (IDE)

A collection of programs that support software development, such as debuggers, editors, toolkits, and libraries, that lets programmers perform several tasks within the shell of a single application.

Internal documentation

Documentation that is part of the program code itself.

Logic error

An error in the algorithm that causes unintended results; results are different than what the programmer had wanted

Object code

Machine language instructions.

Pair programming

Involves two programmers at a single workstation. At any given point in time, one is writing code and the other is actively observing, watching for possible errorsbut also thinking about the overall approach.

Problem specification

A step in the software development life cycle that involvesdeveloping a clear, concise, and unambiguous statement of the exact problem the softwareis to solve.

Procedural language

A program written in a procedural language consists of sequences of statements that manipulate data items.

Program design phase

A step in the software development life cycle that plans the structure of the software to be written.

Program maintenance

The process of adapting an existing software product due to errors, new system requirements, or changing user needs.

Program verification

Used to prove that if the input data to a program satisfies certain conditions, then, after the program has been run on these data, the output data satisfies certain other conditions.

Runtime error

An error that occurs when the program is run using certain sets of data that result in some illegal operation, such as dividing by zero.

Semantics

The meaning of correctly written programming statements.

Source code

High-level language instructions.

Syntax error

An error that occurs because a program statement fails to follow the correctrules of syntax.

Technical documentation

Documentation that enables programmers who later have to modify the program to understand the code.

Third-generation language

Another name for high-level programming language asopposed to machine language (first generation) or assembly language (second generation).

Top-down decomposition

A program design strategy in which tasks are broken down into subtasks, which are broken down into sub-subtasks, and so on, until each piece is small enough to code comfortably. These pieces work together to accomplish the total job.

Syntax

The rules for exactly how programming statements must be written; the grammatical structure of a programming language

Application

(Java) A complete standalone program that resides and runs on a self-contained computer.

External library

A well-written, efficient, and thoroughly tested code module that is separately compiled and then drawn on by any program that wishes to use its capabilities.

Functional programming languages

Views every task in terms of functions. In this context, function means something like a mathematical functionâa recipe for taking an argument (or possibly several arguments) and doing something with them to compute a single value.

Knowledge base

Facts and rules about a certain domain of interest.

Open source

Software whose source code is freely available and may be used, distributed, or modified by anyone.

Recursive

Something that is defined in terms of "smaller versions" of itself.

Computational model

A model constructed using algorithmic procedures implemented as computer programs.

Computer graphics

The field of computer science that examines the technical problems of displaying visual images on a computer screen.

Garbage in, garbage out

The term for the fact that the output coming out of a computer model is only as accurate as the assumption used to build the model.

Scientific visualization

The use of images and visualization techniques to make scientific data easier to interpret and understand.

Simulation model

Another term for a computational model.

Uniform random number

Every value in the range from a to b has the same chance of occurring.

Analogy

Arguing about a problem by comparing it to a related problem, which you claim is very similar in terms of its ethical implications and consequences.

Cyberbullying

Humiliating, taunting, threatening or invading someone's privacy using the Internet, Web, or other type of electronic technology.

Ethics

The study of how to decide if something is morally right or wrong.

Hacktivism

Hacking that is intended as political activism.

The sharing of files between two equal participants on a network. This is distinct from the client-server model in which the two sides serve very different roles--one side only sending information (the server) and the other side only receiving information (the client).

Computer science

The study of algorithms, including their mathematical properties, hardware and linguistic realizations, and their applications.

Computing agent

The entity (machine, robot, person, or thing) that executes the steps of an algorithm.

High-level programming language

A programming language that uses both natural language constructs and mathematical notation. This kind of language is the easiest for humans to read and understand.

Infinite loop

The repetitive execution of a block of operations that will never end. This is a fatal error when it occurs in an algorithm.

Sequential

An algorithmic operation that carries out a single task and then moves on to the next operation in sequence. Also a type of search where you search for an item in a list by starting with the first item and looking at each subsequent item in order.

Algorithm discovery

The process of finding an algorithmic solution to a given problem.

Computation

An algorithmic operation that carries out a single numeric computation and stores the result.

Conditional statements

Operations that ask a question and select the next instruction to carry out based on the answer to that question.

Continuation condition

The true/false condition that will determine when the iteration has been completed.

Control operations

Operations that alter the normal sequential flow of control within an algorithm. Ex: if statements

Input

An operation that causes data values from the outside world to be brought into the algorithm.

Iteration

The repetitive execution of a block of operations.

Output

An operation that causes computed values to be sent to the outside world for viewing or saving.

Pseudocode

A notation used to design algorithms. It uses English constructs, mathematical notation and an informal algorithmic structure designed to look like a high-level programming language.

Sorting

The task of putting a list of values into numeric or alphabetical order.

Boolean expression

An expression that can evaluate only to true or false.

Gigabyte

One billion bytes.

Program

an algorithm that is written in a programming language that runs on a computer

Control Structures

a block of programming that determines which part of the program is executed next. There are three types of structures: sequence, selection, and repetition.

Computational Artifact

an object created by a human being that involves the use of computation in some way, for example a mobile app or a web page.

Event Driven Programming

a programming approach whereby the program's behavior is controlled by writing code that responds to various events that occur, such as Button clicks.

Hardware

the large and small physical components that make up a computers such as the computer's keyboard or its processor.

Software

the computer programs that make up a computer system such as the mobile apps we will be creating in this course.

Abstraction

one of the seven big ideas of the CS Principles curriculum. An abstraction is a simplified and general representation of some complex object or process. One example --we'll encounter many in this course, including abstractions used in computer programming -- would be a Google map.

Binary Number

a number written in the binary system, a system that uses only two digits, 0s and 1s.

Blacklist

in internet terminology, a generic term for a list of email addresses or IP addresses that are origination with known spammers

Character

any symbol that requires one byte (8 bits) of storage

Cyberspace

a metaphor for describing the non-physical terrain created by computer systems

Data

data is distinct information that is formatted in a special way. Data exists in a variety of forms, like text on paper or bytes stored in electronic memory

Data Center

are physical or virtual infrastructures used by enterprises to house computer, server and networking systems and components for the company's IT (information technology) needs

Data Network

a telecommunications network which allows computers to exchange data

Disk Drive

a randomly addressable and rewritable storage device

Intellectual Property

refers to any property that is created using original thought. Traditional intellectual property include patents, copyrights, and trademarks.

Network

a group of two or more computer systems linked together

Processor

short for microprocessor or CPU

a social structure made of nodes that are generally individuals or organizations. A social network represents relationships and flows between people, groups, organizations, animals, computers, or other information/knowledge processing entities

Whitelist

a generic name for a list of email address or IP addresses that are considered to be spam free

Analog

a device or system that represents changing values as continuously variable physical quantities ex. sound waves

ASCII

a code for representing English characters as numbers, with each letter assigned a number from 0 to 127

Cloud Computing

comparable to grid computing, cloud computing relies on sharing resources rather than having local servers handle applications.

Cryptography

the art of protecting information by transforming it into an unreadable format, called cipher text

Digital

any system based on discontinuous data or events. Computers are digital machines because at the basic level they can distinguish between just two values, 0 and 1.

Digital Signal Processing

(DSP) refers to manipulating analog information

Download

to copy data (usually an entire file) from a main source to a peripheral device

Megabyte

used to describe data storage, 1,048,576 bytes (abbreviated MB)

Megapixel

one million pixels, used in reference to the resolution of a graphics device

Modeling

process of representing a real-world object of phenomenon as a set of mathematical equations.

Raster

the rectangular area of a display screen actually being used to display images

Render

refers to the process of adding realism to a computer graphics by adding 3-D qualities, such as shadows and variations in color and shade.

Spam

spam is electronic junk mail or junk newsgroup postings

Steganography

the art and science of hiding information by embedding messages within other, seemingly harmless messages

Upload

to transmit data from a computer to a bulletin board service, mainframe, or network.

Bit

Single unit of information on a computer represent as a 0 or 1

Bit Rate

The number of bits that are conveyed or processed per unit of time

Latency

The time it takes for a signal to arrive

Bandwidth

Transmission capacity, measured by bit rate

Fiberoptics

Method of transmitting data that utilizes light

Copper Wire

Method of transmitting data that utilizes electricity

WiFi

A wireless networking technology that utilizes radio waves to transmit information/data

Prototype

A preliminary sketch of an idea or model for something new. It's the original drawing from which something real might be built or created.

IP Address

A number assigned to any item that is connected to the Internet.

Packets

Small chunks of information that have been carefully formed from larger chunks of information.

Router

A computer which receives messages travelling across a network and redirects them towards their intended destinations based on the addressing information included with the message.

Transmission Control Protocol (TCP)

Provides reliable, ordered, and error-checked delivery of a stream of packets on the internet. TCP is tightly linked with IP and usually seen as TCP/IP in writing.

Domain Name System (DNS)

An abbreviation for Domain Name System, the Internet's system for converting alphabetic names into numeric IP addresses.

Hypertext Transfer Protocol (HTTP)

The protocol used by the World Wide Web. It describes how messages are formatted and interchanged, and how web servers respond to commands.

Server

A computer that awaits and responds to requests for data.

Client

A computer that requests data stored on a server.

Net Neutrality

The principle that Internet service providers should enable access to all content and applications regardless of the source, and without favoring or blocking particular products or websites.

Internet Censorship

The control or suppression of what can be accessed, published, or viewed on the Internet. It may be carried out by governments or by private organizations at the behest of government, regulators, or on their own initiative.

Node

Vertex; Represented by a labeled circle

Edge

A line connecting two nodes

Cost

Weight; The number associated with an edge that indicates distance, time, or estimated cost

Cycle

A set of edges that begin at one node and can be followed through other nodes back where you started

Efficiency

A measure of the number of steps per input size needed to complete an algorithm

Routing Table

A data table stored in a router that lists the routes to particular network destinations

Minimum Spanning Tree

Dictates the shortest aggregate path from one node to every nodeA spanning tree connecting all nodes together with the minimum aggregate value of its edges.

Internet Engineering Task Force (IETF)

A group of volunteers, private citizens, government officials, etc. who promote internet standards

Algorithm

A precise sequence of instructions for processes that can be executed by a computer

Function

A piece of code that you can easily call over and over again.

API

a collection of commands made available to a programmer

Documentation

a description of the behavior of a command, function, library, API, etc.

Parameter

An extra piece of information that you pass to the function to customize it for a specific need

For Loop

A particular kind of looping construct provided in many languages. Typically, a for loop defines a counting variable that is checked and incremented on each iteration in order to loop a specific number of times.

Loop

The action of doing something over and over again.

Byte

technical term for 8 bits of data

Kilobyte (KB)

1000 bytes

Megabyte (MB)

1,000 kilobytes

Terabyte (TB)

1,000 gigabytes

Petabyte (PB)

1,000 terabytes

.bmp

(bitmap image file or bitmap) is a raster graphics image file format used to store digital images.

.gif

(acronym for Graphics Interchange Format) a bitmap image format which uses the LZW lossless data compression technique to reduce the file size without degrading the visual quality. Supports 8 bits per pixel for each image and animations.

.jpg or .jpeg

(acronym for Joint Photographic Experts Group), a commonly used lossy compression format for digital images, particularly for those images produced by digital photography. The format supports adjustable degrees of compression.

.mp3

an audio coding format for digital audio which uses a form of lossy data compression which works by reducing (or approximating) certain components of the audio that are considered to be beyond audible human hearing.

.wav

(Waveform Audio File Format) an audio coding format standard for storing an audio bitstream of uncompressed audio data.

.txt

a computer format that is structured as a sequence of lines of electronic text.

.zip

an archive file format that supports lossless data compression; may contain one or more files or directories.

.png

(Portable Network Graphics) a raster graphics file format that supports lossless data compression.

Heuristic

a problem solving approach (algorithm) to find a satisfactory solution where finding an optimal or exact solution is impractical or impossible.

Image

A type of data used for graphics or pictures.

Metadata

Data that describes other data. For example, a digital image my include metadata that describe the size of the image, number of colors, or resolution.

Pixel

Short for "picture element" it is the fundamental unit of a digital image, typically a tiny square or dot which contains a single point of color of a larger image.

Hexadecimal Number System

A number system consisting of 16 distinct symbols â 0-9 and A-F â which can occur in each place value.

Lossless

A compression scheme in which every bit of the original data can be recovered from the compressed file.

Lossy

A compression scheme in which "useless" or less-than-totally-necessary information is thrown out in order to reduce the size of the data. The eliminated data is unrecoverable.

RGB

the color model that uses varying intensities of (R)ed, (G)reen, and (B)lue light added together in order to reproduce a broad array of colors.

File extensions

the endings of file names that indicate to the computer the format for how the underlying bits are organized.

Computationally Hard Problem

A problem that can not be solved in a reasonable amount of time. Heuristics are often used to create an approximate or good enough solution.

Innovation

A novel or improved idea, device, product, etc. or the development thereof

Moore's Law

the observation that computing power roughly doubles every two years.

Big Data

a broad term for datasets so large or complex that traditional data processing applications are inadequate.

Cipher

the generic term for a technique (or algorithm) that performs encryption

Cracking encryption

When you attempt to decode a secret message without knowing all the specifics of the cipher.

Decryption

a process that reverses encryption, taking a secret message and reproducing the original plain text

Encryption

a process of encoding messages to keep them secret, so only "authorized" parties can read it.

Asymmetric encryption

used in public key encryption, it is scheme in which the key to encrypt data is different from the key to decrypt.

Public Key Encryption

Used prevalently on the web, it allows for secure messages to be sent between parties without having to agree on, or share, a secret key. It uses an asymmetric encryption scheme in which the encryption key is made public, but the decryption key is kept private.

Digital Divide

the gulf between those who have ready access to computers and the Internet, and those who do not.

Hypothesis

A proposed explanation for some phenomenon used as the basis for further investigation.

Search Trends

Comparison of the popularity of topical queries in an online search engine as they relate to time.

Visualization

Images, diagrams, tables, etc created from information extracted from a given data set, with the express intention of highlighting a data story.

Pivot Table

The name of the tool used by most spreadsheet programs to create a summary table.

README

A document providing background information about a dataset.

CSV

Abbreviation of "comma-separated values," this is a widely-used format for storing data.

Raw data

The original data as it was collected.

Summary table

A table of aggregate information about a dataset (e.g., the average, sum, count of some values).

Filter

tool/technique using dynamic parameters for reducing a data set to viewing only similar items in a row or column.

Aggregation

A computation in which rows from a data set are grouped together and used to compute a single value of more significant meaning or measurement. Common aggregations include: Average, Count, Sum, Max, Median, etc.

Binary question

a question where there are only two possible answers

Protocol

A set of rules governing the exchange or transmission of data between devices.

American Standard Code for Information Interchange (ASCIII)

the most common format for text files in computers and on the Internet. In this kind of character encoding scheme, each alphabetic, numeric, or special character is represented with a 7-bit binary number (a string of seven 0s or 1s).

code

(slang) to write instructions for a computer

Redundancy

repetition of information or the inclusion of additional information to reduce errors in transmission.

Domain Name Service (DNS)

The service that translates URL's to IP addresses

Hypertext transfer protocol (HTTP)

the protocol used for transmitting web pages over the internet

TCP

provides reliable, ordered and error checked delivery of a stream of packets in the internet

URL

an easy to remember address for calling a web page

Octal

The octal number system is base 8, using only digits 0 through 7.

Decimal

Traditional number system using digits 0-9.

Iterative innovation

Incremental or small improvement to an item

Novel innovation

Improvement that is new, creative and has not been done before "outside the box thinking."

Vint Cerf

Internet pioneer who believed the Internet should be free and available to everyone

Higher lower

__________ level protocols use _______ levels without needing to understand precisely how they work. (space between each term)

Lower higher

_________ level protocols guarantee __________ level protocols will function without stating specifically how this will be accomplished.

Creative Commons

one of several public copyright licenses that enable the free distribution of an otherwise copyrighted work. A CC license is used when an author wants to give people the right to share, use, and build upon a work that they have created.

High Level Programming Language

A programming language that enables a programmer to write programs that are more or less independent of a particular type of computer. Such languages are considered high-level because they are closer to human languages and further from machine languages. Examples: JavaScript, Java, FORTRAN

Low Level Programming Language

A programming language that provides little or no abstraction from a computer's instruction set architectureâcommands or functions in the language map closely to processor instructions. Generally this refers to either machine code or assembly language.

Ap Computer Science Principles Flashcards ionicons-v5-c

Ap Computer Science Principles Flashcards