CS 201 - Fall 2018.

[Home]

Welcome to CS 201!

Video of the day:

Merge Sort (sorta)

Logical problem of the day:

  • Poll Everywhere (stephenslade) Test drive for interactive classroom. (There is also an app you can install on your phone.)

    Word of the Day

    From the Jargon File.

    Today's word(s): Weaknesses of the Hacker Personality I add this not impune the character of Yale computer science students, but rather to advise them that are likely to encounter such people at hackathons, Microsoft, Google, and Facebook.

    Lecture 36: Running time of programs. 12/3/2018

    Administrivia

  • I have office hours Wednesdays from 4-6 pm, Room 014 AKW. Also, I invite students to join me for lunch in a residential college after class on Wednesday, and other days TBD. The default location is Franklin at 11:45am.

  • Review [Contact Info and Schedule]
  • Homework assignments: [Assignments]. hw8 available now.
    hw8 is available as compiled file. (Will demonstrate in class) 
    (length '(1 2 3 4 5 6 7 8 9 10))
(take '(1 2 3 4 5 6 7 8 9 10) 5)
(drop '(1 2 3 4 5 6 7 8 9 10) 5)
(time-calls 100 length (list (lorint 100000 10)))
(time-calls 100 take (list (lorint 100000 10) 50000))
(time-calls 100 drop (list (lorint 100000 10) 50000))

    total-order.xlsx to demonstrate the rules for total order predicate. See also Total Order

  • Announcement: Bioethics Panel, Tuesday December 4th, 4:30pm - 6pm, Sloan Physics Lab, 217 Prospect Street, Room 59 Control and Responsible Innovation in Artificial Intelligence.

    Final Exam

    Monday December 17th at 2pm in RTBA.

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

    Running time of programs.

    Running time of programs lecture notes

    Big-O Cheat Sheet Know Thy Complexities!

    Getting to know UNIX

    UNIX Introduction Next: principle 5 - shell scripts - sh2
    [Home]