ECS36C: Algorithms and Data Structures

Course Info

• Textbook: @cormenIntroductionAlgorithms2022
• Syllabus
• Final study materials
  • public notes from a nice guy on Discord
  • discussion - final review
    • also check out the markdown files for other discussions

Incomplete

I regularly skip classes and usually only take notes on stuff I haven’t done before. My notes here are incomplete.

See: someone else’s 36C notes

A good program is:

1. correct (runs according to specification and thus secure)
2. readable
3. efficient

Building

• CMake
• development environment isolation
• Docker

DS & Algo

• data structure
• algorithm
• insertion sort
• linked list
• queue: FIFO, can be implemented with linked list or array (circular)
• stack: LIFO, can be implemented with linked list or array
• red-black tree