2400 West Bradley Avenue, Champaign, Illinois 61821
|
|
Parkland College
2400 West Bradley Avenue, Champaign, Illinois 61821 |
|
| Csc 220 Data Structures |
| Spring 2005 |
| Class Notes: |
All grades have been posted. Have a good summer! |
||||||||||||||||
| Syllabus: | Syllabus | ||||||||||||||||
| Help! |
Is Scott in his office? Coordinated Office Hours and Help |
||||||||||||||||
| Lab Times: | CSIT Department Open Lab Times | ||||||||||||||||
| Free software: | CSIT - Microsoft Academic Alliance | ||||||||||||||||
| Reference: | Getting PuTTY and WS_FTP LE | ||||||||||||||||
| C and C++ Libraries Reference (clearly written web version) | |||||||||||||||||
| string class operators and functions Reference (Scott's version) | |||||||||||||||||
|
An input flush for cin that works: cin.ignore(INT_MAX, '\n'); |
|||||||||||||||||
|
Good way to get rid of those awful, long error
messages in Visual C++.NET: (must come before any #includes) #pragma warning ( disable : 4786 ) |
|||||||||||||||||
| StandardFunctions.h and StandardFunctions.C (for creating a class with typical constructors and overloaded operators) | |||||||||||||||||
| Professional C++ Reference Pages (you will be overwhelmed) | |||||||||||||||||
| Total Points: 70 |
|
||||||||||||||||
| Grade Scale |
|
||||||||||||||||
| Projects: | |||||||||||||||||
| Wed., Jan. 26 | Project 1 graded using the Project 1 Grade Report | ||||||||||||||||
| Wed., Feb. 16 | Project 2 graded using the Project 2 Grade Report | ||||||||||||||||
| Mon., Mar. 14 | Project 3 graded using the Project 3 Grade Report | ||||||||||||||||
| Wed., Apr. 6 |
Research Assignment, graded using the
Research Assignment Grade Report. 2 Points awarded to everyone in honor of the Fighting Illini Basketball Team. |
||||||||||||||||
| Wed., Apr. 13 | Project 4 graded using the Project 4 Grade Report | ||||||||||||||||
| Tests: | |||||||||||||||||
|
Mon., May
9 6:00 Pm to 8:00 Pm |
Final -- Final Exam Study Guide | ||||||||||||||||
| Daily Topics: | Note that the following schedule is tentative and will change as the semester progresses. Please check this web page before each class. | ||||||||||||||||
| Mon., Jan. 10 | Computational Complexity Analysis | ||||||||||||||||
| Wed., Jan. 12 |
Discussion of Project 1 Linked Lists linkedlist.h linkedlist.cpp (code done in class) |
||||||||||||||||
| Mon., Jan. 17 | Martin Luther King Holiday -- no class | ||||||||||||||||
| Wed., Jan 19 |
Continuation of
Linked Lists linkedlist.h linkedlistwithinsertattail.cpp (code done in the first part of class, before insertion) linkedlist.cpp (code done in class then corrected and commented. The linkedlist.h file is the same for both) |
||||||||||||||||
| Mon., Jan 24 |
Overview of the
Standard Template Library vector.cpp (code done in class) stack.cpp (code done in class) set.cpp (code done in class) |
||||||||||||||||
| Wed., Jan. 26 | Project 1 graded using the Project 1 Grade Report | ||||||||||||||||
| Mon., Jan. 31 |
Binary Trees, introduction stringtree.h stringtree.cpp treenode.h treenode.cpp (done in class) |
||||||||||||||||
| Wed., Feb. 2 |
Binary Trees,
insertion and deletion stringtree.h stringtree.cpp (done in class) (treenode.h and treenode.cpp are unchanged from Mon., Jan. 31) |
||||||||||||||||
| Mon., Feb. 7 | AVL Trees | ||||||||||||||||
| Wed., Feb. 9 |
Practice coding of
AVL
Trees stringtree.h stringtree.cpp (addition of rotation - done in class) (treenode.h and treenode.cpp are unchanged from Mon., Jan. 31) Heaps |
||||||||||||||||
| Mon., Feb. 14 | B-Trees (not the same as Binary Trees!) | ||||||||||||||||
| Wed., Feb. 16 | Project 2 graded using the Project 2 Grade Report | ||||||||||||||||
| Mon., Feb. 21 | Hash Tables | ||||||||||||||||
| Wed., Feb. 23 | Sorts | ||||||||||||||||
| Mon., Feb. 28 | Sorts | ||||||||||||||||
| Wed., Mar. 2 | Collection Classes in 3 Languages (Java, C#, and C++) | ||||||||||||||||
| Mon., Mar. 7 | Red-Black Trees | ||||||||||||||||
| Wed., Mar. 9 | Open lab -- help with Project 3 | ||||||||||||||||
| Mon., Mar. 14 | Project 3 graded using the Project 3 Grade Report | ||||||||||||||||
| Wed., Mar. 16 |
Explanation of Project 4 Graph Concepts |
||||||||||||||||
|
Sat.,
Mar. 20 to Sun., Mar. 28 |
Spring Recess and Spring Holiday | ||||||||||||||||
| Mon., Mar. 28 | Dijkstra's Greedy Algorithm | ||||||||||||||||
| Wed., Mar. 30 | Mathematical Definitions (Start) | ||||||||||||||||
| Mon. Apr. 4 |
An Existential Analysis
of the Dual Tree Structure utilized by the NCAA Championship Bracket
Graphs Even though we have completed our section on Trees, due to the extremely interesting nature of the NCAA Championship Bracket Tree Data Structure, our class Monday night will be an off-campus Research Assignment. It will be graded using the Research Assignment Grade Report. |
||||||||||||||||
| Wed., Apr. 6 |
Well, obviously the result of our
research was not what we hoped for. In the interests of classroom
decorum, your oral presentations will not be required on Wednesday.
However, in honor of the Fighting Illini Basketball Team, everyone will
still get the 2 points. Mathematical Definitions (Completion) |
||||||||||||||||
| Mon., Apr. 11 | Open lab to work on Project 4 | ||||||||||||||||
| Wed., Apr. 13 | Project 4 graded using the Project 4 Grade Report | ||||||||||||||||
| Mon., Apr. 18 | Huffman Encoding | ||||||||||||||||
| Wed., Apr. 20 | Open Lab to work on Project 4. I will be there to for any help needed. | ||||||||||||||||
| Mon., Apr. 25 |
Huffman Encoding Demonstration Open Lab to work on Project 4. I will be there to for any help needed. |
||||||||||||||||
| Wed., Apr. 27 | Open Lab | ||||||||||||||||
| Mon., May 2 | Review for Final using the Final Exam Study Guide | ||||||||||||||||
| Wed. May 4 | Project 4 grading period (Version 2) | ||||||||||||||||
|
Mon., May
9 6:00 Pm to 8:00 Pm |
Final -- Final Exam Study Guide | ||||||||||||||||
| Scott Badman Office: B132 Phone: 353-2250 sbadman@parkland.edu |
Parkland College, 2400 W. Bradley Avenue, Champaign, IL 61821 |