Computer Science 1000, Winter '19
Course Diary
Copyright 2019 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,
Week 11,
Week 12,
Week 13,
(Final Exam Notes),
Week 14,
(end of diary)
Friday, January 4 (Lecture #1)
[Textbook, Sections 1.1-1.3 and 1.5]
- Went over course outline (PDF).
- Introduction (Slides)[All]
- Recommended Reading (Online News):
Monday, January 7 (Lecture #2)
[Textbook, Sections 2.1 and 2.2]
- Algorithms (Slides)[#1-12]
- Online resources
- Mini-Enrichment Course: Inside Computer Programming (Notes PDF)
- Science 1000 (Winter 2012) Module: Under The Hood -- Programs, Algorithms, and Problems (Notes Diary)
Wednesday, January 9 (Lecture #3)
[Textbook, Sections 2.1, 2.2, and 2.3.2]
- Algorithms (Cont'd) (Slides)[#13-20]
Friday, January 11 (Lecture #4)
[Textbook, Sections 2.3.2 and 3.4.2]
- Algorithms (Cont'd) (Slides)[#21-27]
Monday, January 14 (Lecture #5)
[Textbook, Sections 2.3.3, and 3.4.2]
- Algorithms (Cont'd) (Slides)[#26-31]
Wednesday, January 16 (Lecture #6)
[Textbook, Sections 3.1-3.3 and 3.3.3]
- Algorithms (Cont'd) (Slides)[#32-41]
Friday, January 18 (Lecture #7)
[Textbook, Sections 3.2-3.3 and 3.5]
- Algorithms (Cont'd) (Slides)[#42-54]
Monday, January 21 (Lecture #8)
[Textbook, Sections 4.2.1 and 4.2,3]
- Binary Numbers (Slides)[#1-15]
Wednesday, January 23 (Lecture #9)
[Textbook, Section 4.2.1 and 4.2.2]
- Binary Numbers (Slides)[#16-30]
Friday, January 25 (Lecture #10)
[Textbook, Section 4.3]
- Digital Circuits (Slides)[#1-12]
Monday, January 28 (Lecture #11)
[Textbook, Sections 4.3-4.5]
- Digital Circuits (Slides)[#11-22]
Wednesday, January 30 (Lecture #12)
[Textbook, Sections 4.4-4.5 and 5.1-5.2]
- Binary Numbers Redux (Slides)[#16-18]
- Digital Circuits (Slides)[#23-32]
- Computer Organization (Slides)[#1-5]
- Recommended Viewing (Documentaries)
Friday, February 1
- 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). *** 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 10 questions:
- 9 multiple-choice questions (42 marks total / either 2, 4, or 8 marks per question)
- 1 long-answer question (8 marks)
The breakdown of question marks by topic is Algorithms (14 marks), Binary Numbers (12 marks),
and Digital Circuits (24 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.
Friday, February 1 (Lecture #13)
[Textbook, Sections 5.2.1 and 5.2.2]
- Computer Organization (Slides)[#5-15]
Monday, February 4 (Lecture #14)
[Textbook, Sections 5.2.3 and 5.2.4]
- Computer Organization (Slides)[#16-25]
Wednesday, February 6 (Lecture #15)
[Textbook, Sections 5.2.4 and 5.3]
- Computer Organization (Slides)[#25-35]
Friday, February 8 (Lecture #16)
Monday, February 11
Wednesday, February 13 (Lecture #17)
[Textbook, Sections 6.1, 6.2, and 6.3.1]
- Computer Organization (Slides)[#36-44]
- System Software (Slides)[#1-7]
- Recommended Reading:
- Campbell-Kelly et al (2014)
- Cringely (1996)
- Freiberger and Swaine (2000)
- Kidder (1981)
- Williams (1997)
- Recommended Viewing (Documentaries)
Friday, February 15 (Lecture #18)
[Textbook, Sections 6.3.1, 6.3.2, and 6.3.3]
- System Software (Slides)[#7-22]
Monday, February 18
- Midterm break: No lectures
Wednesday, February 20
- Midterm break: No lectures
Friday, February 22
- Midterm break: No lectures
Monday, February 25
- University closed due to weather; no lecture
Wednesday, February 27 (Lecture #19)
[Textbook, Sections 6.4.1, 9, and 10]
- System Software (Slides)[#22-32]
- Programming in Python (Slides)[#1-5]
- Recommended Reading:
- Beyer (2009)
- Campbell-Kelly et al (2014)
- Cringely (1996)
- Freiberger and Swaine (2000)
- Recommended Viewing (Documentaries)
- Recommended Viewing (Movies)
Friday, March 1 (Lecture #20)
[Python Supplement, Sections 1, 2, and 3.2]
- Programming in Python (Slides)[#6-15]
Monday, March 4 (Lecture #21)
[Python Supplement, Sections 2, 3.1, and 3.3]
- Programming in Python (Slides)[#16-28]
Wednesday, March 4 (Lecture #22)
[Python Supplement, Sections 5.1 and 5.2]
- Programming in Python (Slides)[#29-34]
Friday, March 8 (Lecture #23)
[Python Supplement, Section 5.1 and 5.2]
- Programming in Python (Slides)[#35-46]
Monday, March 11 (Lecture #24)
[Python Supplement, Section 6 and 7]
- Programming in Python (Slides)[#47-65]
- Recommended Reading:
- Brooks Jr. (1995)
- Campbell-Kelly (2003)
- Campbell-Kelly et al (2014)
- Ullman (1997, 2017)
Wednesday, March 13 (Lecture #25)
[Textbook, Sections 12.1-12.3]
- Models of Computation (Slides)[#1-11]
Friday, March 15 (Lecture #26)
[Textbook, Section 12.3, 12.4, 12.5.1, and 12.5.2]
- Models of Computation (Slides)[#12-21]
Monday, March 18 (Lecture #27)
[Textbook, Sections 12.5.3, 12.5.4, and 12.6]
- Models of Computation (Slides)[#22-29]
Wednesday, March 20 (Lecture #28)
[Textbook, Sections 12.7 and 15.1]
- Models of Computation (Slides)[#30-39]
- Artificial Intelligence (Slides)[#1-2]
- Recommended Reading:
- Recommended Reading (Online News):
Friday, March 22 (Lecture #29)
[Textbook, Sections 15.1-15.3]
- Artificial Intelligence (Slides)[#3-17]
- Recommended Reading:
Monday, March 25 (Lecture #30)
[Textbook, Sections 15.4, 15.5.1, and 15.5.4]
- Artificial Intelligence (Slides)[#18-36]
- Recommended Reading:
- Epstein (2007)
- McCorduck (2004)
- Recommended Reading (Online News):
- Sites of Interest:
Tuesday, March 26
- Final Exam Notes
I've finished making up the final exam.
This 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). *** YOU MUST BRING YOUR MUN ID TO THE FINAL EXAM IN ORDER TO
BE ALLOWED TO WRITE THIS EXAM.*** The exam will be 120 minutes long and 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 20 questions:
- 17 multiple-choice questions (68 marks total / 4 marks per question)
- 3 long-answer questions (32 marks / 8 or 12 marks per question)
The breakdown of question marks by topic is:
- Algorithms (8 marks),
- Binary Numbers (4 marks)
- Digital Circuits (16 marks)
- Computer Organization (8 marks),
- System Software (12 marks),
- Programming in Python (24 marks),
- Models of Computation (16 marks),
- Artificial Intelligence (12 marks),
I hope the above helps, and I wish you all the best of luck with
this exam.
Wednesday, March 27 (Lecture #31)
[Textbook, Sections 15.5.3, 15.5.5, 15.5.6, and 15.6]
- Artificial Intelligence (Slides)[#37-59]
- Recommended Reading:
- Markoff (2015)
- McCorduck (2004)
- Turkle (1984, 1997, 2011, 2015)
- Vonnegut Jr. (1952)
- Recommended Reading (Online News):
- Sites of Interest:
Friday, March 29
- Guest Lecture: Introduction to Strategy Game AI
(Rory Campbell (MUN Computer Science))
Monday, April 1 (Lecture #32)
Wednesday, April 3 (Lecture #33)
- Review for final exam (Cont'd).
Friday, April 5 (Lecture #34)
- Review for final exam (Cont'd).
- Programming in Python (Slides)
- Models of Computation (Slides)
- Artificial Intelligence (Slides)
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.
- 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.
- Freiberger, P. and Swaine, M. (2000) Fire in the Valley: The Making
of the Personal Computer (Collectors Edition). McGraw-Hill.
- Kidder, T. (1981) The Soul of a New Machine. Little, Brown, and Company.
- 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.
- Schneider, G.M. and Gersting, J.L. (2016) Invitation to Computer Science
(7th edition). Cengage. [Course Textbook]
- 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.
- Vonnegut Jr., K. (1952) Player Piano. MacMillan.
- Williams, M.R. (1997) A History of Computing Technology
(2nd Edition). IEEE Press: Los Alamitos, CA.
Created: November 23, 2018
Last Modified: March 27, 2019