Data Structures

Course number: 
CIS 2168
Fall 2016
Name E-mail Office location
Jim Korsh (James Korsh)
Science Education and Research Center (SERC) , Room 322
Paul S. LaFollette, Jr. (Paul Lafollette)
Science Education and Research (SERC), Room 326
Cindy Li (Xiuqi Li)
Science Education and Research Center (SERC), Room 353
Andrew Rosen
Science Education and Research Center (SERC), Room 349

At least a C- in CIS 1068 and CIS 1166

Data Structures: Abstraction and Design using Java 
Koffman/Wolfgang, Wiley
Topics covered: 
  • Program Style, organization anddesign with emphasis on object-oriented design paradigm
  • Understanding/Use of data abstraction through Java classes
  • Basic data structures (Stacks, queues, priority queues, linked lists, binary trees, binary search trees, heaps, hash tables, graphs) and applications
  • Recursion
  • Insertion, merge, heap and quick sort
  • Worst-case execution time
  • Inheritance
  • Huffman Codes
Course goals: 
The purpose of this course is to stress three main themes
 -  Basic Internal Data Structures and their impact on programs.
 -  The use of Data Abstractions and their implementation in Java using classes.
 -  Problem Solving Methodology and Algorithms and and their impact on programs.
Attendance policy: 
Set by each individual instructor.
Accomodations for Students with Disabilities: 
Any student who has a need for accommodation based on the impact of a documented disability, including special accommodations for access to technology resources and electronic instructional materials required for the course, should contact me privately to discuss the specific situation by the end of the second week of classes or as soon as practical. If you have not done so already, please contact Disability Resources and Services (DRS) at 215-204-1280 in 100 Ritter Annex to learn more about the resources available to you. I will work with DRS to coordinate reasonable accommodations for all students with documented disabilities. (Disability Resources and Services (link is external)).

Student and Faculty Academic Rights and Responsibilities: 
Freedom to teach and freedom to learn are inseparable facets of academic freedom. The University has a policy on Student and Faculty and Academic Rights and Responsibilities (Policy #03.70.02) which can be accessed through the following