Assignment Documents
:
Assignments
:
Lecture Notes
:
Useful Links
CPSC 221:
Data Structures and Algorithms (Implementation in
C++)
All Sections
E-mail me
Syllabus for CPSC 221:
HTML File
Peer Teacher Program
Photo Roster
Project Groups:
DOC
Assignment Documents
Homework/Project Cover Page:
DOC
TEXT
Peer Evaluation Instructions:
DOC
Evaluation Template:
DOC
TEXT
PDF
How To Do a tar File
Grading Policy
How To Measure Computational Time
How To Use a Makefile
Assignments
Cultural Assignments
Programming Assignment 1
First Lab Instructions
Grading Sheet A1
Peer Evaluation 1
Homework Assignment 1
Programming Assignment 2
Code for Programming Assignment 2
Homework Assignment 2
Homework Assignment 3
Programming Assignment 3-1
Programming Assignment 3-1 tar file
Programming Assignment 3-2
Programming Assignment 3-2 tar file
Programming Assignment 4
Programming Assignment 4 Test Files
Homework Assignment 4
Programming Assignment 5
Programming Assignment 5 Files
DOC
Peer Evaluation 2
Homework Assignment 5
Final Project
Homework Assignment 6
Lecture Notes
Introduction to Data Structures.
PDF
PDF-print
C++ Overview.
PDF
PDF-print
Introduction to Analysis of Algorithms.
PDF
PDF-print
Stack Data Structure.
PDF
PDF-print
Queue Data Structure.
PDF
PDF-print
Linked List Data Structure.
PDF
PDF-print
Linked Stack Data Structure.
PDF
PDF-print
Linked Queue Data Structure.
PDF
PDF-print
Doubly Linked List Data Structure.
PDF
PDF-print
Stack Applications. Recursive Algorithms.
PDF
PDF-print
Divide-and-Conquer-Algorithms
PDF
PDF-print
Stack and Queue Applications. Parser.
PDF
PDF-print
Trees and Search Trees.
PDF
PDF-print
AVL Trees.
PDF
PDF-print
2-3-4 Trees.
PDF
PDF-print
Skip Lists
PPT File
Heap Trees.
PDF
PDF-print
Priority Queues.
PDF
PDF-print
Hashing.
PDF
PDF-print
Graphs.
PDF
PDF-print
BFS Example.
BFS example
DFS Example.
DFS example
Shortest Path Algorithm.
PDF
PDF-print
Minimum Spanning Trees.
PDF
PDF-print
Useful Links
Software to develop code on your PC
Eclipse
Install the environment for C/C++
CYGWIN
(you need this to compile C/C++ programs)
Install it via setup.exe
Get help on how to install it
Help on installing Eclipse, CYGWIN and using a C/C++ debugger
Logging in using PuTTY
File Transfer Clients
Helpful Information
CS Helpdesk
CS VPN
Turnin
Compiling C/C++ on Unix
Animated Algorithms
Animated Algorithms from OOPWeb.com
C++ Links
C/C++ Reference
Nick Parlante’s
"Pointers and Memory"
and
"Essential C."
Click here to watch
a video about pointers (AVI format)
Understanding C++: An Accelerated Introduction (pdf file)
Teach Yourself C++ in 21 Days
Learning C++
C++ Programming Language Tutorials
Online C++ tutorial
Differences between C and C++
Quick C++ tutorial for C programmers