CSC103 Weekly Schedule 2013

From dftwiki3
Revision as of 06:55, 12 September 2013 by Thiebaut (talk | contribs)
Jump to: navigation, search

--D. Thiebaut 10:23, 1 April 2013 (EDT)




Syllabus | PIAZZA


Week Topics Reading
Week 1
9/3
  • Tuesday
    • Syllabus
    • Introduction to the class and the 1/2 semester schedule
    • Organization of the class
    • a short movie to get the discussion started...
    • some examples of computers:


AbacusWolfram.png


DifferenceEngine.jpg


DifferenceEngineDetail.jpg


DNAComputer.png


Antikythera.jpg
Antikythera mechanism, oldest computer


(start at 1min 47sec)

DoubleHelix.jpg
Harvard research: 1.8 zettabytes in 4 grams of DNA


    • 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.
  • Counting in binary




  • Thursday
    • Announcement: If you want to take CSC102 and haven't contacted Pippin Wolfe (apwolfe@smith.edu), please do so now!
    • Quick recap of Tuesday's lecture.
    • A movie on Babbage's Difference Engine
  • We continue counting in binary, then move on to simple additions in binary, remembering first how we do additions by hand in decimal.
  • Figuring out the value of a binary number: what is the value of 1110, for example?
  • ==> Main message: everything we can do in decimal we can do in binary
  • Recap:
    • at some point in time, engineers had very fast electronic switches at their disposition in the form of transistors
    • mathematicians had shown that a binary system allowed the same quality of arithmetic as the decimal system.
  • Comes Boole (1815-1864), and the boolean algebra (very soon we'll talk about Shannon, who linked Boole's work with binary arithmetic. More on that later)
    • Boolean assertions can be either True or False
    • new boolean assertions can be combined with simple operators to form other assertions that are also boolean and can only be True or False
    • The operators are AND, OR, and NOT. They are defined by truth tables.
    • Several examples to discuss in class:
      • Alarm system to go to CSC103 the right day at the right time
      • Alarm system to allow one to stay in bed during the weekend
      • True/False machine to pick ice cream

Week 2
9/10
  • Tuesday
    • Review of where we are
    • Binary system
    • Boolean variables, boolean operators, and boolean functions
    • The "ice cream machine" example
    • From boolean function to truth table
    • From truth table to boolean function
    • Shannon's thesis (1948): we can do arithmetic with logic!
    • Look at the binary addition as an operation in the world of logic
    • Logic gates: the AND gate, the OR gate, and the NOT gate (also called inverter).
    • building a 2-bit adder with logic gates.
    • Electronic circuit: Logic Gates
    • Data sheet for the AND gate.
    • Data sheet for the NOT gate.
    • Data sheet for the OR gate.
  • Thursday



    • Lab (you may want to bring your laptop if you prefer to work on your laptop rather than the iMacs)
    • The lab is available here.

  • Reading:
    • Instructor's Notes
    • Logic Gates on wikipedia: You can skip the Universal Logic Gate section, the De Morgan section, and the remaining sections until the end.

 


Week 3
9/17
  • Tuesday
  • Thursday

Week 4
9/24
  • Tuesday
  • Thursday

 

Week 5
10/1
  • Tuesday
  • Thursday

Week 6
10/8
  • Tuesday
  • Thursday

 

Week 7
10/15
  • Tuesday: Fall Break
  • Thursday