CS 5375 Section 001

Assignment 3

Students work in teams.

The assignment is due on March 8, 2009 (before midnight). 

Submit the assignment as an e-mail attachment to our TA and cc Dr. Cooper (kcooper@utdallas.edu)
Note. Do not zip the submission file; just attach your tar file to the e-mail
      (e-mail with attachments ending in .zip are not delivered)
 
Only submit one e-mail per team; two or more submissions has a 10% penalty
Late penalty is 10% per day or part of a day.

Please submit your text answers, c source code files, bash script files, test input files, and README file in one tar file for this submission.


1. For the following commands: 

   cp
   rm
   rmdir
   
a) provide the description section from the man page (copy it and put it in double quotes with a reference)
b) describe each option and argument in your own words
c) provide an example using the command


2. For the following utilities:

   tar
   sftp
   (window client) FileZilla

a) briefly describe what it does
b) provide an example using the utility


3. Look up the algorithms for two different sorting algorithms (not in the tutorials/notes, previous assignment)

Implement the algorithms in 1) a C program and 2) a bash script  (put each program in a separate file, so this will take 4 files)
The implementations should read numbers from a file and write the sorted numbers to a different file. 
The filenames should be provided by the user.


Create and test your implementation with at least these 7 test files:
- empty
- one element
- two elements unsorted
- two elements, already sorted
- three elements unsorted
- three elements, already sorted
- 500 unsorted elements

Document the script/program with comments. 
Submit your implementations and testfiles. 
Provide the complete references to the sources of the algorithm definitions.


4. Implement a CGI script in bash to build a simple web page.