CS 200 - Fall 2023. 10/23/2023.

[Home]

Welcome to CS 200!

Top 10 Algorithms for the Coding Interview
  1. depth first search - graph
  2. breadth first search - graph
  3. matching brackets - stack
  4. hash tables - memoization / dynamic programming
  5. pointers
  6. reverse linked list
  7. sorting
  8. recursion
  9. custom data structures - object oriented programming
  10. binary search

See also Cracking the Coding Interview

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

x = 'x = {!r};print(x.format(x))';print(x.format(x))
What is the output of the above code?

See Quine see also: examples

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

Lecture 14: Data Structures.

Administrivia

  • I have Office hours via zoom, meeting ID 459 434 2854. Wednesday 4-6pm.

  • ULA office hours posted on csofficehours.org. See the posting on Ed Discussions for more information.

  • Homework assignments: [Assignments]. hw4 is now available. You will submit with gradescope.
  • hw3 - all_wires() results should be sorted alphabetically, per the test case. Ignore the instuctions.
  • hw3 - test cases for simulate were incorrect. Included initial configuration twice. Check new test case answers. Staff solution also corrected.
  • hw3 extension to Monday October 23rd.

  • Autograder issues for hw2. Problem 9 not graded. Problem 10, ranges for hits.

    Zoo Rsa Keygen Instructions - avoid the password / Duo dance when connecting to the zoo. RSA cryptosystem.

    Data Structures

    DataStructures.html (jupyter) Data Structures - reverseq

  • Iterators.html
  • Decorators.html
  • Exceptions.html

    Getting to know UNIX

    UNIX Introduction Principle 3.
    [Home]