dmt2/courselogistics/index.html at main · markfloryan/dmt2 · 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
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
<!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>CS3120 - Discrete Mathematics and Theory 2 Course Logistics</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="cs3120---discrete-mathematics-and-theory-2-course-logistics">CS3120
- Discrete Mathematics and Theory 2 Course Logistics</h1>
<p><a href="../readme.html">Back to main page</a></p>
<p><a href="#syllabus">Syllabus</a> | <a href="#lectures">Lectures</a> |
<a href="#textbook">Textbook</a> |<a href="#quizzes">Quizzes</a> | <a
href="#homeworks">Homeworks and Grading Policy</a> | <a
href="#final">Final Exam</a> | <a href="#lettergrades">Final Letter
Grades</a> |</p>
<h2 id="syllabus"><a name="syllabus"></a>Syllabus</h2>
<p>The syllabus for the course can be found <a
href="./syllabus.pdf">here</a>. Most (but not all) of that information
is summarized here.</p>
<h2 id="lectures"><a name="lectures"></a>Lectures</h2>
<p>Lectures will be held in-person in the classroom listed on the
University Registrar. Attendace is not required but poor attendance will
affect the class curve at the end of the semester (if a curve is
applicable). Instructors will keep track of the percentage of days in
which more than half the students are present in lecture. If this
percentage is low, then the class curve will be affected. We are aiming
for greater than 80 percent good attendance!</p>
<h2 id="textbook"><a name="textbook"></a>Textbook</h2>
<p>You will really need to read and study material other than the
slides. There are many choices where you can get more details about our
topics, but a textbook is the easiest option.</p>
<p>We’ll post readings from the following textbook, and we urge you to
read them or get that info from another source.</p>
<p><em>Introduction to the Theory of Computation</em> by Michael Sipser,
2nd edition.</p>
<h2 id="modules"><a name="lectures"></a>Modules</h2>
<p>The course is divided into <strong>5 modules</strong>, each which
lasts for about 2-5 lectures each. The 5 modules are listed below:</p>
<ul>
<li><strong>Module 1: Introduction, Proofs, Cardinality</strong></li>
<li><strong>Module 2: Regular Languages</strong></li>
<li><strong>Module 3: Context-Free Grammars</strong></li>
<li><strong>Module 4: Turing Machines and Decidability</strong></li>
<li><strong>Module 5: Complexity Theory</strong></li>
</ul>
<h2 id="quizzes-exams"><a name="final"></a> Quizzes (Exams)</h2>
<p>Each module has one quiz associated with it, and you will take one
quiz per class period with a 1 hour time limit. Each individual quiz
will be written to take about 40 minutes. In addition, there is a final
exam quiz that contains material from the entire semester (summative)
that will be taken during the final exam (nore detail in final exam
section below). The current dates for taking quizzes are as follows, but
are subject to change:</p>
<ul>
<li><strong>Quiz 1 (Modules 1):</strong> Thu. Sep. 18</li>
<li><strong>Quiz 2 (Modules 1):</strong> Thu. Oct. 9</li>
<li><strong>Quiz 3 (Modules 1):</strong> Thu. Oct. 30</li>
<li><strong>Quiz 4 (Modules 1):</strong> Thu. Nov. 20</li>
<li><strong>Final exam (Modules 5, final exam quiz, and
retakes):</strong> TBD</li>
</ul>
<p>These dates are subject to change. Each quiz will be graded
separately, and thus you will earn a different grade for each individual
quiz. Some quizzes can be retaken to improve your grade (modules 1-4).
Some quizzes (module 5, the sixth summative quiz) can only be taken once
due to time constraints.</p>
<h2 id="final-exam"><a name="homeworks"></a>Final Exam</h2>
<p>During the 3-hour exam period you will take 2-6 quizzes, depending on
your specific situation in the class. The quizzes will be made available
to you individual and you can take the ones that best suit your needs.
The quizzes are:</p>
<ul>
<li><strong>Module 5 quiz:</strong> Everybody will, probably, take this
quiz as it is your first and only attempt at the module 5 quiz</li>
<li><strong>Final Exam quiz:</strong> Summative final exam quiz that
will ask you to questions across the five modules. This quiz will ask
you to draw on knowledge from multiple modules.</li>
<li><strong>Retake Modules 1-4</strong>: A second version of quizzes 1-4
will be made available during the final exam. Your highest score (first
attempt or this second attempt) will be taken regardless. You should
prioritize these quizzes depending on which ones you scored lowest on
during the initial attempt.</li>
</ul>
<p>This may seem daunting, but most students are not expected to take
all six quizzes during the 3-hour period. Everyone will take the module
5 quiz and the final exam quiz, and most students will take 1-3 of the
retake quizzes. Here is an expected time breakdown during the final
exam:</p>
<ul>
<li><strong>Module 5 quiz:</strong> Required (30 minutes)</li>
<li><strong>Final Exam quiz:</strong> Required (30 minutes)</li>
<li><strong>Modules 1-4 retake quizzes (take up to 3):</strong> 3
Optional Quizzes (30 minutes each, up to 90 minutes)</li>
</ul>
<p>This amounts to 30+30+90 = 180 minutes = 2.5 hours with 30 minutes of
buffer time. If you WANT to try to take all four retake quizzes, you are
welcome to try to within the 3-hour period.</p>
<h2 id="homeworks"><a name="homeworks"></a>Homeworks</h2>
<p>There are <strong>one or two homework assignments per module
(depending on the module)</strong>, that must be completed. These will
be graded on a traditional scale (out of 10 points). See the syllabus
and the homeworks page for more details.</p>
<p><strong>Late Policy:</strong> Homeworks have firm deadlines, but
extensions can be requested via an online form (which will be provided
to students at a later date). By filling out this form, you can request
up to 5 days of time to work on the assignment. In general, these will
always be granted for any reason. There will be <strong>No extensions
for any reason beyond the 5 day extension.</strong> If you need
additional time on homeworks, you should consider appealing for a grade
of Incomplete at the end of the semester (contact the instructor for
details).</p>
<h2 id="grades"><a name="lettergrades"></a>Grades</h2>
<p>Your letter grade will be calculated using a traditional weighted
average. The weights are:</p>
<ul>
<li><strong>Homework:</strong> 25 percent (about 6 homeworks)</li>
<li><strong>Quizzes (modules 1-5):</strong> 60 percent (12 percent
each)</li>
<li><strong>Final Exam:</strong> 15 percent</li>
</ul>
<p>Homeworks and quizzes will be graded on a traditional percentage
scale. Your final letter grade will be determined by the traditional
decade curve. The table for which is shown below:</p>
<table>
<thead>
<tr>
<th style="text-align: center;">Letter Grade</th>
<th style="text-align: center;">Percentage Average</th>
</tr>
</thead>
<tbody>
<tr>
<td style="text-align: center;">F</td>
<td style="text-align: center;">0</td>
</tr>
<tr>
<td style="text-align: center;">D-</td>
<td style="text-align: center;">60</td>
</tr>
<tr>
<td style="text-align: center;">D</td>
<td style="text-align: center;">63</td>
</tr>
<tr>
<td style="text-align: center;">D+</td>
<td style="text-align: center;">67</td>
</tr>
<tr>
<td style="text-align: center;">C-</td>
<td style="text-align: center;">70</td>
</tr>
<tr>
<td style="text-align: center;">C</td>
<td style="text-align: center;">73</td>
</tr>
<tr>
<td style="text-align: center;">C+</td>
<td style="text-align: center;">77</td>
</tr>
<tr>
<td style="text-align: center;">B-</td>
<td style="text-align: center;">80</td>
</tr>
<tr>
<td style="text-align: center;">B</td>
<td style="text-align: center;">83</td>
</tr>
<tr>
<td style="text-align: center;">B+</td>
<td style="text-align: center;">87</td>
</tr>
<tr>
<td style="text-align: center;">A-</td>
<td style="text-align: center;">90</td>
</tr>
<tr>
<td style="text-align: center;">A</td>
<td style="text-align: center;">94</td>
</tr>
<tr>
<td style="text-align: center;">A+</td>
<td style="text-align: center;">100</td>
</tr>
</tbody>
</table>
</body>
</html>