CS 201 - Fall 2021.


[Home]

Welcome to CS 201!

Video of the Day

Morning Pro Musica Birds and Music Introduction

Logical problem of the day

We have introduced lots of topics this semester, including: I believe that you probably learned more in this class than in any other course at Yale because you came into it knowing very little about any of these topics. There was no sandbagging.

At the start of semester, I gave you the top ten reasons for learning racket. Now I ask you to rank them.

What is the top reason for learning racket? (top ten list)

https://pollev.com/cs201 You may also download the app to your phone. Use the "cs201" poll id.

Results:

Lecture 38: Running Time of Programs. 12/10/2021

Administrivia

  • [Assignments]. hw8 is available Extension to Monday December 13, 11:59pm. Note: error in queue examples.
    ; (q1 'enqueue) => 'Error:usage:push_element
    ; should be:
    ; (q1 'enqueue) => 'Error:usage:enqueue_element
    

    CS 223 - Data Structures

    Many of you are considering taking CS 223, Data Structures, next semester. The online syllabus and lecture notes are quite detailed. The textbook is the The C Programming Language by Kernighan and Richie. It is most influential programming book ever written. It is the Bible. You can get it from Amazon or free online from the Yale Library. There are also numerous Youtube videos starring Kernighan and others discussing C and UNIX.

    My advice is to write as many C programs as possible over winter break.

    Also, I believe that Rob will be the course manager for CS 223.

    Lecture: Running Time of Programs.

    Runtime.html plot

    Getting to know UNIX

    UNIX Introduction - Principle 6.

    Final Exam

    Saturday December 18th, 7pm. SSS 114.

    Here is a practice exam. (solutions). (final.rkt code for solutions) Ignore question 10. Plus Turing Machines and UNIX. Practice TC-201 programs. solutions.

    If your grade on the final exam is higher than your lower midterm grade, it will replace that grade. The quality of mercy is not strained.

    Farewell

    As I stated at the start of class, we have covered lots of topics in this course. I expect you to be able to show me what you know on the exam next Saturday. However, life happens. I expect that most of you will use many of the concepts from this course in the coming years, particularly if you take more computer science courses. Maybe not. Cognitive psychology has shown that people learn better with intrinsic motivation than with extrinsic goals. That is, you learn better if you want to learn than if you just want to get a good grade or a good job. Therefore, my goal has been not merely for you to learn computer science, but for you to love computer science.

    Confucius advised: “Choose a job you love, and you will never have to work a day in your life.”

    Here is an illustrative example of the ephemeral nature of learning. In some ways, this is the most important lesson from this class.

    You must remember this.


    [Home]