CSE 102
Introduction to  Analysis of Algorithms

 
Programming Project:  Due Monday March 2, 10:00 pm    

Go to 
https://github.com/patricktantalo/CSE-102-Project-Resources and download the file Check.  This is a Linux binary executable file that will allow you to verify the validity of an input/output file pair.  It will work on the Unix Timeshare (and likely on any Linux command line environment.)  Make it executable by typing at the unix command prompt: chmod 700 Check.  Run it by typing: Check input-file output-file.  It is imperative that you test your project thoroughly on the timeshare since that is where it will be evaluated by the grader.  If you are totally unfamiliar with Unix command line tools, and with the timeshare, read Lab Assignment 1 from CMPS 12B Summer 2019.  The above GitHub repository also contains a number of valid input/output file pairs that you may use for testing.  (Keep in mind that multiple output files are valid for one and the same input file.)  The repository does not yet contain a random input file generator.  

Follow the following steps to submit your project.

  1. Create an account on GitLab @ UCSC by following the instructions at https://gitlab.soe.ucsc.edu/static/docs/gitlab-ucsc/ .
  2. Read the submission instructions at https://gitlab.soe.ucsc.edu/static/docs/gitlab-ucsc/using_gitlab.html, especially how to use the Git commands clone, add, commit and push.  If you have never used Git before,  here is a very gentle introduction on YouTube, and some helpful documentation pages here and here which introduce command line tools for Git.  There is also a GUI available for Git that would allow you to use graphical tools.  All of these options require you to install some software on your computing device.  Note also that these tutorials describe interaction with the cloud services GitLab.com or GitHub.com, whereas must submit your code the UCSC Git server at gitlab.soe.ucsc.edu/gitlab/
  3. Submit your source files (see project description) for this project (i.e. commit & push) as many times as you like.  We will grade the last commit made before the due date.  Later commits will not be considered for grading.
  4. If you have trouble with any of these instructions, please see a TA (or me) for help.


If you find any errors, please report them to: ptantalo@soe.ucsc.edu