CS 201 - Spring 2025. 3/28/2025.

Welcome to CS 201!

Video of the Day

Here Comes the Sun Nina Simone. A song of spring and hope.

Mississippi Goddam, also by Nina Simone. Less hope, more despair and anger.

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

What is the next number in the following sequence: 1, 11, 21, 1211? (Hint: read the numbers out loud as digits.)

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 26: UNIX + Gates and Circuits.

I have office hours Wednesdays from 4-6 pm, 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]. hw5 and hw6 are now available.

Midterm Exam II: Tuesday April 1st, 7pm

Midterm: Tuesday April 1st, 2 hours, Davies Auditorium. The accessibility exam room will be Becton C031.

Here is a practice exam. (solutions to practice exam) Ignore problems 3, 4, 5(a), and 5(e). TC-201 is not in scope for this exam. However, tail recursion is.

There will be a UNIX question, as in the first midterm. sample UNIX transcript (solutions)

Review session: Saturday March 29th, 3pm. Room A60, Watson Center, 60 Sachem Street.

As before, I recommend using Yale's Clarity and Google experimental tutor as sources for review questions.

The boolean function questions from the first practice midterm are good preparation as well.

Announcements

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

Job posting.

Prof. Qingyu Chen from Yale Medical School is looking for a Yale CS student to collaborate on a project involving large language models (LLMs) in the medical domain. The work mainly involves instruction tuning, so familiarity with that would be great.
Interested students can reach out to Prof. Chen directly at qingyu.chen@yale.edu.

https://www.yalehealthcare.com/21ST ANNUAL Yale Healthcare Conference AI² Edward P. Evans Hall, Yale School of Management 165 Whitney Avenue, New Haven, CT 06511 Friday APRIL 11th, 2025. Shaping Health With Integrity and Intelligence. Submitted by Rachel Hua.

CS Internship Workshop & Panel Sponsored by Yale Computer Society & OCS Sunday, March 30th, 5pm, Tsai City Atrium.

Tune in for a presentation from the Yale Office of Career Strategy. This talk will review a number of tips and advice on the internship search process for CS jobs. There will also be a panel of students who have obtained internships at Microsoft, Netflix and Amazon to speak about their experiences and offer advice. Open to all students!

The 2025 Terry Forum: The Question Concerning AI Friday, March 28, 2025, 4pm. Kline.

CS 201 Video Contest

In the tradition of the racket/beat it song we have a song for Turing Machines: Would It Be Computable? to the tune of "Wouldn't It be Loverly?" from My Fair Lady.

You are invited to create a music video for this song. Here are the rules:

The winning submission will receive 10 homework points for each member of the team.
Runners-up will receive 5 homework points for each member of the team.
Each team may have up to 4 CS 201 students. Non-CS 201 students may also contribute, but they would not receive any points.
CS 201 students may be on at most one team.
If there are multiple submissions, we will have a vote in class to select the winner.
Submissions are due by midnight April 1st.
If you are planning to submit a video, send me a note with the members of your team.

Second song contest: The Internet Fugue.

In class on February 3rd, I introduced Toch's Geographical Fugue (wiki + score) as well as my derived Internet Fugue Here is a sample recording of the first 32 bars by a guest artist using GarageBand. It took 10 minutes and it shows.

You are invited to perform the Internet Fugue either on video, or (preferably) live in class. The rules and rewards are the same as above.

Lecture: Gates and Circuits.

Tail-call optimization List of languages that support TCO.

Gates.html (jupyter) computer memory - sequential circuits.

Getting to know UNIX

UNIX Introduction Principle 4.

[Home]