CS 201 - Spring 2025. 2/14/2025.


[Home]

Welcome to CS 201!

Video of the Day

The Halting Problem, aka, the decision problem.

I hereby solicit suggestions for the video of the day. Please email me your ideas with explanations. Selected entries will win 5 homework points. If your video is played at the beginning of class, you must also briefly explain something about the video and something about yourself - in person.

Logical problem of the day

The Body of X, Printer; like the Cover of an old Book, Its Contents torn out, And stript of its Lettering and Gilding, Lies here, Food for Worms. But the Work shall not be wholly lost; For it will, as he believ'd, appear once more, In a new & more perfect Edition, Corrected and amended By the Author.
Solve for X in the above epitaph. Hint: he has a Yale connection.

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

Canvas Quiz of the Day (need daily password)

Most days, there will be a simple canvas quiz related to the lecture. You need a password to activate the quiz, which I will provide in class. These quizzes will count toward your class participation grade. The quiz is available only during class.

Click for today's quiz.

Lecture 14: Computability.

  • I have office hours Wednesdays from 5-6 pm this week, on zoom, id 459 434 2854.

  • I am available for lunch on Mondays at 1 pm in Morse.

  • ULA office hours are found at https://csofficehours.org/CS201/schedule. Sign up via the queue.

  • Homework assignments: [Assignments]. hw3 is now available. Note: I have listed provisional due dates for all assignments. Catch up on reading the Racket Guide, chapters 3 and 4.

    Announcements

  • If you have an upcoming performance or athletic event, I am happy to promote it during class. Just send me a note.

  • Summer 2025 Internship Opportunity for College, Graduate Students & Alumni
    Admissions.CHIP@childrens.harvard.edu

    Dear Yale Computer Science Faculty, Staff & Affiliates,

    On behalf of the faculty at the Computational Health Informatics Program (CHIP) at Boston Children's Hospital & Harvard Medical School, we would like to extend an invitation for all your students in college and graduate school and alumni to apply for the upcoming Summer 2025 internship as part of its inaugural cohort with a paid or course/thesis credit option (applications due February 28).

    Our research at CHIP and the various faculty labs explore the intersection of medicine/bioinformatics, public health, the social sciences, and computation within a variety of fields such as AI/machine learning, natural language processing/LLMs, genomics, population health, regulatory science, technology development, data science driven social justice/economics/political science, and more.

    For over 30 years, our faculty have been recognized by and advise various institutions, including the White House, the CDC, the US Department of State, USAID, NASA, and many others. Additionally, CHIP has established partnerships with companies like Uber, Lyft, Quest Diagnostics, and Eli Lily and have developed platforms, such as pioneering/inventing the first personally controlled health records and APIs mandated by law, that have been widely adopted by Apple, Google, Microsoft, Amazon, and others.

    Additionally, CHIP graduates hold leadership positions in academia and industry, both nationally and globally, that provide students access to an extensive alumni network for their professional development.

    The internship application and further information/details may be found at: https://www.chip.org/internship/chip-ai-internship.

    If you have any questions, please do not hesitate to reach out to us at admissions.chip@childrens.harvard.edu.

    Best,

    Office of Admissions
    Computational Health Informatics Program (CHIP) | Boston Children's Hospital
    https://www.chip.org/training

    Midterm Exam

    The midterm will be Tuesday February 25th at 7pm in Davies Auditorium. It will be a 2 hour hand written exam. No computers. No notes. No books. No kidding. Students registered with Student Accessibility Services will take the exam at Becton C031 next door.

    Sample Midterm Exam available . (solutions) The midterm will not have a boolean function question. Instead, it will have a struct question. The actual exam will also include UNIX questions. I will give you a transcript with some of the commands X'd out. You will have to deduce those commands (solutions).

    You should be familiar with the recursion and tail recursion examples from the recursion.rkt and Recursion.html For more details on the wonders of tail recursion, see TailRecursion.html and this tail recursion article.

    Lecture: Computability.

    Augustin-Louis Cauchy, the famous French mathematician, once came across a number theory article proving that the astonishing Diophantine equation x3+y3+z3=t3 had no solution in the whole numbers.

    Cauchy, who beneath his stern exterior hid a rather sarcastic and even laughing nature, objected by sending the original back with a simple one-line note:

    33+43+53=63

    Computability.html (jupyter)

    Getting to know UNIX

    Hapax legomonon See Epistles and Shakespeare graphs.

    UNIX Introduction Principle 3.


    [Home]