CS 101 - Spring 2012

The Computing Age

Announcements

Final exam: Thursday May 17 9-noon OR Friday May 18 7-10pm, MBH 220. You may bring two double-sided 8.5"x11" pages of notes.
Practice questions for the final are posted.
CS fall courses: consider CS 201 (Data Structures), CS 202 (Architecture)

Homework and Labs

  1. Homework 0: Warm-up, due Friday 2/17. Solutions.
  2. Homework 1: HTML, start in lab on Friday 2/17, due Wednesday 2/22. Solutions.
  3. Homework 2: Python, start in lab on Wednesday 2/22, due Friday 3/2. Solutions.
  4. Homework 3: Circuits, start in lab on Friday 3/2, due Friday 3/9. Solutions.
  5. Homework 4: Conditionals and Loops, start in lab on Friday 3/9, due Friday 3/16. Solutions.
  6. Lab 5: Architecture simulation, work on in lab on Friday 3/16 (nothing to turn in). Solutions.
  7. Homework 6: Debugging, start in lab on Friday 3/23, due Friday 4/6. Solutions.
  8. Homework 7: Lists, start in lab on Friday 4/6, due Friday 4/13. Solutions.
  9. Lab 8: Strings and graphics, work on in lab on Friday 4/13 (nothing to turn in). Solutions.
  10. Homework 9: Recursion, start in lab on Wednesday 4/18, due Friday 4/27. Solutions.
  11. Homework 10: More recursion, start in lab on Friday 4/27, due Friday 5/4. Solutions. Random Tree Forests.
  12. Homework 11: Final project, start in lab on Friday 5/4, due Monday 5/7 and 5/14.

Lectures

DayTopicsSlides, code examples, and reading
1.   M 2/13      Course Introduction      Slides (ppt, pdf), NYTimes: Predicting the Future
2.   W 2/15 Intro to Python, HTML      Slides (ppt, pdf), HTML docs, Ch 1, 2-2.5, NYTimes: Flaw in RSA, NYTimes: Big Data
3.   F  2/17 Lab: HTML HW 1
4.   M 2/20 Digital Representations; Python: functions, parameters   Slides (ppt, pdf), examples, Ch 2.1-3, 2.6, 3.1-4; MathWorld article on round-off error
5.   W 2/22      Lab: Python HW 2
6.   M 2/27 Python: Variables, user input, return values          examples, Ch 2.4, 2.6-7, 3.6
7.   W 2/29 Digital Circuits Slides (ppt, pdf)
8.   F   3/2 Lab: Digital Circuits HW 3
9.   M 3/5 Python: Conditionals, Booleans examples, Ch 6
10. W 3/7 Python: Loops        examples, Ch 3.5, 7.1-2
11. F  3/9 Lab: Conditionals and loops HW 4
12. M 3/12 More on digital representations Slides (ppt, pdf), MathWorld article, NPR on mp3s, Jacobson on March madness, Machine March madness
13. W 3/14 Computer Architecture Slides (ppt, pdf), handout
14. F  3/16 Lab: Architecture simulation Lab 5
15. M 3/19   Exam review, Programming Languages Slides (ppt, pdf), example
16. W 3/21 Python: Import, help, string methods, tuples transcript, Ch 4.1, 4.3, 5.9, 7.1
      W 3/21   Midterm 1, 7:30-9:30 PM, room 303 and 338 Practice questions and Solutions
17. F  3/23 Lab: Debugging HW 6
18. M 4/2 Python: Lists transcript, example, Ch 5.1-4
19. W 4/4   Computational Thinking NYTimes on CS for non-majors, Computational Thinking
20. F  4/6 Lab: Lists HW 7
21. M 4/9 Operating systems Slides (ppt, pdf), this tutorial
22. W 4/11 Python: Lists, slicing, turtle graphics transcript, examples, Ch 5.5, Turtle methods (v2.5)
23. F  4/13 Lab: Strings, slicing, DNA, and turtle graphics Lab 8
24. M 4/16 Python: Recursion Slides (ppt, pdf), examples
      T 4/17   Midterm 2, 7:30-9:30 PM, MBH 220 Practice questions and Solutions
25. W  4/18 Lab: Recursion HW 9
      F   4/20 No class: Spring Student Symposium
26. M 4/23 Recursion II Slides (ppt, pdf), Leaf, examples, Towers of Hanoi
27. W 4/25 The Internet and the World Wide Web Slides (ppt, pdf)
28. F  4/27 Lab: More Recursion HW 10
29. M 4/30 Security and Privacy; O-O Python Slides (ppt, pdf), examples
30. W 5/2 Python: 2D arrays and dictionaries examples, transcript, Ch 5.8, 9.2
31. F  5/4 Lab: Final Project HW 11
32. M 5/7 Artificial Intelligence Slides (ppt, pdf), sound and movies, links
33. W 5/9 Performance and Computational Complexity Slides (ppt, pdf), Ch 11.1-2, Wall Street Journal: Big Data, Little Talent, Chronicle: Fail better
34. F  5/11 Complexity, Sorting, Computability Slides (ppt, pdf), Ch 11.3-6, xSortLab
35. M 5/14 What is Computer Science? Slides (ppt, pdf)
      R 5/17   Final Exam, 9:00am - noon, MBH 220     OR
      F 5/18   Final Exam, 7:00-10:00pm, MBH 220 Practice questions