Course Description

Introduction to mathematical techniques fundamental to computer engineering and computer science. Topics: mathematical logic, induction, set theory, relations, functions, recursion, recurrence relations, introduction to asymptotic analysis, algebraic structures, and graphs.

 

Course Meeting Time and Location

Lecture time: Tuesdays/Thursdays, 12:30pm - 1:45pm

Lecture location: DeBartolo Hall 140

Problem sessions (optional but recommended): Mondays and Wednesdays, 5:30pm - 6:30pm, DeBartolo Hall 140

 

Instructor

Prof. Tijana Milenkovic

E-mail: tmilenko [at] nd [dot] edu (Please put "CSE 20110" in the subject when sending an e-mail; please e-mail the instructor and all TAs.)

Office: 381 Fitzpatrick Hall

Office hours: Tuesdays, 11am - 12pm, Thursdays, 2pm - 3pm, or by appointment.

 

Graduate Teaching Assistants (TAs)

Mehrdad Aliasgari

E-mail: maliasga [at] nd [dot] edu (Please put "CSE 20110" in the subject when sending an e-mail; please e-mail the instructor and all TAs.)

Office: 213 Cushing Hall

Office hours: Mondays, 3pm - 4pm

Yuriy Hulovatyy

E-mail: yhulovat [at] nd [dot] edu (Please put "CSE 20110" in the subject when sending an e-mail; please e-mail the instructor and all TAs.)

Office: 213 Cushing Hall

Office hours: Wednesdays, 2pm - 3pm

Paul Will McBurney

E-mail: pmcburne [at] nd [dot] edu (Please put "CSE 20110" in the subject when sending an e-mail; please e-mail the instructor and all TAs.)

Office: 212 Cushing Hall

Office hours: Tuesdays, 3pm - 4pm

 

Undergraduate Teaching Assistants

Justin Bartlett

E-mail: jbartle1 [at] nd [dot] edu (Please put "CSE 20110" in the subject when sending an e-mail; please e-mail the instructor and all TAs.)

Office: 212 Cushing Hall

Office hours: Mondays, 4pm - 5pm

Nicholas Taylor

E-mail: ntaylor2 [at] nd [dot] edu (Please put "CSE 20110" in the subject when sending an e-mail; please e-mail the instructor and all TAs.)

Office: 212 Cushing Hall

Office hours: Mondays, 2pm - 3pm

Readings

Course textbook: Kenneth H. Rosen, Discrete Mathematics and its Applications, Seventh Edition, McGraw-Hill, 2011, ISBN-10: 0073383090, ISBN-13: 978-0073383095.

Optional (but recommended) resource: The Student Solutions Guide for this textbook.

 

Assignments

Reading Assignments

Reading material will be assigned before each class that students have to come prepared with. Related questions will also be assigned; students have to turn in written answers at the beginning of the class.

Problem Sets (Homework Assignments)

Each Thursday a problem set will be assigned which will be due at the beginning of class the following Thursday.

In-class Quizzes

There will be ~three short (~15 minutes) in-class quizzes throughout the semester. Each quiz will be announced one class in advance.

Midterms/Exams

There will be two midterm exams and one final exam.

 

Grading

The grade components are: Reading assignments - 5%, Problem sets - 25%, Quizzes - 5%, Midterm 1 - 20%, Midterm 2 - 20%, and Final - 25%. Within each, 5% of the grade will be for legibility and neatness.

 

Student Time

Each student is expected to allocate about 9 hours per week to this course. Assignments will be designed accordingly.

 

Prerequisites

See "Accessibility" subsection on page x in the Preface of the textbook. Also, some background in topics such as sets, matrices, permutations and combinations, etc., will be assumed. Students are expected to make up for any lack of background on their own. If there are any difficulties, however, please approach the instructor or TAs.

 

Course Goals and Objectives

Please see here.