dsa2/homeworks/index.html at master · markfloryan/dsa2 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
<!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>CS3100 - Data Structures and Algorithms II: Homework Assignments</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>
<h1
id="cs3100---data-structures-and-algorithms-ii-homework-assignments">CS3100
- Data Structures and Algorithms II: Homework Assignments</h1>
<p><a href="../readme.html">Back to Main Page</a></p>
<h2 id="how-to-submit-assignments"><a name="introduction"></a>How to
Submit Assignments</h2>
<p>We will be using <a href="https://gradescope.com">Gradescope</a> for
this course. Check out the <a href="./gradescope.html">Gradescope
Information Page</a> for information on how to submit programming
assignments to Gradescope.</p>
<p>That page also explains how the score reported by Gradescope
translates to the two-level scale of <em>Incomplete, and Pass</em> that
is used in this course.</p>
<h2 id="assignments"><a name="introduction"></a>Assignments</h2>
<table>
<colgroup>
<col style="width: 12%" />
<col style="width: 29%" />
<col style="width: 29%" />
<col style="width: 29%" />
</colgroup>
<thead>
<tr>
<th>Module Number</th>
<th>Module Name</th>
<th>Homework 1</th>
<th>Homework 2 (If Applicable)</th>
</tr>
</thead>
<tbody>
<tr>
<td>Module 1</td>
<td>Graphs - Intro</td>
<td><a href="./fall2022/01-graphsIntro/tasks.pdf">Tasks</a></td>
<td><a href="./fall2022/01-graphsIntro/boardGames.pdf">Board
Games</a></td>
</tr>
<tr>
<td>Module 2</td>
<td>Graphs - Advanced</td>
<td><a href="./fall2022/02-graphsadvanced/wiring.pdf">Wiring</a></td>
<td><a href="./fall2022/02-graphsadvanced/graphsWritten.pdf">Graph
Written Problems</a></td>
</tr>
<tr>
<td>Module 3</td>
<td>Divide and Conquer</td>
<td><a
href="./fall2022/03-divideandconquer/trading.pdf">Trading</a></td>
<td><a
href="./fall2022/03-divideandconquer/recurrenceRelations.pdf">Recurrence
Relations</a></td>
</tr>
<tr>
<td>Module 4</td>
<td>Greedy Algorithms</td>
<td><a href="./fall2022/04-greedy/movingBoxes.pdf">Moving Boxes</a></td>
<td><del><a
href="./fall2022/04-greedy/daycare.pdf">Daycare</a></del></td>
</tr>
<tr>
<td>Module 5</td>
<td>Dynamic Programming</td>
<td><a
href="./fall2022/05-dynamicprogramming/drainage.pdf">Drainage</a></td>
<td><del><a href="./fall2022/05-dynamicprogramming/dpwritten.pdf">DP
Written Problems</a></del></td>
</tr>
<tr>
<td>Module 6</td>
<td>Network Flow / Bi-Partite Matching</td>
<td><a
href="./fall2022/06-networkflow/scheduling.pdf">Scheduling</a></td>
<td>-</td>
</tr>
<tr>
<td><del>Module 7</del></td>
<td><del>NP-Completeness</del></td>
<td><del><a href="./fall2022/07-reductions/reductions.pdf">Written
Reductions</a></del></td>
<td>-</td>
</tr>
<tr>
<td><del>Module 8</del></td>
<td><del>Machine Learning</del></td>
<td><del><a href="./fall2022/08-machinelearning/kmeans.pdf">K-Means
Clustering</a></del></td>
<td>-</td>
</tr>
</tbody>
</table>
<h2 id="other-useful-stuff"><a name="other"></a>Other Useful Stuff</h2>
<ul>
<li><p><a href="./sample/SampleProgAssignment.zip">Sample Programming
Assignment</a>: A zip containing a sample programming assignment, a
solution in three languages, and an example write-up. You can even
submit this to Gradescope!</p></li>
<li><p><a href="./latexTutorial.pdf">Latex Tutorial</a>: A short
“assignment” we used to require that asks you to practice with latex.
Includes some links to some tutorials on using Latex</p></li>
</ul>
</body>
</html>