CS46 - Spring 2018

The goals of this lab are to:

Explore general properties of $O(\cdot)$ notation.
Understand the basics of the complexity class $P$

This assignment consists only of a written homework portion. Write your written solution using $\LaTeX$. Submit the written portion using github. This is a partnered assignment. You may work with one partner and submit a joint assignment. It is OK to discuss approaches at a high level with other students that are not your partner, but you must do your own write-up. Do not share your write up with other groups, and do not read other group's solutions. Please refer to the syllabus or ask me if you have questions about the policy.

Cloning the starting files

cd ~/cs46
git clone git@github.swarthmore.edu:CS46-S18/lab08-<group>.git ./lab08

where <group> is your group name. It is probably best to just log into github and find your repo name there.

At this point, you should have the lab starter code and be ready to start the lab.

I recommend that you read the "Commands for using a git repo" that lists the commands that you will need to submit your lab assignments. In particular, you should understand how to use "git add", "git commit" and "git push". Additionally, if your are working with a partner, it becomes more important to push more frequently to share changes with your partner. Your partner can then git pull your changes. In the event of merge conflicts, consult the merge conflict guide, ask on Piazza, or stop by my office. The best way to avoid merge conflicts is to work on the writeup together and add,commit,push changes when you take a break.

Written questions appear in hw08.tex which you can edit to write your solution. You may also review the original pdf template.

Readme survey

Before submitting the lab. Please complete the short survey in the file Readme.md. Your answers to the questions in this document will not impact your grade, but provide valuable feedback on the difficulty of the assignment and common sources of confusion or roadblocks. Your responses will help make the course better.

Submit

Once you have edited the files, you should publish your changes using the following steps:

$ git add hw08.tex Readme.md
$ git commit -m "completed lab08"
$ git push

If you make changes to files after your push and want to share these changes, repeat the add, commit, push loop again to update the github server.

To recap, the git commit cycle is git add, git commit, git push. Don't forget to git push when you have completed an assignment.

You can review the basic git commands on the github help pages. Eventually, you should get in the habit of using git status to see if everything has been published, but we will talk about this more throughout the semester.

Remember to add, commit, push. You may commit and push as often as you like, and only the most recent push will be graded.

Lab 08