MACM 101

Sample Questions

Here are some sample questions for the final exam. And here are the solutions.

This is just a list of questions that were considered as questions for the final exam, and it is not necessarily the same length or content as your actual final exam.

For the list of topics we covedred in the course, refer to this previous posting. 

Review Session

As we agreed in class, there will be a course review session for the course on Thursday, August 4th at 1pm. Meet outside the usual classroom, and if that's booked, we'll find another room nearby.

Information on the Final Exam

Date: Tuesday, August 9th
Time: 8:30am to 11:30am  (I didn't choose the time!!)
Room: 300

As in the midterm exams, you can bring in a single 8.5-by-11in piece of paper with whatever you want written on both sides. You can use any technology you want to help prepare this sheet.

No other aids are allowed --- no calculators, no computers, no books, etc.

Here is the approximate breakdown of topics on the test:

• 50% will be on topics covered after the 2nd midterm
  • Section 5.1: all
  • Section 5.2: all, plus the definition of surjective (onto) functions given on p.260
  • Section 5.4: all except the material about relational databases
  • Section 5.5: all
  • Section 5.6: all
  • Section 5.7: all
  • Deterministic finite state automata: We used a slightly different approach than the book, and you are expected to know the definitions presented in class and covered on the homework.
• 25% will be on topics covered between the 1st and 2nd midterms
• 25% will be on topics covered before the 1st midterm

The style of the exam will be essentially the same style as the midterms. You should expect to write proofs, and to know your definitions!

Solving practice problems is the best way to prepare for the exam. Remember that the textbook has answers to all the odd-numbered questions in the back of the book. Some sample final exam questions may be posted a bit closer to the exam.

If you have any questions, please post them in response  to this message ... I get an email alert as soon as any comment is posted here, so I will try to answer any questions as promptly as possible.

Course Review

Wednesday's class (the last one for the semester!) will be a review of the course. Please come prepared with questions!

Also, we can arrange a second review session closer to the final exam (which is on Tuesday August 9th),
e.g. how about August 8th, Monday afternoon?

Assignment 10

Here's your final assignment!

It's due no later than 2:30pm Wednesday, July 27. Hand it to the TA, or drop it into the wooden Macm 101 assignmnet box near the front doors.

Assignment 9

Here's assignment 9.

It's due by 2:30pm Wednesday, July 20th. Either hand it to the TA, or drop it in the wooden MACM 101 assignment box near the front of SFU Surrey.

Final Exam: Time and Location

Here is the time and location for the MACM 101 final exam ...

Date: Tuesday, August 9th
Time: 8:30am to 11:30am  (I didn't choose the time!!)
Room: 300

Assignment 8

Correction!

I made a mistake in the number (and questions!) for part 3 the of homework assignment 8. Here is the correct list of questions for part 3:

    3. Textbook section 5.4: 2, 4, 8

Part 1 and 2 are the same, as is the bonus question. We won’t be covering section 5.3 (about Stirling numbers).

Here is assignment 8 ... it's due by 2:30pm Wednesday July 13th. Either give it to the TA, or put your assignment in the wooden drop box for MACM 101 across from the security guard's desk near the main entrance.

Solutions to Sample Questions

Here are the answers to the sample questions. And also the questions without answers.

Note: I added one more question (at the end) about quantified logic.

TA Office Hour

As preparation for the exam on Wednesday, the TA is moving his office hour to Monday, 12:30 - 2:30pm, in the same room. (His office hour will return to its usual Wednesday time next week.)