Course

Professor
Term
Meetings

CPSC 121
Kendra Cooper
Summer 2015 (Term 1)
MWF 11:30 a.m. 1:50 p.m.

Professors Contact Information

Office Location CS 235
Email Address ckendra@cs.ubc.ca
Traditional office hours Fri. 3:30 4:30 p.m., Skype office hours Sunday
Office Hours
4:30 6:30 p.m. (kendra.m.l.cooper) and by appointment.
General Course Information
Pre-requisite
Principles of Mathematics 12 or Pre-calculus 12
Pre-requisites, Corequisites, & other
restrictions

Co-requisite
CPSC 110 Computation, Programs, and Programming
Fundamental program and computation structures. Introductory
programming skills. Computation as a tool for information processing,
simulation and modeling, and interacting with the world.

CPSC 121 Models of Computation

Physical and mathematical structures of computation. Boolean algebra
Course Description
and combinations logic circuits; proof techniques; functions and
sequential circuits; sets and relations; finite state machines; sequential
instruction execution. 4 credits.
Course material site

Required Texts &

Materials
Suggested Texts,
Readings, &
Materials

UBC Connect course page (http://elearning.ubc.ca/connect/login-toconnect/).

Discrete Mathematics with Applications, S. Epp, 4th edition + solution
manual.
Additional material assigned in class.

Topics, Tentative schedule

Introduction
Introduction to logic and
proofs, with applications
Value Representation
Automata Theory, with
applications
Proof techniques, with
applications
Working computer
Set theory
Mathematical functions

Week 1
Week 1,2
Week 2
Week 3
In class test this week
Week 4, 5
Week 5
In class test this week
Week 6
Week 6

Exam Dates
In class test 1
In class test 2
Final Examination

Monday May 25/15

Monday June 8/15
TBA (announced by the University)

Course Policies
2 in-class tests, 10% each
10 Pre-class quizzes, best 9 out of 10
5 Assignments, best 4 of 5
9 labs, best 8 of 9
Participation (class, tutorial)
Final examination
Grading (credit)
Criteria

20 %
10%
10 %
10 %
5%
45 %

The assignments are done in groups of 3-4.

The labs are done in groups of 2.
Groups are organized by the students.

Students must pass the final examination to pass the course.

Students who fail the final examination will receive at most a
grade of 45% in the course.
Make-up Exams
Late Work
Class, Tutorial
Attendance

None
10% penalty per day or any part of a day (strictly enforced)
Required

These descriptions and timelines are subject to change at the discretion of the Professor.