CS 101 (W '12), Survey of Computer Science (Stough)
CS 101 (W '12), Survey of Computer Science (Stough) | Lecture | Date | Topics | Assigned / Referenced |
Assignments Due/Comments |
| Week
1 |
Chapter
1:
-What is Computer Science? -From Greeks to Geeks, Part 1 |
Chapter 1 |
||
| M, Jan 9 |
Algorithms Sorting Complexity (how much work) |
|||
| W, Jan 11 |
From Greeks to Geeks,
brief history |
The
story
of
1 from 1940- |
||
| R, Jan 12 |
First Lab! Some interesting algorithms Binary Numbers Practice |
Assn 1: due Monday 16 -Lab 1 -Exercises 1. {3,4,7,8} |
||
| F, Jan 13 |
QUIZ! Some more history More algorithms |
|||
| Week
2 |
Chapter
2:
Sequential
Algorithms -Design -Searching/Sorting |
Chapter 2 |
||
| M, Jan
16 |
Algorithms |
A robot
wants
your
job! |
Assn1 due today by 5. |
|
| W, Jan 18 |
|
|||
| R, Jan 19 |
|
Assn 2: due Mon 23 -Labs 2 AND 3 -Ex's 2. {1,2,3,8,14,21} |
||
| F, Jan 20 |
||||
| Week 3 |
Chapter
3:
Algorithm
Efficiency -Big-O -Searching/Sorting -Binary Search |
Chapter 3 |
||
| M, Jan
23 |
Ch. 2 ex's 17, 18, 19 |
Assn 3: due Mon 30 -Labs 4, 5.10, 6 -Ex's 3. {1,2,3,4,5,6,7} |
Assn2 due today by 5. |
|
| F, Jan 27 |
||||
| Week
4 |
Introduction to Python, 10.2.7 |
Take a glance at -this -online book |
||
| M,
Jan 30 |
From pseudocode to
code. Like, real code. Getting Python on your machine. for mac specifically. -introPython.py |
Assn 3 due today sometime. |
||
| some more intro minOf3.py Coding search, sort |
Extra Practice Practice Midterm |
|||
| F, Feb 3 |
Review |
|
Practice Midterm DUE IN CLASS |
|
| Week
5 |
Chapter
4:
Building
Blocks -From Greeks to Geeks, Part 2 -Binary Numbers -Boolean Logic -Circuits |
|
||
| M, Feb 6 |
Midterm 1 |
Read Chapter 4 |
||
| W, Feb
8 |
Binary Numbers Boolean Logic |
|||
| Circuits sum-of-products |
Assn 4: due Wed, 2/15 -Labs 7, 8.1-2 -Ex's 4. {1-8,15,16,18} |
|||
| F, Feb 10 |
Mock Convention: class cancelled | |||
| Week
6 |
Chapter
5:
Computer
Systems
Organization -Components of a Computer -Memory Hierarchy |
Chapter 5 |
||
| M, Feb
13 |
Large scale organization Memory and cache |
|||
| Assembly Language (quotes
of Grace Hopper) try: Binary Arithmetic (Python) |
||||
| F, Feb 17 |
Chapters 4/5 quiz |
|||
| Washington Break: Feb 20 - Feb 24 | ||||
| Week
7 |
Chapter
6:
Software -Assembly Languages -Operating Systems |
Chapter 6 |
||
| M, Feb
27 |
From hardware to software
through abstraction |
|||
| Lab 10: Assembly Language |
Practice Midterm 2 |
|||
| F, Mar 2 |
Review | Practice Midterm DUE IN CLASS | ||
| Week
8 |
Chapter
7:
Networks
and
Applications -HTML (HyperText Markup Language), Section 10.3.2 |
Chapter 7 |
||
| M, Mar 5 |
Midterm 2 |
|||
| W, Mar
7 |
Networking: physical,
data link, routing. |
|||
| R, Mar 8 |
midterm review HTML: build our webpage: -example.html, example.css, example.gif, favicon.ico Lab 11 |
Assn 5: due Tuesday
13 -Lab 11 -Your website -Ex 7.{1a, 4, 6, 11, 13} |
||
| F, Mar 9 |
|
|||
| Week
9 |
Chapter 8: Information
Security -Cool Math -Encryption -Continue with HTML, web page layout |
|
||
| M, Mar
12 |
Overview-Authentication,
Authority, Encryption, Threats |
Assn
5 due Tuesday. |
||
| Encryption: Caesar,
Block |
||||
| Encryption, code breaking
-Python dictionaries -Caesar cipher - caesarCipher.py -rsaDemo.py Labs 12 and 13 (encryption, HTML/FTP) |
Assn 6: due Tuesday 20 -Labs 12, 13 -Ex 8.{1, 2, 3, 4, 5, 8} |
|||
| F, Mar 16 |
Review, RSA | |||
| |
Week 10 |
Chapters
9,
10
(pieces
of): -Continue with Python -Beyond HTML: Javascript |
Chapter 9 - 9.3.1, 9.6 Chapter 10.2.7, 10.3.2-3 |
|
| M, Mar
19 |
Programming Languages |
Assn 6 due Tuesday. |
||
| Continued: functional,
logical, parallel paradigms |
||||
| Python functions Javascript |
Assn7: due Tuesday 27 -Python part: assn7.pdf and assn7.py -add Javascript to your website (here or here, examples) |
|||
| F, Mar 23 |
More Python |
|
||
| Week 11 |
Chapter 16: Computer
Graphics -Math and Art |
Chapter 16 |
||
| M, Mar
26 |
Python: list
comprehensions, object-oriented design |
|||
| Continue OO-design Graphics history Turtle Graphics |
||||
| Continue with Python
-introTurtle.py, how to use turtle graphics. -craps.py |
Assn8: due Tuesday 3 -Python: assn8.pdf and assn8.py |
|||
| F, Mar 30 |
Quiz - python,
functional/oo design, graphics Computing and Ethics Intro -DMCA -What do you think about this? -See here for many recent topics on DMCA. |
|
||
| Week 12 |
Chapter 17: Computing and
Ethics -Big Brother is watching -copyright infringement |
Chapter 17 |
||
| M, Apr
2 |
DMCA, mp3 |
|||
| W, Apr 4 |
Continued discsussion on
copyright, privacy |
|||
| R, Apr 5 |
Python and Algorithms
review Review of assns 6, 8 |
Practice Final |
||
| F, Apr 6 |
Final Review |
|
Practice Final DUE IN CLASS |
|
| Final exams from Saturday
April 7 2PM until Friday April 13 5PM |
|
