100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
logo-home
AP Computer Science Principles EXAM Study Guide Solutions $12.49   Add to cart

Exam (elaborations)

AP Computer Science Principles EXAM Study Guide Solutions

 3 views  0 purchase
  • Course
  • AP Computer Science
  • Institution
  • AP Computer Science

AP Computer Science Principles EXAM Study Guide Solutions Overflow - ANSWER-error that results when the number of bits is not enough to hold the number, like a car's odometer "rolling over" Round-off - ANSWER-error that results when the number of bits is not enough to represent the actual numb...

[Show more]

Preview 3 out of 24  pages

  • October 29, 2024
  • 24
  • 2024/2025
  • Exam (elaborations)
  • Questions & answers
  • AP Computer Science
  • AP Computer Science
avatar-seller
Emillect
©EMILLECT 2024/2025 ACADEMIC YEAR. ALL RIGHTS RESERVED

FIRST PUBLISH OCTOBER 2024




AP Computer Science Principles EXAM

Study Guide Solutions


Overflow - ANSWER✔✔-error that results when the number of bits is not enough to hold the number,

like a car's odometer "rolling over"


Round-off - ANSWER✔✔-error that results when the number of bits is not enough to represent the

actual number, like 3 digits to represent π as 3.14


Lossy - ANSWER✔✔-Compressing data in a way that throws some data away and makes it almost

impossible to recover the original, great compression, like JPEG images


Lossless - ANSWER✔✔-Compressing data in a way that preserves all data away and allows full recovery

of the original, good compression -- usually not as good as lossy, like PNG images


Metadata - ANSWER✔✔-data about data, like a camera storing the location, aperture, shutter speed,

etc. for a digital photo


Sequencing - ANSWER✔✔-code flows line by line, one after another, like a recipe


Selection - ANSWER✔✔-a boolean condition to determine which of two algorithmic paths are taken, aka

if-then

Page 1/24

, ©EMILLECT 2024/2025 ACADEMIC YEAR. ALL RIGHTS RESERVED

FIRST PUBLISH OCTOBER 2024




Iteration - ANSWER✔✔-using a looping control structure, like while, for, foreach, repeat, repeat-until,

etc.


Reasonable Time - ANSWER✔✔-polynomial in the number of steps an algorithm takes in the worst case

based on the input size


Not reasonable time - ANSWER✔✔-Usually exponential in the number of steps, like doubling every time

your input grows by one


Heuristic - ANSWER✔✔-using a "rule" to guide an algorithm, like always walking toward the north star if

you were stuck in a forest


Undecidable - ANSWER✔✔-A problem that is so difficult, we can't ever create an algorithm that would

be able to answer yes or no for all inputs, like determining if a user's program run on some input would

always stop and not run forever


Linear Search - ANSWER✔✔-Going one by one vs starting in the middle and going left/right like looking

for a word in the dictionary


Binary Search - ANSWER✔✔-requires the list to be sorted in order and then cutting the list in half


APIs - ANSWER✔✔-Application Programming Interface


Citizen Science - ANSWER✔✔-Lots of people to help with a scientific project, like asking everyone around

the world to count the butterflies they see one day

Page 2/24

, ©EMILLECT 2024/2025 ACADEMIC YEAR. ALL RIGHTS RESERVED

FIRST PUBLISH OCTOBER 2024




Cloud Computing - ANSWER✔✔-Using distributed calculations and/or storage for big data or a web

application


Crowdsourcing - ANSWER✔✔-Asking lots of users online to help with something, like funding a project,

or running SETI@Home to help look for extraterrestrial signals


Creative Commons - ANSWER✔✔-An alternative to copyright that allows people to declare how they

want their artistic creations to be shared, remixed, used in noncommercial contexts, and how the policy

should propagate with remixed versions


Open Access - ANSWER✔✔-A policy that allows people to have read access to things, e.g., libraries or

online data


Moore's Law - ANSWER✔✔-The # of transistors on a chip doubles every two years


Peer-to-peer Networks - ANSWER✔✔-A system where one user's computer connects through the

Internet to another user's computer without going through an intermediary "centralized" computer to

manage the connection


Digital Divide - ANSWER✔✔-The idea that some communities / populations have less access to

computing than others


ISP - ANSWER✔✔-Internet Service Provider




Page 3/24

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

Quick and easy check-out

You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.

Focus on what matters

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller Emillect. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for $12.49. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

83637 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy study notes for 14 years now

Start selling
$12.49
  • (0)
  Add to cart