C++ and Data Structures Syllabus
Assignments (From multiple years; I've added and removed them over the years.)
The first semester of this class we will learn about the C++ programming language. We will use Cygwin (a Unix emulator) and a text editor (I will demonstrate emacs) to create the code, compile it, and run it. (UPDATE: OnlineGDB is a reasonable web editor, if you are working on a Chromebook.)
The second semester we will learn about various Data Structures which allow data to be better organized, more easily accessible, and generally make your code cleaner. This is one of the fundamental classes necessary in Computer Science.
Cygwin, Unix, and Emacs Videos
Value, Reference, and Pointers
Priority Queue and Checkout Simulation
PSU Home Page (Karla Fant, CS162)
Over the Wire: Bandit (Help with bash commands)
Learn Git (Game for learning git structure)
Description of Red-Black Trees
Red-Black resource for insertion
Red-Black resource for deletion
Devel:
gcc-core
gcc-g++
gdb
make
Editors:
emacs
vim
http://en.wikipedia.org/wiki/Shunting-yard_algorithm