605.202.71 Data Structures

Summer 2000

John E. Boon, Jr.

Lecturer in the Whiting School Part-Time Programs In Engineering and Applied Science

Johns Hopkins University

For all JHU-related matters contact Mr. Boon via email at jboonjr@apl.jhu.edu

NEWS ITEMS (September 3, 2000)

Page Mothballed: Notes and homework content unavailable until next class offering. Links are not maintained between class offerings.

"We strongly encourage electronic posting and dissemination of material and we are sensitive to the environment and to the potential for overloading computer and printing systems. Therefore, we strongly discourage the use of university resources for printing copies of the material on these pages. Please limit your printing at university sites to pages of absolute necessity. All other printing should be done using your own resources."

Syllabus:

605.202.71 Data Structures || Revised 13:20 June 10 (Homework Assigments Paragraph) Revised Course Schedule, including readings and assignments

&#09;Class Day/Time&#09;:&#32;&#32;Wednesday 6:00-9:05pm
&#09;Location&#09;:&#32;&#32;Room 307, Building 1, Central Building 
&#09;&#09;&#09;&#32;&#32;&#32;Montgomery County Center
&#09;Office Hours&#09;:&#32;&#32;Thursday 5:30-6:00pm, Room 307

Text Book:

Data Structures and Algorithms in Java, Michael T. Goodrich and Roberto Tamassia, John Wiley & Sons, Inc.. 1998 (ISBN: 0-471-19308-9 )

Semester Lectures

Lecture 01 - Java Review and Object-Oriented Programming
- Software Quality Attributes - collection of definitions from various standards.
- Java Code for Section 1.4:
Lecture 02 - Analysis of Algorithms || Revised June 25 20:20
Lecture 03 - Stacks, Queues, Linked Lists
Lecture 04 - Stacks, Queues, Linked Lists (note that I have diverged from the original syllabus at this point)
- Recursion - Review of recursion, induction, and analysis of algorithms (Notes prepared by Lawrence W. Brown).
- Linked Lists - Review of pointers, argument passing, and analysis of data structure performance (Notes prepared by Lawrence W. Brown).
- Stacks, Queues, and Deques - The data structures and analysis of data structure performance (Notes prepared by Lawrence W. Brown).
Lecture 05 - Sequences and Bubble Sort
- Sequences & Bubble Sort - (Notes prepared by Lawrence W. Brown).
Lecture 06 - Catch-up Week - See Revised Course Schedule. We will complete the Notes posted for Stacks, Queues, and Deques and the notes posted for Sequences & Bubble Sort.
Lecture 07 - Trees
- Trees - (Notes prepared by Lawrence W. Brown).
Lecture 08 - Priority Queue ADT and its Implementation with a Sequence
- Priority Queues - (Notes prepared by Lawrence W. Brown as modified by Boon).
Lecture 09 - Dictionaries & Binary Search Trees || (Notes posted but class not held due to illness)
- Dictionaries & Binary Search - (Notes prepared by Lawrence W. Brown).
- Binary Search Trees & AVL Trees - (Notes prepared by Lawrence W. Brown).
Lecture 10 - Heaps, Heap Sort, Huffman Coding
- Heaps - (Notes prepared by Lawrence W. Brown).
- Huffman Coding - (Notes prepared by Lawrence W. Brown).
Lecture 11 - Heaps, Heap Sort, Huffman Coding; Merge Sort, Quick Sort, and Selection
- Complete notes posted for Lecture 10
- Merge and Quick Sort + Selection - (Notes prepared by Lawrence W. Brown).
- Distribute the Final Exam
Lecture 12 - Bucket Sort and Radix Sort
- Bucket and Radix Sort - (Notes prepared by Lawrence W. Brown).
- Final Exam due at the start of class

Semester Assignments

Homework 01 - Due Start of Class 06/14/2000 || Revised June 10 @ 13:15
No homework due Start of Class 06/22/2000 || Revised June 16 23:55
Homework 02 - Due Start of Class 06/28/2000
- RootFinder.java
Program 01 - Due Start of Class 07/19/2000
Homework 03 - Due Start of Class 07/19/2000
Program 02 - Due Start of Class 08/02/2000 || (May be turned in 08/09)
Homework 04 - Due Start of Class 08/02/2000 || (May be turned in 08/09)
Program 03 - Assignment Deleted 08/09/2000

Semester Support Files and Tools

Programming Assignment-Related Items
- Java Links - Resources and tools for Java.
- C++ Links - Resources and tools for C++.
- Programming Links - Language-independent tools and resources.
Postscript File Viewer: GSview for Windows.
Note Format this Semester is Acrobat pdf:
Citing Internet References
- Electronic Reference Formats Recommended by the American Psychological Association
- MLA Style: Orders for the style manual may be made at this site.

Course-Specific Links

Smalltalk
- Squeak: "Squeak is an open, highly-portable Smalltalk-80 implementation whose virtual machine is written entirely in Smalltalk, making it easy to debug, analyze, and change. To achieve practical performance, a translator produces an equivalent C program whose performance is comparable to commercial Smalltalks."
- Cincom VisualWorks Non-Commercial Version, Smalltalk Development Environment
- Smalltalk Industry Council
Collections and Data Structure Libraries:
- Data Structures Library in Java (JDSL) JDSL is being developed at the Center for Geometric Computing at Brown University and at Johns Hopkins University.
- Java Collections Framework "The collections framework is a unified architecture for representing and manipulating collections, allowing them to be manipulated independently of the details of their representation." (Sun)
- JGL 3.1 "ObjectSpace JGL is a powerful add-on for the JDK that provides a series of advanced collections and more than 50 generic algorithms. JGL is designed to complement, not replace, the basic features found in the JDK and is ideal for enterprise Java developers. " (ObjectSpace)
- A Library of Efficient Data Types and Algorithms, (LEDA) LEDA is a library of the data types and algorithms of combinatorial computing. (Max-Planck-Institut für Informatik, Im Stadtwald, D-66123 Saarbrücken, Germany)
- Standard Template Library (STL) Programmer's Guide. (Silicon Graphics Computer Systems, Inc.)

JHU and Whiting School of Engineering Links

Return to JHU WSE Part-Time Programs in Engineering and Applied Science | JHU Whiting School of Engineering | JHU WSE Part_Time Programs in Engineering and Applied Science Specific Class Information Home Page | JHU WSE Part_Time Programs in Engineering and Applied Science Computer Science Information Home Page | JHUniverse

John Boon's JHU Home Page Quick Navigation Table

There have been .

Last updated , this page is maintained by John E. Boon, Jr.