CSE2305 - Object-Oriented Software Engineering
assessment

Assignment 1

Synopsis

• Question 1
• Question 2
• Question 3
• Question 4
• Question 5
• What to submit for assessment

Note:

In order to compile and run C++ programs you should use g++, not gcc.

Question 1

Examine the C++ source code in the files List.h, List.cpp and main.cpp (download them from here – a gziped tarball).

1. Create a Makefile that has targets to build an executable and to remove any intermediate files.
   
   
2. Explain what the code does and how it works. In particular, explain the purpose of the List::Node class¤.

3. Using gdb, trace the execution of the code and verify your explanation (you don't have to submit this).

4. To reinforce and preserve your new understanding, comment the code.

Question 2

1. As provided, the List class¤ has no destructor¤. Explain why a destructor¤ is needed.

2. Write a suitable destructor¤ for class¤ List.

Question 3

The List class¤ can add elements (via List::Insert(string)) but can't remove them. Write a List::DeleteCurrent(void) member¤ function which removes the current element in the list.

Question 4

Using a suitable sorting algorithm, write a List::Sort(void) member¤ function, which sorts the list. Test your class by writing a program to sort this sample list of words. You should sort the words in lexicographic (i.e. dictionary) order.

Question 5

Use the UML graphic notation to describe your final version of the List class.

What to submit for assessment

You should submit the following:

• All source code for the final version of your List class
• Testing code that demonstrates that the features you have added to the List class work
• Any test data required by the software.
• A Makefile, with 2 targets: the default target builds the program(s), the clean target removes the executable and any intermediate files (e.g. .o files created during compilation).
• A plain text README with a brief explanation what you have done (including testing) and how to perform the tests on your submission.
• Written components of the assignment (Questions 1 and 2) should be done in plain text (i.e. readable using a standard text editor such as vi).
• The UML diagram should be submitted as a pdf file suitable for viewing on-screen or printing.

See the submit page for details on how to submit your assignment. Please make sure all files you submit contain this student declaration which attests that your submission is your own work.

Last Modified: August 8, 2005