University of Toronto -- Department of Computer Science
Winter Session 2004 -- St. George Campus

CSC 165H: "Mathematical Expression and Reasoning for Computer Science"

Announcements

Please check this page regularly (meaning at least once a week, more if possible)!


May 17, 2004 Quiz 3 and Final Exam Marks

They're now available on the Current Marks page.


April 25, 2004 Solutions for our midterm tests.

They're posted on the "Assignments, Quizzes and Exams" page.


April 23, 2004 Winter 2003 Exam `Solutions'.

We found some notes that are close to solutions for Winter 2003's exam. See the "Assignments, Quizzes and Exams" page.


April 23, 2004 Assignment 5: Marks Posted & Pick-up

The marks are posted. The assignments can be picked-up from outside Gary's office.


April 20, 2004 Assignment 4: Marks Posted

See the Marks page. The assignments will be dropped off to the CSSU tomorrow.


April 16, 2004 Assignment 4: Solution - some typos

The solutions have some numbering problems, but you probably figured that out. Also, the conclusions in 6(a) should have (n+3)^2 inbetween c_1 n^2 and c_2 n^2, not n^2. We've updated the files, but if you printed an old version it's not worth reprinting just for this.


April 16, 2004 Assignment 5: Solution - counting steps

The solutions don't count "." and "[]" as steps, but it's okay if you did. The markers will allow either approach.


April 16, 2004 Assignment 5: Solution posted

It's on the assignments page.


April 15, 2004 Assignment 3

The marks are posted. You can pick up your assignment from the CSSU.


April 13, 2004 Gary's Office Hours

For the next two weeks, my office hours will be:


April 7, 2004 L0301: Today's class

This message is for students in Jen's L0301 section.

In class today, we discussed the F03 Quiz 5 question:
The formula 1/(1-x) - 1/(1+x) (when x != +1 and x != -1) is unstable and we were looking for a stable alternative. We weren't able to find one, and that is because there isn't actually a stable way to do this computation.

The formula above is unstable due to the potential for catastrophic cancellation when x is close to +/- 1, or when x is close to 0 (making 1/(1-x) close to 1/(1+x)).

The quiz question actually asked for a more stable alternative. A more stable alternative is to find the common denominator and combine these two fractions to get: 2x/(1-x^2). That removes the instabilty when x is close to 0. There is still the potential for catastophic cancellation when x is close to +/- 1


April 7, 2004 Jen's Office Hours

For the next two weeks, my office hours will be:


April 7, 2004 Plagiarism

The First-year Academic Offence Coordinator is investigating several suspected plagiarism cases on Assignments 3 and 4.

Please complete Assignment 5 entirely on your own, without the aid of your classmates. If you have questions about the assignment ask your instructor or attend the TA help sessions.


April 6, 2004 L0301 and L5101: Running time steps

For the students in Jen's sections, we counted the running time steps slightly differently than Gary's sections (and different from the notes that are posted). We will accept either convention (as long as you pick one of the conventions and use it consistently).


April 5, 2004 Solution to Q3: L0301

The solution to this quiz has been corrected and reposted.


April 5, 2004 Exams from Fall and Winter 2003

They've been posted.


April 3, 2004 Running time lecture notes.

They've been posted in the usual place.


Mar. 29, 2004 Assignment 5 Posted

Assignment 5 is posted. It is due on Thursday, April 8 by 6pm. Late assignments will not be accepted.


Mar. 29, 2004 Admission to CSC Program

This message is from the Dept. of Computer Science Undergraduate Office. Please direct all inquiries to them.

Subject: IMPORTANT changes to CSC program admission requirements for 2004/05

Below are two important changes to the admission requirements for CSC Subject POSts. They will take effect beginning in the next admission cycle coming up in June 2004.

Please read this carefully, and if you have any questions you can
- contact the undergrad office
- or attend an upcoming Info Session on CSC Admissions Wed 31 Mar, 5-6 pm, BA 1190

Note that these changes provide more ways to gain admission to our programs.

CSC165H/240H accepted
=======================================
Summary: You can use your CSC165H/240H grade in place of your MAT137Y grade for program admission.

For the purposes of program admission, a grade of 65% in CSC165H will be accepted as an alternative to a 60% in the appropriate calculus course. Calculus continues to be required for program completion, and the normal time to take the course continues to be first year.

The details
-----------
For all programs except Human-Computer Interaction:
old requirement: 60% in MAT137Y/MAT157Y.
new requirement: either 60% in MAT137Y/MAT157Y or 65% in CSC165H/CSC240H

For Human-Computer Interaction:
old requirement: 60% in MAT135Y/137Y/MAT157Y
new requirement: either 60% in MAT135Y/137Y/MAT157Y or 65% in CSC165H/CSC240H

The other admission requirements, such as 65% in CSC148H/CSC150H, remain unchanged.

Retakes
========================================
Summary: You no longer need to earn 10% higher on retaking a required course for program admission.

The admission requirements for the major and specialist programs are being harmonized. As a result, the CGPA cutoff for both programs will be the same. For 2004/05, that cutoff will be 2.0.

Students who must repeat a required course in order to achieve the required grade used to be expected to earn 10% higher on the retake (e.g., 75% in CSC148H). If they met only the original requirement on the retake (e.g., earned at least 65% but not 75% in CSC148H), they were admitted to the major only. See http://www.cs.utoronto.ca/DCS/Undergrad/advice/ programAdmissionAlternatives.html#requiredLow for details (remove the linebreak before following this link). As part of the harmonization of the major and specialist, the requirement to earn 10% higher on retake will be removed.

Students who must repeat a required course for program admission should watch out for these requirements:
- If you need to repeat CSC148H, you must not take more than two CSC half-courses at the 200 level or above before repeating CSC148H.
- If you need to repeat CSC165H/240H, you must not take more than two CSC half-courses at the 200 level or above before repeating CSC165H/240H.
- If you need to repeat MAT137Y, you must not take a second-year calculus or analysis course before repeating MAT137Y.
- You will not be admitted if you have more than four grades below 60 in CSC courses at the 200-level or above.
These are not new rules (except that there is now an option to repeat CSC165H/240H, if necessary). The last rule has been relaxed slightly, as part of harmonizing admission requirements for the major and specialist.


Mar. 26, 2004 Quiz 2 Marks

They are are posted on the Current Marks page.


Mar. 25, 2004 A4 Solutions

They are posted on the assignments page.


Mar. 22, 2004 Due time for A4.

We were intending 4pm, but since A3 was at 6pm we'll make it 6pm to be safe for everyone.


Mar. 19, 2004 Big-Theta/Omega lecture notes.

They've been posted in the usual place.


Mar. 19, 2004 Extra Office Hour

Jen Campbell will hold an extra office hour from 2-3pm on Friday, March 19.


Mar. 18, 2004 Big-O lecture notes.

They've been posted in the usual place.


Mar. 18, 2004 Assignment 4: Correction to Question 7(c)

On the assignment handout, question 7(c) says "Do part (a) again...". It should say "Do part (b) again...".

Also, instead of O1, it should say O2.


Mar. 18, 2004 Loop invariant lecture notes.

They've been posted in the usual place. We've changed the way the pdf file is produced, since it was causing problems for one of the students. Let me (Gary) know if the new approach causes you any problems.


Mar. 18, 2004 Level of detail for A4 Q1

For A4 Q1, a completely formal proof is not necessary. You should follow the guidelines that we provided for A3 (see Level of detail in A3).


Mar. 15, 2004 Assignment 4: Typo

Question 7 states "We've been examining functions from N to R+". It should say, "We've been examining functions from N to R>=0"


Mar. 12, 2004 Assignment 4 posted.

Since A2 and A3 had their due dates extended, we've extended the due date for A4. Both A4 and it's due date are on the assignments page.


Mar. 11, 2004 TA Office Hours Time Change

The schedule for TA Office Hours has changed, so that some of the sessions are held in the evening. Please see the schedule on the Contact Information page.


Mar. 11, 2004 A3 Solutions

They are posted on the assignments page.


Mar. 7, 2004 Level of detail in A3.

Some students have asked how formal and detailed they should be in their proofs. A simple guide: as detailed as the statements given. In questions 1 and 2, the statements contain all the details, so you should give completely formal proofs. But in questions 3 and 4, the statements refer to the details of f3 and f4, whose effects aren't given in the statements themselves, so when you get to the point in your proofs where you talk about them you can be less formal.


Mar. 4, 2004 Midterm Marks Posted

See the Current Marks page.


Mar. 4, 2004 Extra office hour

Jen Campbell is holding an extra office hour from 1pm-2pm on Friday, March 5.


Mar. 2, 2004 Lecture notes for week 7.

Available in the usual place.


Mar. 1, 2004 Extension for A3.

The cs website was down over the weekend, so some students couldn't get A3 to work on. We're extending the due date to Monday March 8th at 6pm so everyone gets a weekend for it. (We've made the time 6pm instead of 4pm, since many evening students come in for 6pm tutorial). The late penalties apply for next Tuesday instead of this Friday.


Feb. 25, 2004 Marks for A1, Q1 and A2 Posted

The marks for Assignment 1, Quiz 1 and Assignment 2 are now available on the "Current Marks" page.


Feb. 23, 2004 Assignment 3 Posted

It's on the "Assignments, Quizzes and Exams" page.


Feb. 19, 2004 Error in Winter 2003 midterm test (day) solutions.

The diagram for 2(b) is wrong.


Feb. 18, 2004 Some notes on Direct Proof Structure posted.

The notes for week 6 have been supplemented by some notes on Direct Proof Structure.


Feb. 16, 2004 Gary Baumgartner's Office Hours During Reading Week

Gary's office hours will be held on Thursday and Friday from 2pm - 4pm.


Feb. 16, 2004 Solutions to old midterms posted.

They're with the old midterms.


Feb. 16, 2004 Quiz 1 Solutions Posted

They are on the "Assignments, Quizzes and Exams" page.


Feb. 16, 2004 Jen Campbell's Office Hours During Reading Week

Jen's office hours will be held on Wednesday and Friday from 10am-12pm.


Feb. 16, 2004 Where can I pick up my A1?

If you did not pick up your assignment 1 in tutorial or lecture, then Jen Campbell has it. You can pick it up from her during office hours.


Feb. 16, 2004 The A2 solution has been posted

It's on the "Assignments, Quizzes and Exams" page.


Feb. 16, 2004 Midterm

Content: Any of the material covered in lectures, tutorials, quizzes and assignments may be tested on the midterm.

Time and location: The midterm will be held on Monday, February 23, 2004. L0101, L0201, and L0301 students will write the midterm during lecture in BA 1160. L5101 students will write the midterm at 6pm in BA 1160.

Past midterms: The midterms from the Winter and Fall 2003 have been posted on the "Assignments, Quizzes and Exams" page.


Feb. 10, 2004 A2, Q1(b): Can I use switch statements?

No, you cannot use switch statements in this question.


Feb. 10, 2004 A2, Q1(b): Clarification

In A2, question 1(b), we provide you will a Java method. We want you to re-write this Java method without using "if", "? :" and "while" loops. Your answer to this question should be Java code (not English and not precise symbolic notation).


Feb. 4, 2004 A2, Q1: What is "? :"

Question 1 on A2 states not to use the variant "? :".

"? :" is like an if-else that returns a value. For example,

if (x > y)
   m = x;
else
   m = y;

can be written in one line as

m = (x > y) ? x : y;

In general "(cond) ? expr1 : expr2" returns expr1 if cond is true and expr2 otherwise.


Feb. 3, 2004 Computer Science Student Union (CSSU)

A message from the CSSU:

The Computer Science Student Union, usually known as 'The CSSU' is the central organization that bonds the students of the Computer Science community. We would like to invite students to Enriching events such as career talks, computer seminars and special guest lecturers are offered. Moreover, The CSSU offers a variety of social events to its members. Please visit our webpage for more details: www.cdf.utoronto.ca/~cssu

Also visit us @ BA2283, we serve a variety of cheap snacks starting at 25 cents and the cheapest pop in UofT (only 50 cents~!).

For first year students we are offering the Big siblings program. The Big Sibling Program aims to assist the Frosh by providing an upper-year "Sibling" to help make the transition to university a smoother one. We've set up a site for younger siblings to access which features references, tips and links to help guide the Frosh during those crucial first encounters with different aspects of Computer Science.

Please visit www.cdf.utoronto.ca/~cssu/ubergeeks/ for more details.

Let's get involved in our Computer Science Community!


Feb. 3, 2004 L5101 Slides Posted

See the "Lecture and Tutorial Summaries" page under Week 5.


Feb. 3, 2004 Assignment 1 Marking Scheme Posted

See the Assignments page. Please read the note about question 3a)(ii) in the marking scheme.


Feb. 2, 2004 Assignment 2 due date.

It's Thursday Feb 12th.


Feb. 1, 2004 Assignment 2 posted.

If you haven't checked the assignments page, this is to let you know that it's been posted.


Jan. 28, 2004 Solutions to Assignment 1 posted.

See the Assignments page.


Jan. 28, 2004 What's on Quiz 1?

Quiz 1 is about the material on assignment 1. You must go to the tutorial time and room that you are assigned to (unless you've made other arrangements with us).


Jan. 27, 2004 Jen's Office Hours

My office hour from 11-12pm today is cancelled. I will extend my office hour tomorrow to be from 11-1pm. Sorry for the late notice.


Jan. 26, 2004 Section L5101

The university is closing at 5pm tonight, so all evening classes and tutorials are cancelled.


Jan. 25, 2004: Lecture notes for weeks 3 and 4.

Lecture notes for week 3 have been posted. Also, there are preliminary notes for week 4 if you like to prepare in advance.


Jan. 23, 2004: TA Office Hours: T 3-5, W 2-4

Regular TA office hours will be held twice a week for the rest of the semester. They will be held in BA 3234 on Tuesdays from 3-5pm and on Wednesdays 2-4pm. For more information, please see the "Contact Information" page.


Jan. 21, 2004: Assignment 1, Question 3

In question 3, "N" represents the set of all computers.


Jan. 20, 2004: Tutorial room assignments changed for 12pm Friday tutorial

The room assignments have changed for the tutorials at 12pm on Fridays. Please see the latest room assignments on the "Contact Information" page.


Jan. 20, 2004: Lecture and tutorial summaries have been updated for week 2.

The title says it all.


Jan. 19, 2004: TA Office Hours

There will TA office hours this week in BA 3234:

Tuesday 3-5pm (TA: Darius Braziunas)
Wednesday 2-4pm (TA: Daniel Ivan)

TA office hours will be held each week during these times. Check the "Contact Information" page for details.


Jan. 17, 2004: Gary' office hours posted

See the contact page.


Jan. 14, 2004: Assignment 1 Posted

The assignment 1 handout is now available on the "Assignments, Quizzes and Exams" page.


Jan. 12, 2004: Change to Late Policy

We have changed the late policy for assignments. The new policy is:

Time of Submission Penalty
by 4pm Thursday 0%
by 11am Friday -25%
after 11am Friday -100%

Jan. 11, 2004: Lecture notes for week 1

They're now available on the "Lecture and Tutorial Summaries" page.


Jan. 11, 2004: First Year Initiative

A message from Student Services:

        First term marks could have been better??

        The FYI Program provides you with the strategies and learning skills that you
        need to succeed. In addition, seminars and workshops are offered on career
        development, personal and psychological issues, housing questions, the
        concerns of student parents, information on international and Aboriginal issues,
        and health and wellness.

        REGISTER AT:

FYI Program


Jan. 8, 2004: Tutorial Rooms

Your tutorial rooms are now available in the "Contact Information" section of the web site.

Note for those who checked before this announcement went up (today at 7:55pm): please double-check your time and room since there were a couple of typos there for a few minutes.


Jan. 6, 2004: Tutorials

When you signed up for this course on ROSI, it looked like you were signing up for 3 hours of lecture per week. This class will actually have 2 hours of lecture and 1 hour of tutorial. For sections L0101, L0201 and L0301, the Friday timeslot will be your tutorial. For L5101, your tutorial will be M 6-7 and lecture will be M 7-9.


Jan. 6, 2004: Prerequisites

The prerequisites for this course are that you need to have passed CSC108/148/150. If you have not taken CSC148 or 150 yet, then you should be taking CSC148 this semester.


Jan. 2, 2004: Lecture L5101 Tutorial

Welcome to CSC 165H for Winter 2004! Section 5101's tutorial is cancelled for January 5, 2004. The tutorials for the other sections will be held as usual on Friday.


Go back to the menu (if your browser does not support frames).

Valid HTML 4.01!