COM 200 COMPUTER SCIENCE: AN OVERVIEW

Fall 2010

Texts: Schneider, M. and Gersting, J., An Invitation to Computer Science, JAVA Version,

Fifth, Course Technology, Boston, MA, 2010.

Lambert, K. and Whaley, T. Invitation to Computer Science Laboratory Manual,

Fifth Edition, Course Technology, Boston, MA, 2010.

 

TOPIC

LABS

Links

  1. Introduction to

      Computer Science

 

 Brief history of Computing

Lab1 Glossary  (DEMO)

http://faculty.sjcny.edu/~fritz/COM200/DefinitionofCS.ppt

http://faculty.sjcny.edu/~fritz/COM200/History.ppt

 

http://www.computer.org/computer/timeline/timeline.pdf

 

http://www.computer.org/history/development/index.html

 

http://www.patchwire.com/ComputerHistory/tabid/61/Default.aspx

 

http://www.cbi.umn.edu

 

  2. Algorithm Discovery

     and Design

Lab2 Algorithm Animation

Lab3 Find the Largest

http://faculty.sjcny.edu/~fritz/COM200/AlgorithmDiscovery.ppt

  3. Efficiency of Algorithms

 

Lab4 Sort Animations

Lab5 Data Cleanup

Lab6 Sort Timings

http://faculty.sjcny.edu/~fritz/COM200/Chapter3.ppt

 

  4. The Hardware World:

    Building Blocks, Binary    Numbers, Boolean Logic and Gates

 

Lab7 Logic Circuit Simulator

Lab8* Logic Circuits

http://faculty.sjcny.edu/~fritz/COM200/Chapter4.ppt

 

  5. Computer Systems

     Organization

Lab9 Von Neumann Machines

http://faculty.sjcny.edu/~fritz/COM200/Chapter5.ppt

 

  6.System Software and

    Virtual Machines

 

Lab10 Assembly Language

           Programming

http://faculty.sjcny.edu/~fritz/COM200/Chapter6.ppt

http://www.computer.org/history/development/index.html

  7.Computer Networks,

    The Internet and WWW

Lab 11 Networks*

http://faculty.sjcny.edu/~fritz/COM200/Chapter7.ppt

  8. Information Security

Lab12 Data Encryption

http://faculty.sjcny.edu/~fritz/COM200/Chapter8.ppt

  9. High Level Language

      Programming

    ( See Java online)

 

Lab Java Programs

Lab Functions & Arrays*

Lab Graphics

http://faculty.sjcny.edu/~fritz/COM200/Chapter9.ppt

  10. Tower of Babel

Lab 13 HTML and ftp

Lab 14* Functional Programming ( LISP)

 

http://faculty.sjcny.edu/~fritz/COM200/Chapter10.ppt

  11.Compilers and     

       Language Translation

Lab 15  Language

Translation*

 

http://faculty.sjcny.edu/~fritz/COM200/Chapter11.ppt

12.Models of Computation*

     ( Turing Machines)

Labs 16-17 Turing Machines (optional)

 

http://faculty.sjcny.edu/~fritz/COM200/Chapter12.ppt

 13.  Simulation and  

        Modeling

Lab 18Discrete Event Simulation

 

http://faculty.sjcny.edu/~fritz/COM200/Chapter13.ppt

 14. Electronic Commerce

       and Databases

 

Lab19 Database

 

 

http://faculty.sjcny.edu/~fritz/COM200/Chapter14.ppt

 15. Artificial Intelligence

 

Lab20* Neural Networks

 

http://faculty.sjcny.edu/~fritz/COM200/Chapter15.ppt

 16. Computer Graphics

       and Entertainment

 

 

 

 17.  Computers,  

    Information  and Society

 

 

 

*if time permits