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


[Home]

Welcome to CS 201!

Video of the Day

What is Complexity Theory? (P vs NP explained visually) This is a terrific video! Be sure to watch the whole thing.

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

I'm going to hand you one thousand dollars, in one-dollar bills. Your job is to put those dollar bills in envelopes, in such a manner that no matter what number of dollars I ask you for you'll hand me the appropriate combination of envelopes. What is the fewest number of envelopes required?

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 15: 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.

    Announcements

  • Midsemester feedback is open on canvas starting today (2/27/2025) for one week. It is anonymous. This is Yale's version of Yelp.

  • 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.

    Also, the paper Music and Computation, discussed below, is also in scope, up to but not including Music. There will be true/false questions about binary encodings of numbers, text, images, and sound.

    See Point.html for a sample struct question.

    Lecture: Computability.

    The Annotated Godel by Hal Prince (classmate from high school, college, and graduate school).

    Turing's Proof

    Universal Turing Machine (see video above)

    Computability.html (jupyter) Part 2.

  • See Music and Computation

    Structs.html

    Hw3.html

    Execute examples from tmcopy.rkt using hw3 simulator.

      (simulate tm1 (conf 'q1 '(b) 0 '(1 1 1)) 20)
      (simulate tmcopy (conf 'q1 '(b) 0 '(1)) 200)
    

    See Turing Machine Notes

    Getting to know UNIX

    UNIX Introduction Principle 3.
    [Home]