ClassInfo

CSC 403 Data Structures II

John Rogers

Office: CDM 747
Fall 2017-2018
Class number: 12589
Section number: 710
-
Online Campus
Course homepage: http://d2l.depaul.edu/

Summary

CSC 403/Data Structures II
Syllabus


Course meeting details

Our class meets every Thursday from September 7th to November 9th, 5:45pm to 9pm, with a 15-minute break at 7:15. At the moment the class is listed as meeting in room 1514 of the Lewis building (25 E. Jackson) but please check that shortly before the first class as room assignments sometimes change at the last minute.

Course description

From the course catalog: "This is the second course on data structures in Java for graduate students. The course covers trees, heaps, associative arrays, hash tables, tries, and data structures for representing graphs. The implementation of the basic operations on each data structure are discussed and analyzed in terms of their efficiency. Prerequisite: CSC 402 (Data Structures I)"

More specifically, this is a third programming course, following the introductory course, CSC 401, and the first data structures course, CSC 402.

Course web site

Except for the textbooks, all course materials will be available through DePaul's D2L web site.

Textbooks

There is one required textbook that comes in two forms. The book's title is Algorithms, 4th edition, by Robert Sedgewick and Kevin Wayne (Addison-Wesley, 2011). There is a version with videos (ISBN 978-0134384689) and one without (ISBN 978-0321573513). Many of you already have one of these as it's the same text as used in CSC 402. There is a good companion site. An on-line version is also available through Safari and that can be accessed through DePaul's library site.

There are also two free textbooks, available on-line, that you should consult. They are:

Learning outcomes, Schedule of topics, Assignments and grading

These will be posted during the first week of classes.

Topics

Week (date) Topic Sections
1 (9/7) Symbol tables, binary search trees 3.1, 3.2
2 (9/14) Binary search trees, balanced BSTs (AVL trees) 3.2, 3.3
3 (9/21) Balanced BSTs: AVL trees, 2-3 trees, Red-black trees 3.3
4 (9/28) Balanced BSTs, Hash tables 3.3, 3.4
5 (10/5) Hash tables 3.4
6 (10/12) Undirected graphs 4.1
7 (10/19) Undirected graphs, directed graphs 4.1, 4.2
8 (10/26) Directed graphs 4.2
9 (11/2) String sorts, Tries 5.1, 5.2
10 (11/9) Data compression, course review 5.5

Participation policy

For students in the in-class section, attending every class is required.

Academic Integrity Policy

This course will be subject to the academic integrity policy passed by our faculty. More information can be found at http://academicintegrity.depaul.edu/. ?I strongly recommend that you read this!? It explains both your rights and your responsibilities as a student on matters of academic integrity.

Communication

All communication will be done in one of three ways:

  • Announcements in class. You are responsible for anything and everything I say in class.
  • Email from me. You can send email to me at jrogers@cs.depaul.edu.
  • Announcements on the D2L web site.
You may call my office phone and leave a voice message but I'm more likely to respond to it with an email than with a return call.

When you send me email, two requirements:

  1. Please have the subject line begin with CSC 403:
  2. Make sure your full name appears somewhere in the message.

Office location and hours

My office is room 747 in the CDM building, 243 S. Wabash. My office hours can be found from a link on my CDM homepage. My phone number is 312-362-8334 (dial 2-8334 from the 7th floor lobby phone).

Plagiarism

The university and school policy on plagiarism can be summarized as follows: Students in this course should be aware of the strong sanctions that can be imposed against someone guilty of plagiarism. If proven, a charge of plagiarism could result in an automatic F in the course and possible expulsion. The strongest of sanctions will be imposed on anyone who submits as his/her own work any assignment which has been prepared by someone else. If you have any questions or doubts about what plagiarism entails or how to properly acknowledge source materials consult the instructor.

Incomplete

An incomplete grade is given only for an exceptional reason such as, for example, a death in the family or a serious illness. ?Any such reason must be documented. Any incomplete request must be made at least two weeks before the final and approved by the Dean of the College of Computing and Digital Media. Any consequences resulting from a poor grade for the course will not be considered as valid reasons for such a request.

Resources for Students with Disabilities

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 either the PLuS Program, for Learning Disabilities and/or AD/HD, or the Office for Students with Disabilities, for all other disabilities, at:

Student Center, LPC, Suite #370
Phone number: (773) 325-1677
Fax: (773) 325-3720
TTY: (773) 325-7296

Document last updated on July 11th, 2017.



School policies:

Changes to Syllabus

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.

Online Course Evaluations

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.

Academic Integrity and Plagiarism

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.

Academic Policies

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 with Disabilities

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