Data Structures and Algorithms (F28DA1)

Module Support

These pages provide resources for students taking the above module.

Module Outline and Timetable
The Module Outline (Word format) will be handed out to you in the first lecture.

In summary, the module runs through weeks 1-12 of semester 1. It comprises a number of lectures, tutorials and lab sessions.

Recommended Texts

The module identifies sections of text books. During the course you are expected to read sections of the text, attempt exercises, and examine solutions.

There are numerous other books and websites with tutorials that cover the material in the course, e.g. USASK CS Tutorials Site. Enjoy exploring but be aware that these often cover slightly different material, or the materials in a slightly different way.

Lecture Notes
The following lecture notes are available as PDF. Photocopies of all lecture notes are distributed in the lectures.

Tutorial Information
Tutorials will take place in the first 40 minutes of the lab sessions in weeks 2 to 11. You will attempt a sheet of pencil & paper exercises with tutor assistance.
The tutorial activity sheets and solutions are given below as MS Word documents. You are strongly advised to attempt the exercises before consulting the solutions.

Assessment Details
The assessment comprises assessed coursework and a module exam.

The coursework has a large programming component as well as a written report.

Copies of past exam papers are available.

Coursework

 Copies of my part of the 2011/12 Coursework are available.

Electronic Submission of Coursework
Please note that the coursework will not be marked unless you also follow these electronic submission procedures. Also note that the electronic submission applies to program source files only.

Instructions:

  • Go to the directory where your source code is located.

  • Type in the following command to access the submission script.

    /u1/cs2/public/F28DA1/submit filename.java All data except that in italics must be keyed in as shown (this submission script works for multiple assignment numbers). The only thing you change is to put your file name in the place shown, e.g. to submit a file called mainProg.java for the first piece of coursework you would type in:

    /u1/cs2/public/F28DA1/submit mainProg.java

Notes:

  • You can submit multiple files, but each file needs to be submitted separately i.e.

    /u1/cs2/public/F28DA1/submit mainProg.java

    /u1/cs2/public/F28DA1/submit file2.java

    /u1/cs2/public/F28DA1/submit file3.java

  • The submission should be of *.java files only - no *.zip or *.class files

  • If the submission is okay, you will get a confirmation message displayed to the screen that indicates the submission was sucessful.

  • You can resubmit files - if you do so the script will prompt if you want to overwrite the previous file you submitted. You can resubmit any number of times - up until the cut off date and time that I give you.

  • Report difficulties with submission problem@macs.hw.ac.uk, giving as clear information as you can what you are trying to do, where from and what the error message is.