Class
Mon, Thu, 2:45-4:00 PM
Teaching staff
Saad Mneimneh, HN 1090F
Office hours: Wed 2-4 or by appointment
|
|
Section 7 Class Mon, Thu, 2:45-4:00 PM Teaching staff Saad Mneimneh, HN 1090F Office hours: Wed 2-4 or by appointment |
Syllabus (always check to see where we are and what is coming next)
Lectures
Notes (do not coincide with actual lectures)
Note 1 - Introduction
GE points: biology, algorithms, abstraction
Note 2 - Early computing devices, mechanical age, try the
Abacus, and the Gunter line
GE points: history, math
Note 3 - The electrical age
GE points: electronics, chemistry, physics
Note 4 - Bits and pieces
GE points: logic, math, physics
Note 5 - Representating numbers, the binary system
GE points: number representation, algorithms, math
Note 6 - Negative numbers, text, and more - conversion cheatsheet
GE points: number representation, algorithms, math
Note 7 - Inside a computer - practice Boolean gates (example circuits, XOR, adding, negating)
GE points: computer architecture
Note 8 - Programming the machine
GE points: programming concepts
additional programs we covered in class: adding two numbers, incrementing a number, negating a number, absolute value of a number.
Note 9 - CPU speed
GE points: algorithms, buying a laptop
Note 10 - Ports and I/O devices
GE points: electronics/parts
Note 11 - Input/output devices
GE points: physics, display technologies, image formats
Note 12 - Coloring, graphs, planar graphs, 4 color theorem, trees, binary search trees
GE points: art, colors, math
Note 13 - Operating system
GE points: systems, organization, algorithms
Note 14 - Golden number, Fibonacci sequence, grammars
DISCLAIMER: Most of the "facts" stated here about the golden ratio are not scientific, not proven, and even wrong. These illustrations are just for fun and to engage the thought.
GE points: biology, literature, poetry, linguistics
Note 15 - Computer networks
partially covered + creating web page demo
GE points: desiging web pages
References
Various internet and wiki pages
Computer science: an overview, Brookshear
Introduction to algorithms, CLRS
Discovering computers 2007, Shelly, Cashman, Vermaat
Computer architecture a quantitative approach, Hennessy & Patterson
Homework
Homework 1 Due 02/05/09 word file
Homework 2 Due 02/19/09 Solution excel file
Homework 3 Due 03/05/09 Solution
Homework 4 Due 03/26/09 Solution
Homework 5 Due 04/20/09 Solution
Homework 6 Due 05/11/09 Solution
Homework 7
