Philip Chan
322 Harris Center, 674-7280, , Office Hours: MW 1-3pm (or by appointment)

Assignments (Submit Server)

• HW1 [updated Q10 and Q11 on Sep 8, Mon, 12:25pm]
• HW2 -- HW2.java
• HW3 -- HW3.java
• HW4 -- HW4.java, movieRatings.txt
• HW5 -- HW5.java [updated on Oct 31, 8pm; added bonus credits on Nov 10, 3:15pm], Picture.java (same Picture.java we have been using), beach.jpg
• HW6 -- HW6.java [corrected a typo on line 78 on Nov 18, Tue, 6:30pm], dnaLoci.txt, samples.txt

Lecture notes

• Historical ideas and impact
  • Thinking machines: the creation of the computer (Babbage (Difference and Analytical Engines) and Lovelace--4:10 to 10:55; Hollerith-- 13:00 to 15:00; Colossus[Enigma]--19:00 to 21:28; Eckert and Mauchly (ENIAC)--22:10 to 26:00; Von Neumann--26:30 to 28:30 ; Eckert and Mauchly (UNIVAC) -- 28:31 to 31:15; Watson (IBM)--32:30 to 33:40; transitors and integrated circuits--34:23 to 37:06; microprocessors to mice--38:43 to 46:49)
  • Von Neumann Architecture
  • History of Internet [Kleinrock (demand access, distributed control)--6:50 to 8:15; packet switching: 8:16 to 12:00; time sharing and IMP -- 13:15 to 17:42; APRANET -- 18:15 to 24:00; more nodes and killer app: 25:00 to 28:00; other networks and internet (Cerf and Kahn)-- 32:55 to 36:10; government: 37:30 to 38:19 ; www (Berners-Lee) and browser (Andreessen: 38:46 to 42:00]
  • HTML
• Data and instruction representation
  • number systems: decimal, binary, octal, hexadecimal
  • bits, bytes, words; binary prefixes [SI prefixes] kangaroo meets giraffe to pat elephant, zebra, yak, ...
  • boolean logic
  • circuits: logic gates [1-bit adder] Karnaugh Maps (typo: b and c are switched in the first table) Karnaugh Maps - Rules of Simplification
  • data representation
    • numbers: integers, floating-point numbers
    • characters: ASCII table, Unicode charts
    • images/videos: colors, pixels and images, video, different frame rates
    • sound: Sound and longitudinal waves, sound pitch and volume, Pulse-Code Modulation (PCM)
  • instruction representation
    • programming languages: low-level (machine and assembly languages) vs high-level (e.g. Java, C++, FORTRAN), compilers
    • Java: Basics -- Hello.java, Digits.java
      Flow Control -- Weather.java, Triangle.java
      Arrays and Strings -- Minmax.java, Letter.java
• Business
  • Marketing: product recommendation -- Netflix Recommendations: Beyond the 5 stars (Netflix, 2012)
• Art
  • Photography -- RedEye.java, Picture.java, redeye.jpg
  • Animation (stick figure animation) -- Ball.java, Picture.java (which you downloaded already from above)
• Biology and Forensics
  • DNA Analysis in Forensics -- Search.java -- CSI: Crime Scene Investigation, DNA Analysis in Forensics, Genes vs DNA vs Chromosomes
• Geography
  • Navigation
• Sociology
  • Six degrees of separation, The Oracle of Bacon
• Health
  • Indentifying subtypes of cancer, DNA, Genes, and Proteins, Gene Expression and Leukemia
  • Epidemic: Southern California Flu Trends: What Do Google Searches Reveal About The Epidemic? (Huffington Post, 2013);
    Google Flu Trends
  • Diagnosis: For Second Opinion, Consult a Computer? (New York Times, 2012);
    Isabel Symptom Checker, DXplain demo
  • Drug interactions: Mining Electronic Records for Revealing Health Data (New York Times, 2013)
• Engineering
  • TCAS

• Java
• bluej
• Blown to Bits (Abelson, Ledeen and Lewis, 2008)