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. (Make it as simple as possible. There is no need to write any functions other than the destructor itself.)

Question 3

• Add a member function List::Search(const DataType& data) to search a list for a particular piece of data and to return true if the data is contained in the list and false if it is not. (Assume that the list is unsorted.)
  
  
• Modify main() to allow the user to enter a search term and inform them if the term is contained in the list or not.

Question 4

1. Write a member¤ function List::InsertSorted(const DataType& data) that inserts a new element in the list in the correct place to maintain lexicographical (dictionary) order.
   
   Assume that the exisiting list into which you are inserting the data is sorted. Have a look for the lexicographical_compare() and toupper() functions. Note that you will need to consider what happens to capitalised words when you insert them.
   
   
2. Add a new instance of List (call it sortedList) to main(). Use your new InsertSorted routine to add each of the words read in from the user to this new list. Print out the words from the new list.

Question 5

Use the UML graphic notation to draw a class diagram of the final version of your 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 9, 2006