CSC103 Weekly Schedule Spring 2012

Wikis | Weekly Schedule | Main Page

Office Hours: M 1:10-3:00 p.m., W 4:00-6:00 p.m.

Weekly Schedule

Week	Topics	Reading
Week 1 1/30	Monday Introduction to the class and the 1/2 semester Organization of the class a short movie to get the discussion started... some examples of computers: (start at 1min 47sec) Keywords: code: Translating from one system of values to another system. Electricity The Binary System: a system where the only two numbers available are 0 and 1. Every operation that we can do in decimal, with 10 digits, we can also do in binary. The Transistor: A switch controlled by electricity. Two giants for computer science: George Boole (1779-1848): logic expression = boolean expression. Logic: creating formulas where variables are combined by operators. The variables are boolean variables, the operators are logic operators. Any formula can be represented with a combination of just three operators: AND, OR, and NOT. Claude Shannon (1916-2001): writes a Master's thesis at MIT in 1948, which states that any binary numerical computation can be performed using logic expressions and logic operators. Wednesday Review of the binary system Exercises on binary (and other) systems and Logic George Boole (1779-1848): logic expression = boolean expression. Logic: creating formulas where variables are combined by operators. The variables are boolean variables, the operators are logic operators. Any formula can be represented with a combination of just three operators: AND, OR, and NOT. Claude Shannon (1916-2001): writes a Master's thesis at MIT in 1948, which states that any binary numerical computation can be performed using logic expressions and logic operators. Homework #1	Reading Primary: Video (Part 2) on George Boole and Boolean Algebra. (5.18 min) Shannon's MIT Thesis, and boolean theory Counting in Binary Counting in binary for beginners Secondary: DT's Notes
Week 2 2/6	Monday we stopped last week at Shannon's Master's Thesis (MIT). building a 2-bit adder with logic gates. Two-bit adder (verify the equations with this exercise Logic Gates Data sheet for the AND gate. Data sheet for the NOT gate. Data sheet for the OR gate. Logic Design Simulator Lab #1 Wednesday Schematics from NASA Exercise on Logic Design: a review of the process of going from a description of the function to a circuit. Identifying various parts inside a computer. We want to be able to recognize: The processor The Crystal The Random Access Memory (RAM) The power supply The mother board The hard disk The optical disk (DVD/CD player/burner) The Wiring Various Ports Creating a wiki page on the ClassWiki system (owned by the Smith CS Department) headers paragraphs boxes lists (numbered or not) images links to other wiki pages in classwiki links to Web pages Warning: Two wikis! Lab #1: Logic Design Homework #2: Logic Design	Reading: Logic Gates on wikipedia: You can skip the Universal Logic Gate section, the De Morgan section, and the remaining sections until the end. A good introduction on the Logic Circuit Simulator (from Lab #1) A "HowTo" document for creating simple Wiki pages
Week 3 2/13	Monday: Let's Take-Apart a PC lab. Ford Hall Foyer. Pictures can be found on the CS Facebook page How hard disks work: Disassembling a PC: Wednesday Microprocessor and Assembly Language Let's play a game the xComputer Simulator the Instruction Set for our computer A first program A second program Execution of selected instructions (pdf) Homework #3	Reading: A good description of the Computer simulator You will find Wikipedia's description of the processor interesting. Concentrate mostly on the sections labeled Microprocessor, Operation, and Clock Rate.
Week 4 2/20	Monday Execution of selected instructions (pdf) Exercises LOD-C 1 Exercise 1: initialize the contents of several variables to 0 LOD 10 Exercise 2: increment a counter Exercise 3: compute sum of 3 variables LOD-I 10/STO-I 10 Exercise 4: create an index and use it to sum up the same 3 variables Loops (infinite loop) JMP instruction and labels Exercise 5: create an infinite loop (incrementing a variable, for example) Exercise 6: create an infinite loop that clears the memory starting at 10 Exercise 7: why does the program of Exercise 6 stop? Controlled Loops JMZ Exercise 8: write a loop that loops 10 times (use a counter) Exercise 9: write a loop that stores 55 in the memory locations between 15 and 30 Example of a real assembly language program ASCII Table: even characters are stored in computers as numbers! Example of a real assembly language program. Wednesday
Week 5 2/27	Monday Wednesday
Week 6 3/5	Monday Wednesday
Week 7 3/12	Take Home Exam Week
Week 7 3/19	Spring Break