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
  • Advanced counting
  • Recurrences
  • Methods of proof

Description

Introduction to mathematical discourse and proof methods. Sets, functions, sequences, and relations. Properties of the integers. Induction. Equivalence relations. Linear and partial orderings. LEARNING HOURS 120 (36L;84P)

Terms

Additional Information

NOTE Also offered online. Consult Arts and Science Online. Learning Hours may vary. 

Course Resources

About SOLUS

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.

About OnQ

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
  • USB Headset
  • Webcam

Supported Browsers

  • Chrome (preferred - latest version)
  • Firefox (latest version)
  • 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

  • Latest version

Media Player

  • Flash (latest version)

Adobe Reader

  • Latest Version

Dates/Deadlines

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

Grading Scheme

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
A4.00
A-3.70
B+3.30
B3.00
B-2.70
C+2.30
C2.00
C-1.70
D+1.30
D1.00
D-0.70
F0.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
Please follow this link to the FAQ's

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, if required, 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.

Academic Integrity

Please see Queen’s policy statement on academic integrity for information on how to complete an online course honestly.