CS138: Introduction to Data Abstraction and Implementation

Taught by Derek Rayside in winter 2022, but usually taught by Mike Godfrey.

Goal of the class is to learn about abstraction, elementary data structures, principles of software design and software engineering. It’s basically a less well taught class than CS247 - Software Engineering Principles in my opinion.

Not sure I can publicly share the assignments, shoot me a message if you are interested.

Actually, here is a link to course notes: https://drive.google.com/drive/folders/1zIR3khsPoj6WqsZ17MMwCEWQBkt1umv8

Concepts

todo

• C++
• Operating System
• Unix
• ADT
• Copyright

Data Structures We’ve seen a couple data structures and had assignments on them:

• Heap (Memory)
• Hash Table
• Binary Search Tree
• Priority Queue
• Dictionary
• Set -

Mike Godfrey

• static keyword