Computer Science 1000, Winter '20
Course Diary
Copyright 2020 by H.T. Wareham
All rights reserved
Week 1,
Week 2,
Week 3,
Week 4,
Week 5,
(Midterm Exam Notes),
Week 6,
Week 7,
Week 8,
Week 9,
Week 10,
(Final Exam Notes),
Week 11,
Week 12,
Week 13,
(end of diary)
Monday, January 6
- University closed due to weather; no lecture
Wednesday, January 8 (Lecture #1)
[Textbook, Sections 1.1-1.3 and 1.5]
- Went over course outline (PDF).
- Introduction (Slides)[All]
- Recommended Reading (Online News):
Friday, January 10 (Lecture #2)
[Textbook, Sections 9 and 10]
- Algorithms and Programming (Slides)[#1-12]
- Recommended Reading (Online News):
Monday, January 13 (Lecture #3)
[Python Supplement, Sections 1, 2, and 3.2]
- Algorithms and Programming (Slides)[#13-20]
Wednesday, January 15 (Lecture #4)
[Python Supplement, Sections 3.1-3.3]
- Algorithms and Programming (Slides)[#21-34]
Friday, January 17 -- Friday, January 24
- University closed due to weather; no lectures
Monday, January 27 (Lecture #5)
[Python Supplement, Sections 3.1-3.3]
- Algorithms and Programming (Slides)[#35-46]
Wednesday, January 29 (Lecture #6)
[Textbook, Sections 2.1-2.3 and 3.4.2]
- Algorithms and Programming (Slides)[#47-58]
Friday, January 31 (Lecture #7)
[Textbook, Sections 2.1-2.3; Python Supplement, Section 5]
- Algorithms and Programming (Slides)[#59-75]
Monday, February 3 (Lecture #8)
[Textbook, Sections 2.1-2.3; Python Supplement, Section 5]
- Algorithms and Programming (Slides)[#76-91]
- Recommended Reading:
- Brooks Jr. (1995)
- Campbell-Kelly (2003)
- Campbell-Kelly et al (2014)
- Ullman (1997, 2017)
Wednesday, February 5 (Lecture #9)
[Textbook, Sections 4.2.1 and 4.2,3]
- Binary Numbers (Slides)[#1-18]
Friday, February 7 (Lecture #10)
[Textbook, Section 4.2.1, 4.2.2, and 4.3]
- Binary Numbers (Slides)[#19-32]
Monday, February 10 (Lecture #11)
[Textbook, Sections 4.4.1-4.4.2]
- Digital Circuits (Slides)[#1-12]
Monday, February 10
- 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 HELD IN EN-2006 (OUR REGULAR LECTURE ROOM) FROM 10:00-10:50 AM ON TUESDAY FEBRUARY 25, 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 # 12 (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 are encouraged to
contact the Centre ASAP to make arrangements for writing this
exam using the Centre's facilities.
I hope the above helps, and I wish you all the best of luck with
this exam.
Wednesday, February 12 (Lecture #12)
[Textbook, Sections 4.4-4.6]
- Digital Circuits (Slides)[#13-22]
Friday, February 14 (Lecture #13)
[Textbook, Sections 4.4-4.6]
- Digital Circuits (Slides)[#23-35]
- Recommended Reading (Online News):
- Recommended Viewing (Documentaries)
Monday, February 17
- Midterm break; no lecture
Wednesday, February 19
- Midterm break; no lecture
Friday, February 21
- Midterm break; no lecture
Monday, February 24 (Lecture #14)
Tuesday, February 25
- Midterm Exam (10:00-10:50am, EN-2006)
Wednesday, February 26 (Lecture #15)
[Textbook, Sections 5.1 and 5.2.2-5.2.4]
- Computer Organization (Slides)[#1-13]
Friday, February 28 (Lecture #16)
[Textbook, Sections 5.2.4, 5.3, and 5.4]
- Computer Organization (Slides)[#14-33]
- Recommended Reading:
- Campbell-Kelly et al (2014)
- Cringely (1996)
- Freiberger and Swaine (2000)
- Kidder (1981)
- Williams (1997)
- Recommended Reading (Online News):
- Recommended Viewing (Documentaries)
Monday, March 2
- University closed due to weather; no lecture
Wednesday, March 4 (Lecture #17)
[Textbook, Sections 6.1, 6.2, 6.3.1, 6.3.2, and 6.3.3]
- System Software (Slides)[#1-18]
Friday, March 6 (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):
- Recommended Viewing (Documentaries)
- Recommended Viewing (Movies)
Monday, March 9 (Lecture #19)
[Textbook, Section 14.3 and 14.4]
- Computer Databases (Slides)[#1-18]
- Recommended Reading (Online News):
Wednesday, March 11 (Lecture #20)
[Textbook, Sections 14.4 and 7.1-7.3]
- Computer Databases (Slides)[#19-24]
- Computer Networks (Slides)[#1-4]
- Recommended Reading (Online News):
Friday, March 13 (Lecture #21)
[Textbook, Sections 7.1-7.3 and 7.6]
- Computer Networks (Slides)[#5-15]
- Suggested Viewing (Vimeo)
Monday, March 16 (Lecture #22)
[Textbook, Sections 7.4-7.6]
- Computer Networks (Slides)[#16-29]
- 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)
- Suggested Viewing (Online)
- Suggested Viewing (Movies)
Wednesday, March 18 (Lecture #23)
[Textbook, Sections 8.1-8.2]
- Computer Networks (Slides)[#30-33]
- Computer Security (Slides)[#1-18]
- Recommended Reading (Online News):
Friday, March 20
- Final Exam Notes
I've finished making up the final exam. This exam will given on
Brightspace on April 15; once started, you will have 120 minutes
to complete 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 # 30.
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),
Review notes for the final exam as well as answers to questions
asked by students about what is and is not on the exam can be
found here.
I hope the above helps, and I wish you all the best of luck with
this exam.
Friday, March 20 (Lecture #24)
[Textbook, Section 8.3]
- Computer Security (Slides)[#19-29]
- Links of interest:
- Suggested Reading:
- Kaplan (2016)
- Levy (2001, 2010)
- Zetter (2014)
- Suggested Viewing (Documentaries):
Monday, March 23 (Lecture #25)
[Section 3.3-3.5; Course Notes]
- Theoretical Computer Science (Slides)[#1-20]
Wednesday, March 25 (Lecture #26)
[Section 12; Course Notes]
- Theoretical Computer Science (Slides)[#21-46]
Friday, March 27 (Lecture #27)
[Textbook, Sections 15.1-15.3]
- Artificial Intelligence (Slides)[#1-17]
- Recommended Reading:
- Recommended Reading (Online News):
Monday, March 30 (Lecture #28)
[Course Notes]
- Artificial Intelligence (Slides)[#18-28]
- Recommended Reading:
- Sites of Interest:
Wednesday, April 1 (Lecture #29)
[Textbook, Sections 15.5.3, 15.5.5, 15.5.6, and 15.6]
- Artificial Intelligence (Slides)[#29-60]
- Recommended Reading:
- Markoff (2015)
- McCorduck (2004)
- Turkle (1984, 1997, 2011, 2015)
- Vonnegut Jr. (1952)
- Recommended Reading (Online News):
- Sites of Interest:
Friday, April 3 (Lecture #30)
[Course Notes]
- Where We're Going: The Wild Blue Yonder (Slides)
- Recommended Reading:
- Recommended Reading (Online News):
- Suggested Viewing (TV)
- Suggested Viewing (Movies):
Monday, April 6 (Lecture #31)
Wednesday, April 8 (Lecture #32)
- Review for final exam (Cont'd).
References
- 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.
- 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.
- 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.
- Markoff, J. (2015) Machines of Loving Grace: The Quest for Common Ground Between
Humans and Robots. Ecco.
- McCorduck, P. (2004) Machines Who Think: A Personal Inquiry into the History and
Prospects of Artificial Intelligence (Revised Edition). A. K. Petters; Natick,
MA.
- 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.
- 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.
Created: November 4, 2019
Last Modified: March 20, 2020