Abstract data types and data structures for implementing them. Linked data structures. Object Oriented Programming. Encapsulation and information-hiding. Testing. Specifications. Analyzing the efficiency of programs. Recursion.
https://csca48s20.github.io/tutorials/
Resources I personally recommend. (read: These won’t be covered in the course.)
The following are my slides from the Winter 2020 semester. While this may no longer apply to your course, I’m leaving these slides up here to keep it fair for those who didn’t download these resources.
Adapted from the Dinky theme on Github Pages