Discrete Mathematics for Computing I - Online computer science courses | Arts and Science ONLINE

# 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.

Please note: This course is typically offered in the summer term

## 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 21: May - June
Course Dates:
May 10 - June 21, 2021
Exam Dates:
June 24 - 25

## Evaluation

Weight   Assessment

12%       Concept Check-In (x6)

48%       Homework (x6)

10%       Group Work

30%       Proctored Final Exam

*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

Instructor Hazem Abbas (hazem.abbas@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.

Fall 2020
Course Dates:
Sept. 8 - Dec. 7, 2020
Exam Dates:
Dec. 10 - 23, 2020

## Evaluation

Weight   Assessment

12%       Concept Check-In (x6)

48%       Homework (x6)

5%         Peer Review

10%       Group Work

25%       Proctored Final Exam

*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.

TBD

## Time Commitment

Students can expect to spend approximately 8-10 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.

#### About Credit Units

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:

Computer Specifications

• Windows 8.1 or newer
• OSX 10.13 (High Sierra) or newer
• Dual Core 2 GHz processor
• 4 GB RAM
• Soundcard
• Webcam

Supported Browsers

• Safari is not recommended as it causes several known issues in onQ
• Edge is not recommended as it causes several known issues in onQ

Internet Connection

• Wired high speed access: Cable or better
• Wifi is not recommended

Java

Media Player

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
Have your SOLUS grade report handy and then follow the link to the Arts and Science 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.

Frequently Asked Questions on the Grading Scheme

#### Tuition Fees

Tuition fees vary depending when you start, your year, faculty, and program. Fees for Summer Term 2018 first-year Distance Career Arts & Science Domestic students are as follows: for a 3.0-unit course, \$685.90; for a 6.0-unit course, \$1371.80 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.