CS100 Web Resources

teacher recommendations from CS111A

Chapters 1 and 2: Algorithms

Algorthms:

http://en.wikipedia.org/wiki/Algorithm

ACM (Association of Computing Machinery)

http://www.acm.org

Infinite Loops:

http://en.wikipedia.org/wiki/Infinite_loop

History of Computing:

Charles Babbage:

http://www.computerhistory.org/babbage/

Alan Turing:

http://en.wikipedia.org/wiki/Colossus_computers

Konrad Zuse:

http://en.wikipedia.org/wiki/Konrad_Zuse

Internet history:

http://www.isoc.org/internet/history/brief.shtml

https://learni.st/users/carlos.rodela/boards/52617-a-brief-history-of-the-origins-of-the-internet

History of the World Wide Web

http://www.whoishostingthis.com/resources/history-of-web/

Chapter 3: Efficiency

Order of Magnitude

http://en.wikipedia.org/wiki/Orders_of_magnitude

Brute force search:

http://en.wikipedia.org/wiki/Brute-force_search

Approximation algorithms:

http://en.wikipedia.org/wiki/Approximation_algorithm

Chapter 4: Binaries

UNICODE:

www.unicode.org

Chapter 5: Architecture

ram:

http://www.howstuffworks.com/ram.htm

rom:

http://www.howstuffworks.com/rom.htm

cache:

http://www.howstuffworks.com/cache.htm

Chapter 6: Assembly

Assembly tutorial:

http://www.laynetworks.com/assembly%20tutorials2.htm

Chapter 7: Networks

The Internet Society (TCP/IP protocol):

http://www.isoc.org/

Wide area networks:

http://en.wikipedia.org/wiki/Wide_Area_Network

Chapter 8: Security

Anti-phishing:

http://www.antifishing.org/index.html

Encryption:

http://download.oracle.com/javase/1.4.2/docs/guide/security/jce/JCERefGuide.html

Computer virus:

http://www.howstuffworks.com/virus.htm

Encryption:

http://computer.howstuffworks.com/encryption.htm

RSA:

http://en.wikipedia.org/wiki/RSA

Chapters 9 and 10: Languages

IDE�s

http://java.sun.com/developer/technicalArticles/tools/intro.html

High Level programming:

http://en.wikipedia.org/wiki/High-level_programming_language

Rapid prototyping:

http://en.wikipedia.org/wiki/Rapid_application_development

Software Engineering

http://en.wikipedia.org/wiki/Software_engineering

Chapter 11 Compilers

Parsing:

http://www.devincook.com/goldparser/articles/parser.htm

Compiling:

http://en.wikipedia.org/wiki/Compiler

Lexical analysis

http://en.wikipedia.org/wiki/Lexical_analysis

Chapter 12 Turing Machines

State Diagrams: http://atlas.kennesaw.edu/~dbraun/csis4650/A&D/UML_tutorial/state.htm

Parity Checking:

http://www.pcguide.com/ref/ram/errChecking-c.html

Turing Machines:

http://en.wikipedia.org/wiki/Turing_machine

Chapter 13 Simulation

Discrete Event Simulation:

http://en.wikipedia.org/wiki/Discrete_event_simulation

Scientific Visualization:

http://design.osu.edu/carlson/history/lesson18.html

Chapter 14 E-Commerce and Database

email spoofing:

http://www.cert.org/tech_tips/email_spoofing.html

open source:

http://www.opensource.org/

open source software:

http://www.w3.org/Status

Chapter 15 Artificial Intelligence

Turing test:

http://www.turing.org.uk/turing/scrapbook/test.html

Play the computer in a game of checkers:

http://webdocs.cs.ualberta.ca/~chinook/play/

Artificial Intelligence

http://en.wikipedia.org/wiki/Artificial_intellegence

Decision Trees::

http://www.mindtools.com/dectree.html

State-space graphs:

http://turing.cs.trincoll.edu/~ram/cpsc352/notes/search.html

Chapter 16 Graphics

Tessellation:

http://mathforum.org/sum95/suzanne/whattess.html

Stop Motion Animation:

http://en.wikipedia.org/wiki/Stop_motion

CGI:

http://www.sciencedaily.com/articles/c/computer-generated_imagery.htm

Rigid Motion:

http://planetmath.org/encyclopedia/Rotate.html

Chapter 17 Ethics

PGP:

http://en.wikipedia.org/wiki/Pretty_Good_Privacy

Deontological argument:

http://en.wikipedia.org/wiki/Deontology

Deontology and Ethics:

http://atheism.about.com/od/ethicalsystems/a/Deontological.htm

Utilitarianism:

http://en.wikipedia.org/wiki/Utilitarianism

Professional Codes:

http://www.acm.org/about/code-of-ethics

Free Software Movement:

http://www.gnu.org/