Computer Science 1000, Fall '21
Course Diary

Copyright 2021 by H.T. Wareham
All rights reserved

Week 1, Week 2, Week 3, Week 4, Week 5, Week 6, (Midterm Exam Notes),
Week 7, Week 8, Week 9, Week 10, Week 11, Week 12, (Final Exam Notes),
Week 13, (end of diary)

Week 1 [Textbook, Sections 1, 9, and 10]

Wednesday, September 8 (Lecture #1)
[Textbook, Sections 1.1-1.3 and 1.5]

Friday, September 10 (Lecture #2)
[Textbook, Sections 9 and 10]

Week 2 [Textbook, Sections 9 and 10; Python Supplement, Sections 1, 2, and 3.1-3.3]

Monday, September 13 (Lecture #3)
[Textbook, Sections 9 and 10; Python Supplement, Sections 1, 2, and 3.2]

Algorithms and Programming (Slides)[#11-18]

Wednesday, September 15 (Lecture #4)
[Python Supplement, Section 3.2]

Algorithms and Programming (Slides)[#19-23]

Friday, September 17 (Lecture #5)
[Python Supplement, Sections 3.1-3.3]

Algorithms and Programming (Slides)[#24-34]

Week 3 [Textbook, Sections 2.1-2.3 and 3.4.2; Python Supplement, Sections 3.1-3.3 and 5]

Monday, September 20 (Lecture #6)
[Python Supplement, Sections 3.1-3.3]

Algorithms and Programming (Slides)[#35-48]

Wednesday, September 22 (Lecture #7)
[Textbook, Sections 2.1-2.3 and 3.4.2]

Algorithms and Programming (Slides)[#49-58]

Friday, September 24 (Lecture #8)
[Textbook, Sections 2.1-2.3; Python Supplement, Section 5]

Algorithms and Programming (Slides)[#59-69]

Week 4 [Textbook, Sections 2.1-2.3]

Monday, September 27

Instructor ill; no lecture

Wednesday, September 29 (Lecture #9)
[Textbook, Sections 2.1-2.3; Python Supplement, Section 5]

Algorithms and Programming (Slides)[#70-91]
Recommended Reading:
- Brooks Jr. (1995)
- Campbell-Kelly (2003)
- Campbell-Kelly et al (2014)
- Haigh (2021c)
- Ullman (1997, 2017)

Friday, October 1

Instructor away from campus; no lecture

Week 5 [Textbook, Sections 4.2-4.3 and 4.4.1-4.4.2]

Monday, October 4 (Lecture #10)
[Textbook, Section 4.2.1 and 4.2.3]

Binary Numbers (Slides)[#1-20]

Wednesday, October 6 (Lecture #11)
[Textbook, Section 4.2.1]

Binary Numbers (Slides)[#21-30]

Friday, October 8 (Lecture #12)
[Textbook, Sections 4.2.2 and 4.4.1-4.4.2]

Binary Numbers (Slides)[#31-34]
Digital Circuits (Slides)[#1-9]

Week 6 [Textbook, Sections 4.4-4.6]

Monday, October 11

Midterm Break; no lecture

Tuesday, October 12

Midterm Exam Notes
I've finished making up the midterm exam. The exam will be closed-book and use of notes, communication, or electronic devices will not be allowed (see midterm exam procedure for these and other details). *** THIS EXAM WILL BE WRITTEN ELECTRONICALLY AND WILL BE HELD IN OUR REGULAR FRIDAY LAB ROOMS FROM 2:00-2:50 PM ON FRIDAY OCTOBER 22, AND YOU MUST BRING YOUR MUN ID CARD TO THE EXAM IN ORDER TO BE ALLOWED TO WRITE THE EXAM *** The exam will be 50 minutes long and has a total of 50 marks (this is not coincidental; I have tried to make the number of marks for a question approximately equivalent to the number of minutes it should take you to do it). The exam will cover material in all course lectures up to and including Lecture # 14 (i.e., Chapters 1-4 of the Textbook). There will be 9 questions:
- 1 true / false question with 7 parts (14 marks total / 2 marks per part)
- 8 multiple-choice questions (36 marks total / either 4 or 8 marks per question)
The breakdown of question marks by topic is Algorithms (14 marks), (Python) Programming (24 marks), Binary Numbers (8 marks), and Digital Circuits (4 marks).
Students registered with the Blundon Centre will be contacted individually by e-mail to make arrangements for writing this exam.
I hope the above helps, and I wish you all the best of luck with this exam.

Wednesday, October 13 (Lecture #13)
[Textbook, Sections 4.4-4.6]

Digital Circuits (Slides)[#10-28]

Friday, October 15

Tuesday schedule; no lecture

Week 7 [Textbook, Sections 4.4-4.6, 5.1, 5.2.2-5.2.3, 5,3, and 5.4]

Monday, October 16 (Lecture #14)
[Textbook, Sections 4.4-4.6, 5.1, and 5.2.1]

Digital Circuits (Slides)[#29-35]
Computer Organization (Slides)[#1-9]
Recommended Reading (Online News):
Recommended Viewing (Documentaries)
- American Experience: Silicon Valley (2013) [IMDB]

Wednesday, October 20 (Lecture #15)
[Textbook, Sections 5.2.2-5.2.3, 5.3, and 5.4]

Computer Organization (Slides)[#10-33]
Recommended Reading:
- Campbell-Kelly et al (2014)
- Cringely (1996)
- Freiberger and Swaine (2000)
- Haigh (2021a)
- Kidder (1981)
- Thompson and Spanuth (2021)
- Williams (1997)
Recommended Reading (Online News):
- BBC News - Google claims 'quantum supremacy' for computer
- BBC News - Met Office forecasters set for 'billion pound' supercomputer
Recommended Viewing (Documentaries)
- The Machine that Changed the World (1992) [IMDB]
- Triumph of the Nerds (1996) [IMDB]

Friday, October 22 (Lecture #16)

Review for midterm exam.
- Introduction (Slides)
- Algorithms and Programming (Slides)
- Binary Numbers (Slides)
- Digital Circuits (Slides)

Friday, October 22

Midterm Exam (2:00-2:50pm, CS-1019)

Week 8 [Textbook, Sections 6.1-6.4 and 14.3-14.4]

Monday, October 25 (Lecture #17)
[Textbook, Sections 6.1, 6.2, 6.3.1, 6.3.2, and 6.3.3]

System Software (Slides)[#1-18]

Wednesday, October 27 (Lecture #18)
[Textbook, Sections 6.3 and 6.4]

System Software (Slides)[#19-29]
Recommended Reading:
- Beyer (2009)
- Campbell-Kelly et al (2014)
- Cringely (1996)
- Freiberger and Swaine (2000)
Recommended Reading (Online News):
- BBC News - Grace Hopper's compiler: Computing's hidden hero
Recommended Viewing (Documentaries)
- Triumph of the Nerds (1996) [IMDB]
Recommended Viewing (Movies)
- Pirates of Silicon Valley (1999) [IMDB]
Computer Databases (Slides)[#1-4]
Recommended Reading (Online News):

Friday, October 29 (Lecture #19)
[Textbook, Section 14.3 and 14.4]

Computer Databases (Slides)[#5-19]

Week 9 [Textbook, Sections 14.4 and 7.1-7.6]

Monday, November 1 (Lecture #20)
[Textbook, Sections 14.4 and 7.1-7.3]

Computer Databases (Slides)[#20-24]
- Reccommended Reading:
  - Cabanas et al (2021)
Computer Networks (Slides)[#1-5]
Recommended Reading (Online News):
Suggested Viewing (Vimeo)
- Packet Switching animation

Wednesday, November 3

Instructor ill; no lecture

Friday, November 5 (Lecture #21)
[Textbook, Sections 7.1-7.3 and 7.6]

Computer Networks (Slides)[#6-21]

Week 10 [Textbook, Sections 7.4-7.6 and 8.1-8.3]

Monday, November 8 (Lecture #22)
[Textbook, Sections 7.4-7.6]

Computer Networks (Slides)[#21-33]
Suggested Reading:
- Campbell-Kelly et al (2014), Chapter 11 and 12
- Ceruzzi (2003), Chapter 9
- Cringeley (1996), Chapter 16
- Fisher (2018), Chapter 11.
- Rheingold (2000)
- Segaller (1999)
- Vargas (2010)
Suggested Viewing (Documentaries)
- Nerds 2.0.1: A Brief History of the Internet (1998) [IMDB]
- Startup.com (2001) [IMDB]
- Lo and Behold: Reveries of the Connected World (2016) [IMDB] [Youtube]
Suggested Viewing (Online)
- Evolution Web 1.0, Web 2.0 to Web 3.0
- The Future Internet: Service Web 3.0
Suggested Viewing (Movies)
- The Social Network (2010) [IMDB]

Wednesday, November 10 (Lecture #23)
[Textbook, Sections 8.1-8.2]

Friday, November 12 (Lecture #24)
[Textbook, Section 8.3]

Computer Security (Slides)[#16-29]
Links of interest:
- Electronic Frontier Foundation
Suggested Reading:
- Kaplan (2016)
- Haigh (2021b)
- Levy (2001, 2010)
- Zetter (2014)
Suggested Viewing (Documentaries):
- We Steal Secrets: The Story of Wikileaks (2013) [IMDB]
- Citizenfour (2014) [IMDB]
- Zerodays (2016) [IMDB]

Week 11 [Textbook, Sections 3.3-3.5, 12, and 15.1]

Monday, November 15 (Lecture #25)
[Section 3.3-3.4; Course Notes]

Theoretical Computer Science (Slides)[#1-11]

Wednesday, November 17 (Lecture #26)
[Section 3.5; Course Notes]

Theoretical Computer Science (Slides)[#12-27]

Friday, November 19 (Lecture #27)
[Sections 12 and 15.1; Course Notes]

Week 12 [Textbook, Sections 15.2-15.6; Course Notes]

Monday, November 22 (Lecture #28)
[Sections 15.2, 15.3, 15.5.1, and 15.5.4; Course Notes]

Artificial Intelligence (Slides)[#9-25]
Recommended Reading (Online News):
- BBC News - Prof Winfield: We need to worry about artificial stupidity
Recommended Reading:
- Marcus and Davis (2019, 2021)

Tuesday, November 23

Final Exam Notes
I've finished making up the final exam. The exam will be closed-book and (as per our e-miodterm) use of notes, communication, or electronic devices will not be allowed (see midterm exam procedure for these and other details). *** THIS EXAM WILL BE WRITTEN ELECTRONICALLY AND WILL BE HELD IN OUR REGULAR FRIDAY LAB ROOMS FROM 3:00-5:00 PM ON WEDNESDAY, DECEMBER 15, AND YOU MUST BRING YOUR MUN ID CARD TO THE EXAM IN ORDER TO BE ALLOWED TO WRITE THE EXAM *** The exam has a total of 100 marks (this is not coincidental; I have tried to make the number of marks for a question approximately equivalent to the number of minutes it should take you to do it). The exam will cover material in all course lectures up to and including Lecture # 31. There will be 38 questions:
- 12 multiple-choice questions (48 marks / 4 marks per question)
- 13 true / false questions (26 marks / 2 marks per question)
- 13 fill-in-the-blank question (26 marks / 2 marks per question)
The breakdown of question marks by topic is:
- Algorithms and Programming (14 marks),
- Binary Numbers (4 marks)
- Digital Circuits (16 marks)
- Computer Organization (8 marks),
- System Software (8 marks),
- Computer Databases (6 marks)
- Computer Networks (10 marks)
- Computer Security (10 marks)
- Theoretical Computer Science (8 marks)
- Artificial Intelligence (14 marks),
- Into the Wild Blue Yonder (2 marks),
Further details can be found here.
I hope the above helps, and I wish you all the best of luck with this exam.

Wednesday, November 24 (Lecture #29)
[Textbook, Section 15.4; Course Notes]

Artificial Intelligence (Slides)[#26-36]
Recommended Reading:
- Epstein (2007)
- Marks (2021)
Sites of Interest:

Friday, November 26 (Lecture #30)
[Textbook, Sections 15.5.2, 15.5.3, 15.5.5, and 15.6; Course Notes]

Artificial Intelligence (Slides)[#37-54]
Sites of Interest:
- The Moral Machine

Week 13 [Course Notes]

Monday, November 29 (Lecture #31)
[Course Notes]

Wednesday, December 1

Course Review (Student Question Time)

Friday, December 3

Course Review (Student Question Time)

References

Baecker, R.M. (2022) "A call to action." {\em Communications of the ACM}, {\bf 65(3)}, 23-25.
Beyer, K.W. (2009) Grace Hopper and the Invention of the Information Age. The MIT Press.
Brooks Jr., F.P. (1995) The Mythical Man-Month: Essays on Software Engineering (Second Edition). Addison-Wesley Professional.
Cabanas, J.G., Cuevas, A., Arrate, A., and Cuevas, R. (2021) "Does Facebook Use Sensitive Data for Advertising Purposes?", Communications of the ACM, 64(1), 62-69. [Text]
Campbell-Kelly, M. (2003) From Airline Reservations to Sonic the Hedgehog: A History of the Software Industry. The MIT Press; Cambridge, MA.
Campbell-Kelly, M., Aspray, W., Ensmenger, N., and Yost, J.R. (2014) Computer: A History of the Information Machine (3rd Edition). Westview Press.
Ceruzzi, P.E. (2003) A History of Modern Computing (Second Edition). The MIT Press.
Cringely, R.X. (1996) Accidental Empires: How the Boys of Silicon Valley Make Their Millions, Battle Foreign Competition, and Still Can't Get a Date. HarperBusiness.
Epstein, R. (2007) From Russia With Love: How I got fooled (and somewhat humiliated) by a computer" Scientific American Mind, October, 16-17.
Fisher, A. (2018) Valley of Genius: The Uncensored History of Silicon Valley, as Told by the Hackers, Founders, and Freaks Who Made it Boom. Twelve; New York, NY.
Freiberger, P. and Swaine, M. (2000) Fire in the Valley: The Making of the Personal Computer (Collectors Edition). McGraw-Hill.
Haigh, T. (2021a) "The Immortal Soul of an Old Machine", Communications of the ACM, 64(1), 32-37. [Text]
Haigh, T. (2021b) "When Hackers Were Heroes", Communications of the ACM, 64(4), 28-34. [Text]
Haigh, T. (2021c) "Women's Lives in Code", Communications of the ACM, 64(9), 28-34. [Text]
Kaplan, F. (2016) Dark Territory: The Secret History of Cyber War. Simon & Schuster.
Kidder, T. (1981) The Soul of a New Machine. Little, Brown, and Company.
Levy, S. (2001) Crypto: How the Code Rebels beat the Government -- Saving Privacy in the Digital Age. Viking; New York.
Levy, S. (2010) Hackers: Heroes of the Computer Revolution (Second Edition). O'Reilly.; Cambridge, MA.
Marcus, G. and Davis, E. ((2019) Rebooting AI: Building Artificial Intelligence We Can Trust. Pantheon Books; New York.
Marcus, G. and Davis, E. (2021) "Insights for AI from the Human Mind", Communications of the ACM, 64(1), 38-41. [Text]
Markoff, J. (2015) Machines of Loving Grace: The Quest for Common Ground Between Humans and Robots. Ecco.
Marks, P. (2021) "Can the Biases in Facial Recognition Be Fixed; Also, Should They?", Communications of the ACM, 64(3), 20-22. [Text]
Mayor, A. (2019). Gods and Robots: Myths, Machines, and Ancient Dreams of Technology. Princeton University Press.
McCorduck, P. (2004) Machines Who Think: A Personal Inquiry into the History and Prospects of Artificial Intelligence (Revised Edition). A. K. Petters; Natick, MA.https://www.youtube.com/watch?v=rUYOJUqREvo
Rheingold, H. (2000) The Virtual Community: Homesteading on the Electronic Frontier (Revised Edition). The MIT Press.
Rheingold, H. (2012) Net Smart: How to Thrive Online. The MIT Press.
Schneider, G.M. and Gersting, J.L. (2018) Invitation to Computer Science (8th edition). Cengage. [Course Textbook]
Segaller, S. (1999) Nerds 2.0.1: A Brief History of the Internet. TV Books.
Thompson, N.C. and Spanuth, S. (2021) "The Decline of Computers as a General Purpose Technology ", Communications of the ACM, 64(3), 64-72. [Text]
Turkle, S. (1984) The Second Self: Computers and the Human Spirit. The MIT Press.
Turkle, S. (1997) Life on the Screen: Identity in the Age of the Internet. Simon & Schuster.
Turkle, S. (2011) Alone Together: Why We Expect More from Technology and Less from Each Other. Basic Books.
Turkle, S. (2015) Reclaiming Conversation: The Power of Talk in a Digital Age. Penguin Press.
Ullman, E. (1997) Close to the Machine: Technophilia and Its Discontents. Picador; New York.
Ullman, E. (2017) Life in Code: A Personal History of Technology. MCD; New York.
Vargas, J.A. (2010) "The Face of Facebook." The New Yorker, 20. (PDF)
Vonnegut Jr., K. (1952) Player Piano. MacMillan.
Williams, M.R. (1997) A History of Computing Technology (2nd Edition). IEEE Press: Los Alamitos, CA.
Zetter, K. (2016) Countdown to Zero Day: Stuxnet and the Launch of the World's First Digital Weapon. Crown Publishersp; New York.

Computer Science 1000, Fall '21 Course Diary

Copyright 2021 by H.T. Wareham All rights reserved

Wednesday, September 8 (Lecture #1) [Textbook, Sections 1.1-1.3 and 1.5]

Friday, September 10 (Lecture #2) [Textbook, Sections 9 and 10]

Monday, September 13 (Lecture #3) [Textbook, Sections 9 and 10; Python Supplement, Sections 1, 2, and 3.2]

Wednesday, September 15 (Lecture #4) [Python Supplement, Section 3.2]

Friday, September 17 (Lecture #5) [Python Supplement, Sections 3.1-3.3]

Monday, September 20 (Lecture #6) [Python Supplement, Sections 3.1-3.3]

Wednesday, September 22 (Lecture #7) [Textbook, Sections 2.1-2.3 and 3.4.2]

Friday, September 24 (Lecture #8) [Textbook, Sections 2.1-2.3; Python Supplement, Section 5]

Monday, September 27

Wednesday, September 29 (Lecture #9) [Textbook, Sections 2.1-2.3; Python Supplement, Section 5]

Friday, October 1

Monday, October 4 (Lecture #10) [Textbook, Section 4.2.1 and 4.2.3]

Wednesday, October 6 (Lecture #11) [Textbook, Section 4.2.1]

Friday, October 8 (Lecture #12) [Textbook, Sections 4.2.2 and 4.4.1-4.4.2]

Monday, October 11

Tuesday, October 12

Wednesday, October 13 (Lecture #13) [Textbook, Sections 4.4-4.6]

Friday, October 15

Monday, October 16 (Lecture #14) [Textbook, Sections 4.4-4.6, 5.1, and 5.2.1]

Wednesday, October 20 (Lecture #15) [Textbook, Sections 5.2.2-5.2.3, 5.3, and 5.4]

Friday, October 22 (Lecture #16)

Friday, October 22

Monday, October 25 (Lecture #17) [Textbook, Sections 6.1, 6.2, 6.3.1, 6.3.2, and 6.3.3]

Wednesday, October 27 (Lecture #18) [Textbook, Sections 6.3 and 6.4]

Friday, October 29 (Lecture #19) [Textbook, Section 14.3 and 14.4]

Monday, November 1 (Lecture #20) [Textbook, Sections 14.4 and 7.1-7.3]

Wednesday, November 3

Friday, November 5 (Lecture #21) [Textbook, Sections 7.1-7.3 and 7.6]

Monday, November 8 (Lecture #22) [Textbook, Sections 7.4-7.6]

Wednesday, November 10 (Lecture #23) [Textbook, Sections 8.1-8.2]

Friday, November 12 (Lecture #24) [Textbook, Section 8.3]

Monday, November 15 (Lecture #25) [Section 3.3-3.4; Course Notes]

Wednesday, November 17 (Lecture #26) [Section 3.5; Course Notes]

Friday, November 19 (Lecture #27) [Sections 12 and 15.1; Course Notes]

Monday, November 22 (Lecture #28) [Sections 15.2, 15.3, 15.5.1, and 15.5.4; Course Notes]

Tuesday, November 23

Wednesday, November 24 (Lecture #29) [Textbook, Section 15.4; Course Notes]

Friday, November 26 (Lecture #30) [Textbook, Sections 15.5.2, 15.5.3, 15.5.5, and 15.6; Course Notes]

Monday, November 29 (Lecture #31) [Course Notes]

Wednesday, December 1

Friday, December 3

References

Created: July 19, 2021 Last Modified: may 2, 2022

Computer Science 1000, Fall '21
Course Diary

Copyright 2021 by H.T. Wareham
All rights reserved

Wednesday, September 8 (Lecture #1)
[Textbook, Sections 1.1-1.3 and 1.5]

Friday, September 10 (Lecture #2)
[Textbook, Sections 9 and 10]

Monday, September 13 (Lecture #3)
[Textbook, Sections 9 and 10; Python Supplement, Sections 1, 2, and 3.2]

Wednesday, September 15 (Lecture #4)
[Python Supplement, Section 3.2]

Friday, September 17 (Lecture #5)
[Python Supplement, Sections 3.1-3.3]

Monday, September 20 (Lecture #6)
[Python Supplement, Sections 3.1-3.3]

Wednesday, September 22 (Lecture #7)
[Textbook, Sections 2.1-2.3 and 3.4.2]

Friday, September 24 (Lecture #8)
[Textbook, Sections 2.1-2.3; Python Supplement, Section 5]

Wednesday, September 29 (Lecture #9)
[Textbook, Sections 2.1-2.3; Python Supplement, Section 5]

Monday, October 4 (Lecture #10)
[Textbook, Section 4.2.1 and 4.2.3]

Wednesday, October 6 (Lecture #11)
[Textbook, Section 4.2.1]

Friday, October 8 (Lecture #12)
[Textbook, Sections 4.2.2 and 4.4.1-4.4.2]

Wednesday, October 13 (Lecture #13)
[Textbook, Sections 4.4-4.6]

Monday, October 16 (Lecture #14)
[Textbook, Sections 4.4-4.6, 5.1, and 5.2.1]

Wednesday, October 20 (Lecture #15)
[Textbook, Sections 5.2.2-5.2.3, 5.3, and 5.4]

Monday, October 25 (Lecture #17)
[Textbook, Sections 6.1, 6.2, 6.3.1, 6.3.2, and 6.3.3]

Wednesday, October 27 (Lecture #18)
[Textbook, Sections 6.3 and 6.4]

Friday, October 29 (Lecture #19)
[Textbook, Section 14.3 and 14.4]

Monday, November 1 (Lecture #20)
[Textbook, Sections 14.4 and 7.1-7.3]

Friday, November 5 (Lecture #21)
[Textbook, Sections 7.1-7.3 and 7.6]

Monday, November 8 (Lecture #22)
[Textbook, Sections 7.4-7.6]

Wednesday, November 10 (Lecture #23)
[Textbook, Sections 8.1-8.2]

Friday, November 12 (Lecture #24)
[Textbook, Section 8.3]

Monday, November 15 (Lecture #25)
[Section 3.3-3.4; Course Notes]

Wednesday, November 17 (Lecture #26)
[Section 3.5; Course Notes]

Friday, November 19 (Lecture #27)
[Sections 12 and 15.1; Course Notes]

Monday, November 22 (Lecture #28)
[Sections 15.2, 15.3, 15.5.1, and 15.5.4; Course Notes]

Wednesday, November 24 (Lecture #29)
[Textbook, Section 15.4; Course Notes]

Friday, November 26 (Lecture #30)
[Textbook, Sections 15.5.2, 15.5.3, 15.5.5, and 15.6; Course Notes]

Monday, November 29 (Lecture #31)
[Course Notes]

Created: July 19, 2021
Last Modified: may 2, 2022