Description

Physical and mathematical structures of computation. Boolean algebra and combinations logic circuits; proof techniques; functions and sequential circuits; sets and relations; finite state machines; sequential instruction execution.
Prerequisite: Principles of Mathematics 12 or Pre-calculus 12.
Corequisite: CPSC 110.

General Information

Announcements

Clicker Marks
12/04/14 8:00 PM

Your clicker marks are on Connect. Each section has a separate column. The marks for section 101 are out of 95 and the marks for section 102 are out of 92. As we discussed it in the class, I will ignore 20% of the clicker grade for everyone., Therefore, the actual  maximum will be 80% of what is shown on Connect. That is, for section 101 the max is 76, and for section 102 the max is 74.

Please check your marks and let me know if you see any problems.

View More · View on Piazza
Final Exam
12/01/14 12:47 AM

  • Final Exam is on 
            Tuesday, December 9, 12:00 pm in OSBO A
  • It is closed book, but you will be given the  Formula Sheet and the Guide to Proof Strategies which are shown in the Other Handouts  on the course web site and you used for Midterm 2
  • Covers all material of the course but it will focus more on Predicate Logic and after.
  • Extra office hours:
    • Instructor:  Monday Dec 8:  10:00- 12:00
    • TAs (my.cs.ubc.ca/students/ta-hours):
      • Friday Dec 5th: 1pm - 3pm
      • Saturday Dec 6: 13:00- 16:00
      • Monday Dec 8th: 4pm - 6pm

#pin

View More · View on Piazza
Additional Practice Questions
12/01/14 12:44 AM

I have posted additional practice questions on the Practice Material page (at the bottom).  Some of the questions are much harder than typical final exam questions, but are good for practice.

#pin
View on Piazza
Assignment 5 Solutions
12/01/14 12:09 AM

Assignment 5 solutions are on Piazza.

View on Piazza
Thank you All
11/26/14 11:40 AM

Thank you all very much for your good wishes. You are my best students....

George

View on Piazza
Lecture on Tuesday Nov 25 is Cancelled
11/25/14 1:01 AM

I have a severe family medical emergency and I cannot deliver the lecture tomorrow. Please read the slides on Sets and Functions by yourselves. These slides will not be included in the final exam. On Thursday we will go over the DFA slides which I'll post shortly. I really apologize for missing tomorrows lecture. 

View More · View on Piazza
Clicker Questions Mark
11/23/14 11:03 PM

A significant number of students have missed a lecture or more for medical or other serious reasons and I need to exempt them from the clicker marks on these days.  The system that records these marks is a little inflexible and I cannot record the exemption directly in the database. For that reason it makes difficult for me to go over all the notes I have and adjust the marks at the end. 

Therefore, I have decided to take a different approach with the clicker marks. Instead of processing all these individual exemptions, I will ignore 20% of the clicker marks for EVERYONE.  That means, students who have at least 80% of the maximum clicker score will get 100% for the clicker questions.  I believe this will cover all the students who have been granted exemptions. 

View More · View on Piazza
Notes on Sets and Function for Tuesday
11/23/14 10:36 PM

I have posted the notes on Sets and Functions which we'll use on Tuesday. Each set of these notes contains two parts. Part 1 is a summary of the sections you read from the text. Please go over  part 1 of both sets before Tuesday's lecture. We'll discuss part 2 from both sets on Tuesday.

View on Piazza
Staff Office Hours
NameOffice Hours
Samantha Leung
When?
Where?
Henry Chee
When?
Where?
George Tsiknis
When?
Where?
Alec Theriault
When?
Where?
Calvin Cheng
When?
Where?
Patty Wang
When?
Where?
Jialiang Xiang (Ernest)
When?
Where?
Raunak Kumar
When?
Where?
Kenard Agbanlog
When?
Where?
Banafsheh Derayat
When?
Where?
James Liu
When?
Where?
Silken Kleer
When?
Where?
Peter West
When?
Where?
Leslie Liang
When?
Where?
Janet Poon
When?
Where?
Vaastav Anand
When?
Where?
Anya McGee
When?
Where?