CSE 2353 Discrete Computational Structures - Syllabus

Southern Methodist University, Spring 2018

Catalog Description

Logic, proofs, partially ordered sets, and algebraic structures. Introduction to graph theory and combinatorics. Applications of these structures to various areas of computer science.

Schedule

Class schedule

Class Day Time Location
Mon 08:00AM-08:50AM Junkins 113
Wed 08:00AM-08:50AM Junkins 113
Fri 08:00AM-08:50AM Junkins 113

Instructor

Class instructor

David Kebo Houngninou
Computer Science and Engineering Department
Bobby Lyle School of Engineering
Southern Methodist University
P.O. Box 750122
Dallas, TX 75275-0122
Office: Caruth Hall 308
Email: dhoungninou@smu.edu

Office hours

MW 10:00AM-10:50AM
Caruth Hall 308
or by email appointment

Material

Learning management system

A discussion board is available on Canvas

Course Objectives

The focus of this course is on mathematical principles central to computer science including sets, logic, and proofs. Students will learn how to apply the concepts of discrete mathematics to computer science problems.

References

Course requirements

C- or better in CSE 1341

Class Schedule

WEEK DATE EVENTS/HOLIDAYS HOMEWORK ADDITIONAL MATERIAL AND ASSIGNMENTS CLASS TOPIC AND OVERHEADS

Week 1

22-JAN

FIRST DAY OF CLASS

Speaking Mathematically

24-JAN

26-JAN

Week 2

29-JAN

Homework 1

The Logic of Compound Statements

31-JAN

02-FEB

Week 3

05-FEB

Homework 1 due

The Logic of Quantified Statements

07-FEB Last Day to Request Excused Absence for Observance of a Religious Holiday

09-FEB

Week 4

12-FEB

Homework 2

Elementary Number Theory and Methods of Proof

14-FEB

16-FEB

Exam 1 Review

Week 5

19-FEB

Homework 2 due

Sequence, Mathematical Induction, and Recursion

21-FEB

23-FEB

Exam 1

Week 6

26-FEB

Homework 3

Set Theory

28-FEB

02-MAR

Week 7

05-MAR

Homework 3 due

Functions

07-MAR

09-MAR

Week 8

12-MAR

SPRING BREAK

NO CLASS

SPRING BREAK

NO CLASS

14-MAR

SPRING BREAK

NO CLASS

SPRING BREAK

NO CLASS

16-MAR

Week 9

19-MAR

Relations

21-MAR

23-MAR

Exam 2 review

Week 10

26-MAR

Graphs and Trees

28-MAR

30-MAR

Exam 2

Week 11

02-APR

Analysis of Algorithm Efficiency

04-APR

06-APR

Week 12

09-APR

11-APR

13-APR

Week 13

16-APR

18-APR

20-APR

Week 14

23-APR

25-APR

27-APR

Exam 3 review

Week 15

30-APR

02-MAY

04-MAY

Exam 3

Week 16

07-MAY

Last day of classes

09-MAY

11-MAY

14-MAY

Policies

Grading Scale
Homework 10%
Test 1 (in-class) 30%
Test 2 (in-class) 30%
Test 3 (in-class) 30%

Homework

Homework is due by 11:59 pm on the due date - late homework assignments will not be accepted. Homework assignments must be submitted using Canvas. Each homework assignment needs to be typed, not handwritten or scanned, with all answers compiled in one file, not multiple files.

Grading Policy Acknowledgement Form

Attendance

Students are expected to attend all lectures and actively participate in class discussions and problem solving activities.

Makeup Examinations

There will be no makeup examinations, a missed examination will result in 0% unless a valid and documented excuse is presented. If possible, students should provide such documentation before the examination date. In any event, notification must be provided within 2 class periods following the missed examination. In the case of a legitimate excuse for missing an examination, an alternative for making up this portion of total grade will be provided to the student.

Honor Code

All material submitted by students is to be their own work. Plagiarism will not be tolerated. All students are expected to be familiar with and follow the SMU honor code policy
  • Students may discuss homework problems and approaches with each other, but must solve the problems and write up their solutions independently. It is an honor code violation to present as your own the material that is not your own.
  • Students found cheating will receive an automatic grade of 0 on that assignment. A second violation will result in a report to the Honor Council.

Information

Disability Accommodations:

Students needing academic accommodations for a disability must first register with Disability Accommodations & Success Strategies (DASS). Students can call 214-768-1470 or visit http://www.smu.edu/Provost/ALEC/DASS to begin the process. Once registered, students should then schedule an appointment with the professor as early in the semester as possible, present a DASS Accommodation Letter, and make appropriate arrangements. Please note that accommodations are not retroactive and require advance notice to implement.

Religious observance

Religiously observant students wishing to be absent on holidays that require missing class should notify their professors in writing at the beginning of the semester, and should discuss with them, in advance, acceptable ways of making up any work missed because of the absence. (See University Policy No. 1.9.)

Excused absences for university extracurricular activities

Students participating in an officially sanctioned, scheduled University extracurricular activity should be given the opportunity to make up class assignments or other graded assignments missed as a result of their participation. It is the responsibility of the student to make arrangements with the instructor prior to any missed scheduled examination or other missed assignment for making up the work. (University Undergraduate Catalogue)