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


[Home]

Welcome to CS 201!

Video of the Day

Inflationary Language, Victor Borge.

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

John was born in 2001, but before the attack on the World Trade Center. His sister Mary was born on the same day in 2011. On Mary's 20th birthday, she is exactly twice John's age. Explain.

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

Note: I tried both ChatGPT (through Yale's Clarity) and Google's learning portal (https://learning.google.com/experiments/learn-about.

  • Logical Problem stumps DeepSeek and ChatGPT (submitted by Rachel Hua)

    The Google chatbot was stumped as well by Collatz. See Ed Discussion post.

    Top Ten Reasons to Learn Racket!

    Number 2: (from my daughter, Francesca)

    We learn C because understanding how the computer manages memory is a fundamental part of CS. In C you can't avoid understanding if things are allocated on the heap or the stack, if you pass things by pointer or by reference. Yes there are languages that let you avoid that, but it's important to have a fundamental understanding of what the language you're using is hiding so you know how to use it well.

    Similarly understanding how data structures work by building them by hand is important so that you understand the fundamentals of the performance tradeoffs between them.

    In racket you're learning the fundamentals of recursion, and recursive data structures. Everything in racket is functions, and data structures that are defined in terms of themselves, e.g., linked lists, and trees. Recursively defined data structures and recursion more generally are fundamental to computer science.

    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.

    Note: the collaboration quiz is separate. It coincides with the first homework assignment.

    Lecture 10: Deep Recursion.

  • 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]. hw2 is now available. Note: I have listed provisional due dates for all assignments.

    Announcements

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

  • Information Society Project Yale Law School. Weekly Events

  • AI talk: Zhou (Jo) Yu, Columbia University. Thursday, February 6, 10:30am, DL 220.
    Title: AI Agents beyond ChatGPT

    Abstract:

    ChatGPT has significantly raised public expectations for conversational agents,with many now anticipating these agents to handle a wide range of tasks. However, deploying one single larger model with generalized capabilities with simple prompting is often impractical to complete these tasks. There are various issues in terms of accuracy, cost, and security, particularly in industry settings. Solving tasks requires a systematic combination of different models to form AI agent orchestration. In this talk, we will explore various approaches to achieve that through diverse techniques including Reflection, Monte Carlo Tree Search, etc.

    Bio:

    Zhou (Jo) Yu is an Associate Professor at Columbia University’s Computer Science Department and Founder of ARKLEX.AI. She obtained her Ph.D. from Carnegie Mellon University. Dr. Yu has received several best paper awards in top NLP conferences and has won Forbes 30 under 30 in 2018. Dr. Yu has developed various AI systems that have had a real impact, including winning the Amazon Alexa Prize. Dr. Yu co-founded ARKLEX.AI, focusing on democratizing AI Agent building with GenAI developer tools.

    website: https://www.cs.columbia.edu/~zhouyu/

    Racket.

    TailRecursion.html (jupyter) tail recursion

    Recursion.html (jupyter) deep recursion.

    Getting to know UNIX

    UNIX Introduction Principle 2.
    [Home]