CS340 Homepage

Algorithms and Data Structures I

---

Schedules, Etc.

• Basic Course Information
• Course Schedule
• Homework Schedule
• Homework Solutions
• Course Homepage Requirement
• Text Site

for  files.     . for  files.

---

Programming Assignments

• Course Homepage Requirement

MP1	MP2	MP3	MP4	MP5	MP6
Hnt1 Hnt2				Hint
solution

---

Study Guides

• Exam 1 Study Guide
• Final Examination Study Guide

---

Handouts

• Handout 0 - A Class Example
• Handout 1 - Stream I/O
• Handout 2 - Sequential File I/O
• Handout 3 - Strings
• Handout 4 - ADT's and Stacks
• Handout 5 - Example Stack Implementation
• Handout 6 - Example Queue Implementation
• Handout 7 - Pointers And Addresses
• Handout 8 - Linked Lists and typedef
• Handout 9 - Linked List Class Example
• Handout 10 - Copy Constructor
• Handout 11 - Passing By Value and Reference
• Handout 12 - A Recursion Example - Knights Tour
• Handout 13 - A Doubly linked list example
• Handout 14 - A string class example
• Handout 15 - Big O Notation
• Handout 16 - Templates
• Handout 17 - A brief History of PC Time
• Handout 18 - Sorting Methods
• Handout 19 - Heap Sort
• Handout 20 - A comparison of Sorts
• Handout 21 - Tree Factoids
• Handout 22 - Balanced trees
• Handout 23 - AVL Trees
• Handout 24 - Example class template with operator overloading
• Handout 25 - An STL Example stl.zip STL DocumentationSTL Tutorial
• Handout 26 - Some STL Notes
• D&D Microsoft Visual C++ 5.0 Tutorial

---

Course Related Sites

• Algorithm Archive
• Free on-line dictionary of computing
• Borland C++ FTP Site
• Software Publishers Association
• McAfee Anti-Virus Software
• Standard C Reference
• C/C++ Tutorials
• Another C++ Language Tutorial
• Yet Another C++ Tutorial
• An introduction to C programming language
• comp.lang.c++ FAQs
• From the Ground Up: A Guide to C++ (on-line tutorial)
• The C++ Virtual Library
• Introduction to Object-oriented Programming Using C++
• Standard Template Library
• Dinkum C++ Library Reference (great on-line reference)