CSE 102
Introduction to Analysis of Algorithms
Programming Project

The sole programming assignment for this course will be submitted through the UCSC GitLab server.   If you are new to GitLab, some introductory material can be found at the ITS GitLab for Instruction page.   You may also read the following GitLab Tutorial from my Winter 2024 CSE 101 class.  There is also a very gentle introduction to GitLab on YouTube, and some helpful documentation pages here and here that introduce command line tools for Git.  Note that these tutorials describe interaction with the (free) cloud services GitLab.com or GitHub.com, whereas you will submit your code to UCSC GitLab.   If you don't want to learn about Git command line tools, it is also possible to log in to UCSC GitLab, then upload and edit files directly through your web browser.


Programming Project:
Due Monday May 20, 10:00 pm
Extended to Monday May 27, 10:00 pm
Extended to Tuesday May 28, 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 chmod 700 Check at the unix command prompt, then run it by typing Check input-file output-file.  It is imperative that you test your project thoroughly on a Linux environment since that is how 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 my 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 may be valid for one and the same input file.)  The above GitHub repository does not (but may eventually) contain a random input file generator.

Perform the following steps to submit your project.
  1. Create an account on UCSC GitLab.   I will run a script once a day for the first two weeks of class that will create your repository.   Note that I cannot create a repository for you until you have an account, which is why I run the script once a day.  You may therefore have to wait up to 24 hours before you see your repo on the server.

  2. Create a directory called "project" in your GitLab repository.  This is where you will place your solution to this programming assignment.

  3. Submit your source files (described in the pdf above) to the "project" directory in your repo.  You may submit subsequent versions of your program (i.e. add, 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.  Please include only project source code files.  In particular, do not include the Check program.

  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