This is an archived page and may be obsolete; the current pages are at http://www.iit.edu/csl/cs

CS 401: Introduction to Advanced Studies I

As of Fall 2005, this course is taught using the Java language.

Expand programming skills, including covering classes, OOP, dynamically allocated memory, inheritance and recursion.
Introduce data structures, including singly and doubly linked lists, stacks, queues, ordered lists, expression and binary search trees, Big O and performance evaluation.
Enhance software development methodology techniques, including testing, simple project management metrics, and design techniques.
Develop one large or two medium-sized projects involving a number of data structures, programming concepts, and multiple interacting classes.

•	Class policies, syllabus, grading, lab structure, project	0.5 hours
•	Software lifecycle, testing, project metrics	3.5 hours
•	Classes, constructors	4.0 hours
•	Dynamically allocated memory, strings	4.0 hours
•	Lists and ArrayList	4.0 hours
•	Stacks (array; linked lists)	4.0 hours
•	Queues (array; linked lists)	4.0 hours
•	Midterm Exam	4.0 hours
•	Doubly linked list	4.0 hours
•	Inheritance	4.0 hours
•	Recursion	4.0 hours
•	Expression trees, binary search trees	8.0 hours
•	Heaps, Graph, & Sorts	4.0 hours
•	Performance evaluation	4.0 hours
•	Final Examination	4.0 hours
Total		60.0 hours

Edited March 2006 (html, css checks) (html, css checks)