AP Computer Science Principles Ultimate Guide

studied byStudied by 8675 people
4.3(115)
Get a hint
Hint

Programming

1 / 109

flashcard set

Earn XP

110 Terms

1

Programming

is a collaborative and creative process that brings ideas to life through the development of software.

New cards
2

Software development processes

used in the industry often require students to work together in teams.

New cards
3

computing innovation

uses a computer program to take in data, transform data and output data.

New cards
4

Collaboration

can occur in the planning, designing, or testing (debugging) part of the development process.

New cards
5

Collaborative learning

can occur peer-to-peer or in larger groups.

New cards
6

Syntax Error

A mistake in which the rules of the programming language are not followed.

New cards
7

Runtime Error

A mistake that occurs during the execution of a program that ceases the execution.

New cards
8

Logic Error

A mistake in the algorithm or program that causes it to behave incorrectly or unexpectedly.

New cards
9

Overflow Error

A mistake that occurs when a computer attempts to handle a number that is outside of the defined range of values.

New cards
10

Debugging

is the process of finding and fixing errors.

New cards
11

bit

is the smallest unit of information stored or manipulated on a computer; it consists of either zero or one.

New cards
12

Digital images

are a collection of pixels. where each pixel consists of binary numbers.

New cards
13

Color

is based on light.

New cards
14

Images

are not often just black and white.

New cards
15

analog signal

exists throughout a continuous interval of time and takes on a continuous range of values.

New cards
16

digital signal

is a sequence of discrete symbols.

New cards
17

Sampling

is recording an analog signal at regular discrete moments and converting them to a digital signal.

New cards
18

Data compression

is useful in computing to save disk space, or to reduce the bandwidth used when sending data (eg, over the Internet).

New cards
19

Compression

is also an important consideration when it comes to backing up and archiving your important files, particularly for uploading over the Internet.

New cards
20

Lossless algorithms

are those that can reconstruct the original message exactly from the compressed message, and lossy algorithms can only reconstruct an appsimation of the original message.

New cards
21

Lossless compression

packs data in such a way that the compressed package can be decompressed, and the data can be pulled out exactly the same as it went in.

New cards
22

Text compression

is another important area for lossless compression.

New cards
23

Lossy compression

is a technique that does not decompress digital data back to 100% of the original.

New cards
24

Images

high image compression loss can be observed in photos when enlarged

New cards
25

Music

there is a difference between an MP3 music and a high-resolution audio file

New cards
26

Video

moving frames of video can handle a greater loss of pixels compared to an image

New cards
27

Data extraction

is the process of obtaining data from a database or software such as a social media website so that it can transport it to another software (such as spreadsheets) designed to support online analytical processing.

New cards
28

graph

is a pictorial representation, a diagram used to represent data.

New cards
29

Graphs and charts

represent data in points, lines, bars, pie charts, and scatter plots.

New cards
30

Picture graphs

use pictures to represent values.

New cards
31

Bar graphs

use either vertical or horizontal bars to represent the values.

New cards
32

Line graphs

use lines to represent the values.

New cards
33

Scatter plots

represent the data with points, and then a best-fit line is drawn through some of the points.

New cards
34

Algorithm

is a set of steps to do a task.

New cards
35

Computer science algorithms

are the set of steps to solve a problem or complete a task.

New cards
36

Algorithms

are implemented with software.

New cards
37

Section of code

may work independently or can be used with other programming modules.

New cards
38

Variables

are placeholders for values a program needs to use.

New cards
39

Strings

are text fields that are just a series of characters and are denoted with quotation marks around the string field.

New cards
40

Expressions

are calculations to be evaluated to an answer or single value.

New cards
41

Boolean values

are one of the foundations of computer code.

New cards
42

Iterative statements

are also referred to as repetitive statements or loops.

New cards
43

Combining Algorithms

One of the key features of algorithms is that once they are created, you can use them over and over, combine them for more complex problem solving, or modify them for a new use.

New cards
44

Lists

are a collection of items, such as a grocery list or a playlist of music.

New cards
45

Index positions

are always integers and are enclosed within square brackets [index].

New cards
46

Length

The length of a list is the number of elements in the list.

New cards
47

Searching

deals with finding the needed element from everything in the dataset or determining that it is not there.

New cards
48

Linear Search

also called sequential searches, check each individual record, starting at the beginning and going to the end, one after the other in order to either find the desired data or to determine it is not in the dataset.

New cards
49

Binary Search

are far more efficient than linear searches.

New cards
50

Procedures

are also called functions in some programming languages.

New cards
51

Parameters

allow the calling program to send values to the procedure.

New cards
52

Procedural abstraction

You only need to know the name of the procedure, the number and type of parameters, and the output to expect.

New cards
53

Random number generator programs

are useful tools for writing software, mainly in designing games.

New cards
54

Procedures

have an optional feature called a return statement.

New cards
55

Built-in Procedures

Built-in procedures are prewritten and tested code that are included with the programming language.

New cards
56

DISPLAY()

is a built-in procedure used for this course on the exam.

New cards
57

INPUT()

It accepts data from the user, usually from the keyboard.

New cards
58

Simulations

Simulations are designed to represent and mirror the real world for testing.

New cards
59

Efficiency

can be determined by mathematically proving it and informally measured by actually running it on datasets of different sizes and measuring how long it took and the memory resources needed.

New cards
60

Heuristic approach

This is an approach that may not be optimal or the best but is close enough to use as a solution.

