ps/ps8.html

<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml" lang="" xml:lang="">
<head>
  <meta charset="utf-8" />
  <meta name="generator" content="pandoc" />
  <meta name="viewport" content="width=device-width, initial-scale=1.0, user-scalable=yes" />
  <title>DSA2: Problem Set 8</title>
  <style>
    code{white-space: pre-wrap;}
    span.smallcaps{font-variant: small-caps;}
    div.columns{display: flex; gap: min(4vw, 1.5em);}
    div.column{flex: auto; overflow-x: auto;}
    div.hanging-indent{margin-left: 1.5em; text-indent: -1.5em;}
    /* The extra [class] is a hack that increases specificity enough to
       override a similar rule in reveal.js */
    ul.task-list[class]{list-style: none;}
    ul.task-list li input[type="checkbox"] {
      font-size: inherit;
      width: 0.8em;
      margin: 0 0.8em 0.2em -1.6em;
      vertical-align: middle;
    }
    .display.math{display: block; text-align: center; margin: 0.5rem auto;}
  </style>
  <link rel="stylesheet" href="../markdown.css" />
</head>
<body>
<header id="title-block-header">
<h1 class="title">DSA2: Problem Set 8</h1>
</header>
<p>A <code>.tex</code> file is provided with the questions where you’ll also enter your answers (see below), but <a href="ps8.pdf">here’s a PDF file with the questions</a> if you want to see them before you set up the LaTeX project. You can also see the <a href="Dominoes.png">Dominoes.png</a> file.</p>
<h3 id="set-up-your-latex-project">Set Up Your LaTeX Project</h3>
<p>The instructions in this section assume you’re using Overleaf. As you did in PS0, you should create a separate Overleaf project for this PS. The easiest way to set up the repository is to upload the zip file posted with each exercise. To do this:</p>
<ol type="1">
<li>Download the <a href="ps8.tex">ps8.tex</a> file; you will also need the <a href="dsa2.sty">dsa2.sty</a> file (it’s the same as PS0, and won’t change this semester).</li>
<li>In Overleaf, click on New Project and select Upload Project from the menu</li>
<li>Select the files you downloaded in step 1</li>
</ol>
<h3 id="editing-the-latex-template">Editing The LaTeX Template</h3>
<ol type="1">
<li>Add your information to the top of the file:
<ul>
<li><code>yourid</code> - replace <code>mst3k</code> with your computing id</li>
<li><code>collabs</code> - Add your collaborators here</li>
<li><code>sources</code> - Reference any sources you used when completing this assignment</li>
</ul></li>
<li>Then, try rebuilding the PDF by clicking Recompile. You should see a file that includes your name and collaborators.</li>
</ol>
<h3 id="deliverable">Deliverable</h3>
<ul>
<li>Modify the ps8.tex file to complete the problems.</li>
<li>Submit the generated <strong>pdf</strong> (NOT a .tex or .zip file) to Gradescope.</li>
<li>Match Problems to Pages - When you submit your pdf to Gradescope, you will be shown a “Question Outline” and be prompted to “Select a question or a page”. Click on the first problem (usually labeled “1 Problem 1”), then choose the page (or pages) of the pdf file on which your answer appears. Repeat for each question listed.</li>
</ul>
<h3 id="rules-on-collaboration-and-outside-sources">Rules on Collaboration and Outside Sources</h3>
<p>You must follow the rules about Collaboration and Outside Sources <a href="https://uva-cs.github.io/dsa2/syllabus.html#problem-sets-collaboration-and-outside-sources">in the syllabus</a>.</p>
<h3 id="late-policy">Late Policy</h3>
<p>See <a href="https://uva-cs.github.io/dsa2/syllabus.html#extensions-and-late-submissions">the syllabus’ section on this topic</a>.</p>
<h3 id="use-of-generative-ai">Use of Generative AI</h3>
<p>For this PS, you are <strong><em>not</em></strong> allowed to use generative AI tools to help you solve these problems. (We may allow some of this later, but for the first problem set we want you to exercise your own mental skills.)</p>
</body>
</html>