-
Notifications
You must be signed in to change notification settings - Fork 0
/
intro.html
208 lines (178 loc) · 5.91 KB
/
intro.html
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
<html><head><meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Intro to Computer Programming Homepage, Fall 2018</title>
</head><body bgcolor="FFFFFF">
<hr>
<h3> Intro to Computer Programming Homepage, Fall 2018</h3>
<hr>
<dl>
<p>
<!--
</p><dt> <b><font color="red"><a name="announcement">Announcement</a></font></b>:
<ol>
<li> 4/26: more examples of math induction is
<a href="http://web.cs.ucdavis.edu/~bai/ECS20/InductionExamples.htm">posted</a>.
<a href="http://web.cs.ucdavis.edu/~bai/ECS20/InductionValid.htm">Why Induction is Valid</a>
-->
<p>
</p></dt><dt> <b>Teacher</b>:
</dt><dd><b>Mr. (Raymond S.) Chan</b></a>
</dd><dd> Find me in Room 344 Math Office
</dd><dd> Email: chanr@sfusd.edu
<p>
<p>
</p></dd><dt><b>Online Info</b>:
</dt><dd> Annoucements, handouts and homework assignments
will be posted here and Google Classroom. They get updated frequently
throughout the semester:
</dd><dd> <i>http://www.mrchanr.github.io/intro.html</i> <br>
</dd><dd> <a href="https://classroom.google.com/c/MTUwMzQzODc3NTRa">Google Classoom Link</a></ol>
<p>
</p></dd><dt><b>TO BE REVISED Course outline:</b>
<ol>
<li> Mathematical data types:
<ul>
<li> Sets (Chap.1)
</li><li> Relations (Chap.2)
</li><li> Functions (Chap.3)
</li></ul>
</li><li> Propositional logic and proof techniques (Chap.4 and Secs.1.8 and 11.3)
</li><li> Integers and integer algorithms (Chap.11)
</li><li> Counting techniques and recursion (Chap.5 and 6)
</li><li> Probability (Chap.7)
</li><li> Graphs and trees (selected from Chap.8-10)
</li></ol>
<p>
</p></dt><dt><b>TO BE REVISED Course objectives</b>:
</dt><dd>
The purpose of the course is to introduce
<b><font color="red">fundamental techniques</font></b>
in discrete mathematics for applications in computer science.
One of the central objectives is to
learn <b><font color="red">methods of proof</font></b> that transform
intuition into mathematical proof, and
to stress the distinction between proof
and opinion.
Hence the course will be mathematical in two senses: first, it
will contain specific techniques in discrete mathematics, and second,
through examples and exercises, it will raise the students general
mathematical sophistication, i.e., ability to deal with and create complex
and convincing arguments.
<p>
</p></dd>
<dt><b>Grading Breakdown</b>:
<ul>
<li> Biweekly Quizzes = 35%
</li><li> Final Exam = 25%
</li><li> Assignments = 40%
</li><li> Participation = 10%
</li></ul>
<font color="red"><i>All exams are closed-book. No notes
allowed.</i></font>
<p>
</p><p>
</p></dd><dt> <b> Lesson Contents, Homeworks and Resources</b>
<p>
</p></dt><dd>
<table border="">
<tbody>
<tr>
<th>Date</th>
<th>Topics</th>
<th>Homeworks</th>
<th>Resources</th>
</tr>
<tr>
<td> 8/24 </td>
<td> TBD <br>
<td> <font color="red"><a href="https://docs.google.com/forms/d/1SwSYWOY2tQeLTYEjwKQzmf68flrgs7Qgxvgp9xriKIg/prefill"> Introductory Survey</a> <b>DUE </b></font><br>
</td>
<td>
</td>
</tr>
<tr>
<td> ... </td>
<td> ... <br>
<td>
</td>
<td>
</td>
</tr>
<tr>
<td> 8/20 </td>
<td> Introduction <br>
Setup <br>
<td> <a href="https://docs.google.com/forms/d/1SwSYWOY2tQeLTYEjwKQzmf68flrgs7Qgxvgp9xriKIg/prefill"> Introductory Survey due 8/24 </a><br>
</td>
<td>
Slide deck goes here?
</td>
</tr>
<!--
Example column entry comment begins
<tr>
<td> 5/29 </td>
<td> <font color="green">Graphs and trees II</font> <br>
<font color="red">Quiz 6</font> on Homework #7
</td>
<td> <a href="http://web.cs.ucdavis.edu/~bai/ECS20/handout_graphs2.pdf">Handout: graphs 2/3</a> <br>
<a href="http://web.cs.ucdavis.edu/~bai/ECS20/hw8.pdf">Homework #8</a> </td>
</tr>
<tr>
<td> 5/31 </td>
<td> <font color="green">Graphs and trees III</font> <br>
</td><td> <a href="http://web.cs.ucdavis.edu/~bai/ECS20/handout_graphs3.pdf">Handout: graphs 3/3</a> <br>
</td>
</tr>
<tr>
<td> 6/5 </td>
<td> <font color="blue">Introduction to algorithms,
guest lecturer: Prof. Koehl</font> <br>
<font color="red">Quiz 7</font> on Homework #8
</td>
<td> <a href="http://web.cs.ucdavis.edu/~bai/ECS20/Algorithms.pdf">Handout: algorithms</a> <br>
Reading: sections 3.8 and 3.9
</td>
</tr>
<tr>
<td> 6/7 </td>
<td> <i>no class, final review sessions are scheduled on June 11 and June 12
</i> </td>
<td> <a href="http://web.cs.ucdavis.edu/~bai/ECS20/finalreview.htm">Final review outline</a> <br>
<a href="http://web.cs.ucdavis.edu/~bai/ECS20/finalexS18.pdf">Final review exercises</a>
</td>
</tr>
<tr>
<td> 6/11 </td>
<td> <i>Monday, 9:30-11:00am, Office hour, 55 Kemper Hall (Deepika)</i> <br>
<i><font color="red">Monday, 6:00-7:30pm, Review session, 179 Chemistry (Bai)</font></i> <br>
</td>
<td> ... </td>
</tr>
<tr>
<td> 6/12 </td>
<td> <i><font color="red">Tuesday, 3:30-5:00pm, Review session,
179 Chemistry (Bai)</font></i><br>
<i>Tuesday, 5:00-6:30pm, Office hour, 3052 Kemper (Ibrahim)</i>
</td>
<td> ... </td>
</tr>
<tr>
<td> 6/13 </td>
<td> <i>Wednesday, 11:30 - 1:00, Office hour,</i> Room 55 (Domenic)<br>
<i>Wednesday, 1:30 - 3:00, Office hour,</i> Room 3005 (Bai)
</td>
<td> ... </td>
</tr>
<tr>
<td> 6/14 </td>
<td> <font color="red"><b>6:00-8:00pm, Final exam</b></font> </td>
<td> <font color="red"><b>2 Wellman</b></font> </td>
</tr>
Example table entry comment ends
-->
</tbody></table>
</dd></dl>
<p data-height="265" data-theme-id="0" data-slug-hash="xaaGPd" data-default-tab="js,result" data-user="mrchanr" data-pen-title="Ticklish Penguin" class="codepen">See the Pen <a href="https://codepen.io/mrchanr/pen/xaaGPd/">Ticklish Penguin</a> by Mr. Chan (<a href="https://codepen.io/mrchanr">@mrchanr</a>) on <a href="https://codepen.io">CodePen</a>.</p>
<script async src="https://static.codepen.io/assets/embed/ei.js"></script>
<hr>
<i> Maintained by Raymond S. Chan, chanr@sfusd.edu</i>
</body></html>