Course Number / Section:

CIS 3242 / 001

Course Title:

Discrete Structures

Instructor:

Dr. Arthur T. Poe

      Office:

Wachman Hall, Room 1008.

      Email:

Arthur.poe@temple.edu

      Phone:

215-204-6481.

Course Web Page:

 

Web Site for Complete  Syllabus:

http://knight.cis.temple.edu/~poe/

 

http://knight.cis.temple.edu/~poe/

 

Prerequisites:

 

Grade of  C  or better in CIS1166(0066), CIS2107(0072), 2168(0068) and Grade of  C  or better in Mathematics  1042 (0086)

 

Textbook(s):

 ¡§Discrete Mathematical Structures¡¨  Kolman, Busby, and Ross, 5th edition Pearson/Prentice-Hall

 

 

Course Goals:

 

 

The aim is to introduce algebraic structures that are fundamental to various areas of Computer Science.  More specifically, various structures are introduced so are their application to Computer Science.

 In particular, enough underlying group theory is introduced to enable us to talk about error correcting code, it generation, error detection and correction.

 

Topics Covered:

 

 

 Logic, Mathematical Induction, Pigeonhole Principle, Graphs, algorithms on graphs and their analysis.  Planarity. Permutations, disjoint cycles, transpositions.  Algebraic structures, semi-group, group, coset.

Encoding and decoding functions, Minimum distance of an encoding function. Group code. Error correcting code and its generation from Boolean Matrix. Encoding and decoding using maximum likelihood technique.  Error detection and correction using syndromes.

 

 

 

Attendance Policy:

 

 

Attendance will be taken during lectures.  Although attendance is not mandatory, too many absences will definitely affect your understanding and grade.  The absence from an exam without prior arrangement will considered to receive a grade of zero.