July 29 (Day 1)

9am-12:30pm

• Introduction [Video]
  • Computer Science: A Changing Frontier (from a high school teacher)
  • What most schools don't teach (code.org)
  • Computational Thinking: A Digital Age Skill for Everyone
  • Solving Problems at Google Using Computational Thinking
  • Google Car
  • Google Glass
• Key historical ideas in computer science [Video]
  • Thinking machines: the creation of the computer (4:10 to 46:49)
  • Von Neumann Architecture
  • History of Internet (6:50 to 44:00)
  • HTML

12:30-1:30pm Lunch

1:30-5pm

• Key concepts in computer science [Video]
  • 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]
  • data representation
    • digitization of data
    • numbers: integers, floating-point numbers
    • characters: ASCII table, Unicode charts
    • images/videos: colors, pixels and resolution, pixels and images, video
    • sound: sound waves, sampling

July 30 (Day 2)

9am-12:30pm

• Key concepts in computer science
  • instruction representation [Video Part 1, Video Part 2]
    • programming languages: low-level (machine and assembly languages) vs high-level (e.g. Java, C++, FORTRAN), compilers
    • Java: Basics, Hello.java, Digits.java

12:30-1:30pm Lunch

1:30-5pm

• Key concepts in computer science
  • instruction representation [Video]
    • Java: Flow Control, Weather.java, Triangle.java
    • Java: Arrays and Strings, Minmax.java, Letter.java
      
    • Java reference handout
    • Web sites for practicing
      • codingbat
      • Practiceit
      • turingscraft

July 31 (Day 3)

9am-12:30pm

• Survey of movie ratings
• How can graphics be more realistic with faster square root? [Video Part 1, Video Part 2]

12:30-1:30pm Lunch

1:30-5pm

• How can movies be recommended (Netflix)? [Video]
  • Marketing: product recommendation -- Netflix Prize (2006-09), Netflix Recommendations: Beyond the 5 stars (Netflix, 2012)
  • data: movieRatings.txt
  • calculate distance (distance in Netflix1.java]
  • extra: find the nearest neighbor (nearestNeighbor in Netflix2.java]
• Common Java mistakes

August 1 (Day 4)

9am-12:30pm

• How can search engines find the most relevant web sites (Google)? [Video Part 1, Video Part 2]
  • PageRank

12:30-1:30pm Lunch

1:30-5pm

• How can turn-by-turn directions be found (GPS navigation)? [Video]
  • Navigation, Google Maps
  • data: sample.txt (4 vertices), florida.txt (10 cities)
  • retrieve and print the path: Map.java, ShortestPath1.java
  • extra: perform Dijkstra's algorithm: ShortestPath2.java

August 2 (Day 5)

9am-12:30pm

• Java: Strings
• How can DNA analysis be used in forensics (CSI)? [Video]
  • DNA Analysis in Forensics -- CSI: Crime Scene Investigation, DNA Analysis in Forensics, Genes vs DNA vs Chromosomes
  • dnaLoci.txt (from FBI]
  • samples.txt
  • compare two DNA profiles: Forensics1.java
  • extra: calculate the probability of a profile: Forensics2.java
  • extra: check the database of profiles: Forensics3.java
  • sample output
• Sorting [Obama on sorting]

12:30-1:30pm Lunch

1:30-5pm

• How easy is tic-tac-toe? [Video]
  • TicTacToeWin.java
  • Tournament
    • Tournament.java
    • Board.java
    • HumanPlayer.java
    • ComputerPlayerMyName.java