CSC 273 - Data Structures

407 Science           (516)877-4482           siegfrie@adelphi.edu

Office hours: M 2:00-3:00PM; W 10:00-11:00AM; Th 5:00-6:00PM; F 12:00-1:00PM

Course Description and Purpose:

Students will examine, implement, and analyze common data structures such as stacks, queues, lists, trees, heaps, and graphs. Students will understand how to choose an appropriate data structure for a real-world problem and use it in solving such problems.

Text:

Data Structures and Abstractions with Java, 5th ed., Frank M. Carrano and Timothy M. Henry, Pearson Education, 2019.

Topics:

• Bags
• Efficiency of Algorithms
• Stacks
• Recursion
• Sorting
• Queues, Dequeues and Priority Queues
• Lists
• Searching
• Dictionaries
• Trees
• Graphs

Assignments:

The assignments this semester will require students to use the Java Development Kit and IDE software to design, code, compile, debug and submit programs written in Java. Students may opt to program on Adelphi's Linux system, Panther, using the JDK on Panther using vi.

Grading:

Each programming assignment will be graded with a base grade of 90%, with points added to reflected areas in which the assignment exceeded specified requirements and/or points deducted to show areas where the assignment is deficient.

Late penalties may be assessed of 2 points per class after the due date.

The final average will be weighted (based on the following ratio:

Attendance:

The following is the Adelphi University General Attendance Policy:

Only students who are registered for courses, and whose name appears on the Official Class Roster may attend courses at the University. Adelphi students make a commitment to be active participants in their educational program; class attendance is an integral part of this commitment. Attendance requirements for each course will be announced by the faculty member at the beginning of each term. Students are expected to be present promptly at the beginning of each class period, unless prevented by illness or by other compelling cause. In the event of such absence, students may request that faculty members be notified by the Office of Academic Services and Retention. Students are responsible for completing course work missed through absences. Students should wait a reasonable length of time for an instructor in the event that the instructor is delayed.

Additionally, you are also responsible for whatever work is covered in class whether or not you are there. Absence from the final exam will be excused only for a good and well-documented reason. The decision to allow a make-up exam will be made in accordance with the policies of Adelphi University.

NB:

Students with Disabilities

If you have a disability that may significantly impact your ability ability to carry out assigned coursework, please contact the Student Access Office (SAO) at 516-877-3806 or send an email to sao@adelphi.edu. The staff will review your concerns and determine, with you, appropriate and necessary accommodations. Please allow for a reasonable time frame for requesting ASL Interpreters or Transcription Services

Honor Code

Students enrolled in this course are expected to abide by the Adelphi University Honor Code. The purpose of the Honor Code is to protect the academic integrity of the University by encouraging consistent ethical behavior in assigned coursework by students. Following is excerpted from the Student Honor Code:

The code of academic honesty prohibits behavior, which can broadly be described as lying, cheating, or stealing. Violations of the code of academic honesty will include, but are not limited to, the following:

1. Fabricating data or citations
2. Collaborating in areas prohibited by the professor
3. Unauthorized multiple submission of work
4. Sabotage of others’ work, including library vandalism or manipulation
5. Plagiarism: presenting any work as one’s own that is not one’s own
6. The creation of unfair advantage
7. The facilitation of dishonesty
8. Tampering with or falsifying records
9. Cheating on examinations through the use of written materials or giving or receiving help in any form during the exam, including talking, signals, electronic devices, etc.

Student Course Evaluations

During the last two weeks of the class, you will receive notification, via mail and eCampus, that the course evaluation is available for your input electronically. Availability will end at the start of the final examination period. Your feedback is valuable and I encourage you to respond. Please be assured that your responses are anonymous and the results will not be available to the instructor until after the end of the semester and therefore after course grades have been submitted.

Tear off this and return with information required below:


STUDENT ACKNOWLEDGEMENT:

I HAVE RECEIVED AND READ THE SYLLABUS FOR [INSERT COURSE NUMBER AND SECTION].


SIGNED: __________________________________________


PRINT NAME: _________________________________________


DATE: ___________________________


Warning - This page must be signed and returned to the instructor to receive a complete grade in this course.