Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
120 Cards in this Set
- Front
- Back
Information
|
• Information: Knowledge derived from study, experience or instruction; facts significance, meaning, data that can be communicated. Communication that has value because it informs. Useless unless communicated.
|
|
• Ways to carry information
|
books, numbers, live broadcasts, direct communication—“MEDIA”
|
|
• All media can be represented digitally
|
pattern of simple numbers and digits—0 and 1—binary. Binary is universal language for today’s computers—DIGITIZATION—process of converting info into digital form. (Easy to store, copy, transmit)
|
|
• Computer confluence
|
computers and digital devices, telecommunications and networking, electronic entertainment and digital media
|
|
internet
|
loose connections of networks, no one entity controls internet
o Information through internet: email, web pages, entertainment, commerce o No one validates, nobody polices this information. |
|
• World Wide Web
|
Web is NOT the internet; one part of the internet.
o All the information on the internet that has been made available using particular method (HTML, HTTP) o Computer is part of the internet when connected; info on my computer will become part of web during lab |
|
web browsers
|
• Web Browsers: programs that make it easy for anyone on internet to access information on the web (Mozilla)
|
|
• History of the internet
|
o US military project from 1960s: ARPANET—designed to survive nuclear attack. Expanded into academics and research in the 1970s; separated from MILNET in ‘80s. Originally only non-commercial uses allowed.
o ARPANET 1980: 75 sites. Now: 285,000,000 sites o 6 original top level domains: edu, gov, org, net, (make network work) mil, com, int o International domains: us, ca, uk, jp, fr, de (germany), tv (Tuvalu islands) |
|
• History of the WWW
|
o Invented by Tim-Berners-Lee at CERN (1989)
o Originally designed for distributing scientific results; text based browsers o First graphical browser (Mosaic) 1993-U of IL; expanded by Netscape o ‘Ban’ on commercial traffic on web lifted after Mosaic released; .com becomes largest domain o E-commerce explosion 1990s |
|
• Node
|
computer connected to network. 1971: 18 internet nodes 2005: 353, 284,000 internet nodes
|
|
• Client/Server Paradigm:
|
o Clients: request, receive, display information (web browsers—request, receive, display web docs)
o Servers: store info, process requests from clients, send information to clients in response to requests (web sites are servers—store web info, process browser requests) o Peers: nodes that can act as either or both o Requires common protocol and language so clients and servers can communicate o Protocol used: HTTP-Hypertext Transfer Protocol; method by which browsers and servers communicate |
|
HTML
|
: hypertext markup language—actual description of content and layout of page
|
|
o Addresses used by clients to find servers are URLS
|
Uniform Resource Locators:
• URL: http://www.wfu.edu/~kellba/csc101/index.htm protocol----server----directory (folder)----document/file |
|
• Other protocols:
|
https: ftp: file: (set of rules for having conversation)
|
|
• HTTP
|
defines how browsers and servers communicate;
|
|
HTML
|
defines content and structure of web pages
o Hypertext: text docs containing hyperlinks; cross references o Markup: text size, bold, headings v. body text, column layout, etc o Language: standardized set of instructions for a computer o Platform independent (any computer, any browser-should look the same) o Resolution independent: any screen or printer size/quality—page should look the same o Multimedia: text, images, video, sound can be combined on each page o Hyperlinked: immediate clickable links to other content; local or remote o Flexible: allows for the addition of new, unexpected technologies o Consists of plain text with markup tags (Plain text-standard text characters) Markup tags: embedded commands or codes (within plain text that describe content and structure) o Tags—non-case sensitive; many are ‘paired tags’ o Simple text enclosed in paragraph tags; automatically wraps to fit the window o Break tags help to format lines o Font face, color, style, etc. may also be specified. o Absolute font sizes: between 1 and 7; relative: use a number +n or –n… “basefont” size is 3 o Basic doc structure: <html> <head>--description of document and scripts </head> <body> </body> </html> o Titles appear in taskbar and browser’s title bar o 3 kinds of lists: ordered (automatically numbered ), unordered (bullet points), definition lists (terms and defs) o Clicking on hyperlink: automatic information request to a server. |
|
• Portal
|
website that acts as an entry point to the web. Can use portal as homepage
|
|
• Internet search engines
|
o Index the web; automatic and manual methods
|
|
o Automatic indexing of the web:
|
websites found by special software called ‘robot,’ web crawler or spider
Run forever looking for links; every page it finds is added to the list; relevance ranking based on content Very large and comprehensive lists; too much info, little quality control |
|
o Manual indexing
|
Examined by people. Organized into topics, only relevant sites listed; less comprehensive
o Most are a combination; META search engine—automated gateways into many other search engines; search all included search engines simultaneously * often redundant results, less control ** Dogpile, Sherloc |
|
• Abacus
|
first developed in Babylonia 5000 years ago; Decimal system: 11th century; Algebraic symbols: 16th century.
|
|
• William Schnickard,
|
Germany, Basic mechanical calculator—just addition and subtraction c. 1600
|
|
• Blaise Pascal
|
: Pascaline: addition and subtraction only
|
|
• Gottfried Wilhelm von Leibniz
|
Germany: Stepped reckoner—all four arithmetic functions
|
|
• Charles Babbage
|
England 1791-1871; first pioneer of modern digital computing machines
|
|
• Difference engine
|
special purpose machine designed to calculate and print navigational tables
o Method of differences to solve polynomials; never really worked |
|
• Analytical engine:
|
general purpose machine; programmable;
o based on idea of Jacquard loom; fabric pattern stored on punch cards o Had basic parts of modern computer: input/output, “Mill” (processor), store (Memory) • Analytical engine: first general-purpose digital computing device |
|
• Konrad Zuse:
|
1910-1995: Between 1936 and 1943 designed a number of general-purpose computing machines; electromechanical relays—not electronic
|
|
• Howard Aiken and Grace Hopper
|
o Aiken designed; Hopper programmed the Harvard Mark 1 1944; used by Navy for ballistic and gunnery table calculations; electromechanical relays
o Hopper’s group found first computer bug—caused the Mark 1 to fail (moth) o Hopper invented the Compiler |
|
• John Atanasoff:
|
built ABC machine 1939
o First electronic digital computing machine; vacuum tubes instead of relays—smaller and faster o Special purpose machine for solving simultaneous equations; first to use binary numbers |
|
ENIAC team at UPenn
|
o ENIAC: Electronic Numerical Integrator and Computer—first electronic, general-purpose digital computer.
o Manually programmed; commissioned by US Army during WWII o Completed 1946; Massive scale (30 tons), redundant design; data encoded internally in decimal o Later models: general use (ENIAC) not specific purpose; add series of #s together o Manually programmed by boards, switches, digit trays |
|
• John von Neumann
|
o Hungary; developed the stored program concept—no more manual programming!
o Helped Mauchly and Eckert develop the EDVAC Electronic Discrete Variable Computer o Conceived cold-war principle of Mutually Assured Destruction o Designed IAS machine—“von-Neumann Architecture Stored program: data and programs both stored in memory Data and programs internally encoded in binary 3 main parts of computer organization: CPU (Central Processing Unit) • Serial uni-processor design • Program interpretation cycle • Fetch, decode, execute Main memory data and program I/O Input/output |
|
• Maurice Wilkes
|
built EDSAC: Electronic Delay Storage Automatic Calculator; first stored-program general purpose electronic digital computer; first to use symbolic programming language (assembly language)
|
|
• Alan Turing:
|
Developed simple, abstract, universal machine model for determining computability; Led ULTRA project that broke the code for Germany’s Enigma machine during WWII
o Constructed Colossus—used to crack Enigma Code; 2400 vacuum tube; helped end WWII • Commercial Computers: o UNIVAC: 1951; Mauchley and Eckert: US Census Bureau; Prudential—first commercial, general-purpose computer system. Vacuum tubes, liquid mercury memory tanks o IBM System 360: 1964: Solid-state circuits (transitors and integrated circuits) o DEC PDP Series: Minicomputers; Cray 1: 1976: Supercomputers—advanced designs; number crunching |
|
• Personal Computers
|
first ones late 1970s, (Apple II, Commodore PET, Atari AMIGA) IBM PC 1981, MAC 1984
|
|
• Clusters and grids:
|
many inexpensive computers working together to solve large problems: Cluster—all one location—Grid—spread over many locations but working together.
|
|
• Moore’s Law:
|
Predicted in 1971 that number of transitors on a chip (and its speed) would double every year. Actually—doubles every 2 years; price/performance doubles every 1.5 years
|
|
• To process info
|
input info, process info (perform operation), output results
|
|
• Computer
|
machine that processes info; not necessarily only digital information
|
|
• Analog information:
|
what we experience in the real world: sights, sounds, textures, smells, continuous and infinitely variable (Temperature outside over the course of one day)
|
|
• Analog computer:
|
mechanical thermostat: input (measured temp)—program: if temp is greater than setpoint, AC on—Output—action of turning AC on or off
|
|
• Digital information:
|
discrete; distinct, precise—measuring temperature with a digital thermometer
|
|
• Analog v Digital info:
|
Advantages of digital: greater precision, efficient storage and transfer, unlimited absolute replication, easily manipulated; not many analog computers today
|
|
• Bits and Bytes:
|
o Single bit: 1 or 0; (binary digit); smallest atom of data; yes/no, on/off
o One bit can only represent 2 things; 2 bits can represent 4 things; 00, 01, 10, 11 o Eight bits can represent 256 things; 8 consecutive bits is called a byte o 1KB: 1000 bytes (2^10); 1MB: 1000 KB (1 million bytes); 1GB 1000 MB; billion bytes; TB: 1000 GB-1 trillion bytes; 1PB (petrabite)—1000 TB, quadrillion bytes o Byte---KB---MB----GB----TB----PB |
|
• Digital information:
|
digital computers process digital information
|
|
• To digitize text letters
|
convert to binary representation ASCII: American Standard Code for Information Exchange
|
|
• Digitizing analog information:
|
text and numbers are discrete; analog info is continuous; non-discrete
|
|
• Sampling
|
discrete samples chosen to represent continuous data; choose discrete pixels (picture elements)
• Tradeoff between image quality and file size |
|
• Quantizing
|
each sample assigned particular number
|
|
• Parts of a computer:
|
o Central processor
o Main memory o Secondary storage devices o Input/output devices o Main parts of computer are on the motherboard o Motherboard: Expansion slot, CPU, Memory modules (RAM), expansion cards |
|
Von Neumann Architecture
|
• All modern computers follow logical model of computing
o CPU, Main memory (active data, programs), I/O subsystem (i/o devices—peripherals; secondary storage: mass storage) |
|
• Main memory:
|
o fast access, binary storage, active data and program instructions; main memory divided into words; standard, fixed size; 4 bytes per word
o Each word has unique address in memory o Main memory—generally RAM (Random Access Memory)—Readable, writable, general use, volatile—disappears when powered off. o RAM is main memory, not hard disk. Disk storage is secondary storage. More RAM-more $; doesn’t make computer faster; lets you do more stuff. |
|
• Program Interpretation Cycle:
|
o COY executes programs one instruction at a time
o Fetch (a word from main memory), decode (instructions in that word), Execute (those instructions) repeat o Each CPU has list of simple operations—instruction set |
|
• Machine Language:
|
o Each CPU has its own specific machine language
o Limited capabilities; limited instruction sets o Data movement operations: move data from main memory to CPU, move data from one memory location to another, move data to or from secondary storage, input and output o Arithmetic and logical operations: arithmetic on simple integers, comparisons o Program Control operations: start program, end program, skip to a different instruction, test data to decide what to do next |
|
• Secondary storage—
|
main memory contains data and instructions that are in active use; auxiliary storage for data and programs. Permanent, greater capacity possible; infinite expansion; much cheaper per MB than RAM, much slower than RAM.
|
|
• Main memory:
|
Volatile, limited capacity, more expensive, high speed access
|
|
• Secondary storage devices based on
|
capacity, speed, cost, permanence
|
|
• Types of Secondary Storage:
|
o Random access: data words addressed individually; access time is constant USB flash drives, memory cards
o Direct access: DASD: independently addressed in regions; most common form of secondary storage used in PCS: floppy discs, hard discs, CD, DVD o Sequential access storage devices: SASD: data items organized in linear sequence; access time highly variable; items near beginning of sequence accessed quickly-at the end, may take a long time MAGNETIC TAPE o Memory/storage hierarchy: see sheet |
|
• Magnetic tape:
|
o Audio cassettes, VHS—many formats and sizes—used for archival purposes. UNIVAC, IBM system 360—tape drives provided online storage when hard disks were too expensive
o Archival data storage: not appropriate for online storage, cheap, compact, need to change tapes frequently; tape libraries—trillions of bytes of data o Bits can be represented by magnetization of tiny metallic particles on surface of a strip of tape. Aligned particles pointing one way represent 0; other way represent 1 o Composed of large number of microscopic magnetic particles; different sections of tape can be magnetized oppositely; sections of tape have one of 2 sides, can represent binary information . |
|
• Direct Access Storage Devices
|
magnetic hard discs and floppy disks; all arranged in TRACKS and SECTORS
• Each sector contains many words of data • Seek time: read/write head advances to proper track • Latency time: wait for proper sector to rotate under read/write head • Read/write time: read/write head scans sector for read or write • Data transfer rate: average rate of sending or retrieving data from the disk |
|
• CD-ROM: Compact Disk—Read only Memory
|
o Factory-produced for published info
o Binary data stored as depressions (PITS) on a metallic surface (LAND) Pits=1, Land =0 o Laser beam reads data by reflecting off pit and land areas |
|
• CD-R
|
o CD-Recordable; burned by desktop devices, readable by CDROM readers
o Disks individually written; burned o High intensity laser burns darkened dye spots on grooved tracks. 1=spot; 0=no spot o Laser reads data by reflecting off dye spots |
|
• CD-RW
|
o Disks individually written; laser aligns microscopic crystals in grooved tracks; aligned crystals look dark; unaligned look bright dark =1, bright =0
o Online storage; erasable |
|
• Input/Output:
|
• Generally called peripherals—around the outside of computer’s main computational activities
• Input: Devices for converting info into a form understandable by computers Keyboard, mice, scanner, digital camera • QWERTY: layout designed to slow down old mechanical typewriters; Dvorak keyboard • Output: CRT (Cathode Ray Tube), LCD (Liquid Crystal Display)—Video Displays; printers, speakers • CRT Displays: o Glass screen coated with phosphorus—glows when excited; beams of electrons (cathode rays) focused on screen—one for each red, green, blue—brightness varied by strength of beam o Re-scans many times a second: refresh rate • LCD Displays: o What you have on your laptop; flat-screen tvs o Behind glass are thin layers of dyed liquid crystals—red, green, blue o Electrical charge applied across thin layers causing the crystals to align such that they are either visible or invisible • Plasma displays: larger displays, small bubbles with special gasses, gasses glow when electric charge is applied; different gasses give different colors • Printers: o Character based: print individual letters; characters-bad for graphics o Page-based: laser/inkjet printers o Print each dot (pixel); versatile |
|
• Hardware
|
physical devices and equipment
|
|
• Software
|
commands and instructions that tell the hardware what to do
|
|
program
|
• Set of instructions to perform particular task
|
|
• Creating a program
|
coding, programming
|
|
• Application
|
program that performs some useful job
|
|
• Program
|
list of instructions that direct computer’s processes; developed and written using symbolic programming languages (high-level; easier to create and comprehend)
|
|
• Low level programming:
|
CPU good at executing simple binary instructions—can’t solve complex problems
|
|
• Machine language:
|
binary code
|
|
• High-level
|
complex function• Programs written in high-level languages must be translated into machine language:s
|
|
• Compilation
|
o entire program translated by compiler into machine language to form a binary executable file .exe
o Efficient- happens ONCE where software is produced; better for complex programs BOTH act on software, not on data Compilation: when and where software is made; Interpretation: on the computer running program when it’s run |
|
• Interpretation
|
o Happens every time you run a program
o Program is translated at run-time; one line at a time, on computer that is running the program; not as efficient as compilation; portable, not machine specific, good for web-based applications. BOTH act on software, not on data |
|
• Software development cycle:
|
• Analyze and understand task
• Devise a plan o Expressed by algorithm—consider what info is needed to perform the task, precise sequencing of events necessary to complete task, how to react to unexpected situations o Plan for solving problem • Create a program that implements the plan o Programming: translating of algorithms into specific high-level language o Coding less than 10% of work done on project • Test and correct the program |
|
• Software releases
|
• Alpha: initial pass, for internal use only
• Beta: first external release, only to select group of users • Version 1.0: first commercial version (Additional minor versions: 1.1, 1.2, 1.3, etc.) Additional major versions: 2.0, 3.0 |
|
division of labor
|
• System analysts: responsible for planning, designing, overseeing software projects
• Software engineers (programmers) work in groups to implement parts of the overall design • Quality assurance groups: conduct independent testing |
|
• Client-side scripts
|
: best for simple tasks. Server-side scripts: handle much larger tasks
• Client-side: dynamic, interactive: page changes based on user input; page is generated by a script—portable |
|
• Server side scripts
|
run on remote server (amazon.com—want the server, not the client to do the work finding books—banking, airline reservation, MP3s—less efficient for simple tasks)
|
|
o Sequential search:
|
server checks each book in the catalog to see if it’s the desired book; best/worse case scenarios
|
|
o Binary search:
|
divide and conquer approach; pseudo-code: start with ordered/alphabetized list; look at middle item in list; continue search on half of list that contains the item: search on 1,000,000 items takes only 20 comparisons
o For binary search to work, data must already be in order; sorting is a harder job than searching |
|
• Development of Unix:
|
o Generic term for common operating system for small-to-midzsize multi-user computers
o Initially developed by Bell Labs in NJ o Designed to be simple and elegant; written in high-level language o Modular design—central functions in a kernel o Included networking in the basic design |
|
• Linux
|
o New OS; full-featured, professional, free OS
o Open-source—source code is available to anyone; can be adapted to individual circumstances o Licensed using GPL: general public license o Not built by a single company—commercial support originally hard to find—installation and customization o Widely used on large web servers and large computational clusters o Becoming more widely used as a desktop operating system o Most mainframe computes have used proprietary OS—specific to manufacturer’s products |
|
• Intellectual property:
|
something intangible; creative expression of ideas
|
|
• Trademarks
|
protect words, names, symbols, colors and smells
|
|
• Patents
|
protect inventions, devices and processes, not ideas
o Awarded for inventions that ‘promote the progress of science and useful arts’ o 17 years validity period o Software generally protected through copyright rather than patent |
|
• Copyrights
|
to protect creative expression of thoughts and ideas
• Copyright owner: o Reproduce work, prepare derivative works, distribute copies, perform or display work publicly o Works must be: original, creative, fixed in tangible medium—exists immediately upon creation of work—registration not required • Copyright law: covers literary works, live and recored music, drama, dance, architecture, computer software • Principle of fair use: personal, education, science, journalism • Fair use: purpose and character, nature of original work, amount copied, effect of its use on its potential market |
|
• Sound
|
analog phenomenon: rapid vibrations (pressure fluctuations)—transmitted through the air or other medium
|
|
• Size
|
amplitude; speed-frequency
• Larger amplitude vibrations: louder sound • Higher frequency vibrations: higher pitch • Frequency: Hz |
|
• Middle C:
|
262 Hz
|
|
• Human hearing in range
|
of 20 Hz to 20,000 Hz
|
|
• ‘Pure sound’
|
is vibration with single frequency—natural sounds are complex vibrations
|
|
• Digitizing sound:
|
sampling, quantizing
|
|
• Sampling rate:
|
number of discrete samples per second
|
|
• Resolution
|
accuracy of quantized amplitude due to number of levels of quantization—bit depth
|
|
• Dynamic range:
|
range of quantized amplitude values
|
|
• Niquist’s Theorem
|
sample rate must be at least twice desired frequency
|
|
• Resolution
|
number of bits used to store amplitude data: bit depth
• Using more bits gives us more amplitude levels; higher bit depth allows for higher resolution of the sound |
|
• Dynamic range:
|
difference between softest and loudest sounds that can be stored –clipping occurs when info is lost
|
|
circuits
|
oscillators
|
|
• MIDI
|
standard interface between electronic musical instruments, synthesizers and keyboards-Musical instrument digital interface
|
|
• Speech synthesis
|
easier of the problems—input is text characters; obv. Approach: recorded dictionary of all words
o Better approach: phonemes: English uses only about 50 phonemes for all possible words—still need to look at context |
|
• Speech recognition:
|
: much harder problem than speech synthesis: input-natural speech-highly variable and ambiguous; different speakers, different inflections, etc.
o Limited vocabulary: recognize speech from many different speakers and environments o Useful in controlled situations o Speaker dependent o Dictation systems; commonly trained to individual’s voice |
|
• Aspect ratio:
|
ratio of horizontal to vertical
|
|
• Three color models:
|
o RGB Red green blue—additive primary colors
o CMYK: cyan magenta, yellow, black—subtractive primary colors—pigments, printing—white means no ink, dark means a lot of ink o HSB: Hue Saturation Brightness –how artists perceive color o Indexed color: way to avoid storing unnecessary info in image file—set of chosen colors is called a palette. |
|
Picture resolution
|
number of pixels
|
|
• Lossless compression:
|
after compression and decompression, original image is reproduced exactly
|
|
• Database management system
|
software that runs database
• Contain large sets of data in multiple files with interconnections |
|
• Originally in flat files
|
stored in tables, tables contain rows of data called records; records consist of individual data elements called fields …data unnecessarily duplicated, sorting is hard, poor data control
|
|
• Network database model
|
separate tables used to avoid data redundancy—connected through physical disk address links
|
|
• Database
|
computerized data storage—data storage devices and standardized methods for adding, retrieving, changing data
|
|
• Codec
|
compressor/decompressor
|
|
• GIF
|
graphic interchange format: indexed color, lossless—graphics
|
|
• Jpeg file
|
lossy joint photographic experts group ideal for photographs
|
|
• Lossy:
|
exact reproduction not guaranteed
|
|
• Relational database model:
|
does not depend on physical arrangement of data storage elements; logical relationships of the data—connected through logical links—primary key for each table is indexed; data not redundant, well controlled, less efficient than network model—not high-speed.
• Tradeoff between efficiency and flexibility |
|
• Network
|
ATMs, banking, airline ticketing (transaction based systems that don’t need to be flexible)
|
|
• Relational
|
on-demand flexibility: sales, market data, sports stats
|
|
• Errors in ASCII data
|
7 binary bits used to represent each text character; extra parity bet used to detect transmission errors
• Odd parity error detection: transmitter sets parity bit so that the total number of 1 bits in the byte is an odd number • Even parity bit: set to make total number of 1 bits an even number • Receiver checks parity—if total of 1 bits is not correct, indicates an error |