COMP1927 Assignment 1

Assignment 1 (COMP1927, 17x1): Text Buffer

Submission: Due: 23:59 Wednesday 21st December 2016

The tests used during your final submission will be uploaded shortly this week.

In this assignment, your task is to implement a text buffer for storing and manipulating text. For this, you have been provided with an interface textBuffer.h

Click here for the interface specification.

You are required to:

(1) Provide an implementation to the provided interface (textbuffer.c)

(2) Write wrapper code to test your implementation (testTextBuffer.c)

(3) Test your implementation for boundary conditions old memory management bugs

Marking

The assignment is worth 10 marks. The marks breakdown is as follows:

Component	Marks
Autotesting of functionality	5
Evaluation of testing	3
Evaluation of style	2

AutoTesting - 5 marks

Your implementation will be automarked. All your code should go into a file text textbuffer.c. You must implement an appropriate text buffer ADT and implement all the functions specified in the header file.

Testing Functionality - 3 marks

You must submit blackbox test for each of the functions implemented. You must test your code for boundary conditions and memory management bugs

Evaluation of Style - 2 Marks

For you final submission, style marks include :

marks for choosing an appropriate representation for your ADT and for efficiency of the algorithms you choose. For example, you will lose marks if your implementation of a function has work complexity of O(n^2) when there is a solution with O(n) or O(n * log n).
coding style - variable names, code readability, indentation
code refactoring, lack of code duplication

Bonus Marks - 2 Mark

There are two bonus mark challenges, each with 1 mark. Completion of these challenges is optional.

Final Submission deadline

Unless otherwise stated if you wish to submit an assignment late, you may do so, but a late penalty reducing the maximum available mark applies to every late assignment. The maximum available mark is reduced by 10% each day it is late and can be submitted a maximum of 5 days late. Assignment extensions are only awarded for serious and unforeseeable events. Having the flu for a few days, deleting your assignment by mistake, going on holiday, work commitments, etc do not qualify. Therefore aim to complete your assignments well before the due date in case of last minute illness, and make regular backups of your work.

Submission details

You will submit the C code implementing your textbuffer ADT and your testing code. To submit the assignment execute the following command on a CSE machine:

1927 classrun 17x1 give assn1 textbuffer.c testTextBuffer.c

You can check you submission with

 1927 classrun 17x1 -check assn1

The system permits you to submit multiple versions of your code. We will grade the last submission. Please already submit partial solutions and submit early. The system may be heavily loaded close to the deadline. We will not grant special considerations for late submissions due to delays of submissions close to the deadline.

Plagiarism

This is an individual assignment. Each student will have to develop their own solution without help from other people. In particular, it is not permitted to exchange code or pseudocode. You are not allowed to use code developed by persons other than yourself. If you have questions about the assignment, ask your tutor Before submitting any work you should read and understand the following very useful guide by the Learning Centre How Not To Plagiarise. All work submitted for assessment must be entirely your own work. We regard unacknowledged copying of material, in whole or part, as an extremely serious offence. For further information, see the Course Information.