CS101 SPRING SEMESTER 2012 SCHEDULE
This is a tentative schedule, subject to adjustment as the term evolves.
The official version is the one posted to http://www.cs.bu.edu/courses/cs101/.
Check often for updates, examples, assignments, labs, etc.
Week Date Class # Subject Readings Assignment
1 WED 1/18 1 About CS101
Computer Science and Computers
Reed ch 1
THU 1/19 LAB Lab 01: Set up lab account
FRI 1/20 2 A Brief History of Computing Reed ch 4, pp 64-79 HW01, due WED 1/25
           
2 MON 1/23 3 Numbering Systems and Binary Numbers Reed ch 5, pp 83-87
WED 1/25 4 Hexadecimal Numbers
Text Representation
Reed ch 5, pp 89-90
THU 1/26 LAB Lab 02: Number Systems and Text HW02, due 1/31
FRI 1/27 5 Text Compression
           
3 MON 1/30 6 Introduction to Digital Circuitry
Binary Number Arithmetic
Reed ch 7, pp 121-128
WED 2/1 7 Digital Addition Reed ch 7, pp 121-128
THU 2/2 LAB Lab 03: The Adder HW03, due 2/7
FRI 2/3 8 QUIZ 1
Two's Complement Encoding
           
4 MON 2/6 9 Networking Reed ch 3, pp 44-50
Watch this video on your own:
Nerds201.1.NetworkingTheNerds.mp4
watch from timestamp 19:50 to the end (about 40 minutes)
Website/transcript
WED 2/8 10 The Internet Reed ch 3, pp 51-53
THU 2/9 LAB Lab 04: IP and Networking Tools HW04, due 2/14
FRI 2/10 11 Wireless Networking Reed ch 3, pp 51-53
           
5 MON 2/13 12 The World Wide Web and HTML
Example: webpage.html
Reed ch 2, pp 19-26
HTML Tutorial
WED 2/15 13 HTML (continued)
Example: webpage.html
Reed ch 2, pp 19-26
THU 2/16 LAB Lab 05: HTML basics HTML Tutorial
HW05, due 2/21
FRI 2/17 14 QUIZ 2
Publishing a Web Page
Reed ch 2, pp 27-35
Reed ch 3, pp 53-57
           
6 MON 2/20 UNIVERSITY HOLIDAY, NO CLASSES
TUE 2/21 14 Intermediate HTML: Frames and CSS HTML Tutorial
WED 2/22 15 Web Applications and HTML Forms
Example: formExample.html
HTML Tutorial
THU 2/23 LAB Lab06: HTML HW06, due 2/28
FRI 2/24 Snow Day
           
7 MON 2/27 16 Digital Image Representation Wong ch 1 pp 13-19
Wong ch 2, pp 26-44
WED 2/29 17 Digital Image Compression Wong ch 3, pp 66-86
THU 3/1 LAB Lab 07: Photoshop HW07, due 3/6
FRI 3/2 QUIZ 3
           
8 MON 3/5 18 Digital Audio Representation
Example: audio sampling.xls
Wong ch 4, pp 102-117
WED 3/7 19 Digital Audio Compression Wong ch 4, pp 102-117
THU 3/8 LAB Lab 08: Digital Audio HW08, due 3/10
FRI 3/9 20 Computer Generated Audio
Week Date Class # Subject Readings Assignment
MON 3/12 SPRING BREAK
WED 3/14 SPRING BREAK
THU 3/15 SPRING BREAK
FRI 3/16 SPRING BREAK
           
9 MON 3/19 21 Digital Video
Case Study: How YouTube Works
Wong ch 6 pp 158-188
WED 3/21 22 Flash: Introduction, Shapes, Tweening
Example: frame-by-frame.fla
Example: racingcars.fla
Flash Tutorial
THU 3/22 LAB Lab 09: Flash Animation: Motions Flash Tutorial HW09, due 3/27
FRI 3/23 23 QUIZ 4
           
10 MON 3/26 24 Flash: Shape and Motion Tweens
Example: workingWithLayers.fla
Example: shape-tweens.fla
Flash Tutorial
WED 3/28 25 Flash: Manipulating Images
Example: with-images.fla
Flash Tutorial
THU 3/29 LAB Lab 10: Flash Images and Audio HW10, due 4/3
FRI 3/30 26 Flash: Incorporating and Synchronizing Audio
Example: with-music.fla
           
11 MON 4/2 27 Case Study: Google Search
YouTube: Google Search
How Google Works
WED 4/4 28 Searching Algorithms
THU 4/5 LAB Lab 11: Searching Algorithms HW11, due 4/10
FRI 4/6 29 QUIZ 5
           
12 MON 4/9 30 Sorting Algorithms: Selection sort and bubble sort sorting demo
http://www.sorting-algorithms.com/
WED 4/11 31 Sorting Algorithms: Quicksort sorting demo
http://www.sorting-algorithms.com/
THU 4/12 LAB Lab 12: Sorting Algorithms HW12, due 4/17
FRI 4/13 32 Cryptography
Codes and Ciphers
Wiki: Caesar Cipher
Wiki: Traveling Salesman Problem
           
13 MON 4/16 UNIVERSITY HOLIDAY, NO CLASSES
WED 4/18 33 Primary Key Cryptography
THU 4/19 LAB Lab 13: Cryptography
FRI 4/20 34 QUIZ 6
Review/Discuss Homework
HW13, due 4/24
           
14 MON 4/23 35 Great ideas in Computer Science:
Complexity and computability
Guest speaker, Professor Steve Homer
WED 4/25 36 Great ideas in Computer Science:
Music perception algorithms
Guest speaker, Professor Wayne Snyder
THU 4/26 LAB TBA
FRI 4/27 37 Great ideas in Computer Science:
Intellectual Property in the Digital Age
Guest speaker, Professor Leo Reyzin
           
15 MON 4/30 38 Off-topic Discussion
WED 5/2 39 Exam Review
           
MON 5/7 Final Exam @ SCI 113
Monday 5/7 3:00-5:00pm