C++ and Data Structures (CS162/163)
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.
Video Tutorials
Cygwin, Unix, and Emacs Videos
Value, Reference, and Pointers
Priority Queue and Checkout Simulation
PSU Class Pages
PSU Home Page (Karla Fant, CS162)
Resources for Git and bash
Over the Wire: Bandit (Help with bash commands)
Learn Git (Game for learning git structure)
Online Resources
Red-Black Tree Resources
Description of Red-Black Trees
Red-Black resource for insertion
Red-Black resource for deletion
Cygwin Packages:
Devel:
gcc-core
gcc-g++
gdb
make
Editors:
emacs
vim
Infix Help
http://en.wikipedia.org/wiki/Shunting-yard_algorithm