Difference between revisions of "CSC103 Weekly Schedule Fall 2012"

From dftwiki3
Jump to: navigation, search
(→‎Weekly Schedule)
(→‎Weekly Schedule)
Line 67: Line 67:
 
* '''Tuesday'''
 
* '''Tuesday'''
 
** Three different "worlds":  
 
** Three different "worlds":  
−
{|style="border-collapse: separate; border-spacing: 0; border-width: 1px; border-style: solid; border-color: #000; padding: 0"
+
**{|style="border-collapse: separate; border-spacing: 0; border-width: 1px; border-style: solid; border-color: #000; padding: 0"
 
|-
 
|-
 
!style="border-style: solid; border-width: 0 1px 1px 0"|  World 1  (Logic)
 
!style="border-style: solid; border-width: 0 1px 1px 0"|  World 1  (Logic)
Line 86: Line 86:
 
|-
 
|-
 
|}
 
|}
−
 
+
** Counting in decimal
 +
** Counting in base 8
 +
** Counting in base 2 (binary)
 +
** Adding in decimal
 +
** Adding in base 2
 +
** [[CSC103 Exercises on Binary System and Boolean Logic | Exercises]]
  
 
* '''Thursday'''  
 
* '''Thursday'''  
Line 93: Line 98:
 
||
 
||
 
* Reading
 
* Reading
 +
** Primary:
 +
***[http://www.youtube.com/watch?v=Bl2RlVekfwM Video] (Part 2) on George Boole and Boolean Algebra. (5.18 min)
 +
***[http://en.wikipedia.org/wiki/Claude_E._Shannon#Boolean_theory Shannon's MIT Thesis], and boolean theory
 +
***[http://en.wikipedia.org/wiki/Binary_numeral_system#Counting_in_binary Counting in Binary]
 +
** Secondary:
  
 
<!-- ================================================================== -->
 
<!-- ================================================================== -->

Revision as of 06:50, 11 September 2012

--D. Thiebaut 12:05, 21 August 2012 (EDT)

Wikis | Weekly Schedule | Main Page


Office Hours: Tu-Th: 2:00-4:00 p.m. and by appointment.

Weekly Schedule

Week Topics Reading
Week 1
9/6
  • Thursday
    • 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:


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.
    • 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.
Week 2
9/11
  • Tuesday
    • Three different "worlds":
    • {|style="border-collapse: separate; border-spacing: 0; border-width: 1px; border-style: solid; border-color: #000; padding: 0"
World 1 (Logic) World 2 (Technology) World 3 (Math)
George Boole

Expressions that can be True or False
Operators to combine expressions
And, Or, Not

Electricity

Switches (transistors)
ON/OFF
The idea of a code

Number systems

Decimal: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Binary: 0, 1

    • Counting in decimal
    • Counting in base 8
    • Counting in base 2 (binary)
    • Adding in decimal
    • Adding in base 2
    • Exercises
  • Thursday

||

|- style="background:#ffffff" valign="top" | Week 3
9/18
||

  • Tuesday
  • Thursday

||

  • Reading:

|- style="background:#eeeeff" valign="top" | Week 4
9/25
||

||

  • Reading

|- style="background:#ffffff" valign="top" | Week 5
10/2
||

  • Tuesday
  • Thursday

||

  • Reading

|- style="background:#eeeeff" valign="top" | Week 6
10/9
||

  • Tuesday: Fall Break
  • Thursday

||

  • Reading

|- style="background:#ffffff" valign="top" | Week 7
10/16
||

  • Tuesday
  • Thursday: Take-home Final Exam

||

  • Reading

|- style="background:#eeeeff" valign="top" | Week 8
10/23
||

  • Tuesday: Final Exam Q&A

||

  • Reading

|}










...


Retrieved from "http://dominiquethiebaut.com/dftwiki3/index.php?title=CSC103_Weekly_Schedule_Fall_2012&oldid=15013"