CMSC 420, Section 0101 - Data Structures

Fall 2014

Assignments

For the first part of the programming assignment, as well as for all the homeworks, you should hand in printed copies to the professor / TA at the time of the lecture. For the rest of the programming assignments, you should submit electronic copies via the GRACE cluster.

Homework

AssignmentDue Date
Assignment 111SEP2014
Assignment 218SEP2014
Assignment 325SEP2014
Assignment 402OCT2014
Lisp Assignment 109OCT2014
Lisp Assignment 214OCT2014
Lisp Warm Up21OCT2014
Lisp APPEND FLAT homework06NOV2014
Matrix Transpose09DEC2014

Quadtree Projects

Link to project description

Link to the enhanced project description

Quadtree Drawing Routines [readme] (These files are used to help you look at your output.)

Link to the applet demo for rectangle quadtree. (Required JAVA permission for Browser)

AssignmentDue DateSample Test DataAssignment NO.Executeable File NameAll Test Data
Part 109SEP2014N/AN/AN/AN/A
Part 216SEP2014[input][output]2part2N/A
Part 302OCT2014[input][output.demo][output.notes]3part3
Part 423OCT2014[input][output]4part4
Note: output.demo in part3 corresponds to the coordinate system in the "demo", and output.notes in part3 corresponds to the one in the enchanced description of project.

Lisp Information

Some useful Lisp resources:

The Lisp interpreter that we'll be using is called Allegro Common Lisp (or Franz Lisp). It is installed on the GRACE cluster, so just connect as normal to linux.grace.umd.edu.

Once connected, run the command tap allegro81 to get access to the Lisp interpreter. To start up the interpreter, run mlisp. You should now have a Lisp prompt, and you can begin entering Lisp commands and seeing the results.

If you have your Lisp program stored in a file called, for example, helloworld.lisp, you can load the program by entering (load "helloworld") at the Lisp prompt. Note that you don't need to include the .lisp extension in the argument to load the program.

Lisp Projects

LISP ProjectDue DateSample Test DataAssignment NO.Executeable File NameAll Test Data
Project 306NOV2014 [test] 5 lispp3.lisp N/A
Project 420NOV2014 [test]6lispp4.lispN/A
Project 509DEC2014 [test][fexpr.lisp]7lispp5.lispN/A
Note: Please read README file inside the test data archive file.
Submission: You don't have to turn in a hard copy of this homework---just submit it as in the quadtree project.
Hint: You might find helpful functions and examples in LIST HELP1   LIST HELP2   LIST HELP3.

Web Accessibility