CS340 Homepage

Data Structures I

Schedules, Etc.

• Basic Course Information
• Course Schedule
• Text Site
• Lecture Notes
• Homework Submission System help

for  files.     . for  files. for files.

Assignments

Study Guides

• Midterm Exam Study Guide
• Final Examination Study Guide

Handouts

• Handout 0 - CS340 Coding Standards
• Handout 00 - Reading User Input With Embedded Spaces
• Handout 1 - Sorting Methods
• Handout 2 - Big O Notation
• Handout 3 - A Template for Templates
• Handout 4 - The Rational Class
• Handout 5 - Inheritance
• Handout 6 - Linked Class
• Handout 7 - New Gnu
• Handout 8 - A STL Example
• Handout 9 - Computational Complexity
• Handout 10 - Binary search code
• Handout 11 - Computational Complexity
• Handout 12 - Queues
• Handout 13 - Backtracking
• Handout 15 - Types of Algorithms
• Handout 17 - Callback Functions & Functors
• Handout 18 - Tempates and Friends
• Handout 19 - Windows Stack
• Handout 20 - Vectors and Deques examples
• Handout 21 - Overloading the Function Call Operator
• Handout 22 - Iterators
• Handout 23 - Callback Functions
• Handout 24 - Callback Function Examples
• Handout 25 - Lists
• Handout 26 - Queues
• Handout 27 - Thread Safety in the Standard C++ Library
• Handout 28 - Threads and Processes
• Handout 29 - Stacks
• Handout 30 - Sorting I
• Handout 31 - Sorting II
• Handout 32 - More Iterators
• Handout 33 - Binary Search Trees
• Handout 34 - Sets
• Handout 35 - What's the Point
• Handout 36 - Priority Queue Example
• Handout 36a - More on the Priority Queue
• Handout 37 - Heaps
• Handout 38 - Huffman Coding
• Handout 39 - Bit Fields
• Handout 40 - Using DUMPBIN
• Handout 41 - Hash Functions and Tables
• Handout 42 - Maps
• Handout 43 - Map examples
• Handout 44 - More Hashing
• Handout 46 - A Basic Sudoku Setup
• Handout 47 - Not So Good Sudoku Backtracking
• Handout 48 - Some Ranked Sudoku Problems
• Handout 49 - Multimaps
• Handout 50 - Graphs and Related Matters
• Handout 51 - Utilizing SSE and SSE2 Technology
• Handout 52 - Copy Constructors and Overloaded Assignment Operator
• Handout 53 - STL string class
• Handout 54 - Bloom filter
• Handout 55 - Stupid Pointer Tricks
• Handout 56 - The Status of the P versus NP Problem (source)
• Handout 57 - C++ Constants
• Handout 58 - State Transistion Diagrams
• Handout 59 - Tree Drawing Program
• Handout 60 - The typename Handout

Misc.

• Timing
• List Processes
• Memory Status
• ISO Images
• Stanford CS Education Library
• STL @ SGI

Course Related Sites

• STL Tutorial Resources at Rensselaer
• Dinkum C++ Library Reference (great on-line reference)
• Integer Types In C and C++
• Creative programming assignments from Princeton
• Sample Data Structures Programming Assignments