CMU 15-112: Fundamentals of Programming and Computer Science
Class Notes: Extra Topics


These are topics from previous semesters that we did not cover much (or perhaps at all) this semester. Some of these will be covered in an optional lecture this semester.
  1. Functional Programming - (map/filter/reduce)
  2. Recursive Sorting
  3. Data Compression with Huffman Encoding
  4. Web and File I/O
  5. Steganography
  6. Cryptography
  7. Bitwise operators and Two's Complement + Binary (week4/additional topics)
  8. Combinatorial Iterators (week7)
  9. Client server + Peer to Peer programming (week12)
  10. One player (BFS/A*) + 2 Player (Minimax) AI (week12) (some covered in TA optional lecture)
  11. Countability (week3)
  12. Intro to Data analysis (week10 + 11)