Course: A tour through computer science
Given by: Guy Kortsarz.
Office: 319 Business and Science Bldg.


Office hours: By appointment

Url: http://crab.rutgers.edu/~guyk/tour.html

Book of the course:

The course is based on slide notes to be
given at the first class.

The slide notes were prepare by the book
Computer Science illuminated,
By Dale and Lewis
Publisher: Jones and Bartlett

The lecture notes

For a pdf file

Subjects covered:

History of computers
Basic ingredients in a computer
Representing numbers in the computer
Representing negative numbers
Hoffman trees
Gates and truth tables
Boolean algebra
Constructing gates from transistors
Computing components
The cycle of computing
Algorithms: variables, input-output
Pseudo codes and a number of algorithmic examples

Credit:

1) There will be 4 exercises worth 25%. The exercises will
be posetd during the semester
2) Midterm 25%
3) Exam: 50%

Exercises:


Exercise I: