[prev] 100 [next]

Summary

  • Introduction to Algorithms and Data Structures
  • C programming language, compiling with gcc
    • Basic data types (char, int, float)
    • Basic programming constructs (if … else conditionals, while loops, for loops)
    • Basic data structures (atomic data types, arrays, structures)
  • Introduction to Abstract Data Structures
    • Compilation

  • Suggested reading (Moffat):
    • introduction to C … Ch. 1; Ch. 2.1-2.3, 2.5-2.6;
    • conditionals and loops … Ch. 3.1-3.3; Ch. 4.1-4.4
    • arrays … Ch. 7.1, 7.5-7.6
    • structures … Ch. 8.1
  • Suggested reading (Sedgewick):
    • introduction to ADTs … Ch. 4.1-4.3
  • Coming up …
    • Principles of algorithm analysis ([S] 2.1-2.4, 2.6)