New cards
61

Internet

is a network of networks.

New cards
62

Routers

are computing devices along a path that send the information along to the next stop on the path.

New cards
63

Routing

is the process of finding a path from sender to receiver

New cards
64

Bandwidth

is a measure of the maximum amount of data that can be transferred through a channel or network connection.

New cards
65

Internet protocol (IP)

is responsible for addressing and routing your online requests.

New cards
66

Transmission control protocol (TCP)

is a protocol that defines how computers send packets of data to each other.

New cards
67

User datagram protocol (UDP)

is a protocol that allows computer applications to send messages without checking for missing packets to save on time needed to retransmit missing packets.

New cards
68

Scalability

is the ability for a system, network or process to handle a growing amount of work in an efficient manner.

New cards
69

Hardware failure

is when a hardware device, such as a computer or printer, stops working properly due to an issue with the physical components.

New cards
70

Operational failures

are any issues or breakdowns in the operation of a business, machine, system, process, etc.

New cards
71

Cyberattacks

are malicious attempts to damage or disrupt computer systems, networks, and data.

New cards
72

Natural disasters

could cause the hardware to be destroyed, bringing the network activity to a halt.

New cards
73

Solar Flare

is an intense radiation that is released from the sun.

New cards
74

Parallel computing

can consist of a parallel portion and a sequential portion.

New cards
75

Multiple processors

can operate independently but share the same memory resources.

New cards
76

Distributed computing

allows problems to be solved that could not be solved on a single computer because of either the processing time or storage needs involved.

New cards
77

World Wide Web

which was originally designed for scientists to share their research.

New cards
78

Targeted advertising

which can be helpful for businesses and consumers when looking for a specific item.

New cards
79

Social media

which has been used to stream events across the globe, sometimes helps to change history.

New cards
80

Machine learning and data mining

help find patterns and identify insights in data, leading to new innovations.

New cards
81

Online learning

is an education model that would not be possible without the tools of communication available via the Internet.

New cards
82

Programmers and businesses

try to identify potential negative uses, but it is seldom possible to think of all the ways other people could use an innovation.

New cards
83

Cloud computing

offers new ways for people to communicate, making collaboration easier and more efficient.

New cards
84

Technology

has had a major impact on the world, enabling innovation through the sharing of resources and computational artifacts.

New cards
85

Bias

which is intentional or unintentional prejudice for or against certain groups of people, shows up in computing innovations too.

New cards
86

Humans

write the algorithms, and our biases can make their way into the algorithms and the data used by innovations without us realizing it.

New cards
87

Artificial intelligence programs

are used more and more in ways such as screening applications of job candidates, determining if a person merits credit to purchase a house, and locating what areas have more crime.

New cards
88

Crowdsourcing

allows people to share information and ask the “crowd”— anyone who accesses the site—for feedback, to help solve problems, find employment, or for funding.

New cards
89

Peer-to-peer networks

exist that are used to illegally share files of all types.

New cards
90

Creative Commons

provides a way for creators of software, images, music, videos, and any computational artifact to share their creations with stipulations for sharing and permission from the author clearly indicated.

New cards
91

Digital data

is easy to find, copy, and paste, so ensuring you have written permission from the creator or owner is important.

New cards
92

Open source software

is software that is freely shared, updated, and supported by anyone who wants to do so.

New cards
93

Social media sites

as well as search engines publish what the most frequent searches and posts are about.

New cards
94

Analytics

identify trends for marketing purposes and help businesses determine what and where customers are searching for their products and their competitors’ products, how long an item sits in a virtual shopping cart, and when people buy.

New cards
95

Data mining

is a field of study that analyzes large datasets.

New cards
96

Machine learning

is a subset of data mining.

New cards
97

Digital footprints and fingerprints

are the trail of little pieces of data we leave behind as a sign of our presence as we go through our daily lives.

New cards
98

Cybersecurity

has a global impact because now anyone from anywhere can attempt to gain unauthorized entry to someone else’s computer, data, servers, or network.

New cards
99

Strong passwords

help block those trying to gain unauthorized access.

New cards
100

Multifactor authentication

is another layer that is increasingly used.

New cards

Explore top notes

note Note
studied byStudied by 14 people
... ago
5.0(1)
note Note
studied byStudied by 16 people
... ago
5.0(1)
note Note
studied byStudied by 34 people
... ago
5.0(1)
note Note
studied byStudied by 47 people
... ago
5.0(2)
note Note
studied byStudied by 37 people
... ago
5.0(1)
note Note
studied byStudied by 7 people
... ago
5.0(1)
note Note
studied byStudied by 18 people
... ago
5.0(2)
note Note
studied byStudied by 224 people
... ago
5.0(1)

Explore top flashcards

flashcards Flashcard (220)
studied byStudied by 11 people
... ago
5.0(1)
flashcards Flashcard (174)
studied byStudied by 6 people
... ago
5.0(1)
flashcards Flashcard (74)
studied byStudied by 20 people
... ago
5.0(1)
flashcards Flashcard (57)
studied byStudied by 1 person
... ago
5.0(1)
flashcards Flashcard (60)
studied byStudied by 4 people
... ago
5.0(1)
flashcards Flashcard (74)
studied byStudied by 32 people
... ago
5.0(1)
flashcards Flashcard (24)
studied byStudied by 5 people
... ago
5.0(1)
flashcards Flashcard (272)
studied byStudied by 21295 people
... ago
4.3(273)
robot