everything.study
CS 136

Elementary Algorithm Design and Data Abstraction

Undergraduate

Fall 2024

Topics

  • Imperative programming
  • Algorithm design and analysis
  • Recursive and iterative sorting
  • Lists, stacks, queues and trees
  • Abstract data types and implementations
Undated

Topics

  • Mutation, interaction, and encapsulation
  • The memory model and introduction to C
  • Efficiency
  • Memory management
  • Abstract data types
  • History of Computer Science

Readings

  • C Programming: A Modern Approach, 2nd edition
    K.N. King (W.W. Norton & Company) · 2nd edition · typical reference
  • How To Design Programs
    Felleisen, Findler, Flatt, and Krishnamurthi · typical reference
  • Lecture slides will be made available online.
    typical reference
Sources