<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html> <head> <title>Annoucements CSC165 2006 Summer</title> </head> <body> <table style="width: 1213px; height: 115px;" bgcolor="#c48793" border="0" cellpadding="0" cellspacing="0"> <tbody> <tr> <td width="100%"> <p align="center"><span style="font-weight: bold;"></span><big><big><big>Mathematical Expression and Reasoning for Computer Science</big></big></big></p> <p align="center"><big><span style="font-family: Verdana;"> </span></big><big><span style="font-family: Verdana;">CSC165 2006 Summer</span></big></p> </td> </tr> </tbody> </table> <table border="0" width="90%"> <tbody> <tr> <td width="100%"> <table style="width: 1181px; height: 727px;" border="0" cellpadding="3" cellspacing="3"> <tbody> <tr> <td valign="top" width="25%"> <div align="left"> <table style="width: 224px; height: 711px;" bgcolor="#c48793" border="0" cellpadding="0" cellspacing="0"> <tbody> <tr> <td bgcolor="#c0c0c0" width="100%"><span style="font-family: Verdana;">&nbsp;General Information</span></td> <td></td> </tr> <tr> <td width="100%"> <ul> <li><a target="_self" href="index.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Annoucements</span></span></a></li> <li><a href="contact.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Contact Info</span></span></a></li> <li><a href="content.html" target="_self"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Contents</span></span></a></li> <li><a href="markings.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Marks</span></span></a></li> <li><a href="general.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">General Course Info</span></span></a></li> </ul> </td> <td></td> </tr> <tr> <td bgcolor="#c0c0c0" width="100%"><span style="font-family: Verdana;">&nbsp; &nbsp; Term Works&nbsp;</span></td> <td></td> </tr> <tr> <td width="100%"> <ul> <li><a href="workload.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Policies &amp; Workload</span></span></a><span style="font-family: Verdana;"><span style="text-decoration: underline;"></span></span></li> <li><a href="assignments.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Assignments</span></span></a><span style="font-family: Verdana;"><span style="text-decoration: underline;"></span></span></li> <li><a href="quiz.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Quizzes</span></span></a></li> <li><a href="midterm.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Midterm &amp; Final&nbsp;Info</span></span></a></li> <li><a href="previous.html"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Previous Exams</span></span></a></li> </ul> </td> <td></td> </tr> <tr> <td bgcolor="#c0c0c0" width="100%"><span style="font-family: Verdana;">&nbsp; &nbsp; Useful Links</span></td> <td></td> </tr> <tr> <td width="100%"> <ul> <li><a href="http://www.cdf.toronto.edu/%7Ecssu/" target="_blank"><span style="font-family: Verdana;"><span style="text-decoration: underline;"></span></span></a><a href="http://www.rosi.toronto.edu" target="_blank"><span style="font-family: Verdana;"><span style="text-decoration: underline;">ROSI</span></span></a></li> <li><span style="font-family: Verdana;"><span style="text-decoration: underline;"></span></span><a href="http://www.cs.toronto.edu" target="_blank"><span style="font-family: Verdana;"><span style="text-decoration: underline;">CS Department</span></span></a></li> <li><span style="font-family: Verdana;"><span style="text-decoration: underline;"><a href="http://www.cdf.toronto.edu/%7Ecssu/" target="_blank">CSSU</a><br> </span></span></li> <li><a href="https://www.studentservices.utoronto.ca/index.asp" target="_blank"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Student Services</span></span></a></li> <li><a href="http://www.utoronto.ca/writing/" target="_blank"><span style="font-family: Verdana;"><span style="text-decoration: underline;">Writing Help</span></span></a></li> </ul> <br> <br> <br> <br> <br> <br> </td> <td></td> </tr> </tbody> </table> </div> </td> <td valign="top" width="75%"> <div align="left"> <table style="width: 966px; height: 34px;" bgcolor="#c0c0c0" border="0" cellpadding="3" cellspacing="4"> <tbody> <tr> <td width="100%"> <p align="center"><span style="font-family: Verdana;"><span style="font-weight: bold;">Course information sheet is here !</span></span></p> </td> </tr> </tbody> </table> </div> <p>There is a course information sheet available in both <a href="info.ps">[ps]</a> and <a href="info.pdf">[pdf]</a> format. It is handed out and discussed in the first lecture.</p> <p><span style="color: rgb(255, 0, 0); font-weight: bold; text-decoration: underline;">Lectures:</span> Thursdays 7:10pm - 9:00pm @ BA1190 </p> <div align="left"> <table style="width: 966px; height: 34px;" bgcolor="#c0c0c0" border="0" cellpadding="3" cellspacing="4"> <tbody> <tr> <td width="100%"> <p align="center"><span style="font-family: Verdana;"><span style="font-weight: bold;">Important Dates !</span></span></p> </td> </tr> </tbody> </table> </div> <p> May 22, 2006 : Last day to add this course.<br> July 23, 2006 : Last day to drop this course.</p> <div style="color: rgb(255, 102, 0);" align="left"> <table style="width: 966px; height: 34px;" bgcolor="#c0c0c0" border="0" cellpadding="3" cellspacing="4"> <tbody> <tr> <td width="100%"> <p align="center"><span style="font-family: Verdana;"><span style="font-weight: bold;">Annoucements <span style="color: rgb(255, 0, 0);">(Please check the course website regularly!!)</span></span></span></p> </td> </tr> </tbody> </table> </div> <strong><br> </strong><strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">August 3, 2006 (Week 13):</span></strong> &nbsp;<br> <ol> <li>This week's lecture notes are available <a href="content.html" target="_blank">here.</a></li> <li>For the rest of the assignments and quizzes, you can pick up from<a href="http://www.cdf.toronto.edu/%7Ecssu/"> CSSU.</a></li> <li>The solution of assignment 5 is available <a href="assignments.html" target="_blank">here.</a></li> <li>Previous exams including final exam's links are available <a href="previous.html" target="_blank">here.</a>.</li> <li>Addiitional OH: Next Monday 2:00-7:00pm @SF3208.</li> <li><big><span style="color: rgb(255, 102, 0); font-weight: bold;">Clarification about rounding to the nearest:<span style="color: rgb(0, 0, 0);">&nbsp;</span></span><span style="color: rgb(255, 102, 0);"><span style="color: rgb(0, 0, 0);">round to the nearest when there is no tie; if there is a tie, round the digit and keep the last digit even. (In the tutorial, the example you see may used an alternative principle: if there is a tie, round to the upper bound). For the final example, please stick to the principle that &nbsp;rounding to even (i.e. keep the last digit even) when there is a tie.</span></span></big></li> </ol> <big><span style="color: rgb(255, 102, 0); font-weight: bold;"></span></big><br> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">August 3, 2006 (Week 12):</span></strong> &nbsp;<br> <ol> <li>This week's lecture notes are available <a href="content.html" target="_blank">here.</a></li> <li>There will be one extra office hour on August 14th 2:00pm -7:00pm @SF3208.</li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">August 3rd, 2006 (Week 12):</span></strong> &nbsp;<br> <ol> <li>Remind: Today is the due day of assignment 5, moreover, the tutorial for quiz 4 will be held in BA2159.</li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">July 31, 2006 (Week 12):</span></strong> &nbsp;<br> <ol> <li><big style="font-weight: bold; color: rgb(255, 102, 0);">Assignment clarification for Assignment 5: (Important!!)</big></li> </ol> <span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;b. Please consider Question 4 as a take-home exercises,&nbsp; and it would <span style="color: rgb(255, 0, 0);">NOT</span> be counted into the final mark of </span><br style="font-weight: bold;"> <span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;Assignment 5. We don't have chance to learn that in class before the hand-in of assignment 5.&nbsp; </span><br> <br> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">July 27, 2006 (Week 11):</span></strong> &nbsp;<br> <ol> <li>This week's lecture notes are available <a href="content.html" target="_blank">here.</a></li> <li>Some more examples could be found <a href="previous.html" target="_blank">here.</a></li> <li>Remind that next week's tutorial will be held in BA2159 by Jennifer.</li> <li><big style="font-weight: bold; color: rgb(255, 102, 0);">Assignment clarification for Assignment 5:</big></li> </ol> <big style="font-weight: bold; color: rgb(255, 102, 0);">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;</big><span style="font-weight: bold;">a. &nbsp;In Question 2, there were some typos in the algorithm been fixed. Moreover, <br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; for the upper bound of T(n), please choose g(n) the smaller the &nbsp;better, i.e., it is <br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; best if you could find a g(n) such that &nbsp;T \in \big-Theta(g)&nbsp; (g can be both upper <br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; bound and lower bound.)<br> </span><br> <br> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">July 26, 2006 (Week 11):</span></strong> &nbsp;<br> <ol> <li>This week's tutorial is at BA2139 given by Ranjan.</li> <li>Final exam schedule has been decided: Aug 15th (Tuesday) 7:00pm-10:00pm SF3201.</li> <li>The solution of assignment 4 is available <a href="assignments.html" target="_blank">here.</a> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;"><br> </span></strong></li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;"><br> July 24, 2006 (Week 11):</span></strong> &nbsp;<br> <ol> <li>Assignment 5 is now available <a href="assignments.html" target="_blank">here.</a></li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;"><br> July 20, 2006 (Week 10) :</span></strong> &nbsp;<br> <ol> <li>Course notes are now available <a href="http://www.cs.toronto.edu/%7Eyilan/csc165/content.html" target="_blank">here.</a></li> <li>Assignment 5 will be available this weekend.</li> <li>Today is the due date of assignment 4 and quiz 3.</li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;"> July 13, 2006 (Week 9):</span></strong> &nbsp;<br> <ol> <li>Course notes are now available <a href="http://www.cs.toronto.edu/%7Eyilan/csc165/content.html" target="_blank">here.</a></li> <li>Next week's Office Hours are at <span style="font-weight: bold;">PT266/PT265C</span>, look for <span style="font-weight: bold;">Jennifer</span>.</li> <li><big style="font-weight: bold; color: rgb(255, 102, 0);">Assignment clarification for Assignment 4:&nbsp;</big></li> </ol> &nbsp;<span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;a. &nbsp;In Question 1(a), one needs to give detailed symbolic representation for what is "rational number" (formal definition)<br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; b. &nbsp;For Question 1(b), one needs to prove the hint in detail if you want to use it.</span> <ol> <li>Solution for midterm is Available <a href="http://www.cs.toronto.edu/%7Eyilan/csc165/midterm.html" target="_blank">here.</a>&nbsp;</li> </ol> <ul> <li><big style="color: rgb(255, 0, 0);"><big><span style="font-weight: bold;">Important: The solution I gave to TA has typos in it, therefore there was small error when&nbsp;Question 4(a) was marked, please&nbsp;ask for remark for the question.</span></big></big></li> </ul> <big style="color: rgb(255, 0, 0);"><big><span style="font-weight: bold;"><br> </span></big></big><br> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">July 7, 2006 (Week 8):</span></strong> &nbsp;<br> <ol> <li>Course notes are now available <a href="http://www.cs.toronto.edu/%7Eyilan/csc165/content.html" target="_blank">here.</a></li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">July 4, 2006 (Week 8) IMPORTANT NOTICE:</span></strong> <ol> <li>&nbsp;Since&nbsp;the TA missed the office hours today, to make compensation for that, I will add two more office hours on this thursday from 3:30pm-5:30pm in my office @SF3208. Tomorrow's office hours are from 5:00pm to 8:00pm @ SF3207 (or SF3208 if you can't find anybody there).&nbsp;</li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">July 2, 2006 (Week 8):</span></strong> <ol> <li>&nbsp;Assignment 3 solution is available now <a href="assignments.html" target="_blank">here</a>.</li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">June 29, 2006 (Week 7):</span></strong> &nbsp;<br> <ol> <li>Course notes are now available <a href="http://www.cs.toronto.edu/%7Eyilan/csc165/content.html" target="_blank">here.</a></li> <li> More examples of questions and/or solutions can be found&nbsp;<a href="previous.html" target="_blank">here</a>.</li> <li>Solutions for assignment 3 will be available this weekend, so that you can take a look before midterm exam.</li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">June 28, 2006 (Week 7):</span></strong> &nbsp;<br> <ol> <li><big style="font-weight: bold;"><big>Midterm will be held on July 6, 2006, 6:10pm sharp @ BA1190.</big></big></li> </ol> <br> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">June 22, 2006 (Week 6):</span></strong><br> <ol> <li>&nbsp;<big style="font-weight: bold; color: rgb(255, 102, 0);">Assignment clarification for Assignment 3 (more):&nbsp;</big><span style="font-weight: bold;"></span></li> </ol> <span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;d. &nbsp;There was a typo in Question 2: the sum of sequence should be \sum_{t=0}^{n}(3t+1), instead of </span><span style="font-weight: bold;">\sum_{t=0}^{n}3t+1</span>, <br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;<span style="font-weight: bold;">please download the updated file.<br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; e. &nbsp;In question 3, for (A2) a_n= 1/(2^n) not &nbsp;a_n = 1/(n+1)<br> <br> </span>&nbsp; &nbsp; &nbsp; 2. &nbsp; Lecture notes are available <a href="content.html" target="_blank">here.</a><br> &nbsp; &nbsp; &nbsp; 3. &nbsp; Solutions to Assignement 1 and 2 are available <a href="assignments.html" target="_blank">here</a>.<br> &nbsp; &nbsp; &nbsp; 4. &nbsp; More examples of questions and/or solutions can be found&nbsp;<a href="previous.html" target="_blank">here</a>.<br> <span style="font-weight: bold;"></span> <span style="font-weight: bold;"><br> </span><strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">June 19, 2006 (Week 6):</span></strong><br> <ol> <li>&nbsp;<big style="font-weight: bold; color: rgb(255, 102, 0);">Assignment clarification for Assignment 3:&nbsp;</big><span style="font-weight: bold;"></span></li> </ol> <span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;a. &nbsp;There was a typo in Question 2:"x" has been changed to "n"<br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;b. &nbsp;There was a typo in the statement of Question 4, and has been fixed.<br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;c. &nbsp; When solving Question 2, the value of y should be a function of "n" without any appearence of the sum of the whole sequence. <br> </span><strong><span style="color: rgb(255, 0, 0); text-decoration: underline;"><br> June 16, 2006 (Week 5):</span></strong> &nbsp;<br> <ol> <li>Course notes are now available <a href="content.html" target="_blank">here.</a></li> <li>Solutions for Assignment 1 and Questions for Assignment 3 is available <a href="assignments.html" target="_blank">here</a>.</li> <li>Check the&nbsp;<a href="news://newssrv.cdf.toronto.edu/ut.cdf.csc165h"> 165 newsgroup</a>.</li> </ol> <br> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">June 12, 2006 (Week 5):</span></strong> &nbsp;<br> <ol> <li>&nbsp;marks for Quiz 1 and assignment 1 are now available <a href="markings.html" target="_blank">here</a>. PLease click on the link for the CCNET and log in to check your scores.</li> </ol> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">June 8, 2006 (Week 4):</span></strong> <ol> <li>&nbsp;Course notes are now available <a href="content.html" target="_blank">here.</a></li> <li>&nbsp;<big style="font-weight: bold; color: rgb(255, 102, 0);">Assignment clarification for Assignment 2:&nbsp;</big><span style="font-weight: bold;"></span></li> </ol> <span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;a. &nbsp;For question 3, words of the sentences of (a) and (h) are adjusted a little bit to make the statement clearer.</span><br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;<span style="font-weight: bold;">b. &nbsp;In question 3, "Allen" is a person's name and therefore can be considered as a constant. So is Mount "Everest". </span><br style="font-weight: bold;"> <span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; To use a constant in a sentence, for example, "Bob likes some cat", can be represented as "\exist x\in D, like(Bob,x)"</span><br style="font-weight: bold;"> <span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; where D is the set of cats, "Bob" is a constant. predicate like(x,y) means "x likes y".<br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; c. &nbsp;For question 4, please refer to <a href="http://www.cs.toronto.edu/%7Egfb/csc165/2006W/assignments.shtml" target="_blank">solutions assignment 2</a> from the previous terms as examples of how to<br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;represent&nbsp;statements in natural languages. <br> </span> <br> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">June 7, 2006 (Week 4):</span></strong> <ol> <li>&nbsp;We have office hour on Wed.</li> <li>Assignment 1 and probably quiz 1 will be returned next week. Solution of assignment 1 will also avaible early next week.</li> </ol> <br> <strong><span style="color: rgb(255, 0, 0); text-decoration: underline;">June 1, 2006 (Week 3):</span></strong> <ol> <li>&nbsp;Assignment 2 is available now <a href="assignments.html" target="_blank">here</a>.</li> <li>The quiz1 is available <a href="quiz.html">here.</a></li> </ol> <p style="color: rgb(204, 0, 0); font-weight: bold; text-decoration: underline;"><strong>&nbsp;</strong><strong>June 1, 2006 (Week 3):</strong> </p> <ol> <li>&nbsp;Course notes are available <a href="content.html" target="_blank">here</a>.</li> <li>Assignment 2 will be up no later than tomorrow night.</li> </ol> <p style="color: rgb(204, 0, 0); font-weight: bold; text-decoration: underline;"><strong>May 30, 2006 (Week 3):</strong></p> <ol> <li>&nbsp;Tuesday, we have TA's office hour, holding at SF3207 from 4:00pm to 6:00pm.</li> <li>Wednesday, we have instructor's office hour, holding at SF3207 from 5:00pm to 8:00pm.</li> <li>There is newsgroup for CSC165, please take a look at the end of <a href="contact.html" target="_blank">this web page</a>. &nbsp;</li> <li><big style="font-weight: bold; color: rgb(255, 102, 0);">A</big><big style="font-weight: bold; color: rgb(255, 102, 0);">ssignment clarification: (More)</big><big style="font-weight: bold; color: rgb(255, 102, 0);"> </big> <br> <span style="font-weight: bold;">&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;d. &nbsp;For question 4, the set of natural number is {0,1,2,...}, i.e., 0 is considered as natural number. </span> </li> <p style="color: rgb(204, 0, 0); font-weight: bold; text-decoration: underline;"><strong>May 26, 2006 (Week 2):</strong></p> <ol> <li>&nbsp;Course notes have been uploaded and is available <a href="content.html" target="_blank">here</a>.&nbsp;</li> <li><big><span style="color: rgb(255, 102, 0); font-weight: bold;">Assignment clarification:&nbsp;</span></big></li> <span style="font-weight: bold;">a. &nbsp;For question 2, &nbsp;one should use &nbsp;" \forall", and/or "~(\forall &nbsp; &nbsp;&nbsp; &nbsp; )" (negation of the UQ)<br> b. Question 2(c), 4(i) were updated on May 23, 2006<br> c. Question 3, you are not allowed to use any "/\" or "\/ "( i.e., only "~" and/or " -&gt;" are allowed); <br> &nbsp; &nbsp; &nbsp;however, if you are managed to represent it&nbsp;correctly using "/\" or "\/" in addition, you definitely will get partial marks. <br> </span> </ol> <p style="color: rgb(204, 0, 0); font-weight: bold; text-decoration: underline;"><strong>May 24, 2006 (Week 2):</strong></p> <ol> <li>&nbsp;Tutorials start at 6:10pm at BA2139/2159. Course starts morrow at 7:00pm at BA1190.&nbsp;</li> <li>&nbsp;There are slight modifications in ssignment 1, the hand out is available <a href="assignments.html" target="_blank">here</a>.</li> </ol> <p style="color: rgb(204, 0, 0); font-weight: bold; text-decoration: underline;"><strong>May 18, 2006:</strong></p> <ol> <li>&nbsp;Course starts today at 7:00pm at BA1190. Please read the <a href="general.html">general information</a> and <a href="workload.html">policies</a>.</li> <li>Week 1's course note is <big><big><span style="font-weight: bold;">now</span></big></big> available <a target="_blank" href="content.html">here</a>, and the assignment 1 hand out is available <a href="assignments.html" target="_blank">here</a>.</li> </ol> </ol> </td> </tr> </tbody> </table> </td> </tr> </tbody> </table> </body> </html>