# Discrete Mathematics for Computing I

CISC 102/3.0

Introduction to mathematical discourse and proof methods. Sets, functions, sequences, and relations. Properties of the integers. Induction. Equivalence relations. Linear and partial orderings.

## Learning Outcomes

Upon successful completion of this course students will be able to:

1. Apply standard Mathematics notation used in the field of Computing.
2. Recognize the difference between a proof and a counter example.
3. Able to formulate elementary proofs using mathematical induction.
4. Recognize comparative magnitudes of functions such as log(n), n2, 2n.
5. Ability to read and understand some elementary logical proofs.

## Topics

• Sets theory
• Logic
• Relations
• Functions
• Induction
• Properties of Integers
• Primes
• GCD
• LCD
• Modular Arithmetic
• Equivalence Relations
• Binomial Coefficients
• Recurrences
• Methods of proof

## Terms

Summer 17: May - June
Course Dates:
May 1 - June 12, 2017
Exam Dates:
June 15 & 16, 2017

## Evaluation

 Assessment Weight Concept Check-In (x6) 12% Homework (x6) 48% Peer Review 5% Group Work 10% *Proctored Final Exam 25%

*You must pass the final exam with a minimum grade of 60% in order to pass this course.*

**The evaluation breakdown is subject to change.**

### Live Sessions

This course has optional live sessions (e.g. webinars, synchronous activities).

### Final Examination

Students must write their exam on the day and time scheduled by the University. The start time may vary slightly depending on the off-campus exam centre. Do not schedule vacations, appointments, etc., during the exam period.

## Instructor

Professor Robin Dawes (dawes@cs.queensu.ca)

## Time Commitment

Students can expect to spend approximately 18-20 hours a week (120 hours per term) in study/practice and online activity for CISC 102.

### Course Resources

SOLUS is Queen’s Student On-Line University System. You’ll have access to a SOLUS account once you become a Queen’s student. You’ll use SOLUS to register for courses, add and drop courses, update your contact information, view financial and academic information, and pay your tuition.

onQ is Queen's online learning platform. You'll log into onQ to access your course. All materials related to your course—notes, readings, videos, recordings, discussion forums, assignments, quizzes, groupwork, tutorials, and help—will be on the onQ site.

Queen’s courses are weighted in credit units. A typical one-term course is worth 3.0 units, and a typical two-term course is worth 6.0 units. You combine these units to create your degree. A general (three-year) BA or BSc requires a total of 90 credit units.

#### Computer Requirements

To take an online course, you’ll need a high speed internet connection as well as a microphone and speakers to be able to watch videos, hear sounds, and participate in interactive online activities. A webcam is recommended but not necessary.

System Requirements:

• Laptop or Desktop computer purchased within the last 5 years. (mobile devices are not supported)
• Windows Vista SP2/Mac OSX 10.9 or higher
• Up to date versions of Firefox, Internet Explorer or Safari. Please note that Google Chrome is not recommended for use in our courses.

The deadlines for new applications to Queen’s Arts and Science Online courses are in our Upcoming Application Dates section.

The information below is intended for undergraduate students in the Faculty of Arts and Science. Academic Regulations in other Faculties may differ.

 Letter Grade Grade Point A+ 4.30 A 4.00 A- 3.70 B+ 3.30 B 3.00 B- 2.70 C+ 2.30 C 2.00 C- 1.70 D+ 1.30 D 1.00 D- 0.70 F 0.00

GPA Calculators

How does this affect my academics?
See the GPA and Academic Standing page.

Follow the link above for an explanation of how the GPA system affects such things as the Dean’s Honour List, requirements to graduate, and academic progression.

#### Tuition Fees

Tuition fees vary depending when you start, your year, faculty, and program. Fees for Summer Term 2017, Fall Term 2017 and Winter Term 2018 first-year Distance Career Arts & Science Domestic students are as follows: for a 3.0-unit course, \$666.91; for a 6.0-unit course, \$1333.82. See also Tuition and Fees.

#### Campus Bookstore

All textbooks can be purchased at Queen’s Campus Bookstore.

#### Non-Queen’s Students

All Queen’s Arts and Science Online courses are open to students at other universities. Before applying as a visiting student, request a Letter of Permission from your home university that states that you have permission to take the course and apply it to your degree. See also Apply.