CSC 402 Data Structures I
Summary
A first course on data structures in Java for graduate students. The course introduces Java programming from within the context of data structures. The course covers arrays, linked lists, stacks and queues, and discusses recursion and performance analysis. The implementation of the basic operations on each data structure are discussed and analyzed in terms of their efficiency.
Texts
Required Books
Algorithms 4edition
by Robert Sedgewick and Kevin Wayne (Addison-Wesley, 2011)
Be sure to get the
4th edition!
Available as
Ebook
Available online via
Safari
Required
Effective Java, 2nd edition
by Joshua Bloch (Addison-Wesley, 2008)
This book is a good source of example problems with solutions.
Also available on Safari.
Supplementary Java References
The required texts cover the Java features necessary for this course in rapid fashion. More traditional introductions to Java are available from a number of sources including
- Kathy Sierra and Bert Bates's "Head First Java" (on Safari)
- Cay Horstman's "Big Java" (on Safari)
- Bruce Eckel's "Thinking in Java" (3e available for free for download online
Grading
Final Course grade will be based on homework, a midterm exam, and a final exam. The homework will consist of some written exercises and mostly program assignments from the main text. The exams will be similar to some of these homework problems.
| Homework | 45% |
| Midterm | 25%
|
| Final | 30% |
Prerequisites
A programming course such as csc401
Tentative Schedule
Tentative Weekly Schedule
- Iteration and Recursion
- Data Abstraction, Objects, and References
- Bags, Queues, Stacks; linked structures
- More Linked Structures
- Linked Structures; Midterm
- Linked Structure
- Analysis, Elementary Sorts and Comparators
- Union Find
- Priority Queues and advanced sorting
- Advanced sorting and review
Iteration and Recursion
This syllabus is subject to change as necessary during the quarter. If a change occurs, it will be thoroughly addressed during class, posted under Announcements in D2L and sent via email.
Evaluations are a way for students to provide valuable feedback regarding their instructor and the course. Detailed feedback will enable the instructor to continuously tailor teaching methods and course
content to meet the learning goals of the course and the academic needs of the students. They are a requirement of the course and are key to continue to provide you with the highest quality of teaching. The
evaluations are anonymous; the instructor and administration do not track who entered what responses. A program is used to check if the student completed the evaluations, but the evaluation is completely
separate from the student’s identity. Since 100% participation is our goal, students are sent periodic reminders over three weeks. Students do not receive reminders once they complete the evaluation.
Students complete the evaluation online in CampusConnect.
This course will be subject to the university's academic integrity policy. More information can be found at http://academicintegrity.depaul.edu/ If you
have any questions be sure to consult with your professor.
All students are expected to abide by the University's Academic Integrity Policy which prohibits cheating and other misconduct in student coursework. Publicly sharing or posting online any prior or current materials from this course (including exam questions or answers), is considered to be providing unauthorized assistance prohibited by the policy. Both students who share/post and students who access or use such materials are considered to be cheating under the Policy and will be subject to sanctions for violations of Academic Integrity.
All students are required to manage their class schedules each term in accordance with the deadlines for enrolling and withdrawing as indicated in the University Academic Calendar. Information on enrollment, withdrawal, grading and incompletes can be found at http://www.cdm.depaul.edu/Current%20Students/Pages/PoliciesandProcedures.aspx.
Students who feel they may need an accommodation based on the impact of a disability should contact the instructor privately to discuss their specific needs. All discussions will remain confidential.
To ensure that you receive the most appropriate accommodation based on your needs, contact the instructor as early as possible in the quarter (preferably within the first week of class), and make sure that
you have contacted the Center for Students with Disabilities (CSD) at:
Lewis Center 1420, 25 East Jackson Blvd.
Phone number: (312)362-8002
Fax: (312)362-6544
TTY: (773)325.7296