CS2321 - Data Structures in Java Spring 2016 CS2321 Introduction to Data Structures Course Documents: Syllabus Course Schedule (includes links to lecture notes) Submission Requirements For All Programs How to make timing plots using open office Written Assignments: Programming Assignments: Assignment 1 List Due: Jan 26. 23:59pm Resubmits: Jan 30 23:59pm Assignment 2 Empirical Testing Due: Feb 2nd CS Office Rekhi 221 by 5pm NO Resubmits! Assignment 3 Heaps and PQ Due: Feb 16. 23:59pm Resubmits: Feb 20 23:59pm Assignment 4 Sorts Due: Feb 23 CS Office Rekhi221 by 5pm NO Resubmits! Assignment 5 Simple Maps Due: March 15. 23:59pm Resubmits: March 19 23:59pm Assignment 6 AVL Tree Due: March 29. 23:59pm Resubmits: April. 2 23:59pm Assignment 7 Graph Due: April 5 23:59pm Resubmits: April 9 23:59pm Assignement 8 Graph Search Due: April 19 23:59pm NO Resubmits! WARNING: Do NOT zip your program yourself - you must Export it from Eclipse (see Submission Requirements for details) External References / Help: Data Structures and Algorithms in Java (our textbook) The site includes links to some great notes (in "Presentations"), code fragments from the text, and hints to exercises. It's highly recommended that you familiarize yourself with the available resources. net.datastructures (The interfaces we'll be implementing) An overview of the package used in class. The site provides: 1) an overview of why the net.datastructures package was developed and its main objectives (although not required reading, this may help some of you understand the trade offs faced by the authors and why we chose to use the package), 2) a jar file with containing all data structures, and 3) zip files with the package and source code for some select data structures. The Computer Science Learning Center (CSLC) CSLC Coaches are often available to help you understand concepts and work through specific problems. Keep in mind their job is NOT to hold your hand through an entire assignment. Also, please be respectful of their time. I.e. don't show up 10 minutes before the center closes expecting extensive help. TRAKLA2 Exercises This site provides several demonstrations of data structures, example code, and self-tests. §1-3 of the text book If you need to review interfaces, arrays, lists, stacks, and queues, the first three chapters of the book are a clear, concise introduction that will prepare your for the material covered in class. Interfaces and Inheritance The class will use interfaces for all data structures. If you aren't already comfortable with interfaces in Java, you should read the materials linked. It is part of a larger tutorial on Java - it may be helpful to do a quick read of the entire tutorial from the beginning. Java Generics Tutorial The class will make use of Java's ability to work with generic types. If you aren't already comfortable with generics, you should read through the first 2-3 sections of this tutorial. Note: you may need to read through the section on Collections first. Other Java Tutorials If you encounter unfamiliar concepts in Java, these may provide helpful explanations and examples.
