Class Lectures and Reading Assignments
CS 27500
Data Structures
Fall, 2015

This page documents what we do in class. It contains Java programs that we will discuss in class, reading assignments, simple homework exercises that you can work on for practice and exam preparation (not for credit), and links to other sources of information.

Monday, December 7. Please remember to do your course evaluations for this semester's courses by December 12. Read Sections 7.1 and 7.2 (pages 361-382) from the textbook. The following zip file contains the Java programs for Chapter 7 of the textbook. chapter7.zip The second exam is next Monday, December 14 at 8:00am. Here are review problems for the second exam. CS27500-Exam2-Review-Problems.pdf Monday, November 30. The following zip file elaborates on pages 300-301 of Section 5.7. It is a good summary of most of what we have done this semester. MyContainerLibrary.zip Wednesday, November 25. No class (Thanksgiving Break). Monday, November 23. See the homework page for your sixth (and last) programming assignment. The following zip file contains the Java programs for Chapter 6 of the textbook. chapter6.zip Wednesday, November 18. Read Sections 6.1 and 6.2 (pages 315-334) from the textbook. Monday, November 16. See the homework page for your fifth programming assignment. Wednesday, November 11. Read Sections 5.5 - 5.6 (pages 286-299) from the textbook. Here is a summary of Interfaces in Java. Here is a another summary of Interfaces in Java. Here is a summary of how to use the Comparable and the Comparator interfaces. Wednesday, November 4. Read Section 5.4 (pages 283-286) from the textbook. Monday, November 2. See the homework page for your fourth programming assignment. Wednesday, October 28. See the homework page for your fourth programming assignment (soon). Read Section 5.3 (pages 262-283) from the textbook. The following zip file contains the Java programs for Chapter 5 of the textbook. chapter5.zip Monday, October 26. The first exam is today. Read Sections 5.1 and 5.2 (pages 252-261). Monday, October 19. Read Section 4.6 (pages 239-244). Wednesday, October 14. The first exam will be on Monday, October 26. Here are review problems for the upcoming midterm exam. CS27500-Exam1-Review-Problems.pdf Read Section 4.5 (pages 232-238) about the DoubleLinkedSeq abstract data type and its (unfinished) implementation (and be sure to compare this with the DoubleArraySeq and its (unfinished) implementation from Section 3.3). Monday, October 12. No class (Fall Break). Wednesday, October 7. Read Section 4.4 (pages 215-232) about the IntLinkedBag abstract data type and its implementation (and be sure to compare this with the IntArrayBag and its implementation from Section 3.2). Monday, October 5. See the homework page for your third programming assignment. Monday, September 28. Read Section 4.3 (pages 192-215) from the textbook. Today we will go over the distinction between the Node class and the LinkedList class. The following zip file contains the Java programs from Chapter 4 of the textbook and several other references about linked lists. chapter4.zip Wednesday, September 23. Read Sections 4.1 and 4.2 (pages 175-191) from the textbook. As an exercise, finish the conversion we started in class today of IntArrayBag into DoubleArrayBag. Be sure the new class compiles. Also convert the test program BagDemonstration.java (from chapter3.zip) to use the new DoubleArrayBag class. Monday, September 21. Today we will finish the second implementation of IntArrayBag and look at the interface to DoubleArraySeq. Wednesday, September 16. Today we will look at a second implementation of the IntArrayBag abstract data type (the second implementation is in chapter3.zip). Monday, September 14. Today we will look at an implementation of the IntArrayBag abstract data type. Read Section 3.3 (pages 145-159) about the DoubleArraySeq abstract data type and its (unfinished) implementation. Wednesday, September 9. Today we will look at the interface to the IntArrayBag abstract data type. The following zip file contains the Java programs from Chapter 3 of the textbook. chapter3.zip Monday, September 7. Labor day. No class. Wednesday, September 2. See the homework page for your second programming assignment. Read Section 3.1 (pages 104-113) from the textbook. Read Section 3.2 (pages 113-145) from the textbook (this is the first real "data structures" section in the textbook). Today we will finish going over the Java examples from the following zip file. Java_review_examples.zip Monday, August 31. Read Sections 2.3 - 2.4 (pages 60-93) from the textbook. We will continue to go over the Java examples from the following zip file. Java_review_examples.zip If you would like to read another overview of Object-Oriented programming in Java, read Chapter 5, Sections 5.1 - 5.7, from the book Introduction to Programming Using Java. Wednesday, August 26. Read Sections 2.1 - 2.2 (pages 39-60) from the textbook. Go to this web site, codingbat.com, and solve some Java practice problems. The following zip file contains Java programs that demonstrate and review many object oriented ideas. Java_review_examples.zip The following zip file contains the Java programs from Chapter 2 of the textbook. chapter2.zip Monday, August 24. Be sure to look at the homework assignment page. Your first assignment is already listed there. Read Sections 1.1 (pages 1-16) and 1.3 (pages 26-34) from our textbook. Read Appendix B (pages 778-782) and Appendix H (pages 807-813) from our textbook. Read Chapter 1, pages 5 - 25, from the book Java Structures. The following zip file contains Java programs from Chapter 1 of our textbook. chapter1.zip