This class teaches you the foundations of what you need in later courses, it is really well organized and covers a wide range of important materials

Unit tests, inheritance, polymorphism, state patterns, functional programming, and some data structures such as linked lists, graphs, and trees. It is taught in scala.

The professor is amazing.

Look at cse116.com for more information.