Department of Information & Communication Systems Engineering
University of the Aegean
SCHOOL OF ENGINEERING

Department of Information
& Communication Systems Engineering

Information & Communication Systems Security
Information Systems
Artificial Intelligence
Computer & Communication Systems
Geometry, Dynamical Systems & Cosmology
 
Discrete Mathematics II

Title: Discrete Mathematics II
Lesson Code: 321-2450
Semester: 2
ECTS: 5
Theory Hours: 3
Lab Hours: 2
Faculty: Leros Asimakis
 
Content outline

Combinatorial analysis; orderings, permutations, combinations. Graphs: basic definitions and theorems. Summation formulas and relevant approximation techniques. Generating functions; applications in summations and combinatorics. Solution of linear difference equations. Introduction to the analysis of algorithms.

 
Learning outcomes

Upon completion of the course the student will be able to:

  • solve elementary combinatorial problems
  • use combinatorial arguments in proofs
  • solve linear difference equations
  • use linear difference equations to calculate the complexity of recursive algorithms
 
Prerequisites

None required

 
Basic Textbooks
  • Κ. Rosen. «Διακριτά μαθηματικά και εφαρμογές τους», Εκδόσεις Α. Τζιόλα & Υιοί, 2008.
  • Γ. Βουτσαδάκης, Λ. Κυρούσης, Χ. Μπούρας, Π. Σπυράκης. «Διακριτά μαθηματικά – Ενιαίο», Γ. ΔΑΡΔΑΝΟΣ - Κ. ΔΑΡΔΑΝΟΣ Ο.Ε, 2008.
  • C.L. LIU. «Στοιχεία Διακριτών Μαθηματικών», Ιδρυμα Τεχνολογίας & Ερευνας-Πανεπιστημιακές Εκδόσεις Κρήτης, 2009.
  • S.S. Epp, Διακριτά Μαθηματικά με Εφαρμογές. Εκδόσεις Κλειδάριθμος, 2010.
  • Eric Lehman and Tom Leighton, "Mathematics for Computer Science", 2004. Διαθέσιμο μέσω του MIT OpenCourseWare.
 
Learning Activities and Teaching Methods

5 in-class quizzes

Final written exam

Activity Workload
Lectures 36 hrs
Recitation 26 hrs
Personal study 34 hrs
Quizzes 3 hrs
Final exam 3 hrs
Total 102 hrs (5 ECTS)

 

 
Assessment/Grading Methods

 

Activity Semester workload
Lectures

39 hours

Review-Problem Session ασκήσεις  26 hours
Personal study 57 hours
Final exams 3 hours
Σύνολο μαθήματος   125 hours (5 ECTS)

 

 
Language of Instruction
Greek, English (for Erasmus students)
 
Μode of delivery

Weekly class meetings

Weekly recitations (devoted mostly to problem solving)



Home | Contact

University Of The Aegean

SCHOOL OF ENGINEERING
Department of Information & & Communications Systems Engineering

© Copyright ICSD :: 2008 - 2017