COMP. 233 COURSE OUTLINE.

Probability and Statistics for Computer Science.

1. General Information.

COMP. 233: Probability and Statistics for Computer Science.

2. Course Description.

This course introduces Probability and Statistics for Computer

Science students.
Topics include: Combinatorics, Axioms of Probability,
Conditional Probability, Discrete and Continuous Probability
Distributions, Expectation, Variance, Hypothesis Testing,
Parameter Estimation, Correlation, Linear Regression Analysis,
and applications to Computer Science.

3. Learning Outcomes.

By the end of the course, students will:

1. Know the basic knowledge of Probability Models, both
Discrete and Continuous.
2. Know the fundamental Theory of Distribution of Random
Variables.
3. Know the principles of Estimation, Hypothesis Testing, and
Regression Analysis.

Page 1 of 7
4. Course Topics.
A. Introduction to Statistics, Axioms of Probability, Sample
Spaces and Events.

B. Conditional Probability, Bayes’ Theorem, independent

events.

C. Random Variables, types of random variables, jointly

distributed random variables.

D. Expectation, properties of expected value, Variance,

properties of variance, Covariance, Chebyshev’s Inequality.

E. Discrete random variables: Bernoulli, Binomial, Poisson,

Geometric, Negative Binomial, Hypergeometric.

F. Continuous random variables: Uniform, Exponential, Normal

random variables, Chi-Square distribution, t-distribution, F-
distribution.

G. Descriptive Statistics, introduction to distributions of

sampling Statistics.

H. Sample mean, Central Limit Theorem, sample Variance,

sampling distributions.

I. Parameter estimation: Maximum Likelihood Estimators,

interval estimates.

J. Hypothesis Testing.

K. Regression Analysis.

Topics may not be taught in the same order as given above.

Page 2 of 7
Depending on time constraints, not all the above topics may be
taught.
Midterm will be given after midsemester.

5. Course materials.

Textbook: Introduction to Probability and Statistics for Engineers

and Computer Scientists.
Author: Sheldon M. Ross.
Publisher: Academic Press; 6th edition, 2020
Online copies of textbooks are available through Concordia
University bookstore (online). ( concordiastores.ca )

6. Grading.
OPTION A. OPTION B.
1. Homework(4): 20% 1. Homework(4): 20%
2. Midterm Exam: 30%
3. Final Exam: 50% 2. Final Exam: 80%

Final grade will be the result of max(Option A, Option B).

According to departmental policy, there is no standard
relationship between the numerical percentages and the final
letter grades given, except that higher percentages map to equal
or higher grades. To pass the course, a student must obtain
passing marks in both the term component (assignments and
midterm exam) and on the final exam.
Details:
1. Homework Assignments: must be done individually. All
assignments will be submitted online via the Online Submission
System. No late assignments will be accepted! Submit the
signed Expectations of Originality form with each homework
assignment. It is mandatory to retain a copy of each
assignment before submitting!

Page 3 of 7
2. Midterm Exam. One (1) 1.5hr. midterm will be given
after midsemester, during a scheduled class. A
missed midterm (regardless of reason) cannot be made up.

3. Final Exam. One (1) 3hr. final exam will be given during the
examination period at the end of the semester. Final exam date
and time, will be scheduled by the Exams Office. Exams start
times are from 09:00 – 19:00hrs. EST.
Final exam will consist of multiple-choice questions.
Students are responsible for making themselves available
during the exam period so as to write the exam once the specific
date and time are known.

4. The Lecturer reserves the right to conduct an individual oral

examination after each midterm or exam to verify the student's
response to specific questions.

5. Midterm and Examination Requirements. All students are

expected to bring pencils, pens, calculator (with sticker, fully
charged), ruler, and I.D. Card.
For midterm: bring approved Statistical tables and list of
formulas.

6. Lecture notes will be posted on Moodle.

7. Intellectual Content. Content belonging to Lecturers shared in

courses, including, but not limited to, lectures notes,
course notes, and if applicable, video recordings of classes,
remain the intellectual property of the faculty member. It may
not be distributed, published, or broadcast, in whole or in part,
without the express permission of the faculty member. Students
are also forbidden to use their own means of recording any
elements of the lecture without express permission of the
Lecturer. Any unauthorized sharing of course content may
Page 4 of 7
 constitute a breach of the Academic Code of Conduct and/or the
Code of Rights and Responsibilities.

Failing Grade:
Plagiarism, absenteeism, lack of preparation, lack of studying, and
lack of effort will result in a failing grade.

Nota Bene:
At the end of the semester, an extra 3-5 hr. lecture class will be
scheduled before the final exam, if necessary.

7. Academic Code of Conduct.

Academic Integrity

Any form of cheating, plagiarism, personation, falsification of a

document as well as any other form of dishonest behavior related
to the obtention of academic gain or the avoidance of evaluative
exercises committed by a student is an academic offence under the
Academic Code of Conduct and may lead to severe penalties up
to and including suspension and expulsion.
As examples only, you are not permitted to:
Copy from anywhere without indication from where it came.
Let another student copy your work and then submit it as his/her
own.
Hand in the same assignment in more than one class.
Have unauthorized material or devices during an exam. Note that
you do not have to be caught using them – just having them is an
offence.
Copy from someone else’s exam.
Communicate with another student during an exam.
Acquire exam or assignment answers or questions.

Page 5 of 7
Write an exam for someone else or have someone write an exam
for you.
Submit false documents such as medical notes or student records.
Falsify data or research results.
You are subject to the Academic Code of Conduct. Take the time
to learn more:
https://www.concordia.ca/academics/undergraduate/calendar/curre
nt/section-17-university-secretariat/section-17-10-academic-
integrity-and-the-academic-code-of-conduct.html

https://www.concordia.ca/content/dam/common/docs/policies/offic
ial-policies/Academic-Code-Conduct-2015.pdf

8. Student’s Responsibilities

Students are expected to attend every Lecture. Students are

expected to study the assigned topics and to actively participate in
class discussions.
Students are expected to be respectful of other people’s opinions
and to express their own views in a calm and reasonable way.
Disruptive behavior will not be tolerated.
Students are expected to be familiar with the Code of Rights and
Responsibilities:

http://www.concordia.ca/content/dam/common/docs/policies/offici
al-policies/BD-
3.pdf?utm_source=redirect&utm_medium=pdf&utm_campaign=B
D-3.pdf

Page 6 of 7
9. Student Services

Concordia Counseling and Development offers career services,

Psychological services, student learning service, etc.:
https://excel.concordia.ca/home.htm
The Concordia Library Citation and Cycle Guides:
https://library.concordia.ca/help/citing/apa.php
Advocacy and Support Service:
https://www.concordia.ca/offices/advocacy.html
Student Translation Center:
https://www.concordia.ca/artsci/students/associations.html
New Student Program:
https://www.concordia.ca/students/success/new.html
Office for Students with Disabilities:
http://www.concordia.ca/students/accessibility.html
The Academic Integrity Website:
https://www.concordia.ca/students/academic-integrity.html

10. Disclaimer

In the event of extraordinary circumstances beyond the

University’s control, the content and/or evaluation scheme in this
course is subject to change.

Page 7 of 7