PROFESSOR/ CONTACT: 
Lucia Moura, Office: STE 5027 email: lucia@eecs.uottawa.ca (Your email message must have in the subject line "CSI2101 <student full name>" or there is a risk of not being read) Office hours: WEB PAGE: http://www.eecs.uottawa.ca/~lucia/courses/210117/ 

LINKS/INFO: 


LECTURES/TUTORIALS: 
LEC1 Mondays 10:0011:30 (MRT 205) LEC2 Wednesdays 8:3010:00 (MRT 205) Students must attend one of the two tutorials below: TUT B1 Tuesdays 5:307:00 (SCS C211); TA: Thais Bardini Idalino TUT B2 Tuesdays 5:307:00 (UCU 205); TA: Rana Khalil 

POLICIES: 
You are responsible for reading the course's policies on plagiarism, remarking, and missed midterm. 

TEXTBOOK: 
Kenneth H. Rosen, Discrete Mathematics and Its Applications, Seventh Edition, McGraw Hill, 2012. 

CALENDAR DESCRIPTION 
CSI2101 Discrete Structures (3,1.5,0) 3 cr. Discrete structures as they apply to computer science, algorithm analysis and design. Predicate logic. Review of proof techniques; application of induction to computing problems. Graph theory applications in information technology. Program correctness, preconditions, postconditions and invariants. Analysis of recursive programs using recurrence relations. Properties of integers and basic cryptographical applications. Prerequisite: MAT1348. 

COURSE OBJECTIVES 
Discrete mathematics and structures form the very foundation for computer science, and are essential in every branch of computing. In MAT1348 (discrete mathematics for computing) you have been introduced to fundamental problems and objects in discrete mathematics. In CSI2101 (discrete structures) you will learn more advanced concepts in this area, and at the same time increase your knowledge of how to apply them to various types of problems in computing. While learning how to analyse an algorithm, prove the correctness of a program, model a network problem with graphs or use number theory in cryptography, you will be sharpening your mathematical skills by practicing problem solving, modeling, logical reasoning and writing precise proofs. 

COURSE OUTLINE 


MARKING SCHEME: 
Final Grade (G): if (0.25*M + 0.50*F)/0.75 < 50% then G=(0.25*M + 0.50*F)/0.75 if (0.25*M + 0.50*F)/0.75>= 50% then G=0.25*M + 0.50*F + 0.25*A 

IMPORTANT DATES: 
Assignment (currently tentative) due dates:
Tutorial quiz (participation & correctness) enters as bonus 2% addition towards 25%(A)



