Shared Flashcard Set

Details

Computer Science
Computer Science
74
Computer Science
12th Grade
09/14/2017

Additional Computer Science Flashcards

 


 

Cards

Term
Prototype
Definition
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.
Term
Binary Question
Definition
a question to which there are only two possible answers.
Term
Binary Message
Definition
a message that can only be one of two possible values.
Term
Bit
Definition
A contraction of "Binary Digit". A bit is the single unit of information in a computer, typically represented as a 0 or 1.
Term
Bit rate
Definition
(sometimes written bitrate) the number of bits that are conveyed or processed per unit of time. e.g. 8 bits/sec.
Term
Protocol
Definition
A set of rules and standards governing the exchange or transmission of data between devices.
Term
Bandwidth
Definition
Transmission capacity measure by bit rate
Term
Latency
Definition
Time it takes for a bit to travel from its sender to its receiver.
Term
ASCII
Definition
ASCII - American Standard Code for Information Interchange. ASCII is the universally recognized raw text format that any computer can understand.
Term
code (v)
Definition
to write code, or to write instructions for a computer.
Term
Request for Comments (RFC)
Definition
A formal document from the Internet Engineering Task Force ( IETF ) that is the result of committee drafting and subsequent review by interested parties. Some RFCs are informational in nature, documents are how standards and protocols are defined and published for all to see on the IETF website.
Term
IP Address
Definition
A number assigned to any item that is connected to the Internet.
Term
Packets
Definition
Small chunks of information that have been carefully formed from larger chunks of information.
Term
Router
Definition
a computer, device which receives messages travelling across a network and redirects them towards their intended destinations based on the addressing information included with the message.
Term
TCP
Definition
Transmission Control Protocol / Internet Protocol. It manages all the sending and receiving of Data Packets, like a dependable mail service.
Most networks combine IP with a higher-level protocol called Transmission Control Protocol (TCP), which establishes a virtual connection between a destination and a source.
Transmission Control Protocol - 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.
Term
DNS
Definition
Domain Name Server, System: the Internet's system for converting alphabetic url names into numeric IP addresses.
Term
HTTP
Definition
Hypertext Transfer Protocol (HTTP) is the protocol used by the World Wide Web. It describes how messages are formatted and interchanged, and how web servers respond to commands.
Term
Abstraction
Definition
Reducing information and detail to focus on essential characteristics.
Term
Server
Definition
A computer that awaits and responds to requests for data.
Term
Client
Definition
A computer that requests data stored on a serve
Term
Net Neutrality
Definition
The principle that all Internet traffic should be treated equally by Internet Service Providers.
Term
Internet Censorship
Definition
Internet censorship is the control or suppression of what can be accessed, published, or viewed on the Internet enacted by regulators, or on their own initiative. ... Other areas of censorship include copyrights, defamation, harassment, and obscene material. Support for and opposition to Internet censorship also varies.
Term
Network Surveillance
Definition
Computer and network surveillance is the monitoring of computer activity and data stored on a hard drive, or data being transferred over computer networks such as the Internet. The monitoring is often carried out covertly and may be completed by governments, corporations, criminal organizations, or individuals.
Term
Heuristic
Definition
a problem solving approach (algorithm) to find a satisfactory solution where finding an optimal or exact solution is impractical or impossible.
Term
Image
Definition
A type of data used for graphics or pictures.
Term
Metadata
Definition
Data that describes other data.
For example, a digital image may include metadata that describe the size of the image, number of colors, or resolution.
Term
Pixel
Definition
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.
Term
Hexadecimal Number System
Definition
A Base 16 numbering system. A number system consisting of 16 distinct symbols — 0-9 and A-F — which can occur in each place value.
Term
Lossless Compression
Definition
A compression scheme in which every bit of the original data can be recovered from the compressed file.
Term
Lossy Compression
Definition
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
Term
Abstraction
Definition
Removing unnecessary details to focus on the essential characteristics. To break problems up into separate parts which can then be solved separately and recombined to form a complete solution. To focus on and use something based only on what it does and without concern for how that functionality is accomplished.
Term
Hypothesis:
Definition
A proposed explanation for some phenomenon used as the basis for further investigation.
Term
README
Definition
A document providing background information about a dataset.
Term
CSV
Definition
Abbreviation of "comma-separated values," this is a widely-used format for storing data
Term
Raw data
Definition
The original data as it was collected.
Term
Summary table
Definition
A table of aggregate information about a dataset (e.g., the average, sum, count of some values).
Term
Summary Table
Definition
A table that summarizes information about some larger dataset. It typically consists of performing computations like sums, averages, and counts on higher level groupings of information. The intent is to summarize lots of data into a form that is more useful, and easier to "see".
Pivot Table: The tool used by most spreadsheet programs to create a summary table.
Term
Aggregation
Definition
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.
For example, if some dataset contained information about how many hours of television people watched and included their age, you could "aggregate the data by age" and compute the average hours watched for each age group. You could also "aggregate by hours of TV watched" and compute the average age for each number of hours.
Term
Algorithm:









Low level programming language:
Definition
A precise sequence of instructions for processes that can be executed by a computer and are implemented using programming languages. (NOTE: this is the definition from the AP CS Principles framework).


It deals with the computer’s hardware. A programming language that captures only the most primitive operations available to a machine. Anything that a computer can do can be represented with combinations of low level commands.
Examples: Machine Language, Assembly Language,
Term
High level programming language:
Definition
A programming language with many commands and features designed to make common tasks easier to program. Any high level functionality is encapsulated as combinations of low level commands.
Ex. C, C++, Fortran, Pascal, Swift, BASIC, Visual Basic,
Term
Iterate
Definition
To repeat in order to achieve, or get closer to, a desired goal.
Term
Selection
Definition
A generic term for a type of programming statement (usually an if-statement) that uses a Boolean condition to determine, or select, whether or not to run a certain block of statements.
Term
Sequencing
Definition
Putting commands in correct order so computers can read the commands.
Term
Turtle Programming
Definition
a classic method for learning programming with commands to control movement and drawing of an on-screen robot called a "turtle". The turtle hearkens back to early implementations in which children programmed a physical robot whose dome-like shape was reminiscent of a turtle.
Term
Abstraction
Definition
Pulling out specific differences to make one solution work for multiple problems.
Term
Function
Definition
A piece of code that you can easily call over and over again.
F(x) function (x)
Ex. The ellipse function and its parameters:
ellipse (200, 300, 350, 275)
Term
Parameter
Definition
An extra piece of information that you pass to the function to customize it for a specific need.
Term
Top Down Design
Definition
a problem-solving approach (also known as stepwise design) in which you break down a system to gain insight into the sub-systems that make it up.
Term
API
Definition
Application Program Interface. A collection of commands, protocols, tools, made available to a programmer to develop software.
Term
Documentation
Definition
a description of the behavior of a command, function, library, API, etc.
Term
Hexadecimal
Definition
A base-16 number system that uses sixteen distinct symbols 0-9 and A-F to represent numbers from 0 to 15.
Term
Library
Definition
a collection of commands / functions, typically with a shared purpose
Term
Loop
Definition
a programming construct that repeats a group of commands.
Term
Iteration
Definition
"loop" by another name - the repetition of a statement, process, or procedure.
Term
For Loop
Definition
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.
Term
Abstraction
Definition
Pulling out specific differences to make one solution work for multiple problems.

Unit 4: Big Data an
Term
Moore's Law
Definition
Gordon Moore, in 1965, had the observation that computing power roughly doubles every two years.
Term
Big Data
Definition
a broad term for datasets so large or complex that traditional idata processing applications are inadequate.
EX. Facebook, Amazon, Google
Term
One-pager
Definition
A business/corporate term for a one-page document that summarizes a large issue, topic or plan. The purpose is to distill and highlight the most important pieces of information in a digestible manner so that the reader can be quickly acquainted with the relevant details of the "big picture."
Term
Encryption
Definition
A process of encoding messages to keep them secret, so only “authorized” parties can read it.
Term
Decryption
Definition
A process that reverses encryption, taking a secret message and reproducing the original plain text.
Term
Cipher










Plaintext
Ciphertext
Definition
An algorithm that performs encryption or decryption. In cryptography, a cipher (or cypher) is an algorithm for performing encryption or decryption—a series of well-defined steps that can be followed as a procedure. An alternative, less common term is encipherment. ... When using a cipher the original information is known as plaintext, and the encrypted form as ciphertext.
Term
Caesar’s Cipher
Definition
A technique for encryption that shifts the alphabet by some number of characters
Term
Random Substitution Cipher
Definition
An encryption technique that maps each letter of the alphabet to randomly chosen other letters of the alphabet.
Term
Cracking Encryption
Definition
When you attempt to decode a secret message without knowing all the specifics of the cipher, you are trying to “crack” the encryption.
Term
Vigenère cipher (Vee-zha-nair)
Definition
a method of encrypting text by applying a series of Caesar ciphers based on the letters of a keyword.
Term
Computationally Hard
Definition
a "hard' problem for a computer is one in which it cannot arrive at a solution in a reasonable amount of time.
Term
Modulo or MOD
Definition
A mathematical operation that returns the remainder after integer division. Example: 7 MOD 4 = 3
Term
Hexadecimal
Definition
A base-16 number system that uses sixteen distinct symbols 0-9 and A-F to represent numbers from 0 to 15.
Term
Library
Definition
a collection of commands / functions, typically with a shared purpose
Term
Loop
Definition
a programming construct that repeats a group of commands.
Term
Iteration
Definition
"loop" by another name - the repetition of a statement, process, or procedure.
Term
For Loop
Definition
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.
Term
Abstraction
Definition
Supporting users have an ad free experience